UNDC Electrnica y Circuitos Digitales

RESUMEN DE SEMANA 8

8. FUNCIONES BOOLEANAS

8.1. LGEBRA DE BOOLE

El lgebra booleana difiere en gran medida del lgebra ordinaria, ya que a las constantes y
variables booleanas slo se les permite tener dos valores posibles: 0 y 1.
Por lo tanto, el 0 y el 1 booleanos no representan nmeros reales, sino el estado de una
variable de voltaje, o lo que se conoce como su nivel lgico.

8.2. TABLAS DE VERDAD

Una tabla de verdad es una herramienta para describir la forma en que la
salida de un circuito lgico depende de los niveles lgicos presentes en las
entradas del circuito. La tabla lista todas las posibles combinaciones de
niveles lgicos presentes en las entradas junto con los correspondientes
niveles en la salida.

8.3. FUNCIONES BSICAS

8.3.1. FUNCIN OR

=+

ENTRADA A ENTRADA B SALIDA F

0 0 0
0 1 1
1 0 1
1 1 1

8.3.2. FUNCIN AND

= .

ENTRADA A ENTRADA B SALIDA F

0 0 0
0 1 0
1 0 0
1 1 1

8.3.3. FUNCIN NOT

Mg. Joel Vilca 1

 UNDC Electrnica y Circuitos Digitales

ENTRADA A SALIDA F
0 1
1 0

8.3.4. FUNCIN NOR

=
+

ENTRADA A ENTRADA B SALIDA F

0 0 1
0 1 0
1 0 0
1 1 0

8.3.5. FUNCIN NAND

=
.

ENTRADA A ENTRADA B SALIDA F

0 0 1
0 1 1
1 0 1
1 1 0

8.3.6. FUNCIN XOR (OR EXCLUSIVA)

ENTRADA A ENTRADA B SALIDA F

0 0 0
0 1 1
1 0 1
1 1 0

Mg. Joel Vilca 2

 UNDC Electrnica y Circuitos Digitales

8.3.7. FUNCIN XNOR (NOR EXCLUSIVA)

ENTRADA A ENTRADA B SALIDA F

0 0 1
0 1 0
1 0 0
1 1 1

8.4. TEOREMAS DEL LGEBRA DE BOOLE

Sean x, y, z unas variables booleanas de entrada. Por lo tanto se cumple que:

1. x . 0 = 0
2. x . 1 = x
3. x . x = x
4. x . x = 0
5. x + 0 = x
6. x + 1 = 1
7. x + x = x
8. x + x = 1
9. x = x (Involucin)
10. x + y = y + x (Ley comunicativa)
11. x . y = y. x (Ley comunicativa)
12. x + (y + z) = (x + y) + z = x + y + z (Ley asociativa)
13. x(y. z) = (x. y). z = x. y. z (Ley asociativa)
14. (w + x)(y + z) = w. y + x. y + w. z + x. z (Ley distributiva)
15. x + x. y = x (Absorcin)
16. x + x. y = x + y
17. x + x. y = x + y

8.4.1. TEOREMAS DEMORGAN

Los teoremas de DeMorgan son extremadamente tiles para simplificar expresiones

en las cuales se invierte un producto o la suma de variables. Los dos teoremas son:
a)
(x + y) = x. y
b) (x.
)
y = x + y
Aunque estos teoremas estn declarados en trminos de las variables individuales x e
y, son tambin vlidos en situaciones en las que x y/o y son expresiones que
contienen ms de una variable.

Mg. Joel Vilca 3

 UNDC Electrnica y Circuitos Digitales

8.5. REPRESENTACIN DE FUNCIONES BOOLEANAS

8.5.1. SUMA DE PRODUCTOS (SOP)

Cada una de las expresiones de suma de productos consiste de dos o ms trminos

AND (productos) a los que se les aplican la operacin OR. Cada trmino AND consiste
de una o ms variables que aparecen de manera individual, ya sea en forma
complementada o no complementada.

8.5.2. PRODUCTO DE SUMAS (POS)

Cada una de las expresiones de producto de las sumas consiste de dos o ms

trminos OR (sumas) a los que se les aplica una operacin AND. Cada trmino OR
consiste de una o ms variables en su forma complementada o no complementada.

8.6. MAPAS DE KARNAUGH

El mapa de Karnaugh es una herramienta grfica que se utiliza para simplificar una
ecuacin lgica o convertir una tabla de verdad en su correspondiente circuito lgico
mediante un proceso simple y ordenado. Aunque un mapa de Karnaugh puede usarse
para problemas en los que se involucre cualquier nmero de variables de entrada, su
utilidad prctica est limitada a cinco o seis variables.

8.6.1. FORMATO DEL MAPA DE KARNAUGH

Al igual que una tabla de verdad, el mapa de Karnaugh es un medio para mostrar la
relacin entre las entradas lgicas y la salida deseada.

Mg. Joel Vilca 4

 UNDC Electrnica y Circuitos Digitales

8.6.2. AGRUPAMIENTO

La expresin para la salida "X" puede simplificarse mediante la combinacin apropiada

de las casillas en el mapa de Karnaugh que contengan 1s. Al proceso para combinar
estos 1s se le conoce como agrupamiento.

8.6.2.1. AGRUPAMIENTO DE PARES (GRUPOS DE DOS)

Al agrupar un par de 1s adyacentes en un mapa de Karnaugh se elimina la

variable que aparece tanto en forma no complementada como en forma
complementada.

8.6.2.1. AGRUPAMIENTO DE CUARTETOS (GRUPOS DE CUATRO)

Al agrupar un cuarteto de 1s adyacentes se eliminan las dos variables que

aparecen tanto en forma complementada como en forma no complementada.

8.6.2.1. AGRUPAMIENTO DE OCTETOS (GRUPOS DE OCHO)

Al agrupar un octeto de 1s adyacentes se eliminan las tres variables que aparecen

tanto en su forma complementada como en su forma no complementada.

Mg. Joel Vilca 5

 UNDC Electrnica y Circuitos Digitales

8.6.3. PROCESO COMPLETO DE SIMPLIFICACIN

Los siguientes pasos son el procedimiento mediante el uso del mtodo del mapa de
Karnaugh, para simplificar una expresin booleana:
Paso 1: Construya el mapa de Karnaugh y coloque 1s en las casillas que
correspondan a los 1s en la tabla de verdad. Coloque 0s en las dems casillas.
Paso 2: Examine el mapa en busca de 1s adyacentes y marque los que no
sean adyacentes con cualquier otro 1. A stos se les conoce como 1s aislados.
Paso 3: A continuacin busque los 1s que sean adyacentes slo con otro 1.
Agrupe cualquier par que contenga este tipo de 1s.
Paso 4: Agrupe cualquier octeto, an y cuando contenga algunos 1s que ya se
hayan agrupado.
Paso 5: Agrupe cualquier cudruple que contenga uno o ms 1s que no se
hayan agrupado ya, asegurndose de utilizar el nmero mnimo de grupos.
Paso 6: Agrupe cualquier par necesario para incluir todos los 1 que no se
hayan agrupado todava, asegurndose de utilizar el nmero mnimo de
agrupamientos.
Paso 7: Forme la suma OR de todos los trminos generados, uno por cada
grupo.

8.6.4. CONDICIONES "NO IMPORTA"

Algunos circuitos lgicos pueden disearse de manera que haya ciertas condiciones
de entrada para las cuales no existan niveles de salida especificados. En otras
palabras, habr ciertas combinaciones de niveles de entrada en las que "no importa" si
la salida est en ALTO o en BAJO.

Mg. Joel Vilca 6

 UNDC Electrnica y Circuitos Digitales

8.7. PROBLEMAS RESUELTOS

1. Simplifique las siguientes expresiones mediante el uso del lgebra booleana.

a) x = ABC + A C
Utilizando el teorema N15 (absorcin) del lgebra de Boole simplificamos y obtenemos:
x = (AB + A )C
Luego utilizando el teorema N16 del lgebra de Boole se reduce a:
x = (B + A )C
x = (A + B)C

b) q =
RST(R + S + T)
Utilizando el teorema N14 (Ley distributiva) del lgebra de Boole obtenemos:
q =
RSTR + RSTS + RSTT
Luego utilizando los teoremas N3 y N7 del lgebra de Boole simplificamos:

q = RST + RST + RST

q = RST

2. Reducir usando el lgebra booleana el circuito lgico combinacional de la

figura a una forma mnima.

La expresin para la salida del circuito es:

BC)C +
BC + D
X = (A A
Aplicando el teorema de DeMorgan y el lgebra booleana se tiene:
X = (A+B + C)C + A +B + C + D
X = AC + BC + CC + A + B + C + D
X = AC + BC + C + A + B + C + D
X = AC + BC + C + A + B + D
X = C(A + B + 1) + A + B + D
X=A+B+C+D
El circuito simplificado es una puerta OR de cuatro entradas, como se muestra en la siguiente
figura:

Mg. Joel Vilca 7

 UNDC Electrnica y Circuitos Digitales

3. Use un mapa de Karnaugh para simplificar la expresin y = C(A

BD
+ D) + AB
C + D
.

Primero multiplique el primer trmino para tener la expresin como Suma de Productos (SOP):
y=A BCD
+ CD + ABC + D
Para escribir los 1s en el mapa de Karnaugh descomponemos la expresin como la Suma de
Productos completa en sus mnimos trminos:
y=A BCD B
+ (A +A B + AB + AB)CD + AB C(D + D) + (AB
C + A
BC + A BC + A
BC + ABC + ABC
+ ABC + ABC)D

y = ABCD + ABCD + ABCD + AB CD + ABCD + AB CD + ABCD + ABCD
+A BCD+A BCD
+A BCD

+ ABCD + ABCD + ABCD + ABCD
y=A BCD+A BCD + A BCD + ABCD + ABCD + AB CD + ABCD + ABCD+A BCD
+A BCD + ABCD

+ ABCD + ABCD
A partir de la expresin completa ubicamos en el mapa de Karnaugh cada trmino y lo ponemos
como 1s.

Agrupando mediante en octetos y cuartetos obtenemos del mapa de Karnaugh la expresin final
simplificada:
y = AB + C + D

Mg. Joel Vilca 8