ADMISIÓN

PROGRAMA DE ESTUDIOS DE COMPUTACIÓN E INFORMÁTICA EN PROCESO DE ACREDITACIÓN 2018

Tabular las siguientes expresiones booleanas

ÁLGEBRA BOOLENA 1. A  AB
2. AB  A
A. A  B
GHANDI
3.
Vive como si fueras a morir mañana. Estudia como si fueras a
4. ( A  B).B
vivir siempre.
5.  A  B. A
GHANDI 6. XY   X  Y 
7. XY   X  Y  Z   Y
Para ser exitosos no tenemos que hacer cosas extraordinarias. Hagamos cosas
ordinarias, extraordinariamente bien.
8. X .Y  Y Z  XZ
9. X .Y .Z  X .Y .Z
10. X Y Z  ABC  XY Z

Definición Algebra Booleana Simplificar:

En el álgebra booleana se definen un conjunto de elementos

1) AB  A B  C   BB  C 
que tienen una propiedad común y dos operadores binarios 2) ABC  BD   ABC
suma “+” y producto “.”, que asignan a cada par de 3) ABC  ABC  ABC  ABC  ABC
elementos.
4) AB  AC  ABC
Reglas del Álgebra de Boole
Análisis de Circuitos mediante el Álgebra de Boole (Puertas
Leyes, Postulados y Teoremas del Álgebra de Boole Lógicas)
Expresión Compuerta Lógica Tabla de Verdad Circuito de Interruptores
Leyes Conmutativas
X = AB A A B X
a+b=b+a a.b=b.a X 0 0 0 A B
B 0 1 0
Leyes Distributivas AND
1 0 0
1 1 1
a + (b . c) = (a + b) . (a + c) a . (b + c) = (a . b) + (a . c)
Leyes de Identidad X=A+B A A B X
X 0 0 0 A
a+0=a a.1=a B 0 1 1
1 0 1 B
OR
Leyes de Complemento 1 1 1

a + a’ = 1 a . a’ = 0
X = A’ A X A X
Leyes de Idempotencia 0 1 A’
NOT 1 0
a+a=a a.a=a
Leyes de Acotamiento X=AÅB A A B X
Þ X 0 0 0 A’ B
a+1=1 a.0=0 X = A’B  AB’ B 0 1 1
1 0 1 A B’
Leyes de Absorción XOR
(OR exclusivo)
1 1 0

a + (a . b) = a a . (a + b) = a
Leyes Asociativas X = (AB)’ A
X
A
0
B
0
X
1 A’
B 0 1 1
(a + b) + c = a + (b + c) (a . b) . c = a . (b . c) 1 0 1 B’
NAND
1 1 0
Unicidad del Complemento
Si: a + x = 1 y a . x = 0, entonces x = a’
X = (A + B)’ A A B X
Ley de Involución X 0 0 1 A’ B’
B 0 1 0
(a’)’ = a NOR
1
1
0
1
0
0
Teoremas
X = (A’)’ Þ X = A
0’ = 1 1’ = 0 A X A X
0 0 A
1 1
Leyes de DeMorgan
(a + b)’ = a’ . b’ (a . b)’ = a’ + b’ X = (A Å B)’ = A Ä B A A B X
Þ X 0 0 1 A’ B’
X = A’B’  AB B 0 1 0
1 0 0 A B
NOR
1 1 1
(exclusivo)

Ejercicios de Aplicación

Ejercicios de Aplicación
 ADMISIÓN
PROGRAMA DE ESTUDIOS DE COMPUTACIÓN E INFORMÁTICA EN PROCESO DE ACREDITACIÓN 2018
Representar mediante un diagrama lógico las siguientes
expresiones booleanas.

1. A  AB
2. AB  A
3. A.A  B
4. ( A  B).B
5.  A  B.A
6. XY   X  Y 
7. XY   X  Y  Z   Y
8. X .Y  Y Z  XZ
9. X .Y .Z  X .Y .Z
10. X Y Z  ABC  XY Z

Obtención de la expresión booleana de un circuito a partir del 4)

diagrama lógico.
Ejemplo de Aplicación

5)

6)

Ahora para ti: 7)

8)

9)

Simplificar y graficar su diagrama lógico:

BC  ABC  ABC  ABC

PREGUNTAS PROPUESTAS
Ejercicios:
Escriba la expresión booleana que representa el circuito
combinatorio:
 ADMISIÓN
PROGRAMA DE ESTUDIOS DE COMPUTACIÓN E INFORMÁTICA EN PROCESO DE ACREDITACIÓN 2018