Beruflich Dokumente
Kultur Dokumente
BLG231E
Instructor: Dr. Fuat Kucuk
A=1
DE
DE
BC
00 01 11 10
BC
00 01 11 10
00 0
00 16 17 19 18
01 4
01 20 21 23 22
11 12 13 15 14
11 28 29 31 30
10 8
10 24 25 27 26
11 10
A=1
DE
DE
BC
00 01 11 10
00 1
01 1
11
10
BC
00 01 11 10
00
A'B'E'
A'BD'E
01
11
10
ACE
ABD'E
F=A'B'E'+BD'E+ACE
F'=z'+wy'
Taking the complent of F again by De Morgan rule
F=z(w '+y)
Because we include dont care minterms 0 ad 2 with the 0s and 5 with
1s
F(w, x, y, z) = z(w' + y) = (1,3,5,7,11, 15)
BLG231E DIGITAL CIRCUITS by Fuat Kucuk
00 01 11 10
wx
00 1 1
1
x'z'
01
11
10 1
wy
F= x'z'+wy+w'x'y'
BLG231E DIGITAL CIRCUITS by Fuat Kucuk
10
w'x'y'
x'z'
wy
F= x'z'+wy+w'x'y'
11
2
4
00010
00100
6
9
00110
01001
13
21
25
01101
10101
11001
23
29
10111
11101
31
11111
Matched
indices
0,2
0,4
Matched
indices
0,2,4,6
0,4,2,6
0000
0000
000
000
A'B'E'
2,6
4,6
0010
0010
9,13,25,29
9,25,13,29
101
101
BD'E
9,13
9,25
0101
1001
21,23,29,31
21,29,23,31
111
111
ACE
13,29
21,23
21,29
25,29
1101
1011
1101
1101
23,31
29,31
1111
1111
F=A'B'E'+BD'E+ACE
12
Digital circuits are often built with NAND or NOR gates instead of
using AND and OR gates.
NAND and NOR gates are easier to fabricate with electronic
components and are the basic gates used in all digital logic families.
Therefore, rules and procedures have been developed for the
implementation of Boolean functions given in terms of AND, OR, and
NOT with equivalent NAND and NOR logic diagrams.
13
NAND implementation
Inverter x
AND
x'
x
y
xy
x
OR
(x'y')'=x+y
y
14
15
16
F = xy' + x'y + z
=[ (xy')'(x'y)'z']'
17
x
y'
x'
y
z
3-4.
x
y'
x'
y
z'
BLG231E DIGITAL CIRCUITS by Fuat Kucuk
18
19
20
21
OR
x'
x+y
AND
Logic Operations
with NOR Gates
(x'+y')'=xy
22
23
Implementing
F =(A + B)(C + D)E
with NOR Gates
Implementing
F =(AB' + A'B)(C + D')
with NOR Gates
BLG231E DIGITAL CIRCUITS by Fuat Kucuk
24
25
26