Exercise 3 - Solutions
Exercise 3 - Solutions
Exercise III
Solutions
Problem I (Logic Simplifications)
Multiply and simplify each of the following expression to obtain a minimal sum of products
¿ ACD ' + BE
2. ( A '+ B+C ' )( A ' +C ' + D)(B ' + D ')=(A '+C '+ BD )(B ' + D' )
' ' ' '
¿ A B + B C + B ' BD+ A ' D '+C ' D' +BDD '
¿ A ' B ' + A ' D' +C ' B' +C ' D '
Problem II (Design of Combinational Circuit)
Design a circuit with four switches and one output, detecting if two or three switches have been
activated on any of its inputs.
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
Y =x 1 x3 x 4 + x 1 x 2 x 4 + x2 x3 x 4 + x 1 x 2 x 4+ x1 x 2 x 3 + x1 x 2 x 3
0 2 12 13 29
13, 29 BCD’E X X
Row dominance: BCD’E
21, 29 ACD’E X
8, 9, 12, 13 A’BD’ X X
0, 2, 4, 6, 8, 10, 12, 14 A’E’ X X X
0 2 12 13 29
13, 29 BCD’E X X Column dominance: 13
8, 9, 12, 13 A’BD’ X X
0, 2, 4, 6, 8, 10, 12, 14 A’E’ X X X
0 2 12 29
13, 29 BCD’E X Row dominance: A’E’
8, 9, 12, 13 A’BD’ X
0, 2, 4, 6, 8, 10, 12, 14 A’E’ X X X
0 2 12 29
13, 29 BCD’E X
0, 2, 4, 6, 8, 10, 12, 14 A’E’ X X X
its state.
Problem IV (K-map):
2.
AB\CD 00 01 11 10
00 1
01 1
11 1 1 1 1
10 1
F= AB + CD