TEMA

PUERTAS LGICAS. TCNICAS DE

DISEO Y SIMPLIFICACIN DE
FUNCIONES LGICAS.


TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 1 de 11







NDICE


0
0.- INTRODUCCIN........................................................................................................................................................................... 2
1
1.- ELECTRNICA DIGITAL ........................................................................................................................................................... 3
1.1. SISTEMAS DE NUMERACIN.................................................................................................................................................. 3
1.2. SEAL DIGITAL BINARIA. ....................................................................................................................................................... 3
1.3. SISTEMAS LGICOS. ................................................................................................................................................................. 3
1.4. LGICA DE CONTACTOS......................................................................................................................................................... 3
2
2.- LGEBRA DE BOOLE O LGEBRA LGICA........................................................................................................................ 4
2.1. OPERACIONES BSICAS. ......................................................................................................................................................... 4
2.2. TEOREMAS DEL LGEBRA DE BOOLE. .............................................................................................................................. 5
3
3. PUERTAS LGICAS....................................................................................................................................................................... 5
4
4. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS. .......................................................................... 7
4.1. TABLA DE VERDAD. .................................................................................................................................................................. 7
4.2.- FORMA CANNICA DE LA FUNCIN. ................................................................................................................................. 7
4.2.1. TIPOS. ......................................................................................................................................................................................... 7
4.2.2. DEDUCCIN DE LA FORMA CANNICA. ......................................................................................................................... 7
4.3. SIMPLIFICACIN DE FUNCIONES ........................................................................................................................................ 8
4.3.1.MTODO ALGEBRAICO: ........................................................................................................................................................ 8
4.3.2. MTODO DE TABULACIN DE QUINE Mc CLUSKEY................................................................................................. 8
4.3.3. MAPAS DE KARNAUGH. ........................................................................................................................................................ 8
4.3.3.1. Simplificacin de funciones incompletas. ............................................................................................................................. 10
4.4. HOMOGENIZACIN DE CIRCUITOS................................................................................................................................... 10
4.4.1.- HOMOGENIZACIN DE CIRCUITOS CON PUERTAS NAND..................................................................................... 10
4.4.2.- HOMOGENIZACIN DE CIRCUITOS CON PUERTAS NOR. ...................................................................................... 10

TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 2 de 11

0.- INTRODUCCIN

Hoy en da se ha hecho imprescindible la utilizacin de mtodos de control electrnico cada vez ms
sofisticados, debido a la creciente complejidad de los procesos industriales y de los elementos necesarios que
forman parte de dichos procesos.
La electrnica digital y, por tanto, los circuitos digitales se emplean en todo tipo de sistemas de
control industrial, procesos de datos, y otros muchos equipos, como pueden ser los dispositivos de seguridad,
equipos de navegacin, electrodomsticos, telefona, etc.
Con la reciente llegada de la electrnica digital, los equipos han aumentado en fiabilidad y en
prestaciones. Los errores de estos equipos son prcticamente nulos y las posibilidades se han multiplicado.
Un ejemplo de todo esto es la televisin digital, que nos permite tener unas posibilidades impresionantes. El
pasado de este tipo de tecnologa es escaso, el presente es rico, pero el futuro no tiene lmites. Con esta
tecnologa todo es realizable.
Estos circuitos requieren para su construccin una serie de elementos que materialicen los principios
del lgebra de Boole, base matemtica de la electrnica digital. Esta realizacin fsica la constituyen las
denominadas puertas lgicas.

TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 3 de 11

1.- ELECTRNICA DIGITAL

1.1. SISTEMAS DE NUMERACIN.

SISTEMA DECIMAL: es un sistema en base 10 (necesitamos 10 cifras : 0,1...9).
Ejemplo: 1.264= 1 x 10
3
+ 2 x 10
2
+ 6 x 10
1
+ 4 x 10
0

SISTEMA BINARIO: es un sistema en base 2 (necesita slo dos cifras para representar un nmero: 0 y 1).
Ejemplo: 10011 = 1 x 2
4
+ 0 x 2
3
+ 0 x 2
2
+ 1 x 2
1
+ 1 x 2
0
= 16 + 0 + 0 + 2 + 1 = 19
Palabra o cdigo. (Ejemplo: Cinco bit)
Bit es un dgito binario (cero o uno), un grupo de varios bit con significado es una palabra o cdigo.

1.2. SEAL DIGITAL BINARIA.

Slo son posibles dos valores:
Uno de alta tensin y otro de baja.


1.3. SISTEMAS LGICOS.

La lgica de niveles establece una correspondencia entre los niveles de tensin y los elementos de
informacin binaria (0, 1).
LGICA POSITIVA: al nivel de tensin ms elevado le asigna el 1 (la ms usada).



LGICA NEGATIVA: al nivel de tensin ms alto le asigna el 0 (la menos usada).







1.4. LGICA DE CONTACTOS.

Nos indica:
"0" circuito abierto.
"1" circuito cerrado.

TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 4 de 11

2.- LGEBRA DE BOOLE O LGEBRA LGICA

La desarroll George Boole en las primeras dcadas del S. XIX. Mientras que el lgebra opera con
relaciones cuantitativas el lgebra de Boole opera con relaciones lgicas.
El lgebra de Boole opera con variables que admiten nicamente dos valores que, de forma
convencional, se designan por 0 y 1.
Tngase presente que estos smbolos aqu no representan nmeros, sino dos estados diferentes de un
dispositivo. Por ejemplo, si la variable L representa el estado de una lmpara, se puede representar el hecho
de que dicha lmpara est encendida asignando un 1 a la variable L, y, si est apagada, un 0.

2.1. OPERACIONES BSICAS.

Se definen tres tipos de operaciones con las variables booleanas:
SUMA LGICA: (se representa por +)
"A + B": adopta el valor 1 cuando A o B valen 1. Se asimila a conexin en paralelo. (En una rama
del paralelo un interruptor "A" y en la otra rama un interruptor "B")
A B A+B
0
0
1
1
0
1
0
1
0
1
1
1

PRODUCTO LGICO: (se representa por *)
"A * B": adopta el valor 1 cuando A y B valen 1. Se asimila a un circuito en serie. (Se colocan dos
interruptores "A" y "B" en serie).
A B A+B
0
0
1
1
0
1
0
1
0
0
0
1

COMPLEMENTACIN: (A: A)
Se aplica a una sola variable, se coloca una ralla en la parte superior de la letra.
A A
0
1
1
0

Ejemplo : A se lee de varias formas :
No A
A negado
A invertido

"FUNCIN LGICA" : es todo conjunto de variables relacionadas entre s por cualquiera de las
tres operaciones bsicas del lgebra de Boole. f=f(A,B,C...)
Ejemplo : A*B*C + A*B*C

TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 5 de 11

2.2. TEOREMAS DEL LGEBRA DE BOOLE.

TEOREMA PROPIEDAD SUMA PRODUCTO
1
El resultado de aplicar cualquiera de las tres operaciones definidas a variables del sistema booleano
es otra variable del sistema, y este resultado es nico
2 IDEMPOTENCIA A+A = A A*A =A
3 VARIABLE DOBLEMENTE NEGADA A = A
4 PROPIEDAD CONMUTATIVA A+B=B+A A*B = B*A
5 PROPIEDAD ASOCIATIVA A+(B+C) = (A+B)+C A* (B*C) = (A*B)*C
6 PROPIEDAD DISTRIBUTIVA A+(B*C) = (A+B)*(A+C) A*(B+C) = A*B+A*C
7 ABSORCIN A + A*B = A A*(A+B) = A
8 EXISTENCIA DE ELEMENTO NEUTRO A+0 = A A*1=A
9 EXISTENCIA DEL COMPLEMENTARIO A+A= 1 A*A = 0
10 LEYES DE MORGAN
A+B+C = A*B*C
A*B*C = A+B+C


3. PUERTAS LGICAS

Las puertas lgicas son los componentes electrnicos, presentados en forma de circuito integrado,
mediante los cuales pueden realizarse las funciones lgicas elementales.
Toda funcin lgica puede quedar definida de tres formas diferentes: por su expresin matemtica,
por un smbolo lgico, y por una tabla denominada tabla de verdad que define su comportamiento.
Algunas de ellas permiten emplear un smil elctrico sencillo basado en el empleo de interruptores.
Las funciones bsicas son el resultado de la tecnologa de fabricacin de circuitos, los factores
econmicos y de calidad nos indicarn con que elementos debemos realizar las funciones lgicas ya que
estas se podrn implementar con diferentes circuitos.
Una funcin lgica o de conmutacin est completamente especificada si a cada una de las posibles
combinaciones de las variables de entrada corresponde un valor nico y definido de la funcin. Una funcin
es incompleta si a una o ms combinaciones de entrada se le puede asignar a la funcin lgica el valor "O"
"1" indistintamente.
TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 6 de 11


FUNCIN
SMBOLO
AMERICANO
SMBOLO
EUROPEO
ECUAC.
LGICA
ESQUEMA
ELCTRICO
TABLA DE
ESTADOS
COMENTARIOS
Puerta NO
INVERT (no
inversor) o
IGUALDAD

S = A


Utilizada para
el
acoplamiento
de circuitos sin
inversin de la
seal de
entrada
Puerta
INVERT
(inversor) o
NOT


_
S = A


Invierte el
estado de la
seal aplicada a
su entrada
Puerta OR
(suma lgica)

S = A + B


La salida es 0
cuando todas las
entradas son 0
Puerta AND
(producto
lgico)

S = A * B


La salida es 1
cuando todas las
entradas son 1
Puerta NOR
(suma negada)

_____
S = A + B


La salida es 1
solo cuando
todas las
entradas son 0
Puerta NAND
(producto lgico
negado)
_____
S = A * B

La salida es 0
cuando todas las
entradas son 1
Puerta EXOR
(OR exclusiva)


S = A B =
__ __
A*B + A*B

La salida es 0
cuando todas las
entradas son
iguales
Puerta
EXNOR (NOR
exclusiva)

______
S = A B =
__ __
A*B + A*B


La salida es 1
cuando todas las
entradas son
iguales
Las puertas NOR y NAND son las puertas universales, pues aplicando las Leyes de Morgan se puede
realizar con ellas cualquier ecuacin y resolver cualquier automatismo. Se obtienen circuitos ms simples y
con menor posibilidad de error.
TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 7 de 11

4. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

4.1. TABLA DE VERDAD.

Es una forma de representacin, en la que se calcula el valor que toma la funcin para cada una de
las combinaciones de sus variables.
A B A+B
f=f(A, B)
N Combinaciones = 2
n = nde vanables
.

0
0
1
1
0
1
0
1
0
0
0
1

4.2.- FORMA CANNICA DE LA FUNCIN.

Es el producto de sumas o la suma de productos, en los que en cada trmino aparecen todas las
variables de la funcin (bien en forma directa o negada).

4.2.1. TIPOS.

MIMTERMS o suma de productos lgicos.
Ejemplo: f = (A * B * C) + (A * B * C) + (A * B * C)
MAXTERMS o producto de sumas lgicas.
Ejemplo: f = (A+B+C ) * (A+B+C) * (A+B+C)
Dos expresiones F
1
y F
2
son equivalentes, es decir, F
1
= F
2
si y solo si describen la misma funcin de
conmutacin, funciones equivalentes conducen a circuitos de conmutacin distintos aunque realicen la misma funcin.

4.2.2. DEDUCCIN DE LA FORMA CANNICA.

A PARTIR DE UNA FUNCIN NO CANNICA
Aplicando las leyes del lgebra de Boole toda funcin no cannica se puede pasar a Minterms o Maxterms.
Para pasar a primera forma cannica o Minterms, multiplicamos los trminos incompletos por los
que faltan, ms su complementario
Eje: f= abc+ab= abc + ab (c + c) = abc + abc+ abc = abc + abc
Para pasar a la segunda forma cannica o Maxterms le sumamos cero a cada uno de los trminos
incompletos y aplicamos la propiedad distributiva
A PARTIR DE LA TABLA DE LA VERDAD
De la Tabla de la verdad de una funcin lgica se pueden deducir las formas cannicas de una funcin.
Deduccin de la primera forma cannica o Minterms a partir de la tabla de verdad:
Se suman todos los productos lgicos que tienen salida "1" en la tabla de verdad Asignando al estado
"0" la variable inversa y "1" a la variable directa
TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 8 de 11

Deduccin de la segunda forma cannica o Maxterms, a partir de la tabla de verdad:
Se multiplican todas los sumas lgicas que tienen salida "0" en la tabla de verdad Asignando al
estado "1" la variable inversa y "0" a la variable directa

4.3. SIMPLIFICACIN DE FUNCIONES

Criterio: Debemos de obtener una funcin que tenga un nmero mnimo de trminos y con el menor
nmero posible de variables
Los diferentes mtodos para simplificar las funciones booleanas, se pueden resumir en:
Mtodo algebraico
Mtodos numricos, como el mtodo de Quine-McCluskey
Mtodo grfico de Karnaugh

4.3.1.MTODO ALGEBRAICO:

La simplificacin matemtica no es nada sistemtica y por lo tanto, depender de la habilidad del
diseador, adems el proceso se dificulta enormemente para funciones con ms de tres variables, no siendo
posible asegurar que el resultado obtenido sea una expresin irreducible. En definitiva se trata de simplificar
la funcin utilizando los teoremas del lgebra de Boole.

4.3.2. MTODO DE TABULACIN DE QUINE Mc CLUSKEY

Se utiliza para simplificar funciones que tienen cinco o ms de cinco variables
Adems es susceptible de ser tratado con ordenador.

4.3.3. MAPAS DE KARNAUGH.

Es uno de los mtodos ms fciles para simplificar funciones, pudindose emplear hasta incluso con
seis variables.
Dicho mtodo es una forma grfica de representar la tabla de la verdad de una funcin lgica,
construyendo una tabla donde a cada valor de la tabla de la verdad se le asigna una casilla.
La tabla se construye situando como entradas verticales las combinaciones posibles de las variables
de las que depende la funcin que se intenta simplificar, y encabezando cada columna por la combinacin
binaria correspondiente, de forma que de una columna a la contigua cambie slo una variable de valor.
Como entradas horizontales se disponen las combinaciones posibles de las variables restantes, de
forma que entre las combinaciones binarias correspondientes a dos filas contiguas cambie de valor tambin
slo una variable.
En las tablas de las figuras siguientes se representan los mapas de Karnaugh para funciones de dos,
tres, cuatro, cinco y seis variables, respectivamente.
TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 9 de 11

A
B
0 1
AB
C
00 01 11 10
AB
CD
00 01 11 10
0 0 00
1 1 01
11
10


ABC
DE
000 001 011 010 110 111 101 100
ABC
DEF
000 001 011 010 110 111 101 100
00 000
01 001
11 011
10 010
110
111
101
100

Cada cuadrcula puede corresponder a un trmino cannico (producto o suma) compuesto por las
variables que se indican en el vrtice superior izquierdo de la tabla y con expresin directa o complementada
segn en la combinacin binaria asociada aparezca un 1 o un 0, respectivamente.
Para representar una funcin en esta tabla se parte de su forma cannica y se escribe un 1 en las
cuadrculas correspondientes a los trminos que estn presentes. Los dems se dejan en blanco.
Tambin se puede partir de la tabla de verdad y entonces el criterio de representacin es obvio,
puesto que la tabla de Karnaugh no es sino la tabla de verdad representada de distinta forma.
Por haber empleado el cdigo cclico para las combinaciones de filas y columnas vemos que las
celdas vecinas (las que tienen un lado en comn, teniendo en cuenta que los lados derecho e izquierdo estn
unidos, al igual que los lados inferiores y superiores), difieren en el valor de una sola variable, sta es la
clave de la simplificacin.
Si las celdas adyacentes tienen un 1, tendremos dos trminos cannicos que difieren en una sola
variable apareciendo sta en un trmino en forma directa y en el otro en forma negada, por lo que dicho
trmino se puede eliminar ya que su valor no va a influir en el resultado de la funcin:
F = a*b*c* + a*b*c = a*b (c + c) = a*b
Si se asocian cuatro celdas adyacentes en un solo trmino, se eliminan las variables que cambian de
valor y se mantienen las que permanecen invariables.
TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 10 de
11

Por lo tanto, se deben agrupar todos los unos en agrupaciones de celdas contiguas de 2
n
trminos, sin
dejar ningn 1 suelto e intentando que las agrupaciones sean lo ms grandes posibles.
El proceso de simplificacin no es nico, ya que a veces se pueden realizar diferentes
agrupamientos, por lo tanto habr que seleccionar la expresin ms simplificada.

4.3.3.1. Simplificacin de funciones incompletas.

Resulta frecuente considerar en los circuitos lgicos ciertos valores de las variables que nunca se
darn (valores prohibidos) y otras en el que el circuito se inhibe. En estos casos a estas combinaciones de
valores que nunca se darn podremos darles el valor "0" "1" segn nos interese; de esta forma la
simplificacin puede ser ms eficaz.

4.4. HOMOGENIZACIN DE CIRCUITOS.

Para construir circuitos que tengan solo una clase de puertas seguiremos los siguientes pasos:

4.4.1.- HOMOGENIZACIN DE CIRCUITOS CON PUERTAS NAND.

Si aplican dos inversiones.
Si la operacin ms externa es suma se opera una inversin.
Si la operacin ms externa es producto no se opera ninguna inversin.
Si en el interior existen sumas se aplican dos inversiones y se opera una de ellas.


4.4.2.- HOMOGENIZACIN DE CIRCUITOS CON PUERTAS NOR.

Si aplican dos inversiones.
Si la operacin ms externa es producto se opera una inversin.
TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Pedro J. Labella 11 de
11

Si la operacin ms externa es suma, se aplican dos inversiones ms y se opera una de ellas.


TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Temario de Pedro J. Labella RESUMEN 1 de 2

0.- INTRODUCCIN
1.- ELECTRNICA DIGITAL
1.1. SISTEMAS DE NUMERACIN.
SISTEMA DECIMAL: 1.264= 1 x 10
3
+ 2 x 10
2
+ 6 x 10
1
+ 4 x 10
0
SISTEMA BINARIO: 10011 = 1 x 2
4
+ 0 x 2
3
+ 0 x 2
2
+ 1 x 2
1
+ 1 x 2
0
= 16 + 0 + 0 + 2 + 1 = 19
Bit es un dgito binario (cero o uno), un grupo de varios bit con significado es una palabra o cdigo.
1.2. SEAL DIGITAL BINARIA. Slo son posibles 2 valores: Uno alta tensin y otro baja.
1.3. SISTEMAS LGICOS. La lgica de niveles establece una correspondencia entre los niveles de tensin y los
elementos de informacin binaria (0, 1).
LGICA POSITIVA: al nivel de tensin ms elevado le asigna el 1 (la ms usada).
LGICA NEGATIVA: al nivel de tensin ms alto le asigna el 0 (la menos usada).
1.4. LGICA DE CONTACTOS."0" circuito abierto. "1" circuito cerrado.
2.- LGEBRA DE BOOLE O LGEBRA LGICA
El lgebra de Boole opera con variables que admiten nicamente dos valores que, de forma convencional, se
designan por 0 y 1.
2.1. OPERACIONES BSICAS.
SUMA LGICA: (se representa por +)
PRODUCTO LGICO: (se representa por *)
COMPLEMENTACIN: (A: A)
"FUNCIN LGICA" : es todo conjunto de variables relacionadas entre s por cualquiera de las tres
operaciones bsicas del lgebra de Boole. f=f(A,B,C...)
2.2. TEOREMAS DEL LGEBRA DE BOOLE.
TEOREMA PROPIEDAD SUMA PRODUCTO
1
El resultado de aplicar cualquiera de las tres operaciones definidas a variables del sistema booleano
es otra variable del sistema, y este resultado es nico
2 IDEMPOTENCIA A+A = A A*A =A
3 VARIABLE DOBLEMENTE NEGADA A = A
4 PROPIEDAD CONMUTATIVA A+B=B+A A*B = B*A
5 PROPIEDAD ASOCIATIVA A+(B+C) = (A+B)+C A* (B*C) = (A*B)*C
6 PROPIEDAD DISTRIBUTIVA A+(B*C) = (A+B)*(A+C) A*(B+C) = A*B+A*C
7 ABSORCIN A + A*B = A A*(A+B) = A
8 EXISTENCIA DE ELEMENTO NEUTRO A+0 = A A*1=A
9 EXISTENCIA DEL COMPLEMENTARIO A+A= 1 A*A = 0
10 LEYES DE MORGAN A+B+C = A*B*C A*B*C = A+B+C
3. PUERTAS LGICAS
Las puertas lgicas son los componentes electrnicos, presentados en forma de circuito integrado, mediante
los cuales pueden realizarse las funciones lgicas elementales.
FUNCIN
SMBOLO
AMERICANO
SMBOLO
EUROPEO
ECUAC.
LGICA
ESQUEMA
ELCTRICO
TABLA DE
ESTADOS
COMENTARIOS
Puerta NO
INVERT (no
inversor) o
IGUALDAD

S = A


Utilizada para el
acoplamiento de
circuitos sin
inversin de la
seal de entrada
Puerta INVERT
(inversor) o
NOT
_
S = A


Invierte el estado
de la seal aplicada
a su entrada
Puerta OR (suma
lgica)

S = A + B


La salida es 0
cuando todas las
entradas son 0
Puerta AND
(producto lgico)

S = A * B


La salida es 1
cuando todas las
entradas son 1
TEMA PUERTAS LGICAS. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.

Temario de Pedro J. Labella RESUMEN 2 de 2

Puerta NOR
(suma negada)

_____
S = A + B


La salida es 1 solo
cuando todas las
entradas son 0
Puerta NAND
(producto lgico
negado)

_____
S = A * B

La salida es 0
cuando todas las
entradas son 1
Puerta EXOR
(OR exclusiva)


S = A B =
__ __
A*B + A*B

La salida es 0
cuando todas las
entradas son iguales
Puerta EXNOR
(NOR exclusiva)

______
S = A B =
__ __
A*B + A*B


La salida es 1
cuando todas las
entradas son iguales
Las puertas NOR y NAND son las puertas universales, pues aplicando las Leyes de Morgan se puede realizar
con ellas cualquier ecuacin y resolver cualquier automatismo. Se obtienen circuitos ms simples y con menor
posibilidad de error.
4. TCNICAS DE DISEO Y SIMPLIFICACIN DE FUNCIONES LGICAS.
4.1. TABLA DE VERDAD.
4.2.- FORMA CANNICA DE LA FUNCIN.
Es el producto de sumas o la suma de productos, en los que en cada trmino aparecen todas las variables de
la funcin (bien en forma directa o negada).
4.2.1. TIPOS.
MIMTERMS o suma de productos lgicos.
MAXTERMS o producto de sumas lgicas.
4.2.2. DEDUCCIN DE LA FORMA CANNICA.
A PARTIR DE UNA FUNCIN NO CANNICA
A PARTIR DE LA TABLA DE LA VERDAD
4.3. SIMPLIFICACIN DE FUNCIONES
4.3.1.MTODO ALGEBRAICO:
En definitiva se trata de simplificar la funcin utilizando los teoremas del lgebra de Boole.
4.3.2. MTODO DE TABULACIN DE QUINE Mc CLUSKEY
Se utiliza para simplificar funciones que tienen cinco o ms de cinco variables. Adems es susceptible de ser
tratado con ordenador.
4.3.3. MAPAS DE KARNAUGH.
Dicho mtodo es una forma grfica de representar la tabla de la verdad de una funcin lgica, construyendo
una tabla donde a cada valor de la tabla de la verdad se le asigna una casilla.
4.3.3.1. Simplificacin de funciones incompletas.
Resulta frecuente considerar en los circuitos lgicos ciertos valores de las variables que nunca se darn
(valores prohibidos) y otras en el que el circuito se inhibe. En estos casos a estas combinaciones de valores que nunca se
darn podremos darles el valor "0" "1" segn nos interese; de esta forma la simplificacin puede ser ms eficaz.
4.4. HOMOGENIZACIN DE CIRCUITOS.
4.4.1.- HOMOGENIZACIN DE CIRCUITOS CON PUERTAS NAND.
Si aplican dos inversiones.
Si la operacin ms externa es suma se opera una inversin.
Si la operacin ms externa es producto no se opera ninguna inversin.
Si en el interior existen sumas se aplican dos inversiones y se opera una de ellas.
4.4.2.- HOMOGENIZACIN DE CIRCUITOS CON PUERTAS NOR.
Se aplican dos inversiones.
Si la operacin ms externa es producto se opera una inversin.
Si la operacin ms externa es suma, se aplican dos inversiones ms y se opera una de ellas.