Digital Logic and Design

Lecture No 22 : OR-AND-INVERT Two level Implementation,

Exclusive OR Gate
BEE-11AB, Fall 2020
Dated 03 Dec 2020

By Nasir Mahmood
nasir.mahmood@seecs.edu.pk
nasirm15@gmail.com

OR - AND – INVERT Implementation

∗ The OR-NAND and NOR-OR forms performs the OR-

AND-INVERT function
∗ OR-NAND resembles the OR-AND except for the
inversion done by the bubble in the output of NAND gate
∗ In the figure (next slide) the function implemented is
∗ F = [ (A+B)(C+D)E ]’
∗ F' = (A+B)(C+D)E (product of sums)

OR - AND – INVERT Implementation

Implementation With Other Two Level
Gates
Example
 Example Contd..

OR-AND-INVERT Implementation
 Exclusive-OR Function
∗ Exclusive-OR (XOR) performs the following function
∗ x ⊕ y = xy’ + x’y
∗ This function is equal to one only if one of x or y is equal to
one but not both.
∗ Exclusive NOR (XNOR) can be generated by taking the
complement of an XOR operation
∗ (x ⊕ y)’ = xy + x’y’
∗ XNOR is also known as equivalence
∗ The following identities apply to XOR
∗ x⊕0=x
∗ x ⊕ 1 = x’
∗ x⊕x=0
∗ x ⊕ x’ = 1
∗ x ⊕ y’ = x’ ⊕ y = (x ⊕ y)’
∗ XOR is also commutative and associative
∗ A⊕B=B⊕A
∗ (A ⊕ B) ⊕ C = A ⊕ (B ⊕ C) = A ⊕ B ⊕ C

Exclusive-NOR Function
XOR Implementations
End of Lecture

10