Vous êtes sur la page 1sur 9

2

1 I0 f
Y
1 I1
F: cd c 0 I2
00 01 11 10 0 I3 8x1 MUX
ab 0 I4
00 1 1 0 0 1 I5
0 1 1 0 0 I6
01 I7
b 1
0 1 0 1 0 I8
a 11 I9
1
0 1 0 0 0 I10
10 I11
0
d 0 I12
c 1 I13
cd
00 01 11 10 1 I14
ab 0 I5
00 I0 I1 I3 I2
S3 S2 S1 S0
01 I4 I5 I7 I6
b a b c d
11 I12 I13 I15 I14
a
8 I9 I11 I10 Note that
10
input# = minterm# = row# col#
d
3

F: c F: c c
cd c 1 I0 F
00 01 11 10 c
ab ab 0 1 ab 0 1 0 I1 Y
00 1 1 0 0 00 0 00 d
1 I0 I1 I2
01 d I3 8x1
0 1 1 0 01 d d 01 I2 I3
b
d I4 MUX
b b 0 I5
11 0 1 0 1 11 d d I6 I7
a 11 d I6
a a
10 0 1 0 0 d 0 d' I7
10 10 I4 I5 S2 S1S0
d input# = minterm# = row# col# a b c
F:
c F:
cd d d
00 01 11 d c' I0 F
ab 10 d 0 1 Y
ab 0 1 ab c I1
00 1 1 0 0 00
00 c c' I0 I1 0 I2
01 0 1 1 0 01
1 I3 8x1
01 0 1 I2 I3 0 I4 MUX
b
0 1 0 1 b b c'
11 I6 I7 I5
a 11 c c 11
a a c I6
0 1 0 0 I4 I5 c' I7
10 10 0 c' 10 S2 S1S0
d
a b d
4
F:

c
c F: cd
F: 00 01 11 10 F
cd a b' I0
ab 00 01 11 10 0 b' 1 b 0 1 I1 Y
00 1 1 0 0 0 I2
a 1 0 1 0 b
01
b I3 8x1
0 1 1 0 c 0 I4 MUX
b d
cd 1 I5
11 0 1 0 1 00 01 11 10
a a b I6
10 0 I0 I1 I3 I2 0 I7
0 1 0 0 S2 S1S0
a 1 I4 I5 I7 I6
d a c d
d
input# = minterm# = row# col#
c
c F: cd
F: cd 00 01 11 10
ab 00 01 11 10 b F
0 a' 1 0 0 a' I0
00 1 1 0 0 1 Y
I1
b 1 0 1 a a 0 I2
01 0 1 1 0
b 0 I3 8x1
d c 0 I4 MUX
0 1 0 1
a 11 cd 1 I5
00 01 11 10
0 1 0 0 b a I6
10 0 I0 I1 I3 I2 a' I7
S2 S1S0
d b 1 I4 I5 I7 I6
b c d
d
F: cd c b F
d I0
ab 00 01 11 10 Y
c c b
00 1 1 0 0 F: c F: c I1
0 1 d
0 1 4x1
01 a a
0 1 1 0 0 d MUX
b+d bd 0 I0 I1 I2
b
11 0 1 0 1 b
a a 1 d bd a1 I2 I3 d I3
10 0 1 0 0 S1S0

d a c
input# = minterm# = row# col#
F: cd c
00 01 11 d b F
ab 10 d I0
F: F: d c' Y
00 1 1 0 0 d
0 1 0 1 b
a a c I1
01 0 1 1 0 0 0 I 4x1
bc b+c 0 I1 b
b I2 MUX
0 1 0 1 c
a 11 a 1 bc c' a1 I2 I3
c I3
0 1 0 0
10 S1S0
d
a d
6

F: c
cd a F
00 01 11 10 c d I0
ab c Y
00 F: c F: c
1 1 0 0 0 1 0 1
b 0 I1
b 4x1
01 0 1 1 0 0 0
a+d 0 I0 I1 d MUX
b I2
11 0 1 0 1 1 d ad b1 I2 I3 a
a b
d I3
10 0 1 0 0
S1S0
d input# = minterm# = row# col#
c b c
F: cd
00 01 11 d
ab 10 F: d a F
d F: d I0
00 1 1 0 0 0 1 c Y
b 0 1
b
0 1 1 0 0 ac c' 0 I I1 c I1
01 0 4x1
b a MUX
11 0 1 0 1 b 1 ac a+c b1 I2 I3 c I2
a
a
0 1 0 0 I3
10 c
S1S0
d
b d
7

c c a
F: I0 F
cd F: b
00 01 11 10 cd Y
ab 00 01 11 10
00 1 1 0 0 1 I1
a'b' 1 ab ab 4x1
01 a MUX
0 1 1 0 b I2
b d c
F: a
11 0 1 0 1 cd
a 00 01 11 10 b I3
10 0 1 0 0 I0 I1 I3 I2 S1S0

d d cd
c
F: cd
00 01 11 10 F: F: c I0 F
ab ab ab Y
00 1 1 0 0 00 c' 00 I0
d I1
01 0 1 1 0 01 d 01 I1 4x1
c MUX
b b bd I2
11 0 1 0 1 11 cd 11 I3
a a a c
d I3
10 0 1 0 0 10 c'd 10 I2
S1S0
d
ab
8

F: Cd c
00 01 11 10 d 0 I0 F
ab F: d
00 0 1 0 0 d F: d Y
0 1 c I1 4x1
a 0 1
a b MUX
01 0 1 0 0 0 0 c 0 I2
b I0 I1
b I3
0 1 1 0 1
a 11 a b' b a1 I2 I3 S1S0
1 0 0 1
10 ad
d
9

0 I0 F
Y
c I1 4x1
b I2 MUX
b I3
S1S0

ad