2.5 Simplificar las siguientes funciones booleanas a un número mínimo de literales.
a) xy + x y ' =x ( y + y ' )=x (1 )=x
b) ( x+ y ) ( x + y ' )=x + y y ' =x+ 0=x
c) xyz + x' y + xy z ' =xyz + xy z ' + x ' y =xy ( z + z ' ) + x ' y
¿ xy + x' y= y ( x + x' ) = y (1 ) =1
d) zx + z x ' y =z ( x + x ' y ) =z ( x + y )
'
e) ( A + B ) ( A ' + B' ) = A A ' + B B ' =0+0=0
' '
f) y ( w z + wz ) + xy = y ( w ( z + z ) ) + xy= yw ( 1 )+ xy= yw+ xy = y ( x + w )
2.6 Reduzca las siguientes expresiones booleanas al número requerido de literales.
' ' ' ' ' ' '
a) ABC + A B C + A BC + AB C + A B C a cinco literales
¿ AB ( CA C ' ) + A ' B' ( C +C' ) + BC ( A+ A ' )
' '
¿ AB+ A C + BC
¿ A ' B' +B ( C + A )
'
b) BC + A C + AB+ BCD a cuatro literales
'
¿ BC + A C +BA +BCD
¿ BC ( 1+C ) + A C' + BA ( B+ B' )
¿ BC ( 1+C ) + A C' + BA ( B+ B' )
'
¿ BC + A C
'
c) [ ( CD )' + A ] + A+ CD+ AB a tres literales
¿ [ C D A ] + A +CD + AB
'' '
¿ [ CDA ] + A+CD + AB
¿ CD A' + A+CD + AB
¿ CD ( A ' +1 ) + A+ AB
¿ CD ( A ' + A+ A ' ) + A + AB
¿ CD ( A ' + A )+ A + AB
¿ CD+ A + AB
¿ AC + A ∙1+ AB
¿ CD+ A ( 1+ B )
¿ CD+ A
' ' '
d) ( A+C + D)( A +C+ D )( A +C + D)( A+ B ) a cuatro literales
¿ ( A+C + D D' ) ( A+C ' + D )( A +B ' )
¿ ( A +C ) ( A+ B' ) ( A+C ' + D )
' ' '
¿ A +C B C + C B D
¿ A +C C B + C B ' D
' '
¿ A +CB' D
2.9 F ( A , B , C )=∑ ( 1,4,5,6,7 )
F ( A , B , C )=∏ ( 1,4,5,6,7 )
xyz y' xy x y' y' z xy + x y ' + y ' z
0 000 1 0 0 0 0
1 001 1 0 0 1 1
2 010 0 0 0 0 0
3 011 0 0 0 0 0
4 100 1 0 1 0 1
5 101 1 0 1 1 1
6 110 0 1 0 0 1
7 111 0 1 0 0 1
F1 ( x , y , z ) =∑ ( 1,4,5,6,7 )
F1 ( x , y , z ) =∏ (0,2,3)
' ' ' ' ' '
F1 ( x , y , z ) =x y z + x y z + x y z+ xy z + xyz
' ' '
F1 ( x , y , z ) =( x + y + z)( x + y + z)( x + y + z )
2.10
a) A ' B' + B ( C + A )
'
b) BC + A C
c) CD+ A
d) A +CB ' D
' ' '
2.11 F=xy + x y + y z
a) AND OR NOT
b) OR, NOT
F=xy + x' y ' + y' z
' ' '
¿ xy + x y + y z ∙ 1
' ' '
¿ x y + ( x+ y ) + y z
'
¿ ( x ' + y ' ) '+ ( x + y )' + y ' ( z ' )
'
¿ ( x+ y ' ) + ( x + y )' +( x + z ' )'
c) AND, NOT
F=xy + x' y ' + y' z
' ' ' ' ' ' ' '
¿(x y ) +x y + y (z )
( x' y' + x ' y )
(¿ ¿ ' +( yz ' ))'
¿¿
' ' ' ' '
¿ ( x y + x y ) ( yz )
' ' ' '
¿ ( xy ) ( x y ) ( y z )
'
¿ ( xy )' ( x ' y ' ) ( y ' z )
2.12
A B C T1 T2
0 0 0 0 1 0
1 0 0 1 1 0
2 0 1 0 1 0
3 1 1 1 0 1
4 1 0 0 0 1
5 1 0 1 0 1
6 1 1 0 0 1
7 1 1 1 0 1
T 1 ( A , B , C )=∑ ( 0,1,2)
T 2 ( A , B , C )=∑ (3,4,5,6,7)
T 1 ( A , B , C )=∏ (3,4,5,6,7)
T 2 ( A , B , C )=∏ (0,1,2)
T 1 ( A , B , C )=( A' B' C' + A' B' C+ A ' B C ' )= A' B ' C' + A ' ∙ 1= A' ( B ' C' +1 )
' ' ' ' ' ' ' ' '
¿ A ( B C )= A ( B C ) = A '(B +C )
' ' ' ' ' ' ' '
T 2 ( A , B , C )= A BC + A B C + A B C+ AB C + A B C
' '
¿ BC + A B + A ∙ 1=BC+ A ( B +1 ) =BC+ A=A +BC =T 1
2.14
a) F ( x . y . z ) =∑ (1,3,7)
' ' '
¿ x y + x yz+ xyz
¿ x ' z+ yz=z ( x ' + y )
F ( x , y , z )=∏ (0,2,4,5,6)
x y z x' x +y
'
F1
0 0 0 0 1 1 0
1 0 0 1 1 1 1
2 0 1 0 1 1 0
3 0 1 1 1 1 1
4 1 0 0 0 0 0
5 1 0 1 0 0 0
6 1 1 0 0 1 0
7 1 1 1 0 1 1
0,
b) (¿2,6,11,13,14)
F ( A , B , C , D ) =∑ ¿
' ' ' ' ' ' ' ' ' ' '
¿ A B C D + A B C D + A BC D + A B CD+ AB C D+ ABCD '
F ( A , B , C , D )=∏ (1,3,4,5,7,8,9,10,12,15)
A B C D F1
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
c) F ( x , y , z )=∏ (0,3,6,7)
' ' ' ' ' ' '
(x+ y+ z)(x + y + z )( x + y + z)(x + y + z )
F ( x , y , z )=∑ (1,2,4,5)
x y z x' y' z' F1 F2 F3 F4 F1 F2 F3 F 4 F5
0 0 0 0 1 1 1 0 1 1 1 0 0 0
1 0 0 1 1 1 0 1 1 1 1 1 1 1
2 0 1 0 1 0 1 1 1 1 1 1 1 1
3 0 1 1 1 0 0 1 0 1 1 0 0 0
4 1 0 0 0 1 1 1 1 1 1 1 1 1
5 1 0 1 0 1 0 1 1 1 1 1 1 1
6 1 1 0 0 0 1 1 1 0 1 1 1 0
7 1 1 1 0 0 0 1 1 1 0 1 1 0
d) F ( A , B , C , D )=∏ (0,1,2,4,6,12)
F=( A + B+C+ D ) ( A+ B+C + D' )( A +B+ C' + D ) ( A+ B' +C+ D )
( A+ B' + C' + D)(A ' + B' +C + D)
A B C D F1
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
2.22 La familia lógica TTL SSI existe principalmente en paquetes de 14 clavijas. Dos
clavijas se reservan para suministro de potencia y las otras clavijas se utilizan para
terminales de entrada y salida. Cuantas compuertas están encapsuladas en un paquete de
esta clase si contiene los siguientes tipos de compuertas.
a) Compuerta excluyente – OR de 2 entradas
6 encapsuladas
b) Compuerta AND 3 entradas
4 encapsuladas
c) Compuertas Nor de 5 entradas
2 encapsuladas
d) Compuertas Nand de 4 entradas
3 encapsuladas
e) Compuertas Nand de 8 entradas
1 encapsulada
3.4 Obtenga las expresiones simplificadas en suma de productos para las siguientes
funciones booleanas.
a) F ( A , B , C , D , E )=∑ ( 0,1,4,5,16,17,21,25,29)
' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' ' '
¿ A B C D E + A B C D E+ A B C D E + A B C D E+ A B C D E
' ' ' ' ' ' '
+ A B C D E+ A B C D E+ ABC D E+ ABCD' E
¿ B C D + A B D + B C D + A D E+ A D' E
' ' ' ' ' ' ' ' '
' ' ' ' ' ' ' ' '
¿B C D + A B D +B D +A D E
¿ A ' B' D ' + B' C ' D' + AD ' E
' ' ' ' ' '
b) BDE + B C D+CDE+ A B CE+ A B C+ B ' C ' D ' E '
¿ B ' C' E' + DE ( B+C )+ A ' B' C ( E +1 )
' ' ' ' '
¿ B C E + DE ( ( B+C ) +1 ) + A B C
¿ B ' C' E' + DE+ A ' B ' C
' ' ' ' ' ' ' ' ' ' ' ' '
c) A B C E + A B C D + B D E + B C D +CD E +BDE '
¿ A ' B' ( E' + D' ) + B' D' E' + B' C D' +CD E ' + BD E '
¿ A ' B' ( E' ∙ 1+ D' )+ B ' D' E' + B' C D' +CD E ' + BC E'
¿ A ' B' ( E' ( E∙ E' ) + D' ) + B' D' E+ B' C D' +CD E ' + BC E'
¿ A ' B' ( E' ∙ E ∙ E+ D ' ) + B' D' E+ B' C D' +CD E' + BC E'
¿ A ' B' ( 0 ∙ E+ D ' ) + B' D ' E+ B' C D ' +CD E' + BC E'
¿ A ' B' ( 0+ D' ) + B' D' E+ B ' C D' +CD E' + BC E'
¿ A ' B' D ' + B' D' E+ B' C D ' +CD E ' + BCE '
3.16 Simplificar la función booleana F utilizando las condiciones d, no importa d, en (1)
suma de productos (2) producto de sumas.
