ADMISIÓN

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

Ejercicios de Aplicación
ÁLGEBRA BOOLENA Tabular las siguientes expresiones booleanas

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

En el álgebra booleana se definen un conjunto de elementos Simplificar:

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

Leyes Distributivas X = AB A A B X
X 0 0 0 A B
a + (b . c) = (a + b) . (a + c) a . (b + c) = (a . b) + (a . c) B 0 1 0
1 0 0
Leyes de Identidad AND
1 1 1

a+0=a a.1=a X=A+B A A B X

Leyes de Complemento B
X 0
0
0
1
0
1
A

a + a’ = 1 a . a’ = 0 OR
1
1
0
1
1
1
B

Leyes de Idempotencia
a+a=a a.a=a X = A’ A X A X
0 1 A’
Leyes de Acotamiento NOT 1 0

a+1=1 a.0=0
X=AÅB A A B X
Leyes de Absorción Þ
X = A’B  AB’ B
X 0
0
0
1
0
1
A’ B

a + (a . b) = a a . (a + b) = a XOR
1
1
0
1
1
0
A B’

(OR exclusivo)
Leyes Asociativas
(a + b) + c = a + (b + c) (a . b) . c = a . (b . c) X = (AB)’ A A B X
X 0 0 1 A’
Unicidad del Complemento B 0 1 1
1 0 1 B’
Si: a + x = 1 y a . x = 0, entonces x = a’ NAND
1 1 0

Ley de Involución
(a’)’ = a X = (A + B)’ A
X
A
0
B
0
X
1 A’ B’
Teoremas B 0
1
1
0
0
0
NOR
0’ = 1 1’ = 0 1 1 0

Leyes de DeMorgan X = (A’)’ Þ X = A A X A X

0 0 A
(a + b)’ = a’ . b’ (a . b)’ = a’ + b’ 1 1

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)

Ing. Nilton Cesar LAURA MIRANDA

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

Ejercicios de Aplicación Ejercicios:

Representar mediante un diagrama lógico las siguientes Escriba la expresión booleana que representa el circuito
expresiones booleanas. combinatorio:

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

diagrama lógico.
Ejemplo de Aplicación 4)

5)

6)

Ahora para ti:

7)

8)

9)

Simplificar y graficar su diagrama lógico:

BC  ABC  ABC  ABC
Ing. Nilton Cesar LAURA MIRANDA
 ADMISIÓN
PROGRAMA DE ESTUDIOS DE COMPUTACIÓN E INFORMÁTICA EN PROCESO DE ACREDITACIÓN 2018

PREGUNTAS PROPUESTAS

Ing. Nilton Cesar LAURA MIRANDA