A multiplexer is a combinational logic circuit. The basic function of a multiplexer is choosing one of the inputs and using it as the output. Here's a picture of a multiplexer (digital nerds call it a mux):
This is a 2 input mux. The S line selects whether to have the output be IN1 or IN0. All muxes have basically the same set up. They have a certain number of inputs, select lines to choose between them, and an output. Note that the select signals ``don't count'' as inputs here; when we talk about an n-input mux, it is implied that there are log(n) (base 2 logarithm) select inputs as well.
Your job is to:
Show the schematics for each of the above.
Output TC ; Comment 0000 0 ; 0 0001 0 ; 1 0010 0 ; 2 0011 0 ; 3 0100 0 ; 4 0101 0 ; 5 0110 0 ; 6 0111 0 ; 7 1000 0 ; 8 1001 1 ; 9 Notice TC is high 0000 0 ; 0 It loops back to zero here 0001 0 ; 1 And so on...
Note that there is no input. The counter does require a clock signal, however. Give a schematic for the circuit. [20]
Your boss at SETI was so impressed by your first homework assignment solution that she asked you to build another alien intelligence detector.
Implement an FSM that outputs a 1 if the sum of the last three bits seen in a serial bitstream is greater than 1. For example, if you had
input: 0100110010001110010100 output: 0000011000000111000100
Use no more than four states for your design. Submit a state transition diagram and the state transition table with your schematics. Be sure to show the state assignment that you used.
(Bonus)