1.
- Simplifique las expresiones booleanas siguientes de modo que usen el
mínimo de literales:
a) xy+xy’ = x(y+y’) = x(1) = x
b) (x+y)(x+y’) = xx+xy’+xy+yy’ = x+xy’+xy+0 = x(1+y’+y) = x
c) xyz+x’y+xyz’ = xy(z+z’)+x’y = xy+x’y = y(x+x’) = y(1) = y
d) (A+B)’(A’+B’)’ = (A’B’)(AB) = (AA’)(BB’) = (0)(0) = 0
2.- Simplifique las expresiones booleanas siguientes de modo que se usen el
mínimo de literales:
a) ABC + A’B + ABC’ = AB(C+C’) + A’B = AB(1) + A’B = B(A+A’) = B(1) = B
b) x’yz + xz = z(x’y+x) = z(x + y)
c) (x+y)’(x’+y’) = (x’y’)(x’+y’) = x’x’y’+x’y’y’ = x’y’ + x’y’ = x’y’
d) xy+x(wz+wz’) = xy+xw(z+z’) =x(y+w)
e) (BC’ + A’D)(AB’ + CD’) = (ABB’C’)(A’CDD’) = (AC’0)(A’C0) = (0)(0) = 0
3.- Reduzca las siguientes expresiones booleanas al número de literales que
se indica
a) A’C’ + ABC + AC’ a 3 literales
A(BC+C’)+A’C’ = A(C’+B)+A’C’ = AC’+AB+A’C’ = C’(A+A’)+AB = AB+C’
b) (x’y’ + z)’ + z + xy+ wz a 3 literales
(x’y’)’z’+z+xy+wz = ((x+y)z’+z)+xy+wz = (x+y+z)(z+z’)+xy+wz = x+y+z+wz+xy =
z(w+1)+x(1+y)+y = x+y+z
c) A’B(D’ + C’D) + B(A + A’CD) a 1 literal
B(A’D’+A’C’D+A+A’CD) = B(A’D’+A+A’D(C’+C)) = B(A’(D’+D)+A) = B(A+A’) = B
d) (A’ + C)(A’ + C’)(A + B + C’D) a 4 literales
(A’+CC’)(A+B+C’D) = A’A+A’B+A’C’D = A’(B+C’D)
4.- Obtenga el complemento de F = x + yz
(x+yz)’=x’(yz)’ = x’(y’+z’)
5.- Obtenga el complemento de estas expresiones
a) xy’ + x’y
(xy’)’(x’y)’ = (x’+y)(x+y’) = 0+x’y’+xy+0 = xy+x’y’
b) (AB’ + C)D’ +E
((AB’+C)D’+E)’ = ((AB’+C)D’)’E’ = (((AB’)+C)’+D)E’ = ((A’+B)C’)+D)E’ =
(D+(A’C’+BC’))E’ = E’((D+C’)(B+A’+D))
c) (x + y’ + z)(x’ + z’)(x + y)
(x+y’+z)’+(x’+z’)’+(x+y)’ = (x’yz’)+(xz)+(x’y’) = x’(yz’+y’)+xz = x’(y’+z’) = xz +
x’y’+x’z’
6.- Muestre la tabla de verdad de la función
F = xy + xy’ + y’z
x y z xy xy' y'z F
0 0 0 0 0 0 0
0 0 1 0 0 1 1
0 1 0 0 0 0 0
0 1 1 0 0 0 0
1 0 0 0 1 0 1
1 0 1 0 1 1 1
1 1 0 1 0 0 1
1 1 1 1 0 0 1
7.- Podemos realizar operaciones lógicas con cadenas de bits
considerando por separado cada par de bits correspondientes
(esto se denomina operación bit por bit). Dadas dos cadenas
de ocho bits A=1010 1101 y B=1000 1110, evalúe el resultado de
ocho bits después de las operaciones siguientes:
a) AND,
1010 1101
*1000 1110
=1000 1100
b) OR,
1010 1101
+1000 1110
=1010 1111
c) XOR,
1010 1101
+1000 1110
=0010 0011
d) NOT A,
=0101 0010
e) NOT B.
=0111 0001
8.- Dibuje los diagramas de lógica de las expresiones
booleanas siguientes
a) Y = A’B’ + B(A + C)
b) Y = BC + AC’
c) Y = A + CD
d) Y = (A + B)(C’ + D)
9.- Dada la función booleana
F = xy + x’y’ + y’z
a) impleméntela con compuertas AND, OR e inversores
b) impleméntela con compuertas OR e inversores y
c) impleméntela con compuertas AND e inversores
10.- Prepare la tabla de verdad de las funciones siguientes y
exprese cada función como suma de minitérminos y como producto
de maxitérminos
a) (xy + z)(y + xz)
x y z Xy+z Y+xz F m M
0 0 0 0 0 0 m0 M7
0 0 1 1 0 0 m1 M6
0 1 0 0 1 0 m2 M5
0 1 1 1 1 1 m3 M4
1 0 0 0 0 0 m4 M3
1 0 1 1 1 1 m5 M2
1 1 0 1 1 1 m6 M1
1 1 1 1 1 1 m7 M0
𝐹 = 𝑚3 + 𝑚5 + 𝑚6 + 𝑚7
𝐹 = 𝑀7 ∗ 𝑀6 ∗ 𝑀5 ∗ 𝑀3
b) (A’ + B)(B’ + C)
c) y’z + wxy’ + wxz’ + w’ x’z
11.- Dada la función booleana
F = xy’z + x’y’z + w’xy + wx’y + wxy
a) Prepare la tabla de verdad de la función
w x y z Xy’z X’y’z W’xy Wx’y Wxy F
0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 1 0 0 0 1
0 0 1 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 1 0 1 1 0 0 0 0 1
0 1 1 0 0 0 1 0 0 1
0 1 1 1 0 0 1 0 0 1
1 0 0 0 0 0 0 0 0 0
1 0 0 1 0 1 0 0 0 1
1 0 1 0 0 0 0 1 0 1
1 0 1 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0 0 0
1 1 0 1 1 0 0 0 0 1
1 1 1 0 0 0 0 0 1 1
1 1 1 1 0 0 0 0 1 1
𝐹 = ∑(1,2,6,7,9,10,11,13,14,15)
b) Dibuje el diagrama de lógica empleando la expresión booleana original
c) Simplifique la función al mínimo de literales empleando
álgebra booleana.
F=y’z+xy+wy = y’z+y(w+x)
d) Prepare la tabla de verdad de la función a partir de la
expresión simplificada y demuestre que es igual a la de la
parte a)
w x y z Y’z Y(w+x) F
0 0 0 0 0 0 0
0 0 0 1 1 0 1
0 0 1 0 0 0 0
0 0 1 1 0 0 0
0 1 0 0 0 0 0
0 1 0 1 1 0 1
0 1 1 0 0 1 1
0 1 1 1 0 1 1
1 0 0 0 0 0 0
1 0 0 1 1 0 1
1 0 1 0 0 1 1
1 0 1 1 0 1 1
1 1 0 0 0 0 0
1 1 0 1 1 0 1
1 1 1 0 0 1 1
1 1 1 1 0 1 1
e) Dibuje el diagrama de lógica de la expresión simplificada
y compare el número total de compuertas con el diagrama de la
parte b)
Se ahorraron 3 inversores, 3 AND y se usaron OR de 2 inputs en lugar de 3
12.- Exprese la siguiente función como suma de minitérminos y
como producto de maxitérminos
F(A, B, C, D) = B’D + A’D +BD
A B C D B’D A’D BD F
0 0 0 0 0 0 0 0
0 0 0 1 1 1 0 1
0 0 1 0 0 0 0 0
0 0 1 1 1 1 0 1
0 1 0 0 0 0 0 0
0 1 0 1 0 1 1 1
0 1 1 0 0 0 0 0
0 1 1 1 0 1 1 1
1 0 0 0 0 0 0 0
1 0 0 1 1 0 0 1
1 0 1 0 0 0 0 0
1 0 1 1 1 0 0 1
1 1 0 0 0 0 0 0
1 1 0 1 0 0 1 1
1 1 1 0 0 0 0 0
1 1 1 1 0 0 1 1
𝐹 = ∑ 1,3,5,7,9,11,13,15) = ∏(0,2,4,6,8,10,12,14)
13.- Exprese el complemento de las siguientes funciones como
suma de minitérminos
a) F(A, B, C, D) = ∑(0,2,6,11,13,14)
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 0,1,3,5,6,8,9,11,13,15
b) F(A, B, C, D) = π(0,3,6,7)
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 0,3,6,7
14.- Convierta lo siguiente a la otra forma canónica
a) F(x, y, z) = ∑(1, 3, 7)
𝐹 = ∏ 0,2,4,6,7
b) F(A,B,C,D) = π(0,1,2,3,4,6,12)
𝐹(𝐴, 𝐵, 𝐶, 𝐷) = ∑ 5,7,8,9,10,11
15.- Convierta las expresiones siguientes a suma de productos
y producto de sumas:
a) (AB + C)(B + C’D)
ABB+ABC’D+CB+CC’D = AB+ABC’D+CB = B(A+AC’D+C) = B(A+C) = BA+BC
b) x’ + x(x + y’)(y + z’)
x’+x(y+z’) = x’+y+z’
16.- Dibuje el diagrama de lógica correspondiente a las
siguientes expresiones booleanas sin simplificarlas
a) BC’ + AB + ACD
b) (A + B)(C + D)(A’ + B + D)
c) (AB + A’B’)(CD’ + C’D)
17.- Utilizando notación booleana, escribir una expresión que
sea 1 siempre que una o más de sus variables (A, B, C y D) sean
1.
F=A+B+C+D
18.- Escribir una expresión que sea 1 sólo si todas sus
variables (A, B, C, D y E) son 1.
F=ABCD
19.- Escribir una expresión que sea 1 cuando una o más de sus
variables (A, B y C) son 0.
A’+B’+C’
20.- Evaluar las siguientes operaciones
a) 0 + 0 + 1
b) 1 + 1 + 1
1
c) 1 * 0 * 0
d) 1 * 1 * 1
e) 1 * 0 * 1
f) 1 * 1 + 0 * 1 * 1
1
21.- Encontrar los valores de las variables que hacen que
cada término producto sea 1 y que cada suma sea 0
a) AB
A=1 y B=1, X=1
b) AB’C
A=1, B=0, C=1, X=1
c) A + B
A=0, B=0, X=0
d) A + B + C
A=0, B=0, C=0, X=0
e) A’+ B’+C
A=1, B=1, C=0, X=0
f) A’+B
A=1, B=0, X=0
g) AB’C’
A=1, B=0, C=0, X=1
22.- Encontrar el valor de X para todos los posibles valores
de las variables
a) X=(A+B)C+B
A B C A+B (A+B)C X
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 1 1 1
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 1 1
b) X=(A+B)’C
A B C (A+B)’ X
0 0 0 1 0
0 0 1 1 1
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 0 0
1 1 0 0 0
1 1 1 0 0
c) AB’C +AB
A B C AB’C AB X
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 1 0 1
1 1 0 0 1 1
1 1 1 0 1 1
d) X=(A+B)(A’+B)
A B A+B A’+B X
0 0 0 1 0
0 1 1 1 1
1 0 1 0 0
1 1 1 1 1
e) X=(A +BC)(B’+C’)
A B C A+BC B’+C’ X
0 0 0 0 1 0
0 0 1 0 1 0
0 1 0 0 1 0
0 1 1 1 0 0
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 0 0
23.- Identificar la ley del álgebra booleana en que está
basada cada una de las siguientes igualdades:
a) AB’+CD+AC’D+B = B+AB’+AC’D+CD
Ley conmutativa de la suma
b) ABC’D + (ABC)’ = DC’BA + (CBA)
Ley conmutativa de la multiplicación
c) AB(CD + EF’ + GH) = ABCD + ABEF’ + ABGH
Ley distributiva
24.- Identificar las reglas booleanas en que se basan las
siguientes igualdades
a)(AB+CD)’’+(EF)’=AB+CD+EF’
Regla 9: A’’=A
b) AA’B +ABC’ + ABB’ = ABC’
Regla 8: A’A=0
c) A(BC+BC)+AC = A(BC)+AC
Regla 5: A+A=A
d) AB(C+C’) +AC = AB+AC
Regla 6: A+A’=1
e) AB’ + AB’C = AB’
Regla 10: A+AB=A
f)ABC+(AB)’+(ABC)’D=ABC+(AB)’+D
Regla 11: A+A’B=A+B
25.- Aplicar los teoremas de DeMorgan a cada una de las
expresiones siguientes
a) =A’B
b) =A+B’
c) =A’B’C’
d) =A’+B’+C’
e) =A’+(B+C)’=A’+B’C’
f) =A’+B’+C’+D’
g) =(AB)’(CD)’=(A’+B’)(C’+D’)
h) =(A+B’)’+(C+D)’=A’B+CD’
26.- Aplicar los teoremas de DeMorgan a cada expresión
a) =(AB’)’+(C+D’)’=A’+B+C’D
b) =(AB)’+(CD+EF)’=A’+B’+(CD)’(EF)’=A’+B’+(C’+D’)(E’+F’)
c) =(A+B’+C+D’)’+(ABCD’)’=A’BC’D+A’+B’+C’+D
d) =((AB’C’D’)(A’+B+C+D’))’=(AB’C’D’)’+(A’+B+C+D’)’=A’+B+C+D+AB’C’D
e)
=(AB)+(CD+E’F)’+((AB)’+(CD)’)’=AB+(CD)’(E’F)’+(AB)(CD)=AB+(C’+D’)(E+F)+AB
CD
27.- Aplicar los teoremas de DeMorgan a las siguientes
expresiones:
a) =(ABC+EFG+HIJ+KLM)’ = (ABC)’(EFG)’(HIJ)’(KLM)’ =
(A’+B’+C’)(E’+F’+G’)(H’+J’+I’)(K'+M’+L’)
b) =A’(BC’)(CD)’ +BC = A’BC’(C’+D’)+BC = A’BC’+A’BC’D’+BC = A’BC’(1+D’)+BC =
A’BC’+BC
c) =(A+B)’(C+D)’(E+F)’(G+H)’ = A’B’C’D’E’F’G’H’
28.- Escribir la expresión booleana para cada puerta lógica
de la figura
a) AB=X
b) A’=X
c) A+B=X
d) A+B+C=X
29.- Escribir la expresión booleana para cada uno de los
circuitos lógicos de la figura
a) ABCD=X
b) AB+C=X
c) (A’B)’=X
d) (A+B)C=X
30.- Dibujar el circuito lógico representado por cada una de
las siguientes expresiones
a) A+B+C b) ABC c) AB+C d) AB + CD
31.- Dibujar el circuito lógico representado por las
siguientes expresiones boolenas
a) AB̅ + A̅B b) AB + A̅B̅ + A̅BC
c) A̅B(C + D̅) d) A + B[C + D(B + C̅)]
32.- Construir la tabla de verdad para cada una de las
siguientes expresiones booleanas
a) A + B b) AB c) AB + BC A B C X
0 0 0 0
d) (A + B)C e) (A + B)(B̅ + C) 0 0 1 0
0 1 0 0
A B X A B X 0 1 1 1
0 0 0 0 0 0 1 0 0 0
0 1 1 0 1 0 1 0 1 0
1 0 1 1 0 0 1 1 0 1
1 1 1 1 1 1 1 1 1 1
a) b) c)
A B C X
0 0 0 0 A B C A+B B’+C X
0 0 1 0 0 0 0 0 1 0
0 1 0 0 0 0 1 0 1 0
0 1 1 1 0 1 0 1 0 0
1 0 0 0 0 1 1 1 1 1
1 0 1 1 1 0 0 1 1 1
1 1 0 0 1 0 1 1 1 1
1 1 1 1 1 1 0 1 0 0
d) 1 1 1 1 1 1
e)
33.- Mediante las técnicas del álgebra booleana, simplificar
las siguientes expresiones lo máximo posible
a) A(A + B) b) A(A̅ + AB) c) BC + B̅C
a)AA+AB=A+AB=A b)AA’+AAB=0+AB=AB c)C(B+B’)=C(1)=C
d) A(A + A̅B) e) AB̅C + A̅BC + A̅B̅C
d)AA+AA’B=AA=A e)A’C(B+B’)+AB’C=A’C+AB’C =
C(A’+AB’)=C(A’+B’)=CA’+CB’
34.- Mediante el álgebra booleana, simplificar las siguientes
expresiones
a) (A + B̅)(A + C) b) A̅B + A̅BC̅ + A̅BCD + A̅BC̅D̅E
a)AA+AC+AB’+B’C=A(1+C+B’)+B’C=A+B’C b)A’B(1+C’+CD+C’D’E)=A’B
c) AB + AB̅̅ C + A d) (A + A̅)(AB + ABC̅)
AB+(A’+B’)C+A = AB+A’C+B’C+A = A(B+1)+A’C+B’C = A+A’C+B’C = A+C+B’C =
A+C(1+B’) = A+C
e) AB + (A̅ + B̅)C + AB
AB+(AB)’C = AB+C
35.- Mediante el algebra booleana, simplificar las siguientes
expresiones
a) BD+BD+BE+D’D+D’F = BD+BE+D’F
b) A’B’C+A’B’C+A’B’C’D = A’B’(C+C’D) = A’B’(C+D) = A’B’C+A’B’D
c) B(1+C)(B+C)(B+D) = B(B+C)(B+D) = (BB+BC)(B+D) = (B+BC)(B+D) =
B(1+C)(B+D) = B(B+D) = BB+BD = B+BD = B(1+D) = B
d) ABCD+AB(C’+D’)+(A’+B’)CD = ABCD+ABC’+ABD’+A’CD+B’CD =
CD(AB+A’+B’)+ABC’+ABD’ = CD(A’+B’+B)+ABC’+ABD’ = CD(A’+1)+ABC’+ABD’ =
CD+ABC’+ABD’ = CD+AB(C’+D’) = CD+AB(CD)’ = CD+AB
e) ABCAB+ABCC’(BC+AC) = ABC+0(BC+AC) = ABC
36.- Determinar cuales de los circuitos lógicos de la Figura
son equivalentes
(a) A’B’C+(CD’+B’)A = A’B’C+ACD’+AB’ = B’(A’C+A)+ACD’ = B’(A+C)+ACD =
AB’+B’C+ACD’
(b) AB’+ACD’+AB’C = AB’(1+C)+ACD’ = AB’+ACD’
(c) AB’+CD’B’
(d) AB’+ACD’
byd
37.- Convertir las siguientes expresiones en sumas de
productos
a) (A + B)(C + B̅) b) (A + B̅C)C c) (A + C)(AB + AC)
AC+AB’+BC+BB’ = AC+AB’+BC
AC+B’CC = AC+B’C
AAB+AAC+ABC+ACC=AB+AC+ABC = AB(1+C)+AC = AB+AC
38.- Convertir las siguientes expresiones en sumas de
productos
a) AB + CD(AB̅ + CD) b) AB(B̅C̅ + BD) c) A + B[AC + (B + C̅)D]
AB+AB’CD+CDCD = AB+AB’CD+CD = CD(AB’+1)+AB = AB+CD
ABB’C’+ABBD = ABD
A+ABC+BD(B+C’) = A+ABC+BBD+BC’D = A(1+BC)+BD(1+C’) = A+BD
39.- Definir el dominio de cada suma de productos del
problema 37 y convertir la expresión a su forma estándar.
Ejercicio Dominio Forma estándar
a A,B,C ABC+AB’C+AB’C+AB’C’+ABC’A’BC = ABC+AB’C+AB’C’+A’BC
b A,B,C ABC+AB’C+AB’C+A’B’C = ABC+AB’C+A’B’C
c A,B,C ABC+ABC’+AB’C+ABC = ABC+AB’C+ABC’
40.- Convertir cada suma de productos del problema 38 a su
forma estándar.
Ejercici Forma estándar
o
a ABCD+ABCD’+ABC’D+ABC’D’+A’BCD+AB’CD+A’B’CD
b ABCD+ABC’D
c AB’C’D’+AB’C’D+AB’CD’+AB’CD+ABC’D’+ABC’D+ABCD’+ABCD+A’B
C’D+A’BCD
41.- Determinar el valor binario de cada término en las sumas
de productos estándar del problema 39.
ABC+AB’C+AB’C’+A’BC = 111+101+100+011
ABC+AB’C+A’B’C = 111+101+001
ABC+AB’C+ABC’ = 111+110+001
42.- Determinar el valor binario de cada término en las sumas
de productos estándar del problema 40.
ABCD+ABCD’+ABC’D+ABC’D’+A’BCD+AB’CD+A’B’CD =
1111+1110+1101+1100+0111+1011+0011
ABCD+ABC’D = 1111+1101
AB’C’D’+AB’C’D+AB’CD’+AB’CD+ABC’D’+ABC’D+ABCD’+ABCD+A’BC’D+A’BCD=
1000+1001+1010+1011+1100+1101+1110+1111+0101+0111
43.- Convertir cada expresión suma de productos estándar del
problema 39 en producto de sumas estándar.
(A+B+C)(A+B’+C)(A+B+C’)(A’+B’+C)
(A+B+C)(A+B’+C)(A’+B+C)(A’+B’+C)(A+B’+C’)
(A+B+C)(A+B+C’)(A+B’+C)(A+B’+C’)(A’+B+C)
44.- Convertir cada expresión suma de productos estándar del
problema 40 en producto de sumas estándar.
(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)(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)(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’)(A+B+C’+D)(A+B+C’+D’)(A+B’+C+D)(A+B’+C’+D)
45.- Desarrollar la tabla de verdad de cada una de las
siguientes expresiones suma de productos estándar
a) AB̅C + A̅BC̅ + ABC
A B C AB’C A’BC’ ABC X
0 0 0 0 0 0 0
0 0 1 0 0 0 0
0 1 0 0 1 0 1
0 1 1 0 0 0 0
1 0 0 0 0 0 0
1 0 1 1 0 0 1
1 1 0 0 0 0 0
1 1 1 0 0 1 1
̅
b) XYZ ̅̅ + X̅Y̅Z + XYZ̅ + XY̅Z + X̅YZ
X Y Z (XYZ)’ (XY)’Z XYZ’ XY’Z X’YZ F
0 0 0 1 0 0 0 0 1
0 0 1 1 1 0 0 0 1
0 1 0 1 0 0 0 0 0
0 1 1 1 1 0 0 1 1
1 0 0 1 0 0 0 0 0
1 0 1 1 1 0 1 0 1
1 1 0 1 0 1 0 0 1
1 1 1 0 0 0 0 0 0
46.- Desarrollar la tabla de verdad de cada una de las
siguientes expresiones suma de productos estándar
̅̅
a) A̅BC̅D + A̅BCD̅ + AB̅C̅D + ̅ABCD ̅̅
A B C D A’BC’D+A’BCD’ AB’C’D (ABCD)’ X
0 0 0 0 0 0 1 1
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0 1 1 0 0 1
0 1 1 0 1 0 0 1
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
1 0 0 1 0 1 0 1
1 0 1 0 0 0 0 0
1 0 1 1 0 0 0 0
1 1 0 0 0 0 0 0
1 1 0 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 1 1 0 0 0 0
b) WXYZ + WXYZ̅ + W̅ XYZ + WX̅YZ + WXY̅Z
W X Y Z WXYZ+WXYZ’ W’XYZ+WX’YZ WXY’Z F
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 0 0
0 1 0 1 0 0 0 0
0 1 1 0 0 0 0 0
0 1 1 1 0 1 0 1
1 0 0 0 0 0 0 0
1 0 0 1 0 0 0 0
1 0 1 0 0 0 0 0
1 0 1 1 0 1 0 1
1 1 0 0 0 0 0 0
1 1 0 1 0 0 1 1
1 1 1 0 1 0 0 1
1 1 1 1 1 0 0 1
47.- Desarrollar la tabla de verdad de cada una de las
siguientes sumas de productos
a) A̅B + ABC̅ + AC̅̅ + AB̅C
A B C A’B+ABC’ AC’+AB’C X
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 1 0 1
1 0 0 0 1 1
1 0 1 0 1 1
1 1 0 1 0 1
1 1 1 0 0 0
b) X̅ + YZ̅ + WZ + XY̅Z
W X Y Z X’+YZ’ WZ+XY’Z F
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 0 1 0 1
0 0 1 1 0 0 0
0 1 0 0 1 0 1
0 1 0 1 1 1 1
0 1 1 0 1 0 1
0 1 1 1 1 0 1
1 0 0 0 0 0 0
1 0 0 1 1 1 0
1 0 1 0 0 0 0
1 0 1 1 0 1 1
1 1 0 0 1 0 1
1 1 0 1 1 1 1
1 1 1 0 1 0 1
1 1 1 1 1 1 1
48.- Desarrollar la tabla de verdad de cada uno de los
siguientes productos de sumas estándar
a) (A̅ + B̅ + C̅)(A + B + C)(A + B̅ + C)
A B C A’+B’+C’ A+B+C A+B’+C X
0 0 0 1 0 1 0
0 0 1 1 1 1 1
0 1 0 1 1 0 0
0 1 1 1 1 1 1
1 0 0 1 1 1 1
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 0 1 1 0
b) (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’ A+B’+C’+D A’+B+C+D’ X
0 0 0 0 1 1 1 1 1
0 0 0 1 1 1 1 1 1
0 0 1 0 1 1 1 1 1
0 0 1 1 1 1 1 1 1
0 1 0 0 1 1 1 1 1
0 1 0 1 1 0 1 1 0
0 1 1 0 1 1 0 1 0
0 1 1 1 1 1 1 1 1
1 0 0 0 1 1 1 1 1
1 0 0 1 1 1 1 0 0
1 0 1 0 0 1 1 1 0
1 0 1 1 1 1 1 1 1
1 1 0 0 1 1 1 1 1
1 1 0 1 1 1 1 1 1
1 1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1 1
49.- Desarrollar la tabla de verdad de cada producto de sumas
estándar siguiente
a) (A + B)(A + C)(A + B + C)
A B C A+B A+C A+B+C X
0 0 0 0 0 0 0
0 0 1 0 1 1 0
0 1 0 1 0 1 0
0 1 1 1 1 1 1
1 0 0 1 1 1 1
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 1 1 1 1
b) (A + B̅)(A + B̅ + C)(B + C + D̅)(A̅ + B + C̅ + D)
A B C D A+B’ A+B’+C B+C+D’ A’+B+C’+D X
0 0 0 0 1 1 1 1 1
0 0 0 1 1 1 0 1 0
0 0 1 0 1 1 1 1 1
0 0 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 0
0 1 0 1 0 1 1 1 0
0 1 1 0 0 1 1 1 0
0 1 1 1 0 1 1 1 0
1 0 0 0 1 1 1 1 1
1 0 0 1 1 1 0 1 0
1 0 1 0 1 0 1 0 0
1 0 1 1 1 1 1 1 1
1 1 0 0 1 1 1 1 1
1 1 0 1 1 1 1 1 1
1 1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1 1
50.- Para cada table de verdad de la figura, obtener una
expresión suma de productos estándar y un producto de sumas
estándar
a)
X=A’B’C+AB’C’+AB’C+ABC; =(A+B+C)(A+B’+C)(A+B’+C’)(A’+B’+C)
b)
X=ABC’+AB’C+ABC; =(A+B+C)(A+B+C’)(A+B’+C)(A+B’+C’)(A’+B+C)
c)
X=A’B’C’D’+A’B’C’D+A’B’CD+A’BC’D+A’BCD’+AB’C’D+ABC’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’)(A’+B’+
C+D’)(A’+B’+C’+D)(A’+B’+C’+D’)
d)
X=A’B’CD’+A’BC’D’+A’BC’D+A’BCD+AB’CD+ABC’D’+ABCD; =
(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)(A’+B’+C+D’)(A’+B’+C’+D)