Escolar Documentos
Profissional Documentos
Cultura Documentos
BEFORE MIDTERM 1
Order bits as x3 x2 x1 x0
AFTER MIDTERM 1
Minimize states:
CH 7
Partitions:
ACE and BDF
Partitions: AC,
E, BD, and F
D Flip-Flop
JK Flip-Flop
SR Flip-Flop
CH 8
CH 8
Increases by 15
Increases by 1
15
...
31
...
17
16
47
...
33
32
63
...
49
48
CH 9
Encoders are the opposite of decoders; they take a single input bit and output the bit number in binary.
Priority encoders output only the binary of the highest-inputted bit. (To make a priority encoder, AND gates
in front of an encoder. The AND gate of input_0 takes NOTs of all the other inputs to output 1 when input_0 is the only input.
Same with higher inputs.)
CH 9
CH 9
CH 9
1. Determine the select bits for the MUX and where the
MUX will output to
2. Reduce the k-map to only the MUX select bits (by adding variables into the map where needed)
3. Number the k-map squares with the MUX select bits
(that you made the same as the k-map labels)
4. Each of the squares is an input to the MUX.
Shifters:
CH 9
Shifters can rotate, pad with 1s, pad with 0s, or take new input.
p-Shifters take an input as a distance to shift (in additition to the shift
direction).
Carry-Ripple Adders:
CH 10
CH 10
CH 10
This type of adder is almost the same as a carry-ripple adder, except it has a carry-lookahead module for each full adder that determines if there will be a carry or if it will propagate. Use the formula to
get the carry for 1, 2, up to the maximum bits each full adder. Get the formula in terms of c0, the
input carry.
P: Propagate (XOR the two bits) G: Generate (AND the two bits)
CH 10
1s Complement: the negative is the exact complement. negaALU (Arithmetic Logic Unit):
tive if MSB is 1
Comparators:
CH 10
CH 10
Multipliers:
Registers:
CH 10
CH 11
Multiplication Bit
Matrix
Shift Registers:
CH 11
CH 11
Other types of shift registers may only input/output serial or parallel. If the output is serial, it outpts the least
significtn bit.
CH 10
Network Timing:
CH 8
Setup time: time before clock that the signal must be held
Hold time: time after clock that the signal must be held
hold time of a cell is the hold time of the entire network
Propagation time: for combinational system. Syntax: d1x