Digital Logic Design

Dr. Arbab Waheed Ahmad

Basic Logic Gates and Truth Tables
• Buffer
Input Output

0 0
1 1

• NOT
Input Output

0 1
1 0
Basic Logic Gates and Truth Tables
Inputs Output
• AND
0 0 0
0 1 0
1 0 0
1 1 1

• NAND
Inputs Output

0 0 1
0 1 1
1 0 1
1 1 0
Basic Logic Gates and Truth Tables
Inputs Output
• OR
0 0 0
0 1 1
1 0 1
1 1 1

• NOR
Inputs Output

0 0 1
0 1 0
1 0 0
1 1 0
Basic Logic Gates and Truth Tables
Inputs Output
• XOR
0 0 0
0 1 1
1 0 1
1 1 0

• XNOR
Inputs Output

0 0 1
0 1 0
1 0 0
1 1 1
Implementation of Buffer/NOT gate using NAND
gate
• Buffer

• NOT
Implementation of AND/NAND gate using NAND
gate
• AND

• NAND
Implementation of OR/NOR gate using NAND gate

• OR

• NOR
Implementation of XOR/XNOR gate using NAND
gate
• XOR

• XNOR
Implementation of Buffer/NOT gate using NOR gate

• Buffer

• NOT
Implementation of AND/NAND gate using NOR
gate
• AND

• NAND
Implementation of OR/NOR gate using NOR gate

• OR

• NOR
Implementation of XOR/XNOR gate using NOR
gate
• XOR

• XNOR
Half Adder
• Half adder is a digital circuit, implemented with logic gates in hardware,
which performs addition of two single binary digits and provide Sum and
Carry at the output:
Inputs Outputs

0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0
Full Adder
Input Output
• A full adder is a digital circuit,
implemented with logic gates in
hardware, that performs 0 0 0 0 0
addition. 0 0 1 1 0
0 1 0 1 0
• A full adder adds three one-bit
binary numbers, two operands 0 1 1 0 1
and a carry bit. 1 0 0 1 0

• The adder outputs two 1 0 1 0 1

numbers, a sum and a carry bit. 1 1 0 0 1
1 1 1 1 1