 # Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 F = x + y’z x y z F Truth Table Boolean Function.

## Presentation on theme: "Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 F = x + y’z x y z F Truth Table Boolean Function."— Presentation transcript:

Part 2: DESIGN CIRCUIT

LOGIC CIRCUIT DESIGN x y z F 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 F = x + y’z x y z F Truth Table Boolean Function Logic Diagram

Design Logic Circuit using NAND gates only E.g. 1: A + B’

Design Logic Circuit using NAND gates only E.g. 2: A’B + C

Design Logic Circuit using NAND gates only E.g. 3: [(A + B). C]’’

Half Adder circuit Half adder is a combinational arithmetic circuit that adds two numbers and produces a sum bit (S) and carry bit (C) as the output. The arithmetic operation, addition of two binary digits has four possible elementary operations, namely: 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 0 with 1 carry If A and B are the input bits, then sum bit (S) is the X-OR of A and B and the carry bit (C) will be the AND of A and B. From this it is clear that a half adder circuit can be easily constructed using one X-OR gate and one AND gate.

Half Adder circuit Inputs: A + B Outputs: Sum (S), Carry (C) Truth Table Logic Circuit Boolean Expressions: Sum (S) = A’B + AB’ Carry (C) = AB

Half Subtractor circuit Half Subtractor is a combinational circuit that performs subtraction of two bits and has two inputs and two outputs. The two inputs denoted by A and B represents minuend and subtrahend. The two outputs are the difference “D” and the borrow bit “B o “.

Half Subtractor circuit Half Subtractor is a combinational circuit that performs subtraction of two bits and has two inputs and two outputs. The two inputs denoted by A and B represents minuend and subtrahend. The two outputs are the difference “D” and the borrow bit “B o “. Truth Table Boolean Expressions: Difference (D) = A’B + AB’ Borrow (B 0 ) = A’B Logic Circuit

Multiplexer A multiplexer has many input lines and one output line. The signal from one input line will be directed to the output line. The input line is chosen based on the signals which are carried to the multiplexer on another set of input lines called control lines. Multiplexers are sometimes called selectors because they choose or select one of their inputs. The number of control lines needed depends on the number of input lines. A multiplexer with 2 control lines can select from 4 input lines, a multiplexer with 3 control lines can select from 8 input lines. In general, a multiplexer with n control lines can select from up to 2 n input lines.

Multiplexers 4-to-1 multiplexer

Download ppt "Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 F = x + y’z x y z F Truth Table Boolean Function."

Similar presentations