Algebra Booleana Ing Bruno Lopez Takeyas

Álgebra booleana Ing.
Bruno López Takeyas
ÁLGEBRA BOOLEANA
• Desarr ollada por George Boole
• Herram ient a para r epr esent ar proposiciones

lógicas en form a algebr aica
• Se aplica en represent ación de circuit os

lógicos y diseño digit al
EXPRESIONES BOOLEANAS
• Uso de variables booleanas ( cuyos valores
son 1 ó 0)
• Ver ej em plo 5.1 ( pág. 179) del libro

Mat em át icas para la com put ación de José A.
Jim énez Murillo
http://www.itnuevolaredo.edu.mx/takeyas 1 Email: takeyas@itnuevolaredo.edu.mx

Álgebra booleana Ing. Bruno López Takeyas
• Minit érm ino:Es un product o booleano en la

que cada variable aparece sólo una vez; es
decir, es una expresión lógica que se
com pone de variables y los operadores
lógicos AND y NOT. P. ej em . ABC y AB’C.
• Maxit érm ino:Es una expresión lógica que

se com pone de variables y los operadores
lógicos OR y NOT. P. ej em . A+ B’+ C y
A’+ B+ C.
• En álgebra booleana, se conoce com o form a

canónica de una expresión, a t odo pr oduct o
o sum a en la cual aparecen t odas sus
variables en su form a direct a o inversa.
• Una expresión lógica puede expresar se en

form a canónica usando m init érm inos o
m axit érm inos.
• Todas las expr esiones lógicas son

expr esables en form a canónica com o una
“ sum a de m init érm inos” o com o un
“ product o de m axit érm inos” .

PROPIEDADES DE LAS EXPRESIONES

BOOLEANAS
a) Form adas con variables booleanas

b) Valores de 1 ( verdadero) ó 0 ( falso)
c) Puede t ener const ant es booleanas ( 1 ó 0)
d) Puede t ener operadores lógicos: AND ( &,
^ ) , OR ( V) y NOT ( ¬ , ‘, - , ~ )
• Mult iplicación lógica: AND

• xy = x ∙ y = (x)(y)
• Sum a lógica: OR
•
• Com plem ent o ( negación) : NOT
x + y
• x’
e) Se puede obt ener el r esult ado lógico de
una expr esión booleana aplicando las t ablas
de v erdad ( valores de cert eza)
f) Se puede aplicar la Ley de Morgan

EJEMPLO DE EXPRESIONES BOOLEANAS

• Suponga que un sist em a lógico t iene 3
variables de ent rada ( A, B y C) y la salida
de la función ( F) se com port a de acuerdo a
la siguient e t abla de ver dad:
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
Repr esent ación de la ex presión booleana:
F = A’B’C + AB’C’ + ABC’

LEYES DEL ÁLGEBRA BOOLEANA
1.- Exist encia de neut ros
x∙1=x
x + 0 = x
2.- Conm ut at ividad
x∙y = y ∙x
x + y = y + x
3.- Asociat ividad
x ∙ ( y ∙ z) = ( x ∙ y) ∙ z
x + ( y + z) = ( x + y) + z
x + ( y ∙ z) = ( x + y) ∙ ( x + z)
4.- Dist ribut ividad
x ∙ ( y ∙ z) = ( x ∙ y) ∙ z
5.- Com plem ent os
x ∙ x’ = 0
x + x’ = 1

TEOREMAS DEL ÁLGEBRA BOOLEANA
1.- I dem pot encia
x∙x = x
x + x = x
2.- I dent idad de los elem ent os 0 y 1
x∙0 = 0
x + 1 = 1
x + ( x ∙ y) = x
3.- Absorción
x ∙ ( x + y) = x
4.- Com plem ent o de 0 y 1

0’ = 1
1’ = 0
5.- I nvolución ( doble negación)

( x’) ’ = x
( x + y) ’ = x’ ∙ y’
5.- Leyes de Morgan
( x ∙ y) ’ = x’ + y’

a) Cambiar cada + por ∙ y viceversa

b) Com plem ent ar ( negar) cada t érm ino
c) Com plem ent ar ( negar) la expresión
com plet a
TABLA DE TEOREMAS DEL ÁLGEBRA

BOOLEANA
N úmTe or e m a D ua l
1 0A = 0 1 + A= 1
2 1A = A 0 + A= A
3 AA = A A+ A= A
4 AA’ = 0 A + A’ = 1
5 AB = BA A+ B= B+ A
6 ABC = A( BC) A+ B+ C = A+ ( B+ C)
7 ( ABC) ’ = A’+ B’+ C’ ( A+ B+ C) ’ = A’B’C’
8 AB+ AC = A( B+ C) ( A+ B) ( A+ C) = A+ BC
9 AB+ AB’ = A ( A+ B) ( A+ B’) = A
1 0 A+ AB = A A( A+ B) = A
1 1 A+ A’B = A+ B A( A’+ B) = AB
1 2 CA+ CA’B = CA+ CB ( C+ A) ( C+ A’+ B) = ( C+ A) ( C+ B)
1 3 AB+ A’C+ BC= AB+ A’C ( A+ B) ( A’+ C) ( B+ C) = ( A+ B) ( A’+ C)

SIMPLIFICACIÓN DE EXPRESIONES
BOOLEANAS MEDIANTE EL USO DE
TEOREMAS
Sim plificar la siguient e expr esión booleana:
F= A’B+ ( ABC) ’+ C( B’+ A)
Ex pr e sión sim plifica da Te or e m a

a plica do
F= A’B+ A’+ B’+ C’+ C( B’+ A) 7
F= A’B+ A’+ B’+ C’+ CB’+ CA 8
F= A’B+ A’+ B’+ CB’+ C’+ CA 5
F= A’( B+ 1 ) + B’+ CB’+ C’+ CA 8
F= A’( B+ 1 ) + B’( 1 + C) + C’+ CA 8
F= A’1 + B’( 1 + C) + C’+ CA 1
F= A’+ B’( 1 + C) + C’+ CA 2
F= A’+ B’1 + C’+ CA 1
F= A’+ B’+ C’+ CA 2
F= A’+ B’+ C’+ A 11
F= ( A+ A’) + B’+ C’ 6
F= 1 + B’+ C’ 4
F= ( 1 + B’) + C’ 1
F= 1 + C’ 1
F= 1 1

SIMPLIFICACIÓN DE EXPRESIONES
BOOLEANAS MEDIANTE MAPAS DE
KARNAUGH
• Creados en 1950 por Maurice Karnaugh

( físico y m at em át ico de los Laborat orios
• Evit a
Bell) .
hacer cálculos ( aprov echa la capacidad
• Son
hum ana del reconocim ient o de pat r ones) .
r epr esent aciones bidim ensionales de la
• Un
t abla de verdad de la función a sim plificar
m apa es un diagram a com puest o de
celdas, donde cada una represent a un
• La
m init érm ino
cant idad de celdas del m apa es 2 n ; donde
• Se
n represent a la cant idad de variables
recom iendan para ex presiones de hast a 6
• Generan
variables
expr esiones en una de las form as
est ándar: sum a de pr oduct os ó pr oduct o de
sum as

REPRESENTACIÓN DE EXPRESIONES
CON MAPAS DE KARNAUGH
• Un m apa de Karnaugh es una

represent ación gr áfica de la t abla de
verdad
• La t abla de v erdad t iene un r englón por

cada m init érm ino
• El m apa de Karnaugh t iene una celda por

cada m init érm ino

EJEMPLO
• La función X es 1 cuando:
o A= 0 y B= 0
o A= 1 y B= 1
• O sea, la función X = A’B’ + AB
• En est os casos, se coloca un 1 en la celda

A’B’ y en la celda AB del m apa
• Las dem ás celdas se r ellenan con 0
• Las celdas del m apa se m arcan de t al

form a que los cuadr os adyacent es ( t ant o
horizont ales com o v ert icales) sólo difieren
en una variable
• El orden de las et iquet as de las celdas es:

00 ( A’B’) , 01 ( A’B) , 11 ( AB) y 10( AB’)

• Cuando una expr esión t iene 2 variables,

ent onces exist en 4 com binaciones ( 2 n = 4)
( A= 0 y B= 0, A= 0 y B= 1, A= 1 y B= 0, A= 1
y B= 1)
• Por lo t ant o, el m apa K t iene 4 celdas

( cada celda corr esponde a un
m init érm ino)

MÁS EJEMPLOS

MAPAS DE KARNAUGH DE 2 VARIABLES
• Sea f una función de 2 v ariables f(A, B)
• Se form a un m apa de 2 2 = 4 m init érm inos

( celdas)
• Una form a m ás sencilla de r epr esent ar el

m init érm ino en la celda es señalando su
valor decim al

• Sea f una función de 3 v ariables f(A, B, C)
• Se form a un m apa de 2 3 = 8 m init érm inos
• Es im port ant e colocar las variables en el

orden indicado de m ás a m enos
significat ivo ( A, B, C) ; y a que de ot ra form a
el valor decim al sería difer ent e
• Not e que en las colum nas AB no se sigue el

orden pr ogr esivo de v alores, 00, 01, 10 y
11; sino 00, 01, 11 y 10.

• Est o se debe a que el pr oceso de

m inim ización depende de la ubicación de las
celdas en el m apa; ya que, ent re una celda
y ot ra ( en form a hor izont al o en form a
vert ical) sólo debe cam biar 1 variable
( adyacencia lógica) .

PROCEDIMIENTO PARA ELABORAR

MAPAS DE KARNAUGH
• Sea
1. Desde la t abla de ver dad
f una función de 3 variables f(A, B, C)
cuya t abla de v erdad es la siguient e:
A B C f
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
• Se obt iene el m apa colocando un 1 en las

celdas cor r espondient es a las
com binaciones ( m init ér m inos) en las que la
función f=1

• En est e caso, las com binaciones son: A’B’C,

A’BC’, ABC’ y ABC
• Por lo t ant o …
f = A’B’C + A’BC’ + ABC’ + ABC

2. Direct am ent e de una función
• Se pueden represent ar funciones canónicas
• Sea f una función canónica de 3 variables

o no canónicas.
• Se represent a el m apa colocando un 1 en la

f = A’B’C + A’BC’ + ABC’ + ABC
celda de exist encia de A, A’, B, B’, C y C’.
Presencia de A Presencia de A’
Presencia de B Presencia de B’
Presencia de C Presencia de C’

• Sea f una función no canónica de 3

variables
f = AB + A’BC’ + A’B’C
• Est a expresión no es canónica porque el

prim er t érm ino no t iene t odas las variables
de la función.
• La función es la UNI ÓN de las áreas que

represent an cada uno de los t érm inos y
cada t érm ino es la I NTERSECCI ÓN de las
áreas que r epr esent an sus variables.
• El t érm ino AB es la int er sección de A= 1 y
• El t érm ino A’BC’ es la int ersección de A= 0,

B= 1.
• El t érm ino A’B’C es la int ersección de A= 0,

B= 1 y C= 0.
B= 0 y C= 1.
• El m apa final se obt iene m ediant e la UNI ÓN

de los t r es r esult ados.

Térm ino AB Térm ino A’BC’
Térm ino A’B’
Result ado de la unión Colocando 1’s

• Sea f una función de 4 v ariables f(A, B, C, D)
• Se form a un m apa de 2 4 = 16 m init érm inos.
• Se sigue el m ism o procedim ient o que para

una función de 3 variables.
• Obsérv ese el orden de colocación de las

variables.
• Los renglones siguen el m ism o orden de las

colum nas ( 00, 01, 11 y 10) para que haya
adyacencia lógica.

• Sea f una función de 5 v ariables f(A, B, C, D, E)

• Se form a un m apa de 2 5 = 32 m init érm inos.
• Obsérv ese que ahora cada celda, adem ás

de ser adyacent e en form a horizont al o
vert ical, t am bién es adyacent e a la celda
que ocupa la m ism a posición en el cuadr o
• Por
cercano.
ej em plo, la celda 15 ( 01111) es
adyacent e a las celdas 13, 7, 14, 11 y a la
• Est o
31 ( 11111) .
se debe a que solo cam bia una
variable ent re una celda y ot ra.

• Sea f una función de 6 variables f(A, B, C, D, E,
• Se form a
F)
un m apa de 2 6 = 64 m init érm inos.
• Obsérv ese que ahora cada celda, adem ás

de ser adyacent e en form a horizont al o
vert ical, t am bién es adyacent e a la celda
que ocupa la m ism a posición en el cuadr o
cercano horizont al y en el cuadro cer cano
vert ical.

• Por ej em plo, la celda 10 ( 001010) es

adyacent e a las celdas 11 ( 001011) , 14
( 001110) , 8 ( 001000) , 2 ( 000010) y a las
• Est o
celdas 26 ( 011010) y 42 ( 101010) .
se debe a que solo cam bia una
variable ent re una celda y ot ra.

METODOLOGÍA PARA SIMPLIFICAR

EXPRESIONES MEDIANTE MAPAS DE
KARNAUGH
1. Convert ir la expresión a una sum a de

product os ( si es necesar io) :
a. Algebraicam ent e
b. Cont ruy endo la t abla de verdad
2. Dibuj ar el m apa
3. Cubrir t odos los 1’s del m apa m ediant e

rect ángulos de 2 n elem ent os ( donde n= 0..
núm ero de variables) ; es decir, 2, 4, 8, 16,
et c.
a. Ningún rect ángulo debe t ener un 0
b. Usar la m ínim a cant idad de rect ángulos
c. Hacer cada r ect ángulo t an grande com o
sea posible
4. Encont rar la sum a de pr oduct os m inim al

a. Cada r ect ángulo es un t érm ino pr oduct o

b. Cada t érm ino se define encont rando las

variables que hay en com ún en dicho
rect ángulo
5. Agrupar los rect ángulos

a. Para sim plificar la expresión, se agrupan
los 1’s de celdas adyacent es en bloques
cuadrados o rect angulares de 2 , 4 , 8 ,
1 6 , …, 2 n . Est os se llam an im plicant es
prim os.
b. Si alguno de los r ect ángulos cont iene
algún 1 que no aparece en ningún ot ro
rect ángulo, ent onces es un im plicant e
prim o esencial, los cuales deben
aparecer de m anera obligat oria en el
result ado final.
• Cuando se desea obt ener una “ sum a de

NOTA:
• Cuando se desea obt ener un “ product o de

product os” , ent onces se agrupan los 1’s.
• Aunque las expr esiones result ant es no son

sum as” , ent onces se agrupan los 0’s.
iguales, son lógicam ent e equivalent es.

EJEMPLO
• Sim plificar la función
f = A’B’C’D + A’B’C + CD + AB’CD + AB’CD’
com o una sum a de product os y com o un
product o de sum as
a) Sum a de pr oduct os
CD
AB 00 01 11 10
00 1 1 1
01 1
11 1
10 1 1
Por lo t ant o la función sim plificada

( repr esent ada com o una sum a de product os)
es: f = B’C + CD + A’B’D

b) Product o de sum as
CD
AB 00 01 11 10
00 0
01 0 0 0
11 0 0 0
10 0 0
Por lo t ant o la función sim plificada

( repr esent ada com o un product o de sum as)
es:
f ’= C’D’ + BD’ + BC’ + AC’
Nót ese que la función est á negada ( f ’) , por lo

t ant o, deben com plem ent arse am bos lados de
la expresión, quedando:
(f ’) ’ = ( C’D’ + BD’ + BC’ + AC’) ’
Aplicando la ley de Morgan queda la función

sim plificada com o un pr oduct o de sum as:
f = ( C+ D) ( B’+ D) ( B’+ C) ( A’+ C)

Ot r os ej em plos:


EJERCICIO
• Sim plificar la función
f = X’Y’Z’ + X’Y’Z + X’YZ’ + XY’Z’ + XYZ’
• Tabla de verdad
com o una sum a de pr oduct os
X Y Z f
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
• Mapa y agrupar
• Solución: f = Z’ + XY

SOFTWARE DE MAPAS DE KARNAUGH
Descargar de m anera grat uit a en:

ht t p: / / k- m ap.sourceforge.net /
TUTORIAL DE MAPAS DE KARNAUGH

ht t p: / / www.yout ube.com / watch?v= DwdyHY3- nGs

COMPUERTAS LÓGICAS
• Es una r epresent ación gráfica de una o m ás variables
de ent r ada a un operador lógico para obtener com o
result ado una señal determ inada de salida.

REPRESENTACIÓN DE EXPRESIONES
CON COMPUERTAS LÓGICAS


CÓMO DETERMINAR LA SEÑAL DE

SALIDA DE UN CIRCUITO
CIRCUITOS INTEGRADOS

CIRCUITOS INTEGRADOS DE
COMPUERTAS LÓGICAS

SOFTWARE PARA EL DISEÑO DE

CIRCUITOS: MULTISIM

EJEMPLOS DE DISEÑOS EN MULTISIM


OTRO SOFTWARE PARA EL DISEÑO DE

CIRCUITOS: ATANUA
Descargar en:
ht t p: / / at anua.soft bull.com /

CÓMO ARMAR CIRCUITOS EN UN

PROTOBOARD

BIBLIOGRAFÍA
• Const ant ini, Sandro. Mapas de Kar naugh. Universidad

Met ropolit ana, Venezuela. Recuperado el 13 de oct ubre
del 2011 de:
ht t p: / / m edusa.unim et .edu.ve/ sist em as/ bpis03/ m dkrep
•
resent acion.ht m
Mano, Morris. Diseño digit al. Tercera edición. Edit orial
•
Pearson- Prent ice Hall. 2003.
Jim énez Mur illo, José A. Mat em át icas para la
com put ación. Pr im era edición. Edit orial AlfaOm ega.
•
2009.
Ort ega González, Luisa St ephany & Arcos García, José
Em anuel. Tut orial para la elaboración de funciones
m ediant e la ut ilización de m apas de Karnaugh y t ablas
de verdad. Tecnológico de Est udios Superiores de
Ecat epec, México. Recuperado el 13 de oct ubre de
2011 de ht t p: / / www.yout ube.com / wat ch?v= DwdyHY3-
•
nGs
Tocci, Ronald J. Sist em as digit ales. Pr incipios y
aplicaciones. Tercera edición. Edit orial Pr ent ice Hall.
•
1987.
Tur ón, Angelines. Mapas de Kar naugh. Universidad
Polit écnica de Madrid, España. Recuper ado el 12 de
oct ubre de 2011 de
ht t p: / / www.dm a.fi.upm .es/ j ava/ m at em at icadiscret a/ ka
rnaugh/ m et odokar.ht m

Algebra Booleana Ing Bruno Lopez Takeyas

Cargado por

Copyright:

Formatos disponibles

Algebra Booleana Ing Bruno Lopez Takeyas

Cargado por

Información del documento

Descripción original:

Título 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 Ing Bruno Lopez Takeyas

Cargado por

Copyright:

Formatos disponibles

Álgebra booleana Ing.

Bruno López Takeyas

• Herram ient a para r epr esent ar proposiciones

• Se aplica en represent ación de circuit os

• Ver ej em plo 5.1 ( pág. 179) del libro

http://www.itnuevolaredo.edu.mx/takeyas 1 Email: takeyas@itnuevolaredo.edu.mx

• Minit érm ino:Es un product o booleano en la

• Maxit érm ino:Es una expresión lógica que

• En álgebra booleana, se conoce com o form a

• Una expresión lógica puede expresar se en

• Todas las expr esiones lógicas son

http://www.itnuevolaredo.edu.mx/takeyas 2 Email: takeyas@itnuevolaredo.edu.mx

PROPIEDADES DE LAS EXPRESIONES

a) Form adas con variables booleanas

• Mult iplicación lógica: AND

http://www.itnuevolaredo.edu.mx/takeyas 3 Email: takeyas@itnuevolaredo.edu.mx

EJEMPLO DE EXPRESIONES BOOLEANAS

Repr esent ación de la ex presión booleana:

F = A’B’C + AB’C’ + ABC’

http://www.itnuevolaredo.edu.mx/takeyas 4 Email: takeyas@itnuevolaredo.edu.mx

LEYES DEL ÁLGEBRA BOOLEANA

1.- Exist encia de neut ros

2.- Conm ut at ividad

3.- Asociat ividad

5.- Com plem ent os

http://www.itnuevolaredo.edu.mx/takeyas 5 Email: takeyas@itnuevolaredo.edu.mx

TEOREMAS DEL ÁLGEBRA BOOLEANA

1.- I dem pot encia

2.- I dent idad de los elem ent os 0 y 1

4.- Com plem ent o de 0 y 1

5.- I nvolución ( doble negación)

http://www.itnuevolaredo.edu.mx/takeyas 6 Email: takeyas@itnuevolaredo.edu.mx

a) Cambiar cada + por ∙ y viceversa

TABLA DE TEOREMAS DEL ÁLGEBRA

http://www.itnuevolaredo.edu.mx/takeyas 7 Email: takeyas@itnuevolaredo.edu.mx

F= A’B+ ( ABC) ’+ C( B’+ A)

Ex pr e sión sim plifica da Te or e m a

http://www.itnuevolaredo.edu.mx/takeyas 8 Email: takeyas@itnuevolaredo.edu.mx

• Creados en 1950 por Maurice Karnaugh

http://www.itnuevolaredo.edu.mx/takeyas 9 Email: takeyas@itnuevolaredo.edu.mx

• Un m apa de Karnaugh es una

• La t abla de v erdad t iene un r englón por

• El m apa de Karnaugh t iene una celda por

http://www.itnuevolaredo.edu.mx/takeyas 10 Email: takeyas@itnuevolaredo.edu.mx

• O sea, la función X = A’B’ + AB

• En est os casos, se coloca un 1 en la celda

• Las dem ás celdas se r ellenan con 0

• Las celdas del m apa se m arcan de t al

• El orden de las et iquet as de las celdas es:

http://www.itnuevolaredo.edu.mx/takeyas 11 Email: takeyas@itnuevolaredo.edu.mx

• Cuando una expr esión t iene 2 variables,

• Por lo t ant o, el m apa K t iene 4 celdas

http://www.itnuevolaredo.edu.mx/takeyas 12 Email: takeyas@itnuevolaredo.edu.mx

http://www.itnuevolaredo.edu.mx/takeyas 13 Email: takeyas@itnuevolaredo.edu.mx

MAPAS DE KARNAUGH DE 2 VARIABLES

• Sea f una función de 2 v ariables f(A, B)

• Se form a un m apa de 2 2 = 4 m init érm inos

• Una form a m ás sencilla de r epr esent ar el