Circuitos Lógicos Algebra de Boole y Expres.

Tema 3: El Algebra de Boole y las

Expresiones Lógicas
Objetivo terminal: Aplicar los postulados y
teoremas del álgebra de Boole para
representar y simplificar expresiones lógicas.
Contenido:
1. Algebra de Boole.
2. Representación Algebraica.

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.Algebra de Boole
1.1 Operaciones y Funciones
1.2 Propiedades del Algebra
1.3 Postulados del Huntington
1.4 Diagramas de Venn
1.5 Axiomas y Teoremas del Algebra

Objetivo Especifico: Definir los postulados y

teoremas del álgebra de Boole y su aplicación
en las expresiones lógicas.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

1.1 Operaciones y Funciones.

La Lógica Binaria se basa en dos Ecuación de Verdad: L = S
valores posibles:
•Verdadero o Falso
•Si o No
•Encendido o Apagado
•Abierto o Cerrado
Tabla de Verdad:
La Electrónica Digital se basa en
dos niveles posibles:
•Nivel Alto o Nivel Bajo
•1 o 0
•5 volts o 0 volts (por ejemplo)

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.1 Operaciones y Funciones.

Función Lógica Y o AND: Ecuación de Verdad: L = S1 . S2
Basado en una la proposición
lógica compuesta por dos
entradas y una salida, podemos
definir la función AND como: Si
y solo si las dos entradas de la
función son verdaderas, entonces
la salida es verdadera.
Tabla de Verdad:

•Si A y B, entonces C.
•Si A and B, entonces C.
•C = A . B (expresión lógica).

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.1 Operaciones y Funciones.

Función Lógica O u OR: Ecuación de Verdad: L = S1 + S2
Basado en una la proposición
lógica compuesta por dos
entradas y una salida, podemos
definir la función OR como: Si
una o ambas de las dos entradas
de la función son verdaderas,
entonces la salida es verdadera.
Tabla de Verdad:

•Si A o B, entonces C.
•Si A or B, entonces C.
•C = A + B (expresión lógica).

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.1 Operaciones y Funciones.

Función Lógica No o NOT: Ecuación de Verdad: L = S
Basado en una la proposición
lógica compuesta por una entrada
y una salida, podemos definir la
función NOT como: Si la entrada
de la Función es falsa, entonces
la salida es verdadera y vice-
versa.
Tabla de Verdad:

•Si No A, entonces C.
•Si NOT A, entonces C.
•C = Ā (expresión lógica).

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.2 Propiedades del Algebra de Boole.

Propiedad Conmutativa:
- Para la función and: A . B = B . A
- Para la función or: A + B = B + A

Propiedad Asociativa:
- Para la función and: A . ( B . C ) = ( A . B ) . C
- Para la función or: A + ( B + C ) = ( A + B ) + C

Propiedad Distributiva:
- Para la función and: A . ( B + C ) = A . B + A . C
- Para la función or: A + B . C = ( A + B ) . ( A + C )

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.3 Postulados de Huntington.

I. Existe un conjunto K de elementos, sujetos a una relación de
equivalencia “ = “ , que satisface el principio de sustitución.

II. Se define “ + “ tal que a + b∈ K, siempre que (a , b)∈ K

Se define “ . “ tal que a . b∈ K, siempre que (a , b)∈ K

III. Existe un elemento 0 en K, tal que para todo a en K, a + 0 = a

Existe un elemento 1 en K, tal que para todo a en K, a . 1 = a

IV. Existe un elemento a en K, tal que para todo a en K, a . ā = 0

Existe un elemento a en K, tal que para todo a en K, a + ā =1

V. Existen al menos 2 elementos (a , b) en K, tales que a ≠ b

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.4 Diagramas de Venn.

A B A B
A
___ __
Ā A+B A.B
_ _ _ _
A.B A.B
_=1ÆAU A
A+A _=1 A+B A.B
A.A=0ÆA∩ A=0

A B A B A B

__ _ C __ _ C __ _ C
A.B.C A.B.C A.B.C

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.5 Axiomas y Teoremas del Algebra.

Axiomas A=0 si A≠1 A=1 si A≠0
si A=0 Î Ā=1 si A=1 Î Ā=0
1.1=1 1+1=1
0.0=0 0+0=0
0.1=0 0+1=1
Teoremas A.0=0 A+0=A
( 1 variable) A.1=A A+1=1
A.A=A A+A=A
A.Ā=0 A+Ā=1
Ā=A

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

1.5 Teoremas del Algebra.

Teoremas A + (A . B) = A A . (A + B) = A
( 2 variables) A + (Ā . B) = A + B A . (Ā + B) = A . B

Teoremas de A + B = A .B A.B = A + B
De Morgan

De Morgan con Diagramas de Venn

A
_
A B A B A
___ __
A+B A.B B
_
B

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

2. Representación Algebraica.
2.1 Expresiones Algebraicas
2.2 Simplificación de Expresiones
2.3 Suma de Productos
2.4 Suma de Productos Estándar
2.5 Producto de Sumas
2.6 Productos de Sumas Estándar
Objetivo Especifico: Representar y simplificar
expresiones algebraicas basadas en funciones
lógicas.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.1 Expresiones Algebraicas.

El álgebra de Boole permite la representación de los
valores verdadero y falso de la lógica de forma que:
• Una variable x puede tener uno de solo dos posibles
valores ( 0 ó 1 ).
• Una expresión F está formada por la combinación de
constantes lógicas ( 0 y 1 ) y variables ( x, y, ... )
conectadas por operadores booleanos ( +, . o - ).
• Una función de S variables F(x,y,…) es aquella que
otorga cada combinación del dominio 2S a solo un
elemento del rango.

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

2.1 Expresiones Algebraicas.

Por ejemplo la función F(x,y), siguiente:
F( x , y ) = 0.x. y + 1.x. y + 1.x. y + 1.x.y

Mapa
x y F Tabla x y F
de
x y 0
Verdad
0 0 0
x y 1 0 1 1
x y 1 1 0 1
x y 1 1 1 1

• La tabla de verdad es aquella que crea un mapa de todos los

elementos de la función F(x,y,…) en el dominio 2S , donde S es
la cantidad de variables de la función.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.1 Expresiones Algebraicas.

La Tabla de verdad de F = A.(B+C) , se representa como:
Variables de Entrada Operaciones Salida Con 1’s y 0’s
A B C (B+C) A.(B+C) F A B C F
f f f f f f 0 0 0 0
f f v v f f 0 0 1 0
f v f v f f 0 1 0 0
f v v v f f 0 1 1 0
v f f f f f 1 0 0 0
v f v v v v 1 0 1 1
v v f v v v 1 1 0 1
v v v v v v 1 1 1 1

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán

 Circuitos Lógicos Algebra de Boole y Expres.

2.2 Simplificación de Expresiones.

Dada las expresiones lógicas, aplicamos los teoremas del
algebra de boole para simplificarlas:
F = X .Y .Z + X .Y .Z + X .Z H = X .Y + X .(Y + Z ) + Y (Y + Z )
F = X .Y .( Z + Z ) + X .Z H = X .Y + X .Y + X .Z + Y .Y + Y .Z
F = X .Y .1 + X .Z H = X .Y + X .Z + Y + Y .Z
H = X .Y + X .Z + Y .(1 + Z )
R = A.B.C + ( A + B).C
H = X .Y + X .Z + Y .1
R = A.B.C + A.C + B.C
H = X .Y + X .Z + Y
R = ( A + A.B).C + B.C
H = ( X + 1).Y + X .Z
R = ( A + .B).C + B.C
H = 1.Y + X .Z
R = A.C + .B.C + B.C
H = Y + X .Z
R = A.C + .B.C
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.2 Simplificación de Expresiones.

Otras expresiones lógicas:
S = [ A.B .(C + B.D) + A.B ].C k = x. y + x.z + x. y.z
S = ( A.B .C + A.B .B.D + A.B ).C k = ( x. y ).( x.z ) + x. y.z
S = ( A.B .C + A.0.D + A.B ).C k = ( x + y ).( x + z ) + x. y.z
S = ( A.B .C + 0 + A.B ).C k = x . x + x . y + x . z + y.z + x . y.z
S = ( A.B .C + A.B ).C k = x + x .z + y. z + x . y + x . y. z
S = A.B .C.C + A.B .C k = x.(1 + z ) + y.z + x. y.(1 + z )
S = A.B .C + A.B .C k = x.(1) + y.z + x. y.(1)
S = ( A + A ).B .C k = y. z + x + x . y
S = (1).B .C k = y.z + x.(1 + y )
S = B .C k = y.z + x.(1) = x + y.z
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.3 Suma de Productos.

Las expresiones lógicas pueden ser representadas en forma de
suma de productos, esto significa que agrupamos las funciones AND
(. ) con una función OR (+).
Expresiones en Suma de Productos
A.B + A.B .C + C
X .Y .Z + Z .W + Y .Z .W
H .J + H .J .K + H .K
Términos Productos (AND’s)
Agrupados en Suma (OR’s)
Como se observa un termino producto puede contener una
única variable, las negaciones solo pueden estar sobre una variable y
no sobre un conjunto de ellas, A.B.C no es un termino producto.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.4 Suma de Productos Estándar.

Las forma de suma de productos se considera estándar o
canónica, cuando en cada uno de los términos productos de la
expresión aparecen todas las variables de la función.

A.B.C + A.B .C + A.B.C Suma de Productos Estándar

X .Y .Z .W + X .Y .Z .W
H .J .K + H .J .K + J .H .K
Términos Productos (AND’s)
Agrupados en Suma (OR’s)
En la suma de productos estándar los términos productos
representan a los términos verdaderos (1’s) de la tabla de verdad, la
misma permite su representación simbólica y abreviada.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.4 Suma de Productos Estándar.

Los términos productos son llamados términos mínimos o
minterm y representan a los 1’s de la tabla de verdad. Cada minterm
tiene una numeración dado por la posición que ocupa en la tabla.

# x y F minterm Para 2 variables:

0 0 0 0 m0 = x.y F( x , y ) = x. y + x. y
1 0 1 0 m1 = x.y
2 1 0 1 m2 = x. y F( x , y ) = ∑ (2,3)
3 1 1 1 m3 = x. y
Ejemplo de 3 variables:

F( A, B ,C ) = A.B.C + A.B.C + A.B.C = ∑ (3,5,7 )

Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.5 Producto de Sumas.

Las expresiones lógicas pueden ser representadas también en
formas de producto de sumas, esto significa que agrupamos las
funciones OR (+) con una función AND (.).

( A + B ).( A + B + C ).C Expresiones en Producto de Sumas

( X + Y + Z ).( Z + W ).(Y + Z )
( H + J ).( H + J + K ).( H + K )
Términos Sumas (OR’s)
Agrupados en Producto (AND’s)
Como se observa un termino suma puede contener una única
variable, las negaciones solo pueden estar sobre una variable y no
sobre un conjunto de ellas, ( A + B + C ) no es un termino suma.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.6 Producto de Sumas Estándar.

Las forma de producto de sumas se considera estándar o
canónica, cuando en cada uno de los términos sumas de la expresión
aparecen todas las variables de la función.

( A + B + C ).( A + B + C ) Producto de Sumas Estándar

( x + y + z ).( x + z + y ).( x + y + z )
(h + k ).(h. + k ).(h + k )
Términos Sumas (OR’s)
Agrupados en Producto (AND’s)
En el producto de sumas estándar los términos sumas
representan a los términos falsos (0’s) de la tabla de verdad, el mismo
permite su representación simbólica y abreviada.
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán
 Circuitos Lógicos Algebra de Boole y Expres.

2.6 Producto de Sumas Estándar.

Los términos sumas son llamados términos maximos o
maxterm y representan a los 0’s de la tabla de verdad. Cada maxterm
tiene una numeración dado por la posición que ocupa en la tabla.

# x y F maxterm Para 2 variables:

0 0 0 0 M0 = x+ y F( x, y ) = ( x + y).(x + y )
1 0 1 0 M1 = x+ y
2 1 0 1 M2 = x+ y F( x, y ) = ∏ (0,1)
3 1 1 1 M3 = x+ y
Ejemplo de 3 variables:
F( A,B,C) = ( A + .B + C).(A + B + C).(A + B + C) = ∑(4,2,0)
Universidad de Oriente Dpto Tecnología - Electrónica Prof. José Guzmán