Álgebra de Boole

UNIVERSIDAD POPULAR DEL CESAR

FACULTAD DE INGENIERÍA Y TECNOLOGICAS
PROGRAMA DE INGENIERÍA ELECTRÓNICA
Actividad No. 3
TEMA: FUNCIONES BOOLEANAS – SIMPLIFICACIÓN

Brandon Romero.
Rafael Cabrales.
Arley Suárez.

Marco teórico:

Esta estructura algebraica lógica que da para esquematizar las operaciones

lógicas Y, O , NO y SI (AND, OR, NOT, IF), múltiples aplicaciones. Este saber
lógico fue un intento de utilizar las técnicas algebraicas para tratar expresiones de
la lógica de proposición. El Álgebra de Boole, es similar a un interruptor.
Continuamente tienen el valor “0” y “1” ó ON, OFF, pero también pueden tener los
valores de “falso” y “verdadero”. Es un lenguaje en módulo 2. Las posibles
operaciones de las que dispone están sujetas a las leyes de Morgan.

Desarrollo del contenido:

Punto 2.
Se desea diseñar un circuito lógico que permita realizar la tabla de verdad
mostrada (las x simbolizan indiferencias o condiciones de no importa). Encuentre
la función booleana más simple que lo caracteriza.

1
Álgebra de Boole

Escribo la función a denotar:

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

Distributiva:

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

𝐴𝐵[𝐷(𝐶 + 𝐶) + 𝐶𝐷] + 𝐴𝐵𝐷

𝑆𝑎 𝑎𝑝𝑙𝑖𝑐𝑎: 𝐶 + 𝐶 = 1
Se ordena:

𝐴𝐵(𝐷 + 𝐶𝐷) + 𝐴𝐵𝐷 = 𝐴𝐵𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐷

Separo términos:

𝐵𝐷(𝐴 + 𝐴) + 𝐴𝐵𝐷 = 𝐵𝐷 + 𝐴𝐵𝐷

Quedándonos:

𝐵(𝐷 + 𝐴𝐷)
CD 00 01 11 10
AB
00 1 1 1
10
11
10 1 1

2
Álgebra de Boole

5. Simplifique la siguiente expresión utilizando los teoremas del álgebra de Boole:

-Primero organizo para poder eliminar la variable A

(𝑨 + 𝑩 + 𝑪). 𝑨. (Á + 𝑩 + 𝑪). (𝑨 + 𝑩´ + 𝑪). (𝑨 + 𝑩 + 𝑪´)

-Aplico ley distributiva para eliminar la variable

(𝑨 + 𝑩 + 𝑪). (𝑨𝑩 + 𝑨𝑪). (𝑨 + 𝑩´ + 𝑪). (𝑨 + 𝑩 + 𝑪´)

-Aplico ley distributiva nuevamente

(𝑨𝑩 + 𝑨𝑪 + 𝑨𝑩 + 𝑨𝑩𝑪 + 𝑨𝑩𝑪 + 𝑨𝑪). (𝑨 + 𝑩´ + 𝑪). (𝑨 + 𝑩 + 𝑪´)

-Agrupo términos y ley distributiva para eliminar las variables negadas con las que no lo
están

(𝑨𝑩 + 𝑨𝑩𝑪 + 𝑨𝑪). (𝑨 + 𝑨𝑩 + 𝑨𝑪´ + 𝑩𝑩´ + 𝑩´𝑪´ + 𝑨𝑪 + 𝑩𝑪 + 𝑪𝑪´)

-Aplico teorema de adsorción para (AB+ABC=AB), (A+AB=A) Y teorema idempotencia

(AC´+AC=A) (A+A=A)

(𝑨𝑩 + 𝑨𝑪). (𝑨 + 𝑩´𝑪´ + 𝑩𝑪)

-Aplico ley distributiva

𝑨𝑩 + 𝑨𝑩𝑩´𝑪´ + 𝑨𝑩𝑩𝑪 + 𝑨𝑪 + 𝑨𝑪𝑩´𝑪´ + 𝑨𝑩𝑪

-Teorema de absorción (AC+ACB´C´=AC)

-Elemento complemento (ABB´C´+ABBC=AB)
-Teorema de potencia (AB+AB=AB)

𝑨𝑩 + 𝑨𝑪 + 𝑨𝑩𝑪

3
Álgebra de Boole

-teorema de absorción (AC+ABC=AC)

𝑨𝑩 + 𝑨𝑪

-propiedad asociativa

𝑨 + (𝑩 + 𝑪)

Punto 13.
Simplifique la siguiente expresión, usando el método que crea más conveniente:

Por Morgan:

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

Desdoblando minterms:

Pasamos a escribir los datos en el cuadro de Karnaugh:

𝐴𝐵𝐶𝐷 = 0100

𝐴𝐵𝐶𝐷 = 0101

𝐴𝐵𝐶𝐷 = 1101

𝐴𝐵𝐶𝐷 = 1001

4
Álgebra de Boole

𝐴𝐵𝐶𝐷 = 0000

𝐴𝐵𝐶𝐷 = 0001
CD 00 01 11 10
AB
00 1 1
10 1 1
11 1
10 1

𝐴𝐶

𝐶𝐷

En régimen simplificado nos queda:

F=𝐴𝐶 + 𝐶𝐷