P. 1
Algebra Booleana y Circuitos Logicos

Algebra Booleana y Circuitos Logicos

|Views: 2.902|Likes:
Publicado porblibliotks
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com
COMPARTIDO POR LA ACADEMIA RUBIÑOS , SI DESEAS MÁS , VISITAR www.W2012.blogspot.com o www.MIACADEMIA1.blogspot.com

More info:

Categories:Types, School Work
Published by: blibliotks on Aug 07, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/01/2013

text

original

www.librosx.blogspot.

com

,

Algebra Booleana y

circuitos logicos

OBJETIVO GENERAL

Teniendo en cuenta que los circuitos digitales a 16gicos operan de forma binaria, emplear el algebra booleana como fundamento te6rico para el analisis, diserio y descripci6n del funcionamiento de las compuertas 16gicas que son los circuitos 16gicos fundamentales.

OBJETIVOS ESPECiFICOS

1. Describir la operaci6n de las compuertas 16gicas, mediante sus tab las de verdad.

2. Simplificar circuitos 16gicos complejos mediante la aplicaci6n de las leyes del algebra de Boole

3. Simplificar expresiones booleanas mediante el usa de los mapas de Karnaugh

4. Emplear compuertas para implementar el circuito representado par una expresi6n booleana

Un algebra booleana

*

u n

v 1\

+

- -

- -

w w w.librosx.blo~sp ot.com

NTRODUCCION

EI algebra booleana, estudiada por primera vez en detalle por JORGE BOOLE, constituye un area de las rnaternaticas que ha pasado a ocupar un lugar prominente con el advenimiento de la computadora digital; en este caso proporcionan un eslabon entre el algebra de conjuntos y el calculo proposicional. Son usadas ampliamente en el diserio de circuitos de distribucion y computadoras, las aplicaciones de la electronica digital a los procesos de control y automatismo industriales estan fundamentadas teoricarnente en este sistema maternatico.

Los circuitos digitales 0 loqicos operan de un modo binario donde cada voltaje (serial) de entrada 0 de salida es un cero (0) 0 un uno (1). Las designaciones 0 y 1 representan intervalos predefinidos de voltaje. Esta caracterfstica de los circuitos loqicos permite emplear el algebra booleana en el analisis y disefio de sistemas digitales

Variables y constantes booleanas

Las variables y constantes del algebra booleana solo pueden tener dos valores: el cero (0) o el uno (1). Una variable booleana, denominada tarnbien variable loqica, se emplea para representar el nivel de voltaje presente en los terminales de entrada y salida de un circuito. En algunos casos este nivel de voltaje recibe el nombre de "nivel loqico" de la variable. Cuando el nivel del voltaje es bajo (entre 0 y 0.8 voltios) se emplean terrninos como falso, desactivado, no, interrupter abierto (0). Cuando el nivel loqico es alto (por ejemplo entre 4 y 5 voltios), se emplean terrninos como verdadero, activado, si, interrupter cerrado

(1 ).

EI algebra booleana se utiliza para describir los efectos que producen las entradas loqicas sobre los diversos circuitos digitales (circuitos loqicos).

w w w.librosx.blo~sp ot.com

(a # b) Y (a * b) tarnbien son elementos del conjunto A

Definicion

Las propiedades del sistema rnaternatico de la 16gica simb61ica se pueden aplicar al algebra de conjuntos; para tal fin, se forma un sistema matematico abstracto lIamado Algebra Booleana, en el cuallos simbolos carecen de significado, de tal manera que esta algebra puede aplicarse a otras areas.

Para definir este sistema abstracto es conveniente recordar que una operaci6n binaria es una funci6n que asigna a cada pareja ordenada un solo elemento.

Un algebra booleana es un sistema algebraico constituido por un conjunto A formado por elementos a, b, c, ... Z, dos operaciones binarias simbolizadas por # y * definidas sobre el conjunto A y una relaci6n de equivalencia simbolizada por =, tales que, para cualesquiera elementos a, by c de A, se verifican las siguientes propiedades 0 axiomas:

1. Cerradura 0 clausurativa:

2. Conmutativa:

(a # b) = (b # a) y (a * b) = (b * a)

3. Asociativa:

(a # b) # c = a # (b # c) y (a * b) * c = a * (b * c)

4. Distributiva:

a # (b * c) = (a # b) * (a # c) y a * (b # c) = (a * b) # (a * c).

5. Identidad:

a#O=a y a*e =a

Los elementos 0 y e reciben el nombre de elementos neutros para las operaciones # y * respectivamente.

6. Complernentaclon:

Para cada elemento a que pertenece al conjunto A existe un elemento a' en A tal que:

a # a' = 0 y a * a' = e.

EI elemento a' se llama elemento inverso para las operaciones # y *

w w w.librosx.blo~sp ot.com

Operaciones binarias:

+

adici6n producto igualdad

4.4 Algebra booleana en sistemas numerlcos

Para este sistema se puede adaptar la siguiente simbologia:

A: EI conjunto de los enteros ( Z )

*

Relaci6n de equivalencia:

=

A continuaci6n se realiza la verificaci6n de que el conjunto de nurneros enteros ( Z ) es un algebra booleana, es decir, que satisface dada una de las siguientes propiedades para cualesquiera a, b, c y d elementos del conjunto Z.

1. Cerradura:

a+b=c ya*b=d

2. Conmutativa: a + b = b + a y a * b = b * a

3. Asociativa:

a + (b + c) = (a + b ) + c = (a + c) + b a * (b * c) = (a * b) * c = (a * c) * b

4. Distributiva:

a + (b * c) = (a + b) * (a + c)

a * (b + c) = (a * b) + (a * c)

5. Identidad: Existen en Z elementos 0 y 1 tales que:

a+O=a y a*1 =a

EI 0 y el 1 reciben el nombre de elementos neutros para la adici6n y la multiplicaci6n respectivamente.

6. Complementaci6n: Para cada elemento a que pertenece al conjunto z, existe un elemento (-a) que tarnbien pertenece al conjunto de enteros tal que:

a + (-a) = 0, (-a) recibe el nombre de inverso aditivo del elemento a.

Es importante aclarar que la operaci6n binaria del producto no tiene inverso multiplicativo, es decir, no existe un elemento en los enteros tal que al multiplicarlo con otro entero de como resultado el elemento neutro del producto (1)

w w w.librosx.blo~sp ot.com

Relaclon de equivalencia:

U Union

n lntersecclon = Igualdad

4.5 Algebra booleana de los conjuntos

Para este sistema se interpreta la simbologia del algebra booleana asi:

A: Todos los subconjuntos del conjunto universal "U"

Operaciones binarias:

A continuaci6n se demuestra que el algebra de conjuntos satisface las propiedades de un algebra booleana.

Sean 8, C Y D subconjuntos del conjunto A
1. Cerradura:
8 U C es un subconjunto de A y
8 n C es un subconjunto de A
2. Conmutativa:
8 U C= C U 8 Y 8 n C = C n 8
3. Asociativa:
(8 U C) U 0 = 8 U (C U D)
(8 n C) n 0 = 8 n (C n oi
4. Distributiva:
8 U (C n D) = (8 U C) n (8 U D) Y
8 n (C U D) = (8 n C) U (8 n D). 5. Identidad: En el conjunto universal U existen dos conjuntos, el vaclo <I> y el conjunto A, tales que:

8 U A = A Y 8 n ¢ = ¢.

Los conjuntos <I> y A se denominan elementos neutros para la intersecci6n y para la uni6n respectivamente.

6. Complementaclon: Para cada subconjunto 8 del conjunto A, existe un subconjunto 8' que tarnbien pertenece al conjunto A tal que:

8 U 8' = A Y 8 n 8' = ¢. 8' se denomina complemento de 8.

4.6 Algebra booleana de la logica

Para este sistema rnaternatico la simbologfa correspondiente es:

w w w.librosx.blo~sp ot.com

Relaci6n de equivalencia:

EI conjunto de todas las proposiciones v Disyunci6n

A. Conjunci6n

B

A:

Operaciones binarias:

Elemento neutro:

La contradicci6n (0) para la disyunci6n La tautologfa (1) para la conjunci6n

Elemento inverso (a'):

La negaci6n de una proposici6n

La demostraci6n de que la 16gica simb61ica es un algebra booleana corresponde a la verificaci6n de las siguientes propiedades:

Sean P, q Y r proposiciones del conjunto A.

1. Cerradura:

p v q es una proposici6n del conjunto A p A q es una proposici6n del conjunto A

2. Conmutativa:

3. Asociativa:

(p v q) v r B p v (q v r) (p A q) ArB p A (q A r).

4.Distributiva:

p v (q A r) B (p v q) A (p v r) p A (q v r) B (p A q) v (p A r).

5. Identidad: En el conjunto A existe una proposici6n que siempre es verdadera, lIamada tautologfa y simbolizada por 1, Y otra que siempre es negativa, lIamada contradicci6n y simbolizada por 0, tales que:

p v 0 B P Y P A 1 B p.

La tautologfa y la contradicci6n corresponden a los elementos neutros de la disyunci6n y de la conjunci6n respectivamente.

5. Complementaci6n: Para cada proposicron p, existe en el conjunto A una proposici6n -p, lIamada la negaci6n de p, tal que:

p v (- p) ~ 1 Y P A. (- p) ~ 0

w w w.librosx.blo~sp ot.com

a + (b * c) = (a + b) * (a + c)

Es preciso recordar que las tablas de verdad son una herramienta para demostrar estas propiedades, su elaboraci6n se deja como ejercicio.

E j ere i c i 0 iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii

Usando las propiedades del Algebra Booleana demostrar que:

Sugerencia: Inicia desde doble negaci6n a ambos lados de la igualdad.

Expresiones Booleanas

x Y f (X, y)
1 1 xy
1 0 X y'
0 1 x'y
0 0 X' y' w w w.librosx.blo~sp ot.com

Expresiones booleanas

Una expresi6n booleana (tambien lIamada funci6n booleana 0 funci6n 16gica) es un conjunto finito de simbolos (cada uno representa una constante 0 una variable) combinados mediante la operaci6n suma, producto 0 complementaci6n.

Si n es el nurnero de variables 16gicas, entonces el nurnero total de funciones 16gicas distintas que se pueden escribir con n variables es 22, por ejemplo para n = 3 (tres variables 16gicas: x, y, z), el nurnero de funciones 16gicas distintas es de 256.

Para escribir las funciones 16gicas se utiliza el slrnbolo Fi, donde i varia sequn el nurnero de funciones 16gicas a partir de 0, asl por ejemplo, para n = 2 (dos variables 16gicas: x, y), las 16 funciones 16gicas se denom i nan Fi, con i = 0,1,2,3 ... 15.

Otras propiedades 0 leyes del algebra booleana empleadas en los procesos de simplificaci6n de expresiones booleanas 0 en la demostraci6n de teoremas, son:

Las expresiones booleanas pueden adoptar dos formas utiles para las aplicaciones tecnol6gicas; tales expresiones estan conformadas por una suma de productos 0 por un producto de sumas, denominadas la forma normal disyuntiva y la forma normal conjuntiva, respectivamente.

Ley de idempotencia: X + X = X X.X = X
Ley de acotaci6n: X + 1 = 1 x.O = 0
Ley de absorci6n: X +xy= X X (X + y) = X
Ley de involuci6n (X')' = X (0')' = 0 (1')' = 1
Ley D'Morgan (X + y)' = x' y' (X y)' = x' + y' w w w.librosx.blo~sp ot.com

= y' (x + x') (z + z') + x' z (y + y') Por distributiva

= y' (x z + X z' + x' z + x' z') + x' z y + x' z y' distributiva

= x y' z + X y' z' + x' y' z + x' y' z' + x' y z + x' y' z asociativa

Forma normal disyuntiva

La funci6n booleana adopta una forma normal disyuntiva si esta escrita como una suma de terrninos, en la cual cada terrnino es un producto que involucra todas las n - variables, con negaci6n 0 sin ella. Cada terrnino se llama terrnino minimal y la funci6n se denomina funci6n polinomial de terrninos minimales.

Ejemplos:

};> x + x' en una variable

};> x. y' en dos variables

};> x. y. z' + x'. y. Z + x. y'. z en tres variables.

EI proceso para lIegar a la forma normal disyuntiva de una funci6n booleana consiste en:

1. aplicar las leyes D'Morgan, hasta que los complementos aparezcan aplicados solamente a variables individuales;

2. despues por la aplicaci6n de la propiedad distributiva del producto respecto a la suma, la funci6n puede ser reducida a un polinomio.

3. Si en alqun terrnino falta una variable, por ejemplo w, entonces este terrnino puede ser multiplicado por la expresi6n W + w' sin cambiar la funci6n.

Ejemplo 1.

Escribir la funci6n f (x, y, z) = (x y + y z')' + y' en la forma normal disyuntiva

(x y + y z')' + y' = (x y)' (y z')' + y' Por Ley D'Morgan
= (x' + y') (y' + z) + y' Por D'Morgan e
Involuci6n
= (y' + x') (y' + z) + y' Por conmutativa
= y' (y' + z) + x' (y' + z) + y' Por distributiva
= y' + x' (y' + z) + y' Por absorci6n
= y' + x' y' + x' z + y' Por distributiva
= y' + y' x' + x' z + y' Por conmutativa
= y' + x' z + y' Por absorci6n
= y' + y' + x' z Por asociativa
= y' + x' z Por idempotencia La expresi6n se ha reducido ados terminos; en el primero (y') faltan las variables x z, en el segundo (x' z) falta la variable y, entonces, como el proceso para lIegar a la forma normal disyuntiva permite multiplicar el primer terrnino por la expresi6n (x + x') (z +z') y el segundo por (y + y') la expresi6n queda convertida en:

w w w.librosx.blo~sp ot.com

x Y f (x, y)
1 1 xy
1 0 xy'
0 1 x'y
0 0 x' y' Una funci6n booleana puede ser expresada en forma normal disyuntiva en mas de una manera, mediante el cambio del nurnero de variables; sin embargo, para un nurnero dado de variables la forma normal es unica.

Ejemplo 2.

Si f {x, y) = x y esta en forma normal disyuntiva en x yen y, pero si x . yes mu/tip/icada por z + z', entonces se ilene que:

f (x, y, z) = x y (z + z')

f (x, y, z) = x y z + x y z' tarnbien esta en forma normal en las variables x, y, z.

Ejemplo 3.

9 (x, y, z) = x' y z + x y z + x' y z' + x y z' esta en forma normal disyuntiva en x, y, z, pero aplicando las leyes del algebra booleana se tiene que:

g (x, y, z) = x' y z + x y z + x' Y z' + x y z' = y z (x' + x) + y z' ( x' + x)

= y z (1) + Y z' (1)

= Y z + Y z'

= y (z + z') = Y (1)

por 10 tanto 9 (x, y, z) = y que es la forma normal en y.

La forma normal disyuntiva en n-variables que tiene 2n terrninos se llama "forma normal disyuntiva completa en n-variables" y es identlcarnente igual a la unidad.

Ejemplo 4.

Para el caso de dos variables (n = 2) la forma normal disyuntiva se puede obtener de la siguiente tabla:

w w w.librosx.blo~sp ot.com

Fila x y z f (x, y, z)
0 1 1 1 0
1 1 1 0 1
2 1 0 1 1
3 1 0 0 0
4 0 1 1 0
5 0 1 0 0
6 0 0 1 1
7 0 0 0 0 Donde la suma de los productos es 1, es decir,

x y + x y' + x' y + x' y' = 1.

La demostraci6n es la siguiente:

x y + X y' + x' Y + x' y' = x (y + y') + x' (y + y') = x (1) + x' (1)

= x + x'

= 1.

Una funci6n booleana f esta completamente determinada por los valores que ella asuma para cada una de las combinaciones de los valores asignados, 0 6 1, a las respectivas variables, es decir, una funci6n booleana puede ser determinada mediante una tabla que represente las condiciones deseadas, este hecho se aplica especialmente en el disefio de circuitos.

Ejemplo 5.

Encontrar y simplificar la funci6n booleana descrita en la siguiente tabla:

En este caso la tabla muestra el valor de la funci6n 16gica para las 23 = 8 posibles combinaciones de 0 y 1 para las variables x, y, z.

Las combinaciones en las filas 1,2 y 6 tienen valor 1, por 10 tanto la forma normal disyuntiva contendra tres terrninos asi:

f (x, y, z) = x y z' + x y' z + x' y' z = x y z' + y'z (x + x')

= x y z' + y'z (1)

= x Y z' + y'z.

En estos casos, la forma normal disyuntiva se usa si el nurnero de unos (1) es menor que el nurnero de ceros (0) en la columna f

EI complemento de una funci6n en forma normal disyuntiva contendra exactamente aquellos terrninos de la forma normal disyuntiva que no aparecen en la funci6n dada.

w w w.librosx.blo~sp ot.com

1. aplicar las leyes O'Morgan para eliminar los complementos de los parentesis,

Ejemplo 6:

Escribir el complemento de cada una de las siguientes funciones:

1. x' y' + x' Y

2. x' y' z' + x' y' z + x' y z' + x' y z + x y' z'

Como el complemento de una forma normal disyuntiva son los terrninos que no aparecen en la funci6n, entonces el complemento de cada funci6n es:

1. x Y + x y'

2. x y' z + x y z' + x y z.

Forma normal conjuntiva

Se dice que una funci6n booleana esta en forma normal conjuntiva si esta escrita como un producto de terrninos, en el cual cada uno es una suma que involucra todas las nvariables, con complementaci6n 0 sin ella.

Cada terrnino se denomina terrnino maximal.

EI proceso para obtener la forma normal conjuntiva de una funci6n booleana consiste en

2. despues la funci6n es factorizada y

3. luego se introducen las variables que faltan en cada factor, por ejemplo w, sumando un terrnino de la forma w w', que no cambia la funci6n.

4. EI ultimo paso es expresarla en factores y reducir aquellos que sean semejantes.

w w w.librosx.blo~sp ot.com

x = 0 x' = 1 Y = 1 y' = 0

Ejemplo 1.

Escribir la funci6n f (x, y, z) = (x y + y z')' + y' en la forma normal conjuntiva.

f (x, y, z) = (x y + y z')' + y' = (x y)' (y z')' + y'

= (x' + y') (y' + z) + y' = (y' + x') (y' + z) + y' = y' + (y' + x') (y' + z)

= (y' + y' + x') (y' + y' + z) = (y' + x') (y' + z)

= (y' + x' + z z') (x x' + y' + z)

= (y' + x' + z) (y' + x' + z') (x + y' + z) (x' + y' + z) = (x' + y' + z) (x' + y' + z') (x + y' + z) (x' + y' + z) = (x' + y' + z) (x' + y' + z) (x' + y' + z') (x + y' + z) = (x' + y' + z) (x' + y' + z') (x + y' + z)

Una funci6n booleana puede ser expresada en forma normal conjuntiva en mas de una manera, mediante el cambia del nurnero de variables; sin embargo, para un nurnero especffico de variables la forma normal conjuntiva es unica.

Ejemplo 2.

La funci6n f (x, y) = x + y esta en forma normal conjuntiva en las variables x, y, escribir la funci6n f (x, y) en la forma normal conjuntiva pero en las variables x, y, z.

f (x, y) = x + y

= x + y + Z z'

= (x + y + z) (x + y + z')

Asi f(x, y) qued6 expresada en forma normal conjuntiva en variables x, y, z.

La forma normal conjuntiva en n-variables que tiene 2n terrninos se llama "forma normal conjuntiva completa en n-variables" y su producto es igual a cera.

Par ejemplo, para n = 2 la forma normal conjuntiva completa se obtiene tomando las variables complementadas.

y su definici6n se puede obtener en la siguiente tabla:

w w w.librosx.blo~sp ot.com

= X x'

x y f (x, y)
1 1 x' +y
1 0 x' +y'
0 1 x+y
0 0 x + y' Como el praducto de la suma es 0, se tiene que:

(x' + y) (x' + y') (x + y) (x + y') = O.

La demostraci6n es la siguiente:

(x' + y) (x' + y') (x + y) (x + y') = (x' + Y y') (x + Y y') = (x' + 0) (x + 0)

=0

Ejemplo 3.

Encontrar y simplificar la funci6n booleana f (x, y, z) de la tabla.

Fila x Y z f (x, y, z)
0 1 1 1 1
1 1 1 0 1
2 1 0 1 0
3 1 0 0 1
4 0 1 1 1
5 0 1 0 1
6 0 0 1 0
7 0 0 0 1 Como s610 dos filas de la tabla, la 2 y la 6, tienen el valor cera, es mas facil escribir la funci6n en forma normal conjuntiva, asi:

f (x, y, z) = (x' + y + z') (x + y + z') = (y + z' + x') (y + z' + x)

= (y + z' + x'x)

= (y + Z' + 0)

= y + Z'

La forma normal conjuntiva se usa si el nurnero de ceros (0) es menor que el nurnero de unos (1) en la columna f.

EI complemento de una funci6n escrita en forma normal conjuntiva es una funci6n cuyos factores son exactamente aquellos de la forma normal conjuntiva, que no aparecen en la

w w w.librosx.blo~sp ot.com

[f '(x, y, z )]' = [ (x y z + x' Y z + x y' z' + x' Y z')' ]' = [(x y z)' (x' y z)' (x y' z') (x' y z')']'

= [(x' + y' + z') (x + y' + z') (x' + y + z) (x + y' + z)]'

funci6n dada, por ejemplo, el complemento de (x + y') (x' + y') es (x' + y) (x + y). EI complemento se puede utilizar para encontrar la forma normal disyuntiva, para cambiar una funci6n de una forma normal a la otra se utiliza el complemento del complemento de la funci6n, es decir, (f' )' = f.

Ejemplo 4.

Encontrar la forma normal conjuntiva para la funci6n

f (x, y, z) = x y z + x' Y z + x y' z' + x' Y z'

Aplicando el complemento del complemento se tiene:

Los terrninos que no aparecen en la funci6n son:

= (x + y + z) ( x' + y + z) (x + y' + z') (x' + y + z')

Ejemplo 5.

Cambiar la siguiente expresi6n de la forma normal disyuntiva a la forma normal conjuntiva.

f (x, y, z) = x y z + X y' z' + x' Y z' + x' y' Z + x' y' z'

Aplicando el complemento se tiene que:

[f' (x, y, z)]' = [(x y z + x y' z' + x' Y z' + x' y' Z + x' y' z')']

Aplicando el complemento del parentesis interne, (los terrninos que no aparecen), se tiene:

= [ x' y z + x y' z + x y z']' y por el complemento externo = (x' y z)' (x y' z)' (x y z')'

= (x + y' + z') (x' + y + z') (x' + y' + z)

Ejemplo 6.

Cambiar la siguiente expresi6n de la forma normal conjuntiva a la forma normal disyuntiva.

f (x, y, z) = [ (y + z') (y' + z) (y' + z')]

w w w.librosx.blo~sp ot.com

= y' z'

Aplicando el complemento se tiene que:

[f ' (x, y, z)]' = { [ (y + z') (y' + z) (y' + z')] , }'

= { (y + z')' + (y' + z)' + (y' + z')'}' = {(y' z) + (y z') + (y z)}'

= {y' z + Y z' + Y z}'

Ejemplo 7

Escribir las funciones descritas en la siguiente tabla y simplificarla utilizando la forma mas conven iente:

x y z F1 F2 F3 F4
0 0 0 1 0 0 0
0 0 1 0 1 0 1
0 1 0 1 0 1 1
0 1 1 1 0 1 1
1 0 0 1 0 1 0
1 0 1 1 0 0 1
1 1 0 0 1 1 1
1 1 1 1 0 0 1 Para F1 se usa la forma normal conjuntiva porque s610 hay dos ceros, por 10 tanto la expresi6n booleana es:

F1 (x, y, z) = (x + y + z') ( x' + y' + z). Ya esta simplificada

En F2 se utiliza la forma normal disyuntiva porque s610 hay dos unos, la expresi6n booleana es:

F2 (x, y, z) = x' y' z + x y z', Ya esta simplificada.

En F3 se puede utilizar cualquiera de las dos formas, debido a que el nurnero de ceros y de unos es igual, la forma normal disyuntiva es:

F3 (x, y, z) = x' y z' + x' Y z + x y' z' + x y z'. = x' y ( z' + z) + X z' ( y' + y)

= x' y (1 ) + x Z' (1)

= x' Y + x z'

La forma mas conveniente para F4 es la forma norma conjuntiva

F4 (x, y, z) = (x + y + z) (x' + y + z) = y + z + X x'

= y+z+O

=y+z

w w w.librosx.blo~sp ot.com

1 1

r>.

o

Simplificaci6n de expresiones booleanas

Para simplificar enunciados booleanos se utiliza, adernas de las leyes de la loqica, los Ilamados mapas de Karnaugh a mapas K.

Un diagrama de Karnaugh se puede definir como un diagrama rectangular, can regiones a casillas arregladas como cuadrados dentro del rectanqulo. Los mapas K tienen 2n casillas, donde n es el nurnero de variables loqicas de la expresion booleana, por ejemplo, para una funcion de dos variables (A y B), n es igual a 2, luego el mapa de karnaugh es un rectanqulo can cuatro casillas (dos filas y dos columnas) y cada casilla contiene el valor de la funcion para cada ornbinacion de los valores de verdad de las variables asl:

1

o

o

1

1

A

B

Funci6n

o

o

o

1

1

1

1

~-B

1

B

-A

A

Para mas de 6 variables los mapas de Karnaug se hacen demasiado complicados y pierden su utilidad.

La construccion de un mapa K se hace can base a la tabla de verdad asociada can la funcion booleana que se quiere representar, ya sea en forma disyuntiva a conjuntiva.

Las caracteristicas fundamentales de los mapas K, se pueden resumir de la siguiente forma:

1. Cada casilla se asocia can una fila de la tabla de verdad

2. el nurnero binario (1 0 0) que identifica cada fila de la tabla de verdad se hace corresponder can las coordenadas binarias que identifican cada casilla del mapa K. EI diagrama se presenta a continuacion:

w w w.librosx.blo~sp ot.com

Adyacencia horizontal

x'

x

y

3. Si dos casillas contiguas (horizontal 0 verticalmente) tienen unos (1), se dice que forman una adyacencia. En el siguiente diagrama, se representa un mapa K con dos adyacencias, una vertical y la otra horizontal.

Adyacencia Vertical

Ejemplo 1.

Escriba en forma normal disyuntiva la funci6n booleana descrita en el mapa de Karnaugh y luego simpliffquela.

x'

x

y' Y

f (x, y, z) = x' y' + X y' = y' (x' + x) = y'. 1

= y'

1

1

w w w.librosx.blo~sp ot.com

x' = Q

x=1

1~

Y'

i: como se usa el mapa de karnaugh para simplificar funciones logicas?

1) Partimos de la tabla de verdad

x Y f (x, y)
1 1 A
1 Q \._1_}
0 1 Q
Q Q (1) OD~ xy' OD~ x'y'

2) De la tabla de verdad para obtener la funci6n 16gica:

La funci6n 16gica de esta tabla de verdad es:

f (x, y) = X y' + x' y'

X=Q X=1
x' x
Y=Q y' 1 1
Y= 1 Y Simplificaci6n usando las propiedades del algebra booleana

f (x, y) = x' y' + x y' = y' (x' + x) = y'. 1

=y'

Simplificaci6n usando las propiedades de los mapas de KARNAUGH

3) Se procede a agrupar unos (1 's) contiguos horizontales 0 verticales mas nunca en diagonal

Estos dos unos agrupados se pueden representar par y' unicamente, as! nos que da la siguiente simplificaci6n:

f (x, y) = y'

Se busca la variable que defina a los dos unos al mismo tiempo.

w w w.librosx.blo~sp ot.com

x=1

La fila identificada como Y' define muy bien este par de unos.

1) Si el mapa de Kargaugh fuera:

x' = 0

GQuien define mejor en este caso a los unos?

x' = 0
"
y' = 0 <::.1
y=1 I---- 1
r-
¥
X' x=1

Si observas los unos encerrados, podras ver que x' los define completamente.

f (x, y) = x' y' + x' Y

f (x, y) = x' (y' + y) I Factor cornun X'

f (x, y) = x' (1) I A' + A = 1

f (x, y) = x' I A' . 1 = A'

Con 10 que queda demostrado.

La fila identificada como Y' define muy bien este par de unos.

~ : ~ f--I -~------i1-1------i1

Dernostrernoslo usando el algebra de Boole:

La funci6n original serla:

1) Si el mapa de Kargaugh fuera:

x' = 0

/ \

y

X

x=1

"Quilm define mejor en este caso a los unos?

x' = 0

y' = 0 y=1

I ill I

x=1

1

w w w.librosx.blo~sp ot.com

La nueva funci6n quedaria asi: f (x, y) = x' + y

_._._._._._._._._._._.

I I I I

Si observas los unos encerrados, x' no la define completamente toda la funci6n solo define completamente dos unos.

Para tomar el otro uno podemos tomarlo solo asi:

x' = 0 x = 1

y' =0 y=1

La funci6n quedaria definida por: f (x, y) = x' + x y

Pero si en lugar de tomar un solo uno asociamos dos unos obtenemos:

x' =0

x=1

y' =0 y=1

Dernostrernoslo usando el algebra de Boole:/ ~7" ._._._._._._._._._._.

La funci6n original seria: f (x, y) = x' y' + X'~ ,

f (x, y) = x' y' + x' y + xy + x' Y I A + A = A

f (x, y) = x' (y' + y) + y( x + x' ) I Factor comun X'

f (x, y) = x' (1) + y( 1) I A' + A = 1

f (x, y) = x' + Y I A' . 1 = A'

Con 10 que queda demostrado.

w w w.librosx.blo~sp ot.com

Observa que X y Z son las variables que tiene en cornun los unos

_._._._._._._._._._._.

I

I Torno xyz

: y 10 duplico

I

La fila identificada como V' define muy bien este par de unos.

1) Si el mapa de Kargaugh fuera:
X'V' X'V XV XV'
00 01 11 10
Z' = 0 1 1
Z=1 1 1 1 (,Quien define mejor en este caso a los unos?

X'V' X'V

00 01

XV

XV' 10

Nota: AI hacer los 6valos no podemos dejar

\ \

f (x, y,z ) = x y' + x y + xz

La funci6n quedaria definida par:

La funci6n original serla:

f (x, y,z) = x' y'z' + x' y'z + xyz'+ xyz xy'z

Demostrernoslo usando el algebra de Boole:

Simplificando

f (x, y,z) = x' y'z' + x' y'z + xyz'+ xyz + xy'z + xyz f (x, y,z) = x' y'(z' + z) + xy(z'+ z) + xz(y' + y)

f (x, y,z) = x' y'(1) + xy(1) + xz(1)

f (x, y,z) = x' y' + xy + xz

Que es igual a 10 que nos ofrecia el mapa de KARNAUGH

Can 10 que queda demostrado.

w w w.librosx.blo~sp ot.com

1

Ejemplo 2.

Representar en un mapa de Karnaugh la funci6n Booleana descrita en la siguiente tabla y luego simplificarla:

x y f
0 0 0
0 1 1
1 0 1
1 1 1 EI mapa correspondiente es:

x' =0

x=1

y' =0 y=1

1

1

La funci6n booleana es:

f (x, y, z) = x' y + X y' + X Y = x' Y + X (y' + y) = x' y + x.1

= x' Y + x

w w w.librosx.blo~sp ot.com

X'Y' 00

X'Y 01

XY 11

XV' 10

Ejemplo 3.

Obtener las expresiones booleanas reducidas para los siguientes mapas de Karnaugh:

x' = 0

x=1

y' = 0 y=1

1

1

f (x, y, z) = x y' + x y = x (y' + y)

=x

Mapas de karnaugh para tres variables:

EI mapa K para tres variables es un diagrama formado par dos filas y cuatro columnas, asl:

Z' = 0 Z=1

En este caso pueden ocurrir adyacencias de dos, cuatro u ocho unos (1).

Ejemplo 1.

Encontrar la expresi6n booleana simplificada cuyo mapa k es:

X'Y' 00

X'Y 01

XY 11

XV' 10

Z' = 0 Z=1

1

1

1

1

La funci6n es: f(x, y, z) = x' y z' + x' y z + x y z' + x y z = x' y (z' + z) + x y (z' + z)

= x' y. 1 + x y. 1

= x' Y + x Y

= Y (x' + x)

= y. 1

=y

Ejemplo 2.

Obtener las expresiones booleanas reducidas para el siguiente mapa de Karnaugh:

w w w.librosx.blo~sp ot.com

Z' W'= 00 Z 'W= 01 ZW= 11 ZW'= 10

X'y' 00

X'Y 01

XY 11

xv' 10

Z' = 0 Z=1

1

1

1

La funci6n booleana es: f(x, y, z) = x y z' + x y z + X y' z simplificando se tiene: = x y (z' + z) + X y' Z

= x y + X y' z.

Mapas de karnaugh para cuatro variables

EI mapa K para funciones booleanas de cuatro variables es un diagrama de cuatro filas par cuatro columnas, disefiada de la siguiente forma:

X'y' 00

X'Y 01

XY 11

xv' 10

En este caso pueden ocurrir adyacencias de dos, cuatro, ocho 0 dieciseis unos (1).

w w w.librosx.blo~sp ot.com

X'y' 00

Ejemplo 1.

Simplificar la funci6n booleana cuyo mapa K asociado es:

La funci6n es:

f(x,y,z,w) =x'y'z'w' + x y'z'w' + x'y'zw'+ X y'zw'+x'y z'w+x y z'w+x'y z w + x y z w = y'z'w' (x' + x) + y'z w' (x' + x) + y z'w (x' + x) + y z w (x' + x)

= y'z'w' + y'z w' + y z'w + y z w

= y'w' (z' + z) + y w (z' + z)

Ejemplo 2.

Simplificar la funci6n booleana cuyo mapa K asociado es:

f(x, y, z, w) = x'y'z'w' + x'y'z'w + x'y'z w + x'y'z w' + X y'z'w' + X y'z'w + X y'z w + X y'z w'. Simplificando

= x'y'z' (w' + w) + x'y'z (w + w') + X y'z' (w' + w) + X y'z (w + w') = x'y'z' + x'y'z + X y'z' + X y'z

= x'y' (z' + z) + X y' (z' + z)

= x'y' + X y'

= y' (x' + x)

= y'

Ejemplo 3.

Obtener la expresi6n booleana reducida para el siguiente mapa K

Z'W'=oo Z' W= 01 ZW= 11 ZW'= 10

= y'w' + yw

Z'W'=oo Z' W= 01 ZW= 11 ZW'= 10

X'Y 01

XY 11

xv' 10

1 1
1 1
1 1
1 1 X'y' 00

X'Y 01

XY 11

xv' 10

1 1
1 1
1 1
1 1 w w w.librosx.blo~sp ot.com

X'y' 00

X'Y 01

XY 11

xv' 10

Z' W'= 00 Z' W= 01 ZW= 11 ZW'= 10

1 1
1 1
1 1
1 1 f(x, y, Z, w) = x' y' z' w + x'y'z w + x'y z'w' +x'y z w' + x y z'w' + x y z w' + x y'z'w + x y' z w. = x' y' w (z' + z) + x' y w' (z + z') + x y w' (z' + z) + x y' w (z' + z)

= x' y' w + x' y w' + x y w' + x y' w

= x' y' w + x y' w + x' y w' + x y w'

= y' w (x' + x) + y w' (x' + x)

= y' w +yw'.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->