Iftikhar Reza ( Iftikhar Reza | Facebook )

Assistant Engineer, JGTDSL

Digital
Circuit

Solve K-Map Online:

http://www.32x8.com/var4.html

1
Facebook Page: EEE Career Academy
YouTube channel: Lighten up.EEE (Bangla)
 Iftikhar Reza ( Iftikhar Reza | Facebook )
Assistant Engineer, JGTDSL
1. Different types of gates

2
Facebook Page: EEE Career Academy
YouTube channel: Lighten up.EEE (Bangla)
 Iftikhar Reza ( Iftikhar Reza | Facebook )
Assistant Engineer, JGTDSL
2. Duality

( 1 ⇒ 0, 0 ⇒1 +⇒., .⇒ + )

3. Universal gates,
Implementation of Universal Gates

4. Truth table for X-OR gate, X-NOR gate

5. Find Truth Table

(i) F = x’y’z + x’yz + xy’

(ii) F = xyz’ + xy’z’ + x’y

(iii) F = xy + x’z + yz

(iv) F= x’yz + x’yz’ + xy’z’ + xy’z

(v) F = (x+y) (x+y’)

(vi) F = (x’+y’+z) (x’+y+z) (x+y’)

(vii) F = (x+y’+z’) (x+y’+z) (x’+y+z’) *

(viii) F = ∑ (0, 2, 4, 5, 6)

(ix) F = ∑ (0, 6)

(x) F = π (1, 2, 4,5, 7)

3
Facebook Page: EEE Career Academy
YouTube channel: Lighten up.EEE (Bangla)
 Iftikhar Reza ( Iftikhar Reza | Facebook )
Assistant Engineer, JGTDSL
(xi)

6. Implement using NAND gate only

(i) F = x’y’z + x’yz + xy’

Ans : xy’+x’z
(ii) F = xyz’ + xy’z’ + x’y
Ans: xz’+x’y
(iii) F = xy + x’z + yz
Ans: xy+x’z
(iv) F= x’yz + x’yz’ + xy’z’ + xy’z
Ans: X-OR
(v) F = (x+y) (x+y’)

(vi) F = (x’+y’+z) (x’+y+z) (x+y’)

Ans: xz+x’y’
(vii) F = (x+y’+z’) (x+y’+z) (x’+y+z’)
Ans: x’y’+xy+ y’z’

(viii) F = ∑ (0, 2, 4, 5, 6)
Ans: z’+xy’
(ix) F = ∑ (0, 6)
Ans: x’y’z’+xyz’
(x) F = π (1, 2, 4,5, 7)

(xi) F = ∑ (1, 2, 3, 5, 7, 9, 10, 11, 13, 15 ) *

Ans: D+B’C

(xii) F = ∑ ( 1, 3, 7, 11, 15)

d = ∑ ( 0, 2, 5 ) Ans: CD+A’D’

4
Facebook Page: EEE Career Academy
YouTube channel: Lighten up.EEE (Bangla)
 Iftikhar Reza ( Iftikhar Reza | Facebook )
Assistant Engineer, JGTDSL

(xiii) F = ∑ ( 0, 1, 2, 4, 5)
d = ∑ ( 3, 6, 7)
Ans: 1
(xiv) F = ∑ ( 0, 6, 8,13, 14 ) *
d = ∑ ( 2, 4, 10 )
Ans: CD’+B’D’+ABC’D
(xv) F = ∑ ( 1, 3, 5, 7, 9, 15 ) *
d = ∑ ( 4, 6, 12, 13 )
Ans: A’D+BD+C’D
(xvi) F = ∑ ( 0, 1, 2, 3, 7, 8, 10 ) **
d = ∑ ( 5, 6, 11, 15 )
Ans: B’D’+A’D
(xvii) F = ∑ ( 3, 4, 13, 15 )
d = ∑ ( 1, 2, 5, 6, 8, 10, 12, 14 )
Ans: AB+BC’+A’B’D
(xviii) F = ∑ ( 0, 1, 2, 9, 11 ) **
d = ∑ ( 8, 10, 14, 15 )
Ans: B’D’+B’C’+AB’

7. Implement using NOR gate only

(i) F = x’y’z + x’yz + xy’

Ans: (x’+y’).(x+z)
(ii) F = xyz’ + xy’z’ + x’y
Ans: (x’+z’).(x+y)
(iii) F = xy + x’z + yz
Ans: (x’+y).(x+z)
(iv) F= x’yz + x’yz’ + xy’z’ + xy’z
Ans: (x’+y’).(x+y)
(v) F = (x+y) (x+y’)

(vi) F = (x’+y’+z) (x’+y+z) (x+y’) *

Ans: (x’+z).(x’+y)
(vii) F = (x+y’+z’) (x+y’+z) (x’+y+z’)
Ans: (x+y’).(x’+y+z’)

5
Facebook Page: EEE Career Academy
YouTube channel: Lighten up.EEE (Bangla)
 Iftikhar Reza ( Iftikhar Reza | Facebook )
Assistant Engineer, JGTDSL
(viii) F = ∑ (0, 2, 4, 5, 6)
Ans: (x+z’).(y’+z’)
(ix) F = ∑ (0, 6)
Ans: z’.(x+y’).(x’+y)
(x) F = π (1, 2, 4,5, 7)

(xi) F = ∑ (1, 2, 3, 5, 7, 9, 10, 11, 13, 15 ) *

Ans: (C+D).(B’+D)

(xii) F = ∑ ( 1, 3, 7, 11, 15) *

d = ∑ ( 0, 2, 5 )
Ans: D.(A’+C)
(xiii) F = ∑ ( 0, 1, 2, 4, 5)
d = ∑ ( 3, 6, 7)

(xiv) F = ∑ ( 0, 6, 8,13, 14 )
d = ∑ ( 2, 4, 10 )
Ans: (C’+D’).(A+D’).(B+D’).(B’+C+D)
(xv) F = ∑ ( 1, 3, 5, 7, 9, 15 )
d = ∑ ( 4, 6, 12, 13 )
Ans: D.(A’+B+C’)

(xvi) F = ∑ ( 0, 1, 2, 3, 7, 8, 10 )
d = ∑ ( 5, 6, 11, 15 )
Ans: (B’+D).(A’+D’)
(xvii) F = ∑ ( 3, 4, 13, 15 ) **
d = ∑ ( 1, 2, 5, 6, 8, 10, 12, 14 )

(xviii) F = ∑ ( 0, 1, 2, 9, 11 ) *
d = ∑ ( 8, 10, 14, 15 )

6
Facebook Page: EEE Career Academy
YouTube channel: Lighten up.EEE (Bangla)