El álgebra booleana trabaja con señales binarias. es un método

para simplificar los circuitos lógicos (o a veces llamados circuitos
de conmutación lógica) en electrónica digital.

Una gran cantidad de sistemas digitales usan señales binarias, y

éstas son un falso (0) o un verdadero (1) que proviene de
sensores que mandan la información al circuito de control, el cual
llevará a cabo la evaluación para obtener un valor que indique si
se ejecuta o no determinada actividad, como encender un foco o
ejecutar una operación matemática en una computadora

1 07/12/2022
• Por lo tanto, también se llama como "Cambio de álgebra". Podemos
representar el funcionamiento de los circuitos lógicos utilizando números,
siguiendo algunas reglas, que son bien conocidas como

"Leyes del álgebra de Boole”

2 07/12/2022
 • Las expresiones booleanas están compuestas de literales (A, B, C, ...) y
cada una de ellas representa la señal de un sensor.
• El valor de las señales o de la función sólo puede ser 0 ó 1, es decir, falso o
verdadero.
• La expresiones booleanas también hacen uso de los conectivos lógicos
AND, OR y NOT.

3 07/12/2022
 Operadores (complemento, suma y producto booleano)

• Complemento Equivalente a la negación en la lógica

proposicional. Se representa: A'

• Suma: Equivalente a la disyunción en la lógica proposicional. Se

representa: A + B

• Producto: Equivalente a la conjunción en la lógica proposicional.

Se representa: AB ó A·B

4 07/12/2022
Minitérmino y Maxiterminos
• Minitérminos: Es un producto booleano en la que cada variable aparece sólo una vez; es
decir, es una expresión lógica que se compone de variables y los operadores lógicos AND y
NOT. P. ejem. ABC y AB’C.

• Maxitérmino: Es una expresión lógica que se compone de variables y los operadores

lógicos OR y NOT. P. ejem. A+B’+C y A’+B+C.

• En álgebra booleana, se conoce como forma canónica de una expresión, a todo producto o
suma en la cual aparecen todas sus variables en su forma directa o inversa.

• Una expresión lógica puede expresarse en forma canónica usando minitérminos o

maxitérminos.

5 07/12/2022
 Leyes y/o propiedades del álgebra booleana
(conmutativas, asociativas, distributivas,
de Morgan,)

6 07/12/2022
   
Sea G un conjunto que contiene dos o más elementos
Ley conmutativa
Para todo par de elementos a y b pertenecientes a G se cumple:
(a) a + b = b + a
(b) a b = b a

Ley asociativa
Para cada a, b ,c en G: a+(b + c)=(a + b)+c
a(bc)=(ab)c
 
Ley distributiva
Distributivos. Para toda terna de elementos a, b, c pertenecientes a G se cumple:
(a) a + (b c) = (a + b) (a + c)
(b) a (b + c) = a b + a c
 

7 07/12/2022
 Dualidad Si analizamos los postulados veremos que los
mismos se presentan de a pares y en tal forma que uno de la
pareja se obtiene de otro cambiando "0" por "1" junto con "+"
por “  " (y viceversa).

Esto asegura que cada propiedad que se demuestre en esta

Álgebra tiene una "dual" que también es cierta (para
demostrar la dual bastaría con repetir la demostración
realizada sustituyendo cada postulado o propiedad utilizada
por su dual).

•
8 07/12/2022
 • Los valores que pueden asignarse a un juicio, desde el punto de vista lógico,
son dos: verdadero (V) o falso (F). Un juicio al cual se le aplica el operador
lógico no (negación) forma un nuevo juicio. Dos juicios pueden combinarse
para formar un tercero mediante los operadores lógicos "o" e "y".

• Si vinculamos los valores booleanos 0 y 1 con los valores lógicos F y V

respectivamente, encontramos que las operaciones del álgebra de Boole
"binaria" asigna correctamente los valores lógicos del juicio combinación.

9 07/12/2022
• Esto se comprueba observando que:

verdadero o verdadero es verdadero verdadero y verdadero es verdadero

verdadero o falso es verdadero verdadero y falso es falso
falso o verdadero es verdadero falso y verdadero es falso
falso o falso es falso falso y falso es falso

Por lo cual se puede concluir que el modelo "lógico" es isomorfo con el

"aritmético" (binario) realizando la correspondencia.
F ⇔0
V ⇔1
Es posiblemente consecuencia de este isomorfismo que las reglas de
combinación "+" y "." del álgebra de Boole reciban los nombres de OR ("o" en
inglés) y AND ("y" en inglés) respectivamente.

10 07/12/2022
 Compuertas y circuitos lógicos
EL Algebra booleana facilita el manejo de diferentes dispositivos que se
manejan con señales eléctricas como compuertas y circuitos lógicos,
resultados booleanos (0,1) los cuales se obtienen de operaciones lógicas
binarias (suma, multiplicación).

Un bloque lógico es una representación simbólica gráfica de una o más

variables de entrada a un operador lógico para obtener una señal de salida. En
electrónica, estos bloques lógicos son las compuertas.

11 07/12/2022
 Circuitos Lógicos

Los circuitos lógicos se pueden visualizar como máquinas que contienen uno o
más dispositivos de entrada y exactamente un dispositivo de salida. En cada
instante cada dispositivo de entrada tiene exactamente un bit de información,
un 0 o un 1; estos datos son procesados por el circuito para dar un bit de
salida, un 0 o un 1, en el dispositivo de salida.

De esta manera, a los dispositivos de entrada se les puede asignar sucesiones

de bits que son procesadas por el circuito bit por bit, para producir una
sucesión con el mismo número de bits.

12 07/12/2022
• Las tablas de verdad para las compuertas lógicas AND, OR y
NOT, son respectivamente idénticas a las correspondientes
proposiciones de conjunción (p q), disyunción (p q) y negación
(p).

• La diferencia entre las tablas de verdad de las compuertas y las

proposiciones es que se usa el 1 y 0, en vez de V y F.

• Así que las compuertas lógicas satisfacen las mismas leyes de

las proposiciones, y así forman un álgebra de Boole

13 07/12/2022
 Compuertas lógicas

• Las compuertas lógicas pueden recibir una o más señales de entrada.

En la compuerta de la figura, A y B son señales que entran a la compuerta y

pueden tener un valor de 1 ó 0 dependiendo de si existe o no la señal. Estos
dos generan una sola salida, que también es 1 ó 0 dependiendo de la
compuerta que se trate y de los valores de entrada.
•

14 07/12/2022
 Compuertas AND, OR y NOT

Las compuertas básicas AND, OR y

NOT son equivalentes a los
conectores 'Y', 'O' y 'NO' de la lógica
proposicional, respectivamente. 

15 07/12/2022
 Compuerta AND
Para la compuerta AND, La salida estará en estado alto de
tal manera que solo si las dos entradas se encuentran en
estado alto. Por esta razón podemos considerar que es una
multiplicación binaria. Importante: Observe la forma de la
compuerta AND
• Operación Q=A.B

La multiplicación booleana es 1 si todas las variables

lógicas son 1, pero si alguna es 0, el resultado es 0. La
multiplicación booleana se asimila a la conexión serie de
contactos. Equivalente: conjunción (p q).

16 07/12/2022
17 07/12/2022
18 07/12/2022
 Compuerta OR
La compuerta OR, la salida estará en estado alto
cuando cualquier entrada o ambas estén en estado
alto. De tal manera que sea una suma lógica.
OBSERVE LA FORMA DE LA COMPUERTA
OR
• Operación
S=A+B
Observe que la suma booleana es 1, si alguna de
sus variables es1, y es 0, cuando todas las
variables son 0. Equivalente: disyunción (p q)
Por la propiedad conmutativa

19 07/12/2022
Para obtener la expresión booleana
de un circuito lógico, se debe • Observe la primera compuerta
comenzar por las entradas situadas AND (CD)
más a la izquierda e ir avanzando • La segunda OR
hacia cada salida
Une B con la que esta anterior
CD: (B +CD)

• La tercera salida OR, une A,

con la anterior (B +CD)
A(B +CD)

20 07/12/2022
21 07/12/2022
 Compuerta NOT

• En la compuerta NOT, el estado de la salida es inversa a la entrada. Evidentemente,

una negación.
• Tabla de verdad y símbolo

22 07/12/2022
 Observe la negación de B y la de A, en las dos ultimas salidas

De izquierda a derecha, las tres primeras, AND, se unen en la ultima

salida OR por eso la salida, agrupa todo Y=ABC+AB´C+A¨B

23 07/12/2022
 A) Para la siguiente simulación de circuito, determine la función de Salida

24 07/12/2022
 Solución

25 07/12/2022
 B) Para la siguiente simulación de circuito, determine la función de
Salida

26 07/12/2022
 Solución
•

27 07/12/2022
 C) Para la siguiente simulación de circuito, determine la función de
Salida

28 07/12/2022
 Solución

29 07/12/2022