Lecture 13 14
Lecture 13 14
Lecture 13
Outline
• Exclusive OR (XOR) Function
– Properties of XOR
– Applications of XOR
– Parity Generator and Checker
• Exclusive NOT OR (XNOR) Function
A B (A ⊕ B) A B (A ⊕ B)’
0 0 0 0 0 1
0 1 1 0 1 0
1 0 1 1 0 0
1 1 0 1 1 1
EE1005 - DLD Course Instructor : Muhammad Sajid Iqbal 7
Applications of XOR
• Binary Arithmetic
• Parity Generation
• Parity Checking
• Controlled Inverter
• Digital Comparator
• Binary to Gray/Gray to Binary Conversion
• Letter case conversion (upper to lower or
lower to upper)
Lecture 14
Outline
• Types of logical circuits
– Combinational
– Sequential
• Analysis Procedure for Combinational
Circuits
• Design Procedure for Combinational Circuits
• Designing a Half Adder
• Designing a Full Adder
EE1005 - DLD Course Instructor : Muhammad Sajid Iqbal 18
Types of Logical Circuits
• Logic circuits for digital systems may be:
– Combinational
• A combinational circuit consists of logic gates whose
outputs at any time are determined from only the
present combination of inputs
– Sequential
• Sequential circuits employ storage elements in
addition to logic gates. Their outputs are a function
of the inputs and the state of the storage elements
• The outputs of a sequential circuit depend not only
on present values of inputs, but also on past inputs
AC
F2 = AB + AC + BC
BC
EE1005 - DLD Course Instructor : Muhammad Sajid Iqbal 26
Obtaining the Boolean Functions
F2 = AB + AC + BC
F1 = T1 + T3
A B C AB AC BC F2 F2’ T1 T2 T3 F1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
z (x ⊕ y)z + xy = C
C = xz + yz + xy
C = xy + z(x + y)
C = xy + z[x(y + y’) + y(x + x’)]
C = xy + z[xy + xy’ + xy + x’y]
C = xy + xyz + xy’z + x’yz
C = xy(1 + z) + z(xy’ + x’y)
C = xy + z(x ⊕ y)
EE1005 - DLD Course Instructor : Muhammad Sajid Iqbal 49
Practice Problem 1
• Design a Half Subtractor.