Documentos de Académico
Documentos de Profesional
Documentos de Cultura
lgebra de Boole
Salvador Marcos Gonzlez
salvador.marcos@uah.es
TECNOLOGA INDUSTRIAL II
Bachillerato
Sistemas de numeracin
Introduccin
Un Sistema de numeracin es una forma de representar cualquier cantidad
numrica, de forma que una misma cantidad se puede escribir de muchas formas
distintas, segn sea el sistema de numeracin utilizado. As, el sistema utilizado
normalmente por el hombre es el sistema decimal o de "base 10", mientras que el
sistema usado internamente por las mquinas electrnicas actuales es el binario o
de "base 2".
Casi todos los sistemas de numeracin utilizados en la actualidad son de tipo
"polinomial". Un sistema de numeracin polinomial cumple las siguientes
caractersticas generales:
- todo nmero es una expresin formada por un conjunto de smbolos, llamados
"dgitos" o "cifras", cada uno con un valor propio, fijo y diferente del de los
dems.
- la cantidad de dgitos distintos que se pueden usar en un determinado sistema
de numeracin constituye su "base".
- el valor de un nmero depende de dos factores: del valor de los dgitos que lo
componen y de la posicin de cada uno de ellos dentro del conjunto.
- cada posicin del nmero tiene un valor intrnseco que aumenta de derecha a
izquierda segn potencias sucesivas de la base del sistema de numeracin. As,
el dgito del extremo derecho es el de menor peso, y el dgito del extremo
izquierdo es el de mayor significacin.
- se verifica el llamado "Teorema fundamental de la numeracin":
El valor numrico en base 10 de un nmero expresado en cualquier otra base
"b" se obtiene como suma de funciones potenciales de dicha base, segn la
siguiente expresin:
N(b = an an-1.....a2 a1 a0 / a-1 a-2 a-3...=
an* b + an-1* b +.....+ a2* b2 + a1* b1 + a0* b0 + a-1* b-1 + a-2* b-2 + a-3* b-3 ...
n
n-1
En esta expresin, los coeficientes "ai" son los digitos del nmero, y "b" es la
base del
sistema de numeracin. Las potencias "bi" son los valores intrnsecos
de cada posicin del nmero. El valor de la primera posicin entera es siempre 1
(b0).
Circuitos combinacionales. lgebra de Boole
TECNOLOGA INDUSTRIAL II
Bachillerato
El sistema binario
Es el sistema de base 2, y utiliza dos dgitos distintos, el 0 y el 1, de nominados
normalmente con el nombre de "bit".
Es el sistema utilizado normalmente en las actuales mquinas electrnicas
digitales. La razn de ello es que es muy facil disear sistemas fsicos o electrnicos
capaces de adoptar dos valores o posiciones distintas (0 y 1).
Un nmero binario estar formado por un conjunto de bits. El valor de cada
posicin del nmero aumenta de derecha a izquierda segn potencias de 2. Las
primeras potencias de dos son las siguientes:
Posicin
Valor
Posicional
256 128 64
28
27
26
32
16
23
22
21
20
25
24
TECNOLOGA INDUSTRIAL II
Bachillerato
decimal
binario
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
10
1 0 1 0
11
1 0 1 1
12
1 1 0 0
13
1 1 0 1
14
1 1 1 0
15
1 1 1 1
Para sumar dos nmeros binarios, se comienza por la posicin del extremo
derecho, aplicando las 5 reglas de la suma de dos bits:
0+0=0
0+1=1
1+0=1
1 + 1 = 0 (Acarreo +1)
1 + 1 +1 = 1 (Acarreo +1)
Resolucin de ejemplos
Ejemplo 1:
1101
1100+
13
12 +
11001
25
TECNOLOGA INDUSTRIAL II
Bachillerato
El sistema octal
Es el sistema de base 8, y utiliza ocho dgitos distintos: del 0 al 7. Se utiliza este
sistema con frecuencia de bido a su facilidad de conversin con el sistema binario,
lo cual hace que nmeros binarios muy grandes se manejen ms comodamente en
octal. Esta facilidad de conversin se debe en ltima instancia a que la base 8 es
potencia de 2 (8=23).
La conversin de binario a octal se realiza de la forma siguiente:
Se agrupan los bits del nmero binario, tanto enteros como decimales, en
grupos de 3 a partir del punto decimal. El valor en base 10 de cada uno de esos
grupos da lugar a un dgito octal.
Por ejemplo:
100011101000'0101111(2 = 14350'274(8
1 4 3 5 0 2 7 4
Resolucin de ejemplos
Ejemplo 1:
7 3 1 ' 4 (8
3 5 0 ' 2 (8 +
473'5 (10
232'25 (10
1 3 0 1 ' 6 (8
705'75 (10
TECNOLOGA INDUSTRIAL II
Bachillerato
El sistema hexadecimal
Es el sistema de base 16, y utiliza 16 dgitos distintos: del 0 al 9 ms las letras
maysculas A,B,C,D,E y F que tienen como valores propios 10, 11, 12, 13, 14 y 15
respectivamente.
Es usado ms frecuentemente que el Octal, y por la misma razn que ste, es
decir, por su facilidad de conversin con el binario. La razn matemtica de esto es
que 16 = 24.
La conversin de binario a hexadecimal se realiza ahora agrupando los bits en
grupos de 4 a partir del punto decimal. Cada uno de esos grupos da lugar a un
dgito hexadecimal.
Por ejemplo:
11001000111001010'000011011(2 = 191CA'OD8(16
1 9
1
C A
O
D 8
binario
octal
hex
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
10
1 0 0 1
11
10
1 0 1 0
12
11
1 0 1 1
13
12
1 1 0 0
14
13
1 1 0 1
15
14
1 1 1 0
16
15
1 1 1 1
17
TECNOLOGA INDUSTRIAL II
Bachillerato
Cambios de base
Para pasar un nmero expresado en cualquier base a base 10, se aplica el
Teorema fundamental de la numeracin ya vista (suma de funciones potenciales de
la base).
Para pasar un nmero entero de base 10 a cualquier otra base se realizan
sucesivas divisiones enteras de dicho nmero por la base a la que se quiere
cambiar, obtenindose el resultado a partir del ltimo cociente y todos los restos (las
divisiones han de ser enteras, es decir, con un cociente y un resto).
Resolucin de ejemplos
Ejemplo 1:
TECNOLOGA INDUSTRIAL II
Bachillerato
Ejemplo 2:
0'56 A 16 = 8'96
0'96 A 16 = 15'36
...
TECNOLOGA INDUSTRIAL II
Bachillerato
lgebra de Boole
Definicin y postulados
Se define un Algebra de Boole (A,+,*) como todo conjunto de elementos
capaces de adoptar dos valores, designados por 1 y 0, y entre los cuales estn
definidas dos operaciones: suma lgica (+) y producto lgico (*). Cada uno de
dichos elementos recibe de variable lgica o binaria.
Todo Algebra de Boole cumple los siguientes postulados:
1.- Propiedad conmutativa: Dadas dos variables lgicas a,b 0 A (A= Algebra de
Boole), se cumple...
a+b = b+a y
a*b = b*a
2.- Propiedad distributiva: Dadas tres variables lgicas a,b,c 0 A se cumple...
a*(b+c) = a*b + a*c y a+(b*c) = (a+b)*(a+c)
3.- Elemento neutro: Existe un elemento neutro para cada una de las dos
operaciones, designados por 0 para (+), 1 para (*). As, dada la variable a A,
dichos elementos cumplen las siguientes condiciones ....
a+0 = a
y
a*1 = a
4.- Elemento simtrico (complementario o inverso): Existe, para cada variable lgica
a A, su complementaria o inversa (), definida para ambas operaciones (+) y (*),
y tal que siempre se cumple...
a+ a= 1
y
a* a= 0
TECNOLOGA INDUSTRIAL II
Bachillerato
Resolucin de ejemplos
1) Sea un Algebra de Boole A definida como conjunto de interruptores que pueden
estar en dos posiciones: abierto (0), o cerrado (1). Sean las operaciones de (+) y
(*) dos diferentes formas de asociar los interruptores: en paralelo (+) y en serie
(*). Los cuatro postulados son aqu los siguientes:
a) Propiedad Conmutativa:
a+b = b+a
a*b = b*a
b) Propiedad Distributiva:
a*(b+c) = a*b + a*c
10
TECNOLOGA INDUSTRIAL II
Bachillerato
c) Elementos Neutros:
a+0 = a
11
TECNOLOGA INDUSTRIAL II
Bachillerato
2)
a AND b
12
TECNOLOGA INDUSTRIAL II
Bachillerato
Suma lgica:
la suma lgica es igual que la suma decimal excepto en el ltimo caso.
a
a+b
Producto lgico:
el producto lgico coincide exactamente con el producto decimal.
a
a*b
a*a = a
Para demostrarlo:
a = a+0 = a + (a*) = (a+a) * (a+) = (a+a)*1 = a+a
a = a*1 = a * (a+) = (a*a) + (a*) = (a*a)+0 = a*a
4.- Ley de Absorcin: Para todo par de variables a,b 0 A, se cumple ...
a+(a*b) = a
a*(a+b) = a
Demostracin:
a = 1*a = (1+b) * a = (1*a) + (b*a) = a +(a*b)
a = 0+a = (0*b) + a = (0+a) * (b+a) = a *(a+b)
5.- Ley asociativa: Dadas tres varibles lgicas a,b,c 0 A, se cumple...
a+(b+c) = (a+b)+c y a*(b*c) = (a*b)*c
Circuitos combinacionales. lgebra de Boole
13
TECNOLOGA INDUSTRIAL II
Bachillerato
Demostracin prctica:
c b a
b+c
a+(b+c)
a+b
(a+b)+c
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
0 A, se
a=a
7.- Leyes de Morgan: Para todo par de variables lgicas a,b 0 A, se cumple...
a+b = a*b y a*b =a+b
Para demostrar esto:
a+b = a*b Si demostramos que siempre se cumple (a+b) + (a*b) = 1 y, (a+b) *
(a*b) = 0, es porque (a+b) y (a*b) son siempre opuestos, o sea, porque (a+b) y
(a*b) son siempre iguales.
(a+b) * (a*b) = [(a+b)+a] * [(a+b)+b] = (1+b) * (1+a) = 1*1 = 1
(a+b) * (a*b) = [a*(a*b)] + [b*(a*b)] = (0*b) + (0*a) = 0+0 = 0
Estas dos leyes son muy importantes, ya que permiten pasar de expresiones en
sumas lgicas a expresiones equivalentes en productos lgicos.
14
TECNOLOGA INDUSTRIAL II
Bachillerato
Puertas lgicas
Anteriormente se vio el ejemplo del lgebra de los conmutadores, cuya
realizacin prctica se llev a cabo mediante rels para construir los primeros
ordenadores de la historia. El avance de la tecnologa electrnica ha llevado a la
realizacin fsica de otros elementos, las "puertas lgicas", que configuran tambin
un lgebra de Boole. En este caso las variables binarias son seales elctricas de
tensin alta (H,1) o baja (L,0). Las puertas bsicas son las correspondientes a las
tres operaciones lgicas bsicas: suma, producto y complementacin.
1.- Puerta OR: Salida 1 si hay algn 1 en las entradas.
a
a+b
a*b
15
TECNOLOGA INDUSTRIAL II
Bachillerato
a+b
a*b
Las puertas ms utilizadas son la NOT, NOR y NAND. A su vez, las puertas NOR y
NAND pueden funcionar como puertas inversoras, conectando sus entradas
apropiadamente:
16
TECNOLOGA INDUSTRIAL II
Bachillerato
Resolucin de ejemplos
Representar con puertas lgicas la operacin compuesta (funcin): c+(b*a)
Otra forma se obtendra aplicando la ley distributiva con lo que la funcin quedara
de la siguiente forma: c+(b*a) = (c+b) * (c+a)
En este caso es preferible la primera forma, ya que necesita menos puertas y por lo
tanto el coste del circuito es menor.
Simbologa:
En una puerta lgica, una entrada con un circuito significa entrada invertida (a travs de un inversor),
e igualmente, una salida con circuito significar normalmente salida a travs de un inversor.
17
TECNOLOGA INDUSTRIAL II
Bachillerato
MAXTERM
nombre
binario
nombre
decimal
c b a
c + b + a
0 0 0
c b a
c + b + a
0 0 1
c b a
c + b + a
0 1 0
c b a
c + b + a
0 1 1
c b a
c + b + a
1 0 0
c b a
c + b + a
1 0 1
c b a
c + b + a
1 1 0
c b a
c + b + a
1 1 1
18
TECNOLOGA INDUSTRIAL II
Bachillerato
19
TECNOLOGA INDUSTRIAL II
Bachillerato
[c+b+a+f(011)]
20
TECNOLOGA INDUSTRIAL II
Bachillerato
Resolucin de ejemplos
Ejemplo 1:
f5 (c,b,a) = cb + ca
f5 (000) = 00 + 10 = 0
f5 (001) = 00 + 11 = 1
f5 (010) = 01 + 10 = 0
f5 (011) = 1
f5 (100) = 0
f5 (101) = 0
f5 (110) = 1
f5 (111) = 1
f5 (c,b,a) = cba1 + cba1 + cba0 + cba0 + cba1 + cba0 + cba1 + cba0 = cba + cba +
cba + cba = 33 (7, 6, 3, 1)
f5 (c,b,a) = [c+b+a+0] [c+b+a+1]
[c+b+a+1] [c+b+a+1] = 3 (7, 6, 3, 1)
Existe una "regla prctica" para pasar una funcin cannica dada en forma de
minterms a su expresin en forma de maxterms, y es la siguiente:
Se observa sobre la funcin minterm cuales son los trminos que faltan, y se
obtiene el "complemento a 7" de dichos trminos (a 7 si son tres las variables).
Estos complementos son los trminos maxterm de la funcin.
"Complemento a 7" significa cantidad que falta hasta 7 en un determinado nmero.
En general, siendo "n" el nmero de variables, se ha de hallar el complemento a 2n1 de los trminos minterm que faltan.
La transformacin inversa (de una funcin cnonica maxterm a su equivalente
minterm) es idntica a sta.
Ejemplo 2:
f5 (c,b,a) = cb + ca = 33 (7, 6, 3, 1)
21
TECNOLOGA INDUSTRIAL II
Bachillerato
22
TECNOLOGA INDUSTRIAL II
Bachillerato
Tablas de verdad
Es otra forma de representar una funcin lgica, y sirve para obtener el
desarrollo en forma cannica de la misma. Consiste en escribir todas las posibles
combinaciones de las "n" variables (un total de 2n) y anotar los valores que toma la
funcin para cada una.
Por ejemplo la funcin f5 (c,b,a) = cb + ca
c b a
F5
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Resolucin de ejemplos
Disear en forma de minterms y maxterms un circuito en puertas lgicas con
tres variables de entrada, tal que, si la combinacin binaria de entrada representa un
nmero decimal "par", el circuito lo detecte (da salida 1).
23
TECNOLOGA INDUSTRIAL II
Bachillerato
c b a
F5
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
24
TECNOLOGA INDUSTRIAL II
Bachillerato
Estos dos circuitos no son los ptimos para resolver el problema, ya que,
efectuando la simplificacin de la funcin f, obtendramos como resultado...
f(c,b,a) = a
El cicuito ptimo es:
25
TECNOLOGA INDUSTRIAL II
Bachillerato
a
b
26
TECNOLOGA INDUSTRIAL II
Bachillerato
a
b
Esta funcin vale 1 cuando hay un nmero par de "unos" en las entradas
(considerando el cero par). No suele encontrarse como puerta lgica individual, sino
que se obtiene con una OR-Exclusiva ms una puerta inversora.
La funcin NOR-EX de 2 entradas cumple ab = ab = ab
Resolucin de ejemplos
Por ejemplo:
Realizar en puertas NAND las funciones
27
TECNOLOGA INDUSTRIAL II
Bachillerato
f1 (d,c,b,a) = cb + ba + dca y
f2(d,c,b,a) = (c+b)*(b+a)*(d+c+a)
f1 = cb + ba + dca = cb . ba . dca
f2 = (c+b) (b+a) (d+c+a) = cb . ba . dca
28
TECNOLOGA INDUSTRIAL II
Bachillerato
Figura 3.
29
TECNOLOGA INDUSTRIAL II
Bachillerato
30
TECNOLOGA INDUSTRIAL II
Bachillerato
Tecnologas de
puertas lgicas
fabricacin
de
Las puertas lgicas son actualmente los elementos bsicos fundamentales que
constituyen todo tipo de circuitos y mquinas digitales. Hemos visto hasta ahora el
comportamiento externo de las puertas ms importantes. Veremos ahora cual ha
sido la evolucin seguida en el modo de realizarlas o fabricarlas en la practica.
Las caractersticas de funcionamiento de las puertas lgicas han ido mejorando
rpidamente, a medida que se producan nuevos descrubimientos o avances en el
campo de la Electrnica y aparecan nuevas "familias" de puertas lgicas. Entre
dichas caractersticas, las mas importantes son las siguientes:
- Tiempo de retardo: Intervalo de tiempo desde que se aplica una conmutacin en las entradas de
-
Familias lgicas
Antes del descubrimiento de las vlvulas de vaco y del nacimiento de la
Electrnica, las funciones lgicas booleanas eran realizadas mediante "rels"
(interruptores mecnicos operados elctricamente mediante un electroimn).
Con la aparicin de los diodos se ide una nueva forma de realizar las puertas
lgicas, es decir, surgi una primera tecnologa o "familia lgica" cuyo circuito
bsico era el indicado en la figura:
Ve1 Ve2
Vs
31
TECNOLOGA INDUSTRIAL II
Bachillerato
Esta familia presentaba problemas de todo tipo, debido a que los diodos no eran
ideales.
Con la invencin del Transistor aparecieron las primeras familias lgicas
comerciales: la DCTL (Lgica de Transistores acoplados directamente) y la RTL
(Lgica Resistor-Transistor).
A
32
TECNOLOGA INDUSTRIAL II
Bachillerato
Esta familia tena como ventajas una gran variedad de puertas disponibles, baja
generacin de ruido y buen "fan-out" (8), pero su velocidad de conmutacin era
relativamente baja (tiempo de retardo de 25 nsg.), y presentaba poca inmunidad al
ruido externo.
Apareci despus la familia TTL (Lgica Transistor-Transistor) la ms utilizada
actualmente en niveles de integracin medios. Presentaba como ventajas la
compatibilidad de interconexin con DTL, una gran variedad de puertas y circuitos
lgicos, buena inmunidad al ruido, buen "fan-out" (8), menor coste de fabricacin
que DTL, menor tiempo de retardo (10 nsg.) y menor potencia de disipacin (10
mW). Esta familia constituye actualmente la serie de integrados xx74... o xx54.., y
trabaja normalmente con niveles lgicos de 0 y 5 voltios, al igual que DTL.
33
TECNOLOGA INDUSTRIAL II
Bachillerato
De este circuito se desprende que una entrada dejada al aire en TTL equivale a
un "1" lgico, ya que el emisor correspondiente de entrada no conduce.
Existen varias subfamilias derivadas de la TTL:
- STTL (TTL Schottky, serie XX74S...), construida a base de transistores Schottky
de conmutacin rpida, cuya caracterstica fundamental es su gran velocidad
de conmutacin (retardo de 3 nsg.).
- HTTL (High-speed TTL, serie XX74H...), TTL de alta velocidad.
- LPTTL (Low-power TTL, serie XX74L...), TTL de baja disipacin.
- LSTTL (Low-power Schottky TTL, serie XX74LS...), TTL Schottky de baja
disipacin, la ms moderna y la de mejores caractersticas.
Circuitos combinacionales. lgebra de Boole
34
TECNOLOGA INDUSTRIAL II
Bachillerato
35
TECNOLOGA INDUSTRIAL II
Bachillerato
36
TECNOLOGA INDUSTRIAL II
Bachillerato
Sin embargo, esta funcin no puede realizarse con las salidas de puertas tipo
TTL normal, ya que se produce un cortocircuito a travs de los transistores de salida
de dichas puertas.
Para solucionar esto se han ideado las puertas TTL "con colector abierto", cuyo
esquema interno es el indicado en la siguiente figura.
37
TECNOLOGA INDUSTRIAL II
Bachillerato
Son puertas TTL que necesitan la conexin de una resistencia exterior entre la
salida o salidas unidas y la alimentacin positiva. El valor de esta resistencia es un
compromiso entre velocidad de conmutacin, "fan-out" y disipacin, y suele ser
pequeo (Rext = 1K).
Estas puertas permiten conseguir la funcin "AND cableada" en TTL, y, al igual
que antes, si se realiza con puertas NOR, obtendremos una sencilla expansin de
estas:
Circuitos combinacionales. lgebra de Boole
38
TECNOLOGA INDUSTRIAL II
Bachillerato
c*a
39
TECNOLOGA INDUSTRIAL II
Bachillerato
40
TECNOLOGA INDUSTRIAL II
Bachillerato
Circuitos combinacionales
Introduccin
Existen dos tpos generales de circuitos lgicos: combinacionales y
secuenciales. Los circuitos combinacionales, son aquellos cuyas salidas en un
determinado instante, son funcin exclusivamente del valor de las entradas en ese
instante. Sin embargo, en los circuitos secuenciales, las salidas obtenidas en cada
momento dependen del valor de las entradas y tambin del valor de esas mismas
salidas en el momento anterior (las salidas dependen del tiempo o momento en que
sean tomadas).
Veremos en este tema cmo se disea un circuito combinacional sencillo.
Los circuitos combinacionales se pueden dividir en dos tipos:
a) Sistemas unifuncionales: Tienen una sola funcin de salida.
b) Sistemas multifuncionales: Tienen varias funciones de salida.
A su vez, una funcin puede ser "completa" (su valor est determinado para
todas las posibles combinaciones de las variables de entrada) o "incompleta"
(existen algunas combinaciones de entrada para las cuales el valor de la funcin es
indeterminado).
Para obtener un circuito combinacional ptimo, se sigue el proceso general
siguiente:
1.- Dado el enunciado del problema, establecemos su "tabla de verdad".
2.- A partir de esta tabla, obtenemos la funcin cannica en minterms o en
maxterms.
41
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
42
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
43
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
44
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
3) Se agrupan mediante una curva cerrada los grupos de dos "1" "0" adyacentes
que no puedan formar grupos de cuatro.
4) Se agrupan tambin, si los hay, los grupos de cuatro "1" "0" adyacentes que
no puedan formar grupos de 8, y los grupos de ocho que no puedan formar
grupo de 16, etc. (No existen en el ejemplo).
5) Cada uno de los grupos as obtenidos da lugar a un trmino simplificado,
mediante el siguiente criterio:
45
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
Las formas de los posibles grupos en un mapa de 3 variables son las siguientes:
Grupos de 2
Grupos de 4
46
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
Las formas de los posibles grupos en un mapa de 4 variables son las siguientes:
Grupos de 2
Grupos de 4
Grupos de 8
Los cuadros con "1" "0" que no tengan ningn otro adyacente igual,
representan minterms o maxterms respectivamente, que no pueden simplificarse y
no se modifican en el resultado de la simplificacin.
El nmero de unos o ceros en cada grupo debe ser siempre una potencia de 2,
de modo que en un grupo de 2n unos o ceros, se eliminan n variables de las que
forman los trminos cannicos.
La agrupacin de cuadros debe ser tal que el nmero de grupos sea el mnimo
posible, y cada grupo sea lo mayor posible. Un mismo "1" o "0" de un cuadro puede
pertenecer a ms de un grupo a la vez.
Si el mtodo de simplificacin se aplica a una funcin cannica Minterm, el
resultado vendr dado como suma de productos de variables. Si, por el contrario, se
aplica a una funcin Maxterm, el resultado ser un producto de sumas.
En general, si se desea una funcin simplificada al mximo, conviene realizar su
simplificacin en minterm y en maxterm, para ver cual es el resultado ms sencillo.
47
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
Resolucin de ejemplos
Ejemplo:
f4 (d,c,b,a) = 34 (1,3,7,8,11,13,15)
48
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
Resolucin de ejemplos
Ejemplo:
f5 (e,d,c,b,a) = 35 (2,3,6,7,9,13,19,24,25,26,28,29,30)
Simplificando es...
Grupo (2,3,6,7) ....... edb
Grupo (9,13,25,29) .... dba
Grupo (24,26,28,30) ... eda
Grupo (3,19) .......... dcba
f5 (e,d,c,b,a) = edb + dba + eda + dcba
Las funciones de 6 variables se simplifican mediante 4 mapas de Karnaugh de 4
variables, existiendo adyacencia entre cuadros con posicin idntica en dos mapas
contiguos, o con posicin idntica en los 4 mapas a la vez.
Circuitos combinacionales. lgebra de Boole
49
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
Resolucin de ejemplos
A) f7 (c,b,a) = 3 (0,1,3,4,5,6,7)
50
Bachillerato
TECNOLOGA INDUSTRIAL II
Bachillerato
e=0
e=1
51
Bachillerato
e=0
TECNOLOGA INDUSTRIAL II
Bachillerato
e=1
Simplificando...
f9 (e,d,c,b,a)= (d+b) (e+b+a) (d+c+a) (e+d+a)
Conviene aqu la segunda simplificacin
Mtodo de McCluskey Es un mtodo tabular numrico de simplificacin apropiado para
funciones con muchas variables, ya que, aunque es ms laborioso y complicado que el
mtodo Karnaugh, este es difcil de aplicar a funciones con ms de 6 variables.
Opera con el valor numrico decimal correspondiente a los trminos cannicos de la funcin
(minterm o maxterm), y es un mtodo programable mediante ordenador.
52
TECNOLOGA INDUSTRIAL II
Bachillerato
Funciones incompletas
Son funciones cuyo valor puede ser indistintamente 0 o 1 para algunas de las
combinaciones de las variables de entrada, bien porque dichas combinaciones
no vayan a darse nunca en la prctica, o porque sea indiferente para el diseo
el valor de la funcin para dichas combinaciones. Estos valores indeterminados
de la funcin representan un aspa (X) en la tabla de verdad de la funcin
Las funciones incompletas se simplifican considerando dichos valores
indeterminados de la funcin como 0 o 1, segn nos convenga para obtener la
mayor simplificacin posible.
Simplificando por Karnaugh, se colocan aspas en los cuadros correspondientes
a las configuraciones de entrada indeterminadas, y consideraremos dichas
aspas como valor 1 cuando puedan formar grupos de unos mayores que si
fueran 0, a fin de simplificar ms.
Resolucin de ejemplos
Disear un circuito simplificado que tenga por entrada una cifra decimal
codificada en binario (de 0 a 9), y detecte a su salida mltiplos de tres.
d c b a
d c b a
0 0 0 0
1 0 0 0
0 0 0 1
1 0 0 1
0 0 1 0
1 0 1 0
0 0 1 1
1 0 1 1
0 1 0 0
1 1 0 0
0 1 0 1
1 1 0 1
0 1 1 0
1 1 1 0
0 1 1 1
1 1 1 1
53
TECNOLOGA INDUSTRIAL II
Bachillerato
Simplificando ...
f(d,c,b,a) = (c+a)(d+b)(c+a)
La simplificacin por maxterm resulta aqu ms reducida.
54
TECNOLOGA INDUSTRIAL II
Bachillerato
Funciones mltiples
Son grupos de dos o ms funciones que dependen de las mismas variables de
entrada, y que han de ser obtenidas simultaneamente a partir de estas. En la prctica,
casi todos los circuitos combinacionales constituyen una multifuncin, ya que tienen
ms de una linea de salida.
Resolucin de ejemplos
f1 = 34 (0,1,2,3,8,10,12,14)
f2 = 34 (2,3,5,6,7,8,10,11,12,14,15)
f3 = 34 (8,9,10,12,13,14)
d c b a
f1
f2
f3
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Dado que suelen existir configuraciones de entrada para las cuales el valor de
las distintas funciones es el mismo, conviene efectuar la simplificacin de
dichas funciones de forma conjunta. Suele realizarse por karnaugh esta
simplificacin intentando encontrar agrupaciones de trminos que sean
comunes a todas o a algunas de las funciones, agrupaciones que darn lugar
cada una a un trmino simplificado comn, es decir, a una puerta lgica
compartida por varias funciones:
Circuitos combinacionales. lgebra de Boole
55
TECNOLOGA INDUSTRIAL II
Bachillerato
f1 = + dc
f2 = b + da + dca
f3 = da + db
56