UNIDAD 3

ALGEBRA BOOLEANA
 ALGEBRA BOOLEANA
El álgebra booleana es una rama especial del álgebra que se usa principalmente
en electrónica digital, además es un método para simplificar los circuitos lógicos
(o a veces llamados circuitos de conmutación lógica) en electrónica digital.
La lógica booleana solo permite dos estados del circuito, como True y False.
Estos dos estados están representados por 1 y 0, donde 1 representa el estado
"Verdadero" y 0 representa el estado "Falso". Además, corresponde a los estados
“apagado” y “encendido” en un circuito.
El algebra booleana es un sistema algebraico que consiste en un conjunto B que
contiene dos o más elementos y en el que están definidas dos operadores,
denominadas respectivamente suma u operación OR(+) y producto u operación
AND(.)
 OPERADORES LÓGICOS
Las expresiones Booleanas pueden estar conectadas por medio de operadores lógicos que
son:
 OR:  A "+" B  EL signo más representa la operación OR, es una suma lógica “O= v ”
y el número mínimo de entradas son 2. La compuerta lógica y la tabla es la siguiente:
 OPERADORES LÓGICOS
 AND:  A "*" B  El signo “por” representa la operación AND, es un producto lógico “Y” y
el número mínimo de entradas son 2. La compuerta lógica y la tabla es la siguiente:
 OPERADORES LÓGICOS
 NOT:  A  con una raya en la parte de arriba de la letra, es una negación o
complemento lógico y el número mínimo de entradas es 1. La compuerta lógica y la tabla
es la siguiente:
OPERADORES LÓGICOS
[Link]
 EXPRESIONES BOOLEANAS
Las expresiones Booleanas están compuestas por letras “variables”, que pueden ser A, B,
C, D, …. Z.

Ejemplo:
F= A’BCD + AB’CD + AB’CD’ + A’B’CD
F= ABCD + AB’C’D + A’B’CD’ + A’B’C’D
F= AB’CD’ + A’B’CD + AB’C’D’ + A’B’C’D’
 FUNCIÓN BOOLEANA
Una función booleana es una función cuyo dominio son las palabras conformadas por los
valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son
ambos valores 0 y 1.
Ejemplo:
AB’C’ = Función Booleana
A’BC = Función Booleana
AB’C = Función Booleana
LEYES DE ALGEBRA BOOLEANAS
CONMUTATIVA ASOCIATIVAS DISTRIBUTIVAS
A+B=B+A (A + B) + C = A + (B + C) A . (B + C) = (A . B) + (A . C)
A∙B=B∙A (A ∙ B) . C = A . (B ∙ C) A + (B . C) = (A + B) . (A + C)

EXISTENCIA DE COMPLEMENTOS EXISTENCIA DE NEUTRO

A + A’ = 1 A+0=A
A . A’ = 0 A.1=A

A + (A . B) = A (A + B) . (A + C) = A + (B . C)
A . (A + B) = A A + B + (A . B) = A + B
A + (A . B) = A + B (A . B) + (B . C) + (B . C) = (A . B) + C
(A + B) . (A + B) = A (A . B) + (A . C) + (B . C) = (A . B) + (B . C)
TEOREMA DEL ALGEBRA BOOLEANA

Teorema 1. Idempotencia A+A=A A.A = A

Teorema 2. Identidad de los A+1=1 A.0 = 0
elementos 0 y 1 Dominancia
Teorema 3. Absorción A + (A.B) = A

Teorema 4. Complemento de 0 y 1 0’ = 1 1’= 0

Teorema 5. Involución (A’)’ = A

Teorema 6. Leyes de Morgan (A+B)’ = A’ . B’ (A.B)’ = A’ + B’

 MODOS DE PRESENTACIÓN
Existen distintas formas de presentación, entre las cuales veremos:
- Algebraica

- Tabla de verdad

- Grafica
 ALGEBRAICA
Se utiliza cuando se realizan operaciones algebraicas. Estos son
ejemplos de cómo se pueden expresar una misma función de 3
variables.

F = [(A + BC’)’ + ABC]’ + AB’C

F = A’BC’ + AB’C’ + AB’C + ABC’
F = (A + B + C) (A + B + C’) (A + B’ + C’) (A’ + B’ + C’)
F = BC’ + AB’
F = (A + B) (B’ + C’)
F = [(BC’)’(CB)´ (AB’)’]’
F = [(A + B)’ + (B’ + C’)’]’
 TABLA DE VERDAD APLICADA
A EXPRESIÓN BOOLEANA
Una tabla de verdad contiene todos los valores posibles de una función lógica
dependiendo del valor de sus variables. El número de combinaciones posibles para
una función de n variables vendrá dado por 2n. Una función lógica puede
representarse algebraicamente de distintas formas, pero solo tiene una tabla de
verdad.
La forma más cómoda para ver la equivalencia entre una tabla de verdad y una
expresión algebraica es cuando esta última se da en su forma canónica. Así, la
función canónica de suma de productos (o forma canónica disyuntiva)
 TABLA DE VERDAD
F = A’BC’ + AB’C’ + AB’C + ABC’

Nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que tendrá por lo
tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para AB’C’, 101 para AB’C y
110 para ABC’) siendo el resto de combinaciones 0
TABLA DE VERDAD
TABLA DE VERDAD
 EJERCICIOS TABLA DE
3- A’B’ + AB VERDAD
4- ABC’ + ABC + A’B’C’
5- A’BC + AB’C + ABC’
6- A’BC’ + A’B’C + AB’C’
7- A’B’C + ABC + AB’C’
8- ABCD+ A’BCD + AB’CD + ABC’D
9- A’B’CD+ A’BC’D + AB’CD’ + AB’C’D’
10- A’B’C’D’+ AB’C’D’ + A’B’C’D + ABCD
 METODO GRAFICO
La representación gráfica se utiliza en circuitos y esquemas electrónicos.

EJEMPLO:
GRAFICA
GRAFICA
EJERCICIOS
 SIMPLIFICACION DE FUNCIONES
BOOLEANAS
Al utilizar los teoremas y leyes booleanas, podemos simplificar sus expresiones reduciendo
el número requerido de compuertas lógicas a implementar.

Podemos simplificar las funciones Booleanas utilizando dos métodos:

- El método algebraico: Mediante el uso de identidades, teoremas y leyes booleanas).

- El método gráfico: Utilizando el método del Mapa de Karnaugh
 METODO ALGEBRAICO

Para la simplificación por este

método no es suficiente con
conocer todas las
propiedades, leyes y teoremas
del álgebra Booleana, además
se debe desarrollar cierta
habilidad lógica-matemática
que se adquiere
fundamentalmente en la
practica.
EJEMPLO
EJEMPLO
EJEMPLO
 EJEMPLO
7- F= AB’C + AB’C’

8- F= A’B’C + AB’C’ + AB’C + ABC’

9- F= AA + AC + AB + BC

10- F= AB + A(B+C) + B(B+C)

 MAPA DE KARNAUGH
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch)
es un diagrama utilizado para la simplificación de funciones algebraicas en forma
canónica. A partir de la tabla de Karnaugh se puede obtener una forma canónica mínima
(con el mínimo número de términos)
El mapa de Karnaugh consiste en una representación bidimensional de la tabla de
verdad de la función a simplificar. Puesto que la tabla de verdad de una función de N
variables posee 2n filas, el mapa de Karnaugh correspondiente debe poseer también
2n cuadrados.
 MAPA DE KARNAUGH
Reglas:
1. Solo se puede usar círculos o elipses verticales y horizontales
2. Cada circulo o elipse debe cubrir 2n unos.

20 = 1
21 = 2
22 = 4
23 = 8
24 = 16

3. Se debe utilizar todos los unos del mapa.

4. Los unos pueden estar en varios grupos.
5. El número de unos dentro de un grupo debe ser cualquier potencia de 2.
6. No es necesario que todos los grupos tengan el mismo tamaño.
EJEMPLO PARA 2 VARIABLES

1- X’Y’ + XY’ + XY
2- X’Y + XY’ + XY
3- X’Y’ + X’Y + XY
EJEMPLO PARA 3 VARIABLES
X Y Z F
0 0 0 1
2- X’Y’Z’ + X’YZ + XY’Z’ + XY’Z + XYZ’+ XYZ
0 0 1 0
0 1 0 1 3- X’Y’Z + X’YZ + XY’Z’ + XYZ’
0 1 1 1
4- XY’Z’ + X’YZ + XYZ + XYZ’
1 0 0 1
1 0 1 0 5- X’Y’Z + XY’Z + X’YZ + XYZ +X’YZ’
1 1 0 1
1 1 1 1
 EJEMPLO PARA 4 VARIABLES
1- X’Y’Z’W’ + X’Y’Z’W + X’YZ’W’ + X’YZ’W + X’Y’ZW’ + XY’Z’W’ +
XY’ZW’

2- X’Y’Z’W’ + X’Y’Z’W + X’Y’ZW’ + X’YZ’W’ + X’YZ’W + X’YZW’ +

XYZ’W’+ XYZ’W + XYZW’ + XY’Z’W’ + XY’Z’W

3- X’Y’Z’W’ + X’Y’Z’W + X’Y’ZW’ + X’YZW’ + XY’Z’W’ + XY’Z’W +

XY’ZW’

4- X’Y’Z’W’ + X’Y’ZW + X’Y’ZW’ + X’YZ’W’ + X’YZW + XYZ’W’ +

XYZW + XY’Z’W’ + XY’ZW + XY’ZW’
 CIRCUITOS LOGICOS
Los circuitos lógicos, forman la base de cualquier dispositivo en el que se tengan que
seleccionar o combinar señales de manera controlada…
Un Circuito Lógico es aquel que maneja la información en forma de “1” y “0”, dos niveles
lógicos de voltaje fijos. “1” representa nivel alto o “high” y “0” representa nivel bajo o
“low”. Puede ser cualquier circuito que se comporte de acuerdo con un conjunto de
reglas lógicas. Además, son un arreglo de interruptores conocidos como compuertas
lógicas, en que cada compuerta lógica tiene su tabla de verdad.

PARA RECORDAR
La compuerta OR  A + B  A v B
La compuerta AND  A * B  A ^ B
La compuerta NOT  A’  ~A
 TIPOS DE CIRCUITOS
CIRCUITO EN SERIE:
Es un circuito que esta constituido por los interruptores dispuestos uno de tras de otro,
además este circuito es representado por el conectivo de la conjunción de dos o más
proposiciones.
La compuerta AND  A * B  A ^ B
PRESENTACION DE UN CIRCUITO
(p ˄ q) = v
PRESENTACION DE UN CIRCUITO
(p ˄ q) = f
Si tenemos circuitos donde tanto uno o dos interruptores se encuentran abiertas, indica que
la información no cruza de extremo a extremos, decimos entonces que es falso que la
información pasa por cualquiera de la combinación de estos circuitos.
 TIPOS DE CIRCUITOS
CIRCUITO EN PARALELO:
Es un circuito que está constituido por interruptores dispuestos uno frente al otro, este
circuito lo representa la disyunción débil de dos o más proposiciones.
La compuerta OR  A + B  A v B
PRESENTACION DE UN CIRCUITO
(p v q) = v
Este es un circuito en paralelo donde las proposiciones p y q se encuentran en paralelo, en
este caso, la información puede pasar por el interruptor p o por el interruptor q.
Esto indica que es suficiente que uno de estos interruptores este cerrado para confirmar
que la información pase de extremo a extremo.
La tabla de verdad de todas las posibilidades de la disyunción
inclusiva es la siguiente.
PARA EL CASO DE LA NEGACION:
En el caso de la negación se representa de la siguiente manera.
EJEMPLO DE UN CIRCUITO
SENCILLO

(p ˄ q) v r
(p ˄ q) v (p ˄ r)
(p ^ q) ˄ (p v q)
[p ˄ (q v r)] v p
[p ^ (r v q)] v (q ^ r)