Scribd
Cargar
160 vistas

1

Este documento presenta nueve problemas relacionados con el álgebra de Boole y la simplificación de expresiones lógicas mediante técnicas como la ley de absorción, la ley de doble negación y la ley de Morgan. Los problemas incluyen simplificar expresiones, convertir expresiones entre suma de productos y producto de sumas, determinar dominios y valores binarios de términos.

Cargado por

Michael Infantes
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
160 vistas

1

Este documento presenta nueve problemas relacionados con el álgebra de Boole y la simplificación de expresiones lógicas mediante técnicas como la ley de absorción, la ley de doble negación y la ley de Morgan. Los problemas incluyen simplificar expresiones, convertir expresiones entre suma de productos y producto de sumas, determinar dominios y valores binarios de términos.

Cargado por

Michael Infantes
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 14

1.

- Mediante las técnicas de algebra de Boole, simplificar las siguientes expresiones lo máximo
posible:

𝐴(𝐴 + 𝐵)
𝐴𝐴 + 𝐴𝐵
𝐴 + 𝐴𝐵
𝐴(𝐵 + 1)
𝐴(1)

𝐴(𝐴′ + 𝐴𝐵)
𝐴𝐴′ + 𝐴𝐴𝐵
0 + 𝐴𝐵
𝐴𝐵

𝐵𝐶 + 𝐵′𝐶
𝐶(𝐵 + 𝐵′ )
𝐶(1)

𝐴(𝐴 + 𝐴′ 𝐵)
𝐴𝐴 + 𝐴𝐴′𝐵
𝐴 + 0𝐵
𝐴

𝐴𝐵′ 𝐶 + 𝐴′ 𝐵𝐶 + (𝐴𝐵)′𝐶
𝐶(𝐴𝐵′ + 𝐴′ 𝐵 + (𝐴𝐵)′ )
𝐶(𝐴𝐵′ + 𝐴′ 𝐵 + 𝐴′ + 𝐵′ )
𝐶(𝐴′ (𝐵 + 1) + 𝐵′ (𝐴 + 1))
𝐶(𝐴′ + 𝐵′ )
(𝐴𝐵)′𝐶
2.- Mediante las técnicas de álgebra de Boole, simplificar las siguientes expresiones

(𝐴 + 𝐵′ )(𝐴 + 𝐶)
𝐴𝐴 + 𝐴𝐶 + 𝐴𝐵′ + 𝐶𝐵′
𝐴 + 𝐴𝐶 + 𝐴𝐵′ + 𝐶𝐵′
𝐴(1 + 𝐶 + 𝐵′ ) + 𝐶𝐵′
𝐴 + 𝐶𝐵′

𝐴′ 𝐵 + 𝐴′ 𝐵𝐶 ′ + 𝐴′ 𝐵𝐶𝐷 + 𝐴′𝐵(𝐶𝐷)′𝐸
𝐴′ 𝐵(1 + 𝐶 ′ + 𝐶𝐷 + (𝐶𝐷)′𝐸)

𝐴′𝐵

𝐴𝐵 + (𝐴𝐵)′ 𝐶 + 𝐴
(𝐴𝐵 + 𝐶)(1 + (𝐴𝐵)′ ) + 𝐴
(𝐴𝐵 + 𝐶) + 𝐴

𝐴(𝐵 + 1) + 𝐶
𝐴+𝐶

(𝐴 + 𝐴′ )(𝐴𝐵 + 𝐴𝐵𝐶 ′ )
1(𝐴𝐵(𝐶 ′ + 1))

𝐴𝐵

𝐴𝐵 + (𝐴′ + 𝐵′ )𝐶 + 𝐴𝐵
𝐴𝐵 + (𝐴𝐵)′𝐶
(𝐴𝐵 + 𝐶)((𝐴𝐵)′ + 1)

𝐴𝐵 + 𝐶
3.- Mediante las técnicas de álgebra de Boole, simplificar las siguientes expresiones

𝐵𝐷 + 𝐵(𝐷 + 𝐸) + 𝐷′(𝐷 + 𝐹)
𝐵𝐷 + 𝐵𝐸 + 𝐷 ′ 𝐷 + 𝐷′𝐹
𝐵𝐷 + 𝐵𝐸 + 𝐷′𝐹
𝐵(𝐷 + 𝐸) + 𝐷′𝐹
𝐴′ 𝐵′ 𝐶 + (𝐴 + 𝐵 + 𝐶 ′ )′ + 𝐴′𝐵′𝐶′𝐷
𝐴′ 𝐵′ 𝐶 + 𝐴′𝐵′𝐶′𝐷
𝐴′𝐵′(𝐶 + 𝐶 ′ 𝐷)
𝐴′𝐵′(𝐶 + 𝐷)(𝐶 ′ + 1)

𝐴′ 𝐵′ 𝐶 + 𝐴′𝐵′𝐷

(𝐵 + 𝐵𝐶)(𝐵 + 𝐵′ 𝐶)(𝐵 + 𝐷)
𝐵(𝐵 + 𝐶)(𝐵 + 𝐷)
(𝐵 + 𝐵𝐶)(𝐵 + 𝐷)
𝐵(𝐵 + 𝐷)

𝐵 + 𝐵𝐷
𝐵

𝐴𝐵𝐶𝐷 + 𝐴𝐵(𝐶𝐷)′ + (𝐴𝐵)′𝐶𝐷


𝐴𝐵 + (𝐴𝐵)′𝐶𝐷
𝐴𝐵 + 𝐶𝐷

𝐴𝐵𝐶(𝐴𝐵 + 𝐶 ′ (𝐵𝐶 + 𝐴𝐶))


𝐴𝐵𝐶(𝐴𝐵 + 0)

𝐴𝐵𝐶
4.-Determinar cuáles de los circuitos lógicos de la Figura 1 son equivalentes.

FIGURA 1
a)

𝐴(𝐶𝐷 ′ + 𝐵′ ) + 𝐴′𝐵′𝐶
𝐴𝐶𝐷 ′ + 𝐴𝐵′ + 𝐴′𝐵′𝐶
b)

𝐴𝐵′ + 𝐴𝐶𝐷 ′ + 𝐴𝐵′𝐶


c)

𝐶𝐷 ′ 𝐵′ + 𝐴𝐵′
d)

𝐴𝐵′ + 𝐴𝐶𝐷′
Por lo tanto los circuitos “a” y “b” son compatibles.

5.- Convertir las siguientes expresiones en sumas de productos

(𝐴 + 𝐵)(𝐶 + 𝐵′ )
𝐴𝐶 + 𝐴𝐵′ + 𝐵𝐶 + 𝐵𝐵′
𝐴𝐶 + 𝐴𝐵′ + 𝐵𝐶

(𝐴 + 𝐵′𝐶)𝐶
𝐴𝐶 + 𝐵′𝐶

(𝐴 + 𝐶)(𝐴𝐵 + 𝐴𝐶)
𝐴𝐵 + 𝐴𝐶 + 𝐴𝐵𝐶 + 𝐴𝐶
𝐴𝐵 + 𝐴𝐶 + 𝐴𝐵𝐶
𝐴𝐵 + 𝐴𝐶
6.-Convertir las siguientes expresiones en sumas de productos

𝐴𝐵 + 𝐶𝐷(𝐴𝐵′ + 𝐶𝐷)

𝐴𝐵 + 𝐴𝐵′ 𝐶𝐷 + 𝐶𝐷
𝐴𝐵 + 𝐶𝐷
𝐴𝐵(𝐵′ 𝐶 ′ + 𝐵𝐷)

𝐴𝐵𝐵′ 𝐶 ′ + 𝐴𝐵𝐵𝐷
0 + 𝐴𝐵𝐷
𝐴𝐵𝐷

𝐴 + 𝐵(𝐴𝐶 + (𝐵 + 𝐶 ′ )𝐷)
𝐴 + 𝐵(𝐴𝐶 + 𝐵𝐷 + 𝐶 ′ 𝐷)

𝐴 + 𝐴𝐵𝐶 + 𝐵𝐷 + 𝐵𝐶′𝐷
𝐴 + 𝐵𝐷 + 𝐵𝐶′𝐷
𝐴 + 𝐵𝐷(1 + 𝐶 ′ )

𝐴 + 𝐵𝐷
7.-Definir el dominio de cada suma de productos del problema 5 convertir la expresión a su
forma estándar.

a) su dominio son las letras A,B y C.

𝐴𝐶 + 𝐴𝐵′ + 𝐵𝐶
𝐴(𝐵 + 𝐵′ )𝐶 + 𝐴𝐵′ (𝐶 + 𝐶 ′ ) + (𝐴 + 𝐴′ )𝐵𝐶
𝐴𝐵𝐶 + 𝐴𝐵′ 𝐶 + 𝐴𝐵′ 𝐶 + 𝐴𝐵′ 𝐶 ′ + 𝐴𝐵𝐶 + 𝐴′𝐵𝐶
𝐴𝐵𝐶 + 𝐴𝐵′ 𝐶 + 𝐴′ 𝐵𝐶 + 𝐴𝐵′𝐶′
b) su dominio son las letras A,B y C.

𝐴𝐶 + 𝐵′𝐶
𝐴(𝐵 + 𝐵′ )𝐶 + (𝐴 + 𝐴′ )𝐵′𝐶
𝐴𝐵𝐶 + 𝐴𝐵′ 𝐶 + 𝐴𝐵′ 𝐶 + 𝐴′𝐵′𝐶
𝐴𝐵𝐶 + 𝐴𝐵′ 𝐶 + 𝐴′𝐵′𝐶
c) su dominio son las letras A,B y C.

𝐴𝐵 + 𝐴𝐶
𝐴𝐵(𝐶 + 𝐶 ′ ) + 𝐴(𝐵 + 𝐵′ )𝐶
𝐴𝐵𝐶 + 𝐴𝐵𝐶 ′ + 𝐴𝐵𝐶 + 𝐴𝐵′𝐶
𝐴𝐵𝐶 + 𝐴𝐵𝐶 ′ + 𝐴𝐵′ 𝐶
8.-Convertir cada suma de productos del problema 6 a su forma estándar.

a)

𝐴𝐵 + 𝐶𝐷
𝐴𝐵(𝐶 + 𝐶 ′ )(𝐷 + 𝐷 ′ ) + (𝐴 + 𝐴′ )(𝐵 + 𝐵′ )𝐶𝐷
(𝐴𝐵𝐶 + 𝐴𝐵𝐶 ′ )(𝐷 + 𝐷 ′ ) + (𝐴 + 𝐴′ )(𝐵𝐶𝐷 + 𝐵′ 𝐶𝐷)

𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 ′ + 𝐴𝐵𝐶 ′ 𝐷 + 𝐴𝐵𝐶 ′ 𝐷 ′ + 𝐴𝐵𝐶𝐷 + 𝐴𝐵′ 𝐶𝐷 + 𝐴′ 𝐵𝐶𝐷 + 𝐴′𝐵′𝐶𝐷


𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 ′ + 𝐴𝐵𝐶 ′ 𝐷 + 𝐴𝐵𝐶 ′ 𝐷′ + 𝐴𝐵′ 𝐶𝐷 + 𝐴′𝐵𝐶𝐷
b)

𝐴𝐵𝐷
𝐴𝐵(𝐶 + 𝐶 ′ )𝐷
𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶′𝐷
c)

𝐴 + 𝐵𝐷
𝐴(𝐵 + 𝐵′ )(𝐶 + 𝐶´)(𝐷 + 𝐷´) + (𝐴 + 𝐴´)𝐵(𝐶 + 𝐶´)𝐷
(𝐴𝐵 + 𝐴𝐵′ )(𝐶 + 𝐶´)(𝐷 + 𝐷´) + (𝐴 + 𝐴´)(𝐵𝐶𝐷 + 𝐵𝐶 ′ 𝐷)
(𝐴𝐵𝐶 + 𝐴𝐵𝐶 ′ + 𝐴𝐵′ 𝐶 + 𝐴𝐵′ 𝐶 ′ )(𝐷 + 𝐷´) + (𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶 ′ 𝐷 + 𝐴′ 𝐵𝐶𝐷 + 𝐴′ 𝐵𝐶 ′ 𝐷)

𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 ′ + 𝐴𝐵𝐶 ′ 𝐷 + 𝐴𝐵𝐶 ′ 𝐷 ′ + 𝐴𝐵′ 𝐶𝐷 + 𝐴𝐵′ 𝐶𝐷 ′ + 𝐴𝐵′ 𝐶 ′ 𝐷 + 𝐴𝐵′ 𝐶 ′ 𝐷 ′ + 𝐴𝐵𝐶𝐷


+ 𝐴𝐵𝐶 ′ 𝐷 + 𝐴′ 𝐵𝐶𝐷 + 𝐴′𝐵𝐶′𝐷
𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 ′ + 𝐴𝐵𝐶 ′ 𝐷 + 𝐴𝐵𝐶 ′ 𝐷 ′ + 𝐴𝐵′ 𝐶𝐷 + 𝐴𝐵′ 𝐶𝐷 ′ + 𝐴𝐵′ 𝐶 ′ 𝐷 + 𝐴𝐵′ 𝐶 ′ 𝐷 ′ + 𝐴´𝐵𝐶𝐷
+ 𝐴′𝐵𝐶′𝐷
9.- Determinar el valor binario de cada término en las expresiones suma de productos del
problema 7.

a)

𝐴𝐵𝐶 + 𝐴𝐵′ 𝐶 + 𝐴′ 𝐵𝐶 + 𝐴𝐵′𝐶′


111 + 101 + 011 + 100
b)

𝐴𝐵𝐶 + 𝐴𝐵′ 𝐶 + 𝐴′𝐵′𝐶


111 + 101 + 001
c)

𝐴𝐵𝐶 + 𝐴𝐵𝐶 ′ + 𝐴𝐵′ 𝐶


111 + 110 + 101
10.-Determinar el valor binario de cada término en las expresiones suma de productos del
problema 8.

a)

𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 ′ + 𝐴𝐵𝐶 ′ 𝐷 + 𝐴𝐵𝐶 ′ 𝐷′ + 𝐴𝐵′ 𝐶𝐷 + 𝐴′𝐵𝐶𝐷


1111 + 1110 + 1101 + 1100 + 1011 + 0111
b)

𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶′𝐷
1111 + 1101
c)

𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷 ′ + 𝐴𝐵𝐶 ′ 𝐷 + 𝐴𝐵𝐶 ′ 𝐷 ′ + 𝐴𝐵′ 𝐶𝐷 + 𝐴𝐵′ 𝐶𝐷 ′ + 𝐴𝐵′ 𝐶 ′ 𝐷 + 𝐴𝐵′ 𝐶 ′ 𝐷 ′ + 𝐴´𝐵𝐶𝐷


+ 𝐴′𝐵𝐶′𝐷
1111 + 1110 + 1101 + 1100 + 1011 + 1010 + 1001 + 1000 + 0111 + 0101
11.-Desarrollar la tabla de verdad de cada una de las siguientes expresiones suma de
productos.

a)𝐴𝐵′ 𝐶 + 𝐴′ 𝐵𝐶 ′ + 𝐴𝐵𝐶
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

b)𝑋 ′ 𝑌′𝑍′ + 𝑋 ′ 𝑌 ′ 𝑍 + 𝑋𝑌𝑍 ′ + 𝑋𝑌 ′ 𝑍 + 𝑋′𝑌𝑍

X Y Z F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

12.-Desarrolar la tabla de verda de cada una de las siguientes expresiones suma de productos
estándar:
a)𝐴′ 𝐵𝐶 ′ 𝐷 + 𝐴′ 𝐵𝐶𝐷 ′ + 𝐴𝐵′ 𝐶 ′ 𝐷 + 𝐴′𝐵′𝐶′𝐷′

A B C D F
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

b)𝑊𝑋𝑌𝑍 + 𝑊𝑋𝑌𝑍 ′ + 𝑊 ′ 𝑋𝑌𝑍 + 𝑊𝑋 ′ 𝑌𝑍 + 𝑊𝑋𝑌′𝑍

W X Y Z F
0 0 0 0 0
0 0 0 1 0
0 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 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
13.-Desarrollar la tabla de verdad de cada una de las siguientes expresiones suma de
productos estándar.

a)

𝐴′ 𝐵 + 𝐴𝐵𝐶 ′ + 𝐴′ 𝐶 ′ + 𝐴𝐵′𝐶
𝐴′ 𝐵𝐶 + 𝐴′ 𝐵𝐶 ′ + 𝐴𝐵𝐶 ′ + 𝐴′ 𝐵′ 𝐶 ′ + 𝐴𝐵′𝐶

A B C F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

b)

𝑋 ′ + 𝑌𝑍 ′ + 𝑊𝑍 + 𝑋𝑌′𝑍
𝑊𝑋 ′ 𝑌𝑍 + 𝑊𝑋 ′ 𝑌𝑍 ′ + 𝑊𝑋 ′ 𝑌 ′ 𝑍 + 𝑊𝑋 ′ 𝑌 ′ 𝑍 ′ + 𝑊 ′ 𝑋 ′ 𝑌𝑍 ′ + 𝑊 ′ 𝑋 ′ 𝑌 ′ 𝑍 + 𝑊′𝑋′𝑌′𝑍′

W X Y Z F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
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
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
14.-Desarrolar la tabla de verdad de cada una de las siguientes expresiones producto de sumas
estandar

a) (𝐴′ + 𝐵′ + 𝐶 ′ )(𝐴 + 𝐵 + 𝐶)(𝐴 + 𝐵′ + 𝐶)

A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

b)(𝐴′ + 𝐵 + 𝐶 ′ + 𝐷)(𝐴 + 𝐵′ + 𝐶 + 𝐷′)(𝐴 + 𝐵´ + 𝐶´ + 𝐷)(𝐴´ + 𝐵 + 𝐶 + 𝐷 ′ )

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
15.-Desarrollar la tabla de verdad de cada una de las siguientes expresiones producto de
sumas estándar

a) (𝐴 + 𝐵)(𝐴 + 𝐶)(𝐴 + 𝐵 + 𝐶)

A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

b) (𝐴 + 𝐵′ )(𝐴 + 𝐵′ + 𝐶 ′ )(𝐵 + 𝐶 + 𝐷 ′ )(𝐴′ + 𝐵 + 𝐶 ′ + 𝐷)

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
16.-Para cada tabla de verdad de la figura 2 , obtener una expresión suma de productos
estándar y un producto de sumas estándar.

a)-SOP

𝐵′ 𝐶 + 𝐴𝐵′ + 𝐴𝐶
-POS

(𝐴 + 𝐶)(𝐵′ + 𝐶)(𝐴 + 𝐵′ )

b)-SOP

𝐴𝐶 + 𝐴𝐵
-POS

(𝐵 + 𝐶)𝐴

c)-SOP

𝐴𝐵𝐶𝐷 ′ + 𝐴′ 𝐵′ 𝐶 ′ + 𝐵′ 𝐶 ′ 𝐷 + 𝐴′ 𝐵𝐶𝐷 ′ + 𝐴′ 𝐶 ′ 𝐷 + 𝐴′𝐵′𝐷


-POS
(𝐵 + 𝐶 ′ + 𝐷)(𝐴 + 𝐵′ + 𝐶 + 𝐷)(𝐵′ + 𝐶 ′ + 𝐷 ′ )(𝐴′ + 𝐵 + 𝐷)(𝐴′ + 𝐶 ′ )(𝐴′ + 𝐵′ + 𝐷′)

d)-SOP

𝐴′ 𝐵′ 𝐶𝐷 ′ + 𝐵𝐶 ′ 𝐷 ′ + 𝐴𝐶𝐷 + 𝐴′𝐵𝐷
-POS

(𝐴 + 𝐵 + 𝐷′)(𝐵′ + 𝐶 ′ + 𝐷)(𝐴′ + 𝐶 + 𝐷 ′ )(𝐵 + 𝐶)(𝐴′ + 𝐵 + 𝐷)


17.-Dibujar un mapa de Karnaugh de 3 variables y etiquetar cada celda según su valor binario.

A A’

110 111 011 010 B

100 101 001 000 B’

C’ C C’

18.- Dibujar un mapa de Karnaugh de 4 variables y etiquetar cada celda según su valor binario.

A A’

D’ 1100 1101 0101 0100

1110 1111 0111 0110

1010 1011 0011 0010

B’

D’ 1000 1001 0001 0000

C’ C C’
19.-Escribir los términos producto estándar correspondientes a cada celda de un mapa de
Karnaugh de 3 variables.

A A’

ABC’ ABC A’BC A’BC’ B

AB’C’ AB’C A’B’C A’B’C’ B’

C’ C C’

20.-Utilizar un mapa de Karnaugh para hallar la suma de productos mínima para cada una de
las expresiones siguientes.

a)𝐴′ 𝐵′ 𝐶 ′ + 𝐴′ 𝐵′ 𝐶 + 𝐴𝐵′𝐶

A A’

0 0 0 0 B

0 1 1 1 B’

C’ C C’

𝑓 = 𝐴𝐵𝐶 ′ + 𝐴′𝐵′

También podría gustarte