¡Buenos días!

Vamos a empezar pronto.

Mientras tanto….
Vayan agarrando:
 Calculadora
 Lápiz
 Papel
 Un café o algo para

despertarse
 Álgebra
De
Boole
“Capítulo 1”

Presentación de Yamila Aylén Soto

 Agenda de la Clase:
1- Variables Booleanas y Álgebra de Bool
2- Funciones Booleanas y cómo representarlas
3- Circuitos
4- Maxitérminos, Minitérminos, FND y FNC.
5- Compuertas Triestado
 Álgebra De Boole
Dominio: Dígitos 0 y 1 (false y true). Son los
únicos estados que pueden asumir las
variables booleanas.
Esto me huele a……….
0 False Apagado
¿Binario?
1 True Prendido
 Operaciones Booleanas:
• Producto lógico/Conjunción: “Si todos son verdaderos”
0*0 = 0 1*0 = 0 0*1 = 0 1*1 = 1
En discreta lo vemos como: “Y”, ^,”AND”
En algoritmos lo vemos como: &&
• Suma Lógica /Disyunción: “Si tenemos al menos uno verdadero”
0+0 = 0 1+0 = 1 0+1 = 1 1+1 = 1
En discreta lo vemos como: “O”, v, “OR”
En algoritmos lo vemos como: ||
• Disyunción Excluyente: “Si solo UNO es verdadero”
0ꚛ0 = 0 1ꚛ0 = 1 0ꚛ1 = 1 1ꚛ1 = 0
En discreta lo vemos como: “O excluyente”, v, “XOR”
• Negación/Complemento: “Lo contrario”
0=1 1=0
En discreta lo vemos como: “No”, ,”NOT”
En algoritmos lo vemos como: !
 Algunas Propiedades
֎a+1=1 ֎a*0 =0 ֎a’’=a
Conmutativa, Distributiva y Asociativa
Absorción: ֎a+(a*b)=a ֎a*(a+b)=a
Identidad: ֎a+0=a ֎a*1=a
Complementos: ֎a+ā=1 ֎a*ā=0
Leyes De Demorgan: ֎a+b=a*b ֎a*b=a+b
 Funciones Booleanas:
Son Variables Booleanas que dependen de otras.
B={0,1} nϵN f:Bn B
Nota: ¡Las Operaciones Booleanas son Funciones Booleanas!

Ejemplo: Sean dos variables booleanas a y b. F es una función

booleana que corresponde a la suma lógica de dos variables booleanas
F:B2B/ a b Suma Lógica(a,b) F(a,b)
0 0 0+0=0 0
0 1 0+1=1 1
1 0 1+0=1 1
1 1 1+1=1 1
De la forma algebraica a las
tablas de verdad:
a b a*b a b a+b

“Y” 0
0
0
1
0
0 “O” 0
0
0
1
0
1
1 0 0 1 0 1
F(a,b)=a*b 1 1 1
F(a,b)=a+b 1 1 1

a b aꚛb
a ā
“XOR” 0
0
0
1
0
1 “NO” 0 1
F(a,b)=aꚛb 1 0 1
F(a)= ā 1 0
1 1 0
 ¿Cuándo dos (o más) Funciones
Booleanas son equivalentes?
Si son representadas por distintas formas algebraicas, pero
tienen los mismos resultados (la misma tabla de verdad)
Ejemplo:
a+ a b (bꚛā)ꚛb a b a
a b
(a*b) 0 0 0 0 0 0
0 0 0 0 1 0 0 1 0
0 1 0 1 0 1 1 0 1
1 0 1 1 1 1 1 1 1
 Formas De Representar las
Funciones Booleanas:
 Algebraica: F(a,b)=(a+b)*b (la que veníamos viendo)
 Tablas De Verdad: a b F(a,b)=(a+b)*b
0 0 (0+0)*0=0
0 1 (0+1)*1=1
1 0 (1+0)*0=0
1 1 (1+1)*1=1

 Gráficas (Son las más divertidas)

 Circuitos
 Cajas Negras a

 Compuertas/Gates (Nuestros Favoritos)

Representaciones Gráficas De Operaciones
Booleanas:
Operación Circuito Caja Negra Compuerta
SI/BUFFER: Realiza la
operación de igualdad. a a a a a a
1
F(a)=a
mmmmmm
AND: Realiza la operación
de Producto Lógico. a a
a b a*b b a*b b a*b
F(a,b)=a*b &

OR: Realiza la operación

a
de Suma Lógica. a+b a a
a+b
F(a,b)=a+b b >=1 a+b b
b

XOR: …a que no adivinan!

Realiza la operación de “O a b a a
excluyente”. a ꚛb aꚛb aꚛb
b =1 b
F(a,b)=aꚛb b ā
 a b Lámpara = a*b
1
0 1
0 1
0
a

b
Representaciones Gráficas De Operaciones
Booleanas Para Lógica Negada
Operación Circuito Compuerta
NOT: Realiza la operación de negación. a ā
a a
F(a)=ā
NAND: Realiza la operación de Producto Lógico a
negada. a*b
F(a,b)=a*b=a+b b a
b a*b

NOR: Realiza la operación de Suma Lógica Negada.

También se le llama “Barra de Pierce”
a b a+b
F(a,b)=a+b=a*b a
a+b
b
XNOR: …a que no adivinan! Realiza la operación de
“O excluyente”. ā b
F(a,b)=aꚛb=(a*b)+(a*b) a ꚛb
a
a b aꚛb
b
 a b Lámpara =
01 01 10
a

b
a Ejercicio Integrador
b

c
a

c
a Ejercicio Integrador
b

c
a

c
a Ejercicio Integrador
b

c
a

c
a Ejercicio Integrador
b

c
a

c
a Ejercicio Integrador
b

c
a

c
a Ejercicio Integrador
b

c
a

c
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

..................*..................
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(.......
+.......)*..................
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(..*..+.......)*..................
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(a*b+......)*..................
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(a*b+...ꚛ...)*.................
.
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(a*b+cꚛa)*..................
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(a*b+cꚛa)*..................
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(a*b+cꚛa) * c
a Ejercicio Integrador
b
-Función Booleana
c -Tabla de Verdad
a
c -Corroboración

(a*b+cꚛa) * c
a a b c F
b
0 0 0
c 0 0 1
a
c 0 1 0
0 1 1
Ejercicio Integrador 1 0 0
-Función Booleana 1 0 1
-Tabla de Verdad 1 1 0
-Corroboración 1 1 1
a a b c (a*b+cꚛa) * c
b
0 0 0
c 0 0 1
a
c 0 1 0
0 1 1
Ejercicio Integrador 1 0 0
-Función Booleana 1 0 1
-Tabla de Verdad 1 1 0
-Corroboración 1 1 1
a a b c (a*b+cꚛa) * c
b
0 0 0
c 0 0 1
a 0
c 0 1 0
0 1 1 0
Ejercicio Integrador 1 0 0
-Función Booleana 1 0 1 0
-Tabla de Verdad 1 1 0
-Corroboración 1 1 1 0
a a b c (a*b+cꚛa) * c
b
0 0 0
c 0 0 1
a 0
c 0 1 0
0 1 1 0
Ejercicio Integrador 1 0 0
-Función Booleana 1 0 1 0
-Tabla de Verdad 1 1 0 0
-Corroboración 1 1 1 0
a a b c (a*b+cꚛa) * c
b
0 0 0 1
c 0 0 1
a 0
c 0 1 0 1
0 1 1 0
Ejercicio Integrador 1 0 0
-Función Booleana 1 0 1 0
-Tabla de Verdad 1 1 0 0
-Corroboración 1 1 1 0
a a b c (a*b+cꚛa) * c
b
0 0 0 1
c 0 0 1
a 0
c 0 1 0 1
0 1 1 0
Ejercicio Integrador 1 0 0 0
-Función Booleana 1 0 1 0
-Tabla de Verdad 1 1 0 0
-Corroboración 1 1 1 0
a a b c (a*b+cꚛa) * c
b
0 0 0 1
c 0 0 1
a 0
c 0 1 0 1
0 1 1 0
Ejercicio Integrador 1 0 0 0
-Función Booleana 1 0 1 0
-Tabla de Verdad 1 1 0 0
-Corroboración 1 1 1 0
a a b c (a*b+cꚛa) * c
b
0 0 0 1
c 0 0 1
a 0
c 0 1 0 1
0 1 1 0
Ejercicio Integrador 1 0 0 0
-Función Booleana 1 0 1 0
-Tabla de Verdad 1 1 0 0
-Corroboración 1 1 1 0
Ejercicio Integrador a b c (a*b+cꚛa) * c
-Función Booleana 1 0 1 0
-Tabla de Verdad
-Corroboración a
b

c
a
c
Ejercicio Integrador a b c (a*b+cꚛa) * c
-Función Booleana 1 0 1 0
-Tabla de Verdad
-Corroboración 1
0

1
1
1
Ejercicio Integrador a b c (a*b+cꚛa) * c
-Función Booleana 1 0 1 0
-Tabla de Verdad
-Corroboración 1
0
0
0 1
1 0 1
0 0
1
0
1 0
Ejercicio Integrador a b c (a*b+cꚛa) * c
-Función Booleana 1 0 1 0
-Tabla de Verdad
-Corroboración 1
0
0
0 1
1 0 1
0 0
1
0
1 0
Ejercicio Integrador a b c (a*b+cꚛa) * c
-Función Booleana 1 0 1 0
-Tabla de Verdad
-Corroboración 1
0
0
0 1
1 0 1
0 0
1
0
1 0
¿Preguntas?