0% encontró este documento útil (0 votos)
33 vistas24 páginas

Problemario 3

El documento presenta una serie de ejercicios sobre simplificación de expresiones booleanas, cálculo de complementos, y construcción de tablas de verdad. Incluye operaciones lógicas con cadenas de bits y la implementación de funciones booleanas con compuertas lógicas. Además, se solicita la conversión de funciones a diferentes formas canónicas y la representación gráfica de las expresiones.

Cargado por

22012431
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
33 vistas24 páginas

Problemario 3

El documento presenta una serie de ejercicios sobre simplificación de expresiones booleanas, cálculo de complementos, y construcción de tablas de verdad. Incluye operaciones lógicas con cadenas de bits y la implementación de funciones booleanas con compuertas lógicas. Además, se solicita la conversión de funciones a diferentes formas canónicas y la representación gráfica de las expresiones.

Cargado por

22012431
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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)

También podría gustarte