Está en la página 1de 7

UNIVERSIDAD NACIONAL DEL CALLAO

FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA


ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA LABORATORIO DE CIRCUITOS DIGITALES

ÁLGEBRA DE BOOLE II
Acarley Leyva Handerley Gerson

Bravo Ayala Abraham Josue

Castillo Enriquez Dennis Steve

Sánchez Silva Christopher Jonathan

Sipion Alarcon Carlos Ángel

RESUMEN:

Las técnicas de simplificación son utilizadas para el desarrollo óptimo dentro de un


sistema, en este caso sería un sistema digital.

La idea de utilizar los diferentes postulados es para que al momento de


implementar un circuito este no nos genere mucho coste o espacio. De esto
podemos inferir que se reduce la cantidad de integrados para el trabajo.

Existen diversas formas de simplificar un circuito, entre ellas está el método de


aplicación de los postulados de Boole, que van de la par con los postulados de De
Morgan.

ABSTRACT

The simplification techniques are used for the optimal development within a
system, in this case would be a digital system.
The idea of using different assumptions is that when implementing this circuit does
not generate or cost us much space. From this we can infer that the integrated
amount for work is reduced.
There are several ways to simplify a circuit, among them is the method of applying
the principles of Boole , ranging from par with the principles of De Morgan
UNIVERSIDAD NACIONAL DEL CALLAO
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA
ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA LABORATORIO DE CIRCUITOS DIGITALES

Álgebra Booleana Para nuestros propósitos basaremos


El álgebra booleana es un sistema el álgebra booleana en el siguiente
matemático deductivo centrado en los juego de operadores y valores:
valores cero y uno (falso y - Los dos posibles valores en el
verdadero). Un operador binario " º " sistema booleano son cero y uno, a
definido en éste juego de valores menudo llamaremos a éstos valores
acepta un par de entradas y produce respectivamente como falso y
un solo valor booleano, por ejemplo, verdadero.
el operador booleano AND acepta - El símbolo · representa la
dos entradas booleanas y produce operación lógica AND. Cuando se
una sola salida booleana. utilicen nombres de variables de una
Para cualquier sistema algebraico sola letra se eliminará el símbolo
existen una serie de postulados ·, por lo tanto AB representa la
iniciales, de aquí se pueden deducir operación lógica AND entre las
reglas adicionales, teoremas y otras variables A y B, a esto también le
propiedades del sistema, el álgebra llamamos el producto entre A y B.
booleana a menudo emplea los - El símbolo "+" representa la
siguientes postulados: operación lógica OR, decimos que
 Cerrado. El sistema booleano se A+B es la operación lógica OR entre
considera cerrado con respecto a un A y B, también llamada la suma de A
operador binario si para cada par de y B.
valores booleanos se produce un solo - El complemento lógico, negación ó
resultado booleano. NOT es un operador unitario, en
 Conmutativo. Se dice que un éste texto utilizaremos el símbolo " ' "
operador binario " º " es conmutativo para denotar la negación lógica, por
si A º B = B º A para todos los ejemplo, A' denota la operación lógica
posibles valores de A y B. NOT de A.
 Asociativo. Se dice que un operador - Si varios operadores diferentes
binario " º " es asociativo si (A º B) º C aparecen en una sola expresión
= A º (B º C) para todos los valores booleana, el resultado de la expresión
booleanos A, B, y C. depende de la procedencia de los
 Distributivo. Dos operadores binarios operadores, la cual es de mayor a
" º " y " % " son distributivos si A º (B menor, paréntesis, operador lógico
% C) = (A º B) % (A º C) para todos NOT, operador lógico AND y
los valores booleanos A, B, y C. operador lógico OR. Tanto el
 Identidad. Un valor booleano I se dice operador lógico AND como el OR son
que es un elemento de identidad con asociativos por la izquierda. Si dos
respecto a un operador binario " º " si operadores con la misma
A º I = A. procedencia están adyacentes,
 Inverso. Un valor booleano I es un entonces se evalúan de izquierda a
elemento inverso con respecto a un derecha. El operador lógico NOT es
operador booleano " º " si A º I = B, y asociativo por la derecha.
B es diferente de A, es decir, B es el Utilizaremos además los siguientes
valor opuesto de A. postulados:
 P1 El álgebra booleana es cerrada
bajo las operaciones AND, OR y NOT
UNIVERSIDAD NACIONAL DEL CALLAO
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA
ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA LABORATORIO DE CIRCUITOS DIGITALES

 P2 El elemento de identidad con en el que destacan las siguientes


respecto a · es uno y con respecto a características:
+ es cero. No existe elemento de 1- Se han definido dos funciones
identidad para el operador NOT binarias (que necesitan dos
 P3 Los operadores · y + son parámetros) que llamaremos aditiva
conmutativos. (que representaremos por x
 P4 · y + son distributivos uno con + y) y multiplicativa (que
respecto al otro, esto es, A· (B+C) = representaremos por xy) y una
(A·B)+(A·C) y A+ (B·C) = (A+B) función monaria (de un solo
·(A+C). parámetro) que representaremos por
 P5 Para cada valor A existe un valor x'.
A' tal que A·A' = 0 y A+A' = 1. Éste 2- Se han definido dos elementos
valor es el complemento lógico de A. (que designaremos por 0 y 1)
 P6 · y + son ambos asociativos, esto Y 3- Tiene las siguientes
es, (AB) C = A (BC) y (A+B)+C = A+ propiedades:
(B+C).  Conmutativa respecto a la primera
función: x + y = y + x
Es posible probar todos los teoremas Conmutativa respecto a la segunda
del álgebra booleana utilizando éstos función: xy = yx
postulados, además es buena idea Asociativa respecto a la primera
familiarizarse con algunos de los función: (x + y) + z = x + (y +z)
teoremas más importantes de los Asociativa respecto a la segunda
cuales podemos mencionar los función: (xy)z = x(yz)
siguientes: Distributiva respecto a la primera
 Teorema 1: A + A = A función: (x +y)z = xz + yz
 Teorema 2: A · A = A Distributiva respecto a la segunda
 Teorema 3: A + 0 = A función: (xy) + z = (x + z)( y + z)
 Teorema 4: A · 1 = A Identidad respecto a la primera
 Teorema 5: A · 0 = 0 función: x + 0 = x
 Teorema 6: A + 1 = 1 Identidad respecto a la segunda
 Teorema 7: (A + B)' = A' · B' función: x1 = x
 Teorema 8: (A · B)' = A' + B' Complemento respecto a la primera
 Teorema 9: A + A · B = A función: x + x' = 1
 Teorema 10: A · (A + B) = A Complemento respecto a la segunda
 Teorema 11: A + A'B = A + B función: xx' = 0
 Teorema 12: A' · (A + B') = A'B'
 Teorema 13: AB + AB' = A Propiedades Del Álgebra De Boole
 Teorema 14: (A' + B') · (A' + B) = A' 1. Idempotente respecto a la primera
 Teorema 15: A + A' = 1 función: x + x = x
 Teorema 16: A · A' = 0 Idempotente respecto a la
segunda función: xx = x
Los teoremas siete y ocho son Maximalidad del 1: x + 1 = 1
conocidos como Teoremas de Minimalidad del 0: x0 = 0
DeMorgan en honor al matemático Involución: x'' = x
que los descubrió. Inmersión respecto a la primera
Características: función: x + (xy) = x
Un álgebra de Boole es un conjunto Inmersión respecto a la segunda
UNIVERSIDAD NACIONAL DEL CALLAO
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA
ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA LABORATORIO DE CIRCUITOS DIGITALES

función: x(x + y) = x
Ley de Morgan respecto a la
primera función: (x + y)' = x'y'
Ley de Morgan respecto a la

U14A
2
1
3

74LS33

U13A U16A
0 2 2
1 1
3 3
1
74LS33 74LS33

D1
LED
U15A
2
1
3

74LS33

segunda función: (xy)' = x' + y

2. Tabla de verdad
𝐴𝐶𝐷 + ̅̅̅̅̅̅
9. = ̅̅̅̅̅̅ 𝐵𝐶 𝐷 + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅ 𝐴 + 𝐵 + 𝐶̅ + 𝐷 ̅+
A B X ̅̅̅̅̅̅̅̅
𝐶+𝐷
0 0 1
0 1 0
1 0 0 10. = 𝐴𝐶𝐷 + ̅̅̅̅
𝐵𝐶 + 𝐷 ̅ + ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + ̅̅̅̅
𝐶𝐷 +
̅̅̅̅
𝐶𝐷
1 1 1
11. = 𝐶𝐷(𝐴 + 𝐴𝐵̅̅̅̅) + 𝐵𝐶 + 𝐷 ̅
3. ̅
12. = 𝐶𝐷(𝐴 + 𝐵) + 𝐵𝐶 + 𝐷 ̅
4. Expresión literal 13. = (𝐷 ̅ + 𝐷)(𝐷̅ + 𝐶𝐴) + 𝐶(𝐷𝐵̅ + 𝐵)
5. 𝑋 = (𝐴 + ̅̅̅̅̅̅̅̅
𝐴 + 𝐵) + ( ̅̅̅̅̅̅̅̅
𝐴 + 𝐵 + 𝐵) 14. = 𝐷 ̅ + 𝐶𝐴 + 𝐶(𝐵 + 𝐷)
6. 𝑋 = 𝐴 + ̅̅̅̅̅̅̅̅
𝐴+𝐵+𝐵 15. = 𝐷 ̅ + 𝐶 + 𝐶𝐴 + 𝐶𝐵
7. Evaluación 16. = 𝐷 ̅+𝐶
8. 3). 𝑓(𝐴𝐵𝐶𝐷) =
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅ )(𝐵𝐶
(𝐴𝐶𝐷 ̅̅̅̅ 𝐷)(𝐴 + 𝐵 + 𝐶̅ + 𝐷 ̅ )(𝐶 + 𝐷)
UNIVERSIDAD NACIONAL DEL CALLAO
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA
ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA LABORATORIO DE CIRCUITOS DIGITALES

TABLA DE VERDAD:

𝑓(𝑎𝑏𝑐𝑑) = 𝑎𝑏(𝑎𝑐 + 𝑏𝑐̅ 𝑎𝑏̅𝑐)


A B C D
0 0 0 0 0 + 𝑏̅𝑐 (𝑎𝑏 + 𝑏̅𝑐(𝑎 + 𝑐̅))
0 0 0 1 1 + 𝑎̅𝑏̅𝑐̅
0 0 1 0 0
0 0 1 1 0 𝑓(𝑎𝑏𝑐𝑑) = 𝑎𝑏(𝑎𝑐(1 + 𝑏̅) + 𝑏𝑐̅)
0 1 0 0 1 + 𝑏̅𝑐(𝑎𝑏 + 𝑎𝑏̅𝑐) + 𝑎̅𝑏̅𝑐̅
0 1 0 1 1
0 1 1 0 0 𝑓(𝑎𝑏𝑐𝑑) = 𝑎𝑏(𝑎𝑐 + 𝑏𝑐̅) + 𝑎𝑏̅𝑐 + 𝑎̅𝑏̅𝑐̅
0 1 1 1 0
1 0 0 0 0 𝑓(𝑎𝑏𝑐𝑑) = 𝑎𝑏𝑐 + 𝑎𝑏𝑐̅ + 𝑎𝑏̅𝑐 + 𝑎̅𝑏̅𝑐̅
1 0 0 1 1
1 0 1 0 0 𝑓(𝑎𝑏𝑐𝑑) = 𝑎𝑏(𝑐 + 𝑐̅) + 𝑎𝑏̅𝑐 + 𝑎̅𝑏̅𝑐̅
1 0 1 1 0
𝑓(𝑎𝑏𝑐𝑑) = 𝑎𝑏 + 𝑏̅(𝑎𝑐 + 𝑎̅𝑏̅)
1 1 0 0 0
1 1 0 1 0
𝑓(𝑎𝑏𝑐𝑑) = 𝑎𝑏 + 𝑏̅(𝑎⨁𝑏
̅̅̅̅̅̅)
1 1 1 0 0
1 1 1 1 0
5
6
7
8

DSW1
OFF

DIPSW_4
ON

U1:A U2:A
4
3
2
1

1 2 1 U4:B
2 12 4
13 6
7404
5
7411
U1:B 7432

3 4 1 U3:A
2
7404
6 R1
4 10k
5
U1:C 7422 U4:A
1
5 6 3
2
7404
D1
7432 LED-YELLOW
U2:B
3
4 6
5

7411

R2R3R4R5
10k10k10k10k
UNIVERSIDAD NACIONAL DEL CALLAO
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA
ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA LABORATORIO DE CIRCUITOS DIGITALES

E) Ecuación simplificada expresada en


compuertas NAND

𝐹 = 𝐴̅. 𝐵. ̅ 𝐵. 𝐶̅
̅ 𝐷 + 𝐴.

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹 = 𝐴̅. 𝐵.
̅ 𝐷 + 𝐴. ̅ 𝐵. 𝐶̅

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅
̅. 𝐵. ̅̅̅̅̅̅̅̅̅̅
̅ 𝐵. 𝐶̅ )
̅ 𝐷 )(𝐴.
𝐹 = (𝐴

F) Diagrama topológico

:A U1:A
1 2 1
0 2 12
:B 13
7404
3 4 7412 U2:A
1 1
:C 3
7404
2
5 6
0 U1:B 7400 R1
3 1k
7404
4 6
5
0
7412

D1
LED-YELLOW

E) Ecuación simplificada expresada en


compuertas NAND

𝐹 = 𝐴̅. 𝐵. ̅ 𝐵. 𝐶̅
̅ 𝐷 + 𝐴.

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹 = 𝐴̅. 𝐵.
̅ 𝐷 + 𝐴. ̅ 𝐵. 𝐶̅

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅
̅. 𝐵. ̅̅̅̅̅̅̅̅̅̅
̅ 𝐵. 𝐶̅ )
̅ 𝐷 )(𝐴.
𝐹 = (𝐴

F) Diagrama topológico

:A U1:A
1 2 1
0 2 12
:B 13
7404
3 4 7412 U2:A
1 1
:C 3
7404
2
5 6
0 U1:B 7400 R1
3 1k
7404
4 6
5
0
7412

D1
LED-YELLOW
UNIVERSIDAD NACIONAL DEL CALLAO
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA
ESCUELA PROFESIONAL DE INGENIERÍA ELECTRÓNICA LABORATORIO DE CIRCUITOS DIGITALES

CONCLUSIONES

1. El álgebra de Boole
permite la simplificación
de un circuito de acuerdo
a sus postulados.
2. Para poder aplica los
conocimientos del álgebra
de Boole, es necesario
manejar los postulados de
que este implique.
BIBLIOGRAFÍA
1. Sistemas digitales, principios y
aplicaciones, Tocci, Widmer,
Prentice Hall, 8va. Ed., 2003
2. Diseño digital, Wakerly,
Pearson, 3ra. Ed., 2001
3. Introducción a las Técnicas
Digitales con Circuitos
integrados, Ginzburg,
Biblioteca Técnica Superior,
9na. Ed., 2005
4. Dispositivos lógicos
programables y sus
aplicaciones, Mandado,
Thomson, 2002.
5. Dispositivos lógicos
programables PLD, García
Iglesias y otros, Alfaomega
Grupo Editor Argentino, 2006
6. Problemas de Circuitos y
Sistemas Digitales, Baena
Oliva y otros, McGraw-Hill,
2001