Documente Academic
Documente Profesional
Documente Cultură
Sequential outputs
inputs
Combinational
circuits
Storage
Element
delay
N Combinational M
inputs circuits outputs
3
X0
9-input Odd Function
X1
X2
X3
9-input Z
X4
X5
Odd X0 A0 3-input
X1 A1 B0
X6 Function X2 A2 Odd
X7 Function
X8
X3 A0 3-input A0 3-input
X4
X5
A1
A2 Odd B0 A1
A2 Odd Z
Function Specification: Function Function
To detect odd number X6 A0 3-input
of “1” inputs, i.e. X7
X8
A1
A2 Odd B0
Z=1 when there is an Function
odd number of “1”
present in the inputs
4
A B C F
BC
0 0 0 0 A 00 01 11 10
0 0 1 0 1
0 0 1 1
1 1 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1 F A BC ABC A BC ABC
1 0 1 0 A(BC BC) A(BC BC)
1 1 0 0
A(B C) A(B C)
1 1 1 1
A (B C)
A BC
X0
9-input Odd Function
X1
X2
X3
9-input Z
X4
X5
Odd X0 A0 3-input
X1 A1 B0
X6 Function X2 A2 Odd
X7 Function
X8
X3 A0 3-input A0 3-input
X4
X5
A1
A2 Odd B0 A1
A2 Odd Z
Function Function
X6 A0 3-input
X7 A1 B0
X8 A2 Odd
3-input Odd function: Function
B0=A0A1A2
A0
B0
A1
A2
6
F(A, B, C, D) BC A D
B
C
F
A
D
7
Enable component reuse
8
9
Implement all ORs in the Boolean function
Implement all ANDs in the Boolean function
Forget all the inversion at this moment
10
F(A, B, C, D) BC A D
B
C
A
D
11
Draw “Vertical Bars” in the circuits where all
complements in the Boolean equation occur
12
F(A, B, C, D) BC A D
B
C
A
D
13
Convert each gate to the desired gate
If only NAND gate is available, insert a bubble in
front of the AND gate
If only OR gate is available, insert a bubble in front
of the OR gate
B
C
A
D
15
Balance the bubbles on each wire, i.e. even
out the number of bubbles on every wire
If there is odd number of bubbles on a wire,
add an inverter (i.e. a bubble)
And remove those “vertical bars with
bubbles” which are used to help only, not in
the circuits
16
F(A, B, C, D) BC A D
Assume this design uses NAND gates only
B
C
A
D
17
Inverters can be implemented by either a NAND or a
NOR gate
Wiring the inputs together
18
F(A, B, C, D) BC A D
B
C
A
D
F(A, B, C, D) BC A D
B
C
A
D
21
F(A, B, C, D) BC A D
B
C
A
D
F(A, B, C, D) BC A D
B
C
A
D
B
C
A
D
=
24
F(A, B, C, D) BC A D
Assume this design uses NOR gates only
B
C
A
D
Balance number of
Bubbles on each wire
25
F(A, B, C, D) BC A D
Assume this design uses NOR gates only
B
C
A
D
Balance number of
bubbles on each wire
and substitute all gates
to NOR
26
F(A, B, C, D) BC A D
Assume this design uses NOR gates only
B
C
27
F A B C A (B C D))
C
D
B
A
28
F A B C A (B C D))
C
D
B
A
29
F A B C A (B C D))
C
D
B
A
30
F A B C A (B C D))
C
D
B
A
31
F A B C A (B C D))
C
D
B
A
32
F A B C A (B C D))
C
D
B
A
33
F A B C A (B C D))
C
D
B
A
34
B F A CA BD
D
35
B F A CA BD
D
36
B
F A CA BD
D
37
B
F A CA BD
D
38
B F A CA BD
D
39
B
F A CA BD
D
40
B F A CA BD
D
41