BENM 1143 LOGIC CIRCUITS
CHAPTER 4
Functions of Combinational Logic
Slide 1
4.1 BASIC ADDER
4.1.1 Half-Adder
Simple Binary Addition
0+0=0 Zero plus zero equals zero
0+1=1 Zero plus one equals one
1+0=1 One plus zero equals one
1 + 1 = 10 One plus one equals zero with a carry
of one
Slide 2
4.1.1 Half-Adder (cont…)
Slide 3
4.1.2 Full-Adder
Slide 4
4.1.2 Full-Adder (cont…)
• Full adder from two half-adder circuits
Slide 5
4.1.3 Parallel Binary Adders
• Two-bit parallel binary adder
Slide 6
4.1.3 Parallel Binary Adders (cont…)
• Four-bit parallel binary adder
Slide 7
4.2 COMPARATORS
4.2.1 1-Bit Comparator
The output is 1 when the inputs are equal
Slide 8
4.2 COMPARATORS (cont…)
4.2.2 2-Bit Comparator
The output is 1 when A0 = B0 AND A1 = B1
Slide 9
4.2 COMPARATORS (cont…)
4.2.3 4-Bit Comparator
One of three outputs will be HIGH:
• A greater than B (A > B)
• A equal to B (A = B)
• A less than B (A < B)
Slide 10
4.3 DECODER
• Binary decoder
The output is 1 only when:
A0 = 1
A2 = 0
A3 = 0
A4 = 1
This is only one of an infinite number of examples
Slide 11
4.3 DECODER (cont…)
• 4-bit decoder
Logic
Diagram
Slide 12
4.3 DECODER (cont…)
• 4-bit decoder
– Binary inputs
– Active-low
outputs
Truth
Table
Slide 13
4.3 DECODER (cont…)
• BCD-to-decimal decoder
Slide 14
4.3 DECODER (cont…)
• BCD-to-7-segement decoder
Logic
Diagram
Slide 15
4.3 DECODER (cont…)
• BCD-to-7-segement decoder
Truth
Table
Slide 16
4.4 ENCODER
• Decimal-to-BCD encoder
Slide 17
4.4 ENCODER (cont…)
• 8-line-to-3-line encoder
Slide 18
4.5 MULTIPLEXER (Data Selectors)
• 4-input multiplexer
Slide 19
4.5 DEMULTIPLEXER
• 2-line-to4-line demux
Slide 20
4.5 PARITY GENERATOR/CHECKER
• Parity generator/checker
Slide 21