Algebra Booleana

Universidad Tecnológica de León
J. Guadalupe Santos Gómez

[email protected]
El algebra Booleana difiere del algebra ordinaria en que solamente
permite los valores, 0 o 1. Las variables Booleanas son usadas
amenudo para representar niveles de voltaje para representar
el voltaje en las terminales de entrada o salida de un circuito.
Una table de verdad es un medio para describe la lógica de salida de
los circuitos que dependen de los niveles de las entradas.
(a) Tabla de verdad; (b) circuito símbolo para una compuerta OR de dos
entradas.
Diagrama de tiempo
Uso de una compuerta OR en un Sistema de alarma.
(a) Tabla de verdad; (b) símbolo de compuerta.
Diagrama de tiempo de una compuerta AND
La operación NOT es diferente a las opercaciones OR y AND dado
que solo cuenta con una entrada
(a) Tabla de verdad; (b) símbolo (circuito NOT; (c) formas de onda.
Cualquier circuito lógico, sin importer su complejidad, puede ser
descrito en terminos de tres operciones Boolenas, OR, AND y NOT
que son los bloques principals de un Sistema digital.
Ejemplos de circuitos lógicos
Para los siguientes diagramas esquemáticos determine la ecuación
algebraica que describe el sistema y realice la tabla de verdad
correspondiente
𝐴ҧ + 𝐴ҧ +
ത
𝐵 ത
𝐵
𝐴ҧ + 𝐵ത𝐵𝐶
A´BĆ´
ABĆ´
x=A´BĆ´+ABĆ´+A´B´D
A´B´D
Determine la función booleana
𝐴𝐵 + 𝐶 𝐷 𝐴𝐵 + 𝐶 + 𝐷
Determine el estado lógico de la salida(tabla de verdad) para cada
combinación de las entradas.
A
B A+B
(A+B+C’DE’)’
C
C’DE’ (A+B+C’DE’)’+B’CD’
D
BE B’CD’
D
De acuerdo la siguiente ecuación Booleana dibuje el circuito lógico que
desarrolle la función indicada
Escriba la tabla de verdad y la ecuación booleana para el circuito mostrado en la
figura.
X1 X2 X3 F f=x1´x2’ x3+x1´x2 x3´+x1 x2´x3´+x1 x2 x3

0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Diseñe el circuito lógico de manera que la salida se alta solo
cuando la mayoria de las entradas de A,B y C sean bajas
A B C X
0 0 0 1 A
0 0 1 1
0 1 0 1 B
0 1 1 0
1 0 0 1
1 0 1 0
C
1 1 0 0
1 1 1 0
Un número binario de 4 bit’s se representa con A0A1A2A3, A3 A2 A1 A0 Z
donde A0 representa el bit LSB. El diseño del circuito debe 0 0 0 0 0
producir un alto a la salida para números binarios mayores a 0 0 0 1 0
0010 y menores que 1000.
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
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
Compuerta NOR exclusiva
Compuerta OR exclusiva
Diseñe un circuito lógico con las entradas x1, x0, y1, y y0, para el cual
las salidas sean latas cuando dos numeros o mas sean iguales
Teoremas Multivariable
The theorems presented below involve more than one variable:

(9) x + y = y + x P. conmutativa
(10) x * y = y* x P.
(11) x + (y + z) = (x +conmutativa
y) +z= x + y + z P.
(12) x(yz)= (xy)z= xyz P. asociativa asociativa
(13a) x(y + z) = xy + xz P.
(13b) (w + x)(y + z) = w(y + z) +
distributiva
x(y + z ) P.
(14) x + xy = x distributiva
(15a) x + x’y = x + y
(15b) x’ + xy = x’
+y
A(1+B+B’C)=A A’C+BC+ABC=A’C+BC(1+A)=A’C+BC=C(A’+B)
Obtenga la ecuación booleana y dibuje su esquemático
a).- A+AB=A(1+B+B’C)=A
x + xy = x A+AB’C=A(1+B’C)=A
x + x’y = x + y
x’ + xy = x’ b). (A’+B)C+ABC=A’C+BC+ABC=C(A´+B+AB)
+y =C(A´+AB+B)=C(A´+B(A+1))=C(A´+B)
c).- AB’C(BD+CDE)+AC’=AB’CBD+AB’CCDE+AC´
=AB’CD+AB’CDE+AC’=ABĆD(1+E)+AC´
=ABĆD+AC´=A(B’DE+C’)
Obtenga la función booleana, simplifíquela de ser posible y dibuje su esquemático
A´BĆ´
A´BC´
A´BC
ABĆ´
AB’C ABĆ
ABC´
X = A´BC´ + AB’C
X=A´BĆ´+A´BC+ABĆ´+ABĆ+ABC´
=BĆ´(A´+A)+A´BC+ABĆ+ABC´
=BĆ´+A´BC+ABĆ+ABC´
a).- Expresión simplificada
𝑦 = 𝐴𝐵𝐷 +
𝐴𝐵𝐷=AB´(D+D´) y  AB
b).-simplificando
𝑧 = 𝐴+𝐵 𝐴+𝐵 zB

=AÁ+A´B+BA+BB=A´B+BA+B=B(A´+A+1)=B
c). simplificando
𝑥 = 𝐴𝐶𝐷 + 𝐴𝐵𝐶𝐷 = 𝐶𝐷(𝐴 + 𝐴´𝐵)=CD(A+B)
x  ACD  BCD
(16) 𝑥+𝑦 =𝑥∗𝑦
(17) 𝑥∗𝑦 =𝑥+𝑦

Simplifique la expression z
𝑧 = 𝐴+𝐶 ∗ 𝐵+𝐷 =(A’+C)’ + (B+D´)´ 𝑧 = 𝐴𝐶 + 𝐵𝐷

=A’’C’+B’D’’=AC’+B’D
=(A+BC)’ + (D+EF)’
=A’ (BĆ)’=A’(B’’+C’)=A’(B+C’) =A’(BC)’+ D’(EF)’
=A’B+A’C’ =A’(B’ + C’) + D’(E’ + F’)
=A’B’ + A’C’ + D’E’ + D’F’
Compuertas NAND que pueden ser usadas para simplificar
funciones boolenas
Compuertas NOR que pueden ser usadas para simplificar
operaciones boolenas
Suma de productos
𝑿 = 𝑨´𝑩´𝑪 + 𝑨𝑩´𝑪´ + 𝑨𝑩𝑪
A B C X PRODUCTO SUMA
0 0 0 0 A+B+C
0 0 1 1 A´BĆ
0 1 0 0 A+B´+C
0 1 1 0 A+B´+C´
1 0 0 1 ABĆ´
1 0 1 0 A´+B+C´
1 1 0 0 A´+B´+C
1 1 1 1 ABC
PRODUCTO DE SUMAS
Y=(A+B+C)(A+B´+C)(A+B´+C)(A´+B+C´)(A´+B´+C)
(AA+AC+BA+BC)(A+B+C)=AAA+AAB+AAC+AAC+ABC+ACC+AAB+ABB+ABC+ABC+ABB+BCC
=A+AB+AC+ABC+AC+AB+ABC+ABC+AB+BC
=A+AB+AC+ABC+BC=A(1+B+C+BC)+BC
=A+BC

Algebra Booleana

Cargado por

Copyright:

Formatos disponibles

Algebra Booleana

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Algebra Booleana

Cargado por

Copyright:

Formatos disponibles

Universidad Tecnológica de León

J. Guadalupe Santos Gómez

X1 X2 X3 F f=x1´x2’ x3+x1´x2 x3´+x1 x2´x3´+x1 x2 x3

The theorems presented below involve more than one variable:

Obtenga la ecuación booleana y dibuje su esquemático

𝑧 = 𝐴+𝐵 𝐴+𝐵 zB

(17) 𝑥∗𝑦 =𝑥+𝑦

𝑧 = 𝐴+𝐶 ∗ 𝐵+𝐷 =(A’+C)’ + (B+D´)´ 𝑧 = 𝐴𝐶 + 𝐵𝐷

𝑿 = 𝑨´𝑩´𝑪 + 𝑨𝑩´𝑪´ + 𝑨𝑩𝑪

También podría gustarte