NOT XOR
000 011 101 111
NOT A OR B AND C
OR 0 1 1 1
NAND 1 1 1 0
Adders and flip-flops
Half adder
-
The ALU in a CPU uses a half-adder logic circuit for performing the binary addition of two bits.
-
The input consists of two bits, A and B, and hence 2^2=4 input combinations are possible.
-
Two output bits are required to denote the sum and the carry.
-
The output Sum(S) is 1 when both inputs A and B have different values.
-
S is true under two conditions:
- A is false and B is true
- A is true and B is false
-
The Sum is an XOR operation between A and B.
-
The output carry is only 1 when A and B are also true
Full Adder
Expanding full adders
- Full adders can be expanded to adders of any number of bits.
- n full adders shall be combined to form an n-bit adder.
Combinational vs Sequential Circuits
Combinational circuit
- The output is dependent on the combination of inputs.
Sequential Circuit
- The output is not only dependent on the present state of input variables, but also on the past state of output variables.
- To store the past state of input variables, we need a memory unit in the circuit.
Recall
- Two bits in, 1 bit out and 1 carry out (half) - A AND B in → S AND C out
- Two bits in, 1 bit out and 1 carry out (full) - A AND B AND C in → S AND C out
- AND
- NOR
SR Latch
- The circuit diagram and truth table for an SR latch.
Sequential Circuits - Clock
- For synchronous sequential circuits, we require a clock signal.
- A clock is a type of sequential circuit that changes state at regular intervals.
- A clock signal synchronises the components in sequential circuit. A positive-edge triggering clock signal is given below. The output responds to the changes in the input only at the positive edge of the clock pulse.
Falling Edge
- Alternatively, a negative-edge triggering sequential circuit can also be designed.
D flip-flop
Requires the clock pulse.
- The input and output waveforms of a positive-edge triggered D flip-flop are given.
- The output Q follows the input D at the positive edges of the clock pulse.
- Assume the value of Q is 0 initially.
D = Delay
JK Flip Flops
- The input J acts as the set input and K acts as the reset input. When both J and K are equal to 1, the value of Q is switched.