TEMA

PUERTAS LGICAS. TCNICAS DE

DISEO Y SIMPLIFICACIN DE
FUNCIONES LGICAS.

TEMA

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

NDICE

0.INTRODUCCIN .......................................................................................................................................................................
....
2

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.- LGEBRA DE BOOLE O LGEBRA

LGICA ........................................................................................................................
4
2.1. OPERACIONES
BSICAS. .........................................................................................................................................................
4
2.2. TEOREMAS DEL LGEBRA DE
BOOLE. ..............................................................................................................................
5

3. PUERTAS
LGICAS.......................................................................................................................................................................
5

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

Pedro J. Labella
1 de 11

TEMA

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

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.

Pedro J. Labella
2 de 11

TEMA

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

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 103 + 2 x 102+ 6 x 101 + 4 x 100

SISTEMA BINARIO: es un sistema en base 2 (necesita slo dos cifras para representar un nmero: 0 y
1). Ejemplo: 10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20 = 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.

Pedro J. Labella
3 de 11

TEMA

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

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
0
0
1
1
1
0

1
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

0
1

1
0

1
1

COMPLEMENTACIN: (A: A)

Se aplica a una sola variable, se coloca una ralla en la parte superior de la letra.

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

Pedro J. Labella
4 de 11

TEMA

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

2.2. TEOREMAS DEL LGEBRA DE BOOLE.

TEOREMA

PROPIEDAD

SUMA

PRODUCTO

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

IDEMPOTENCIA

A+A = A

A*A =A

VARIABLE DOBLEMENTE NEGADA

A=

PROPIEDAD CONMUTATIVA

A+B=B+A

A*B = B*A

PROPIEDAD ASOCIATIVA

A+(B+C) = (A+B)+C

A* (B*C) = (A*B)*C

PROPIEDAD DISTRIBUTIVA

A+(B*C) = (A+B)*(A+C)

A*(B+C) = A*B+A*C

ABSORCIN

A + A*B = A

A*(A+B) = A

EXISTENCIA DE ELEMENTO NEUTRO

A+0 = A

A*1=A

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.

Pedro J. Labella
5 de 11

TEMA

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

FUNCIN

SMBOLO

SMBOLO

ECUAC.

ESQUEMA

TABLA DE

COMENTARIOS

AMERICANO

EUROPEO

LGICA

ELCTRICO

ESTADOS

Utilizada para

Puerta NO

el

acoplamiento

INVERT (no

S=A

de circuitos sin

inversor) o

inversin de la

IGUALDAD

seal de

entrada

Puerta

Invierte el

INVERT

estado de la

(inversor) o

S=A

seal aplicada a

NOT

su entrada

Puerta OR

La salida es 0

S = A+ B

cuando todas las

(suma lgica)

entradas son 0

Puerta AND

La salida es 1

(producto

S =A* B

cuando todas las

lgico)

entradas son 1

La salida es 1

Puerta NOR

_____

solo cuando

(suma negada)

S = A+ B

todas las

entradas son 0

Puerta NAND

_____

La salida es 0

(producto lgico

cuando todas las

S =A* B

negado)

entradas son 1

S =A B =

La salida es 0

Puerta EXOR

cuando todas las

__ __

(OR exclusiva)

entradas son

A*B + A*B

iguales

Puerta

______

La salida es 1

S =A B =

cuando todas las

EXNOR (NOR

__ __

entradas son

exclusiva)

A*B + A*B

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.

Pedro J. Labella
6 de 11

TEMA

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

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.
0
0

f=f(A, B)

0
1

N Combinaciones = 2

n = nde vanables

0
1
0

A
B
A+B
0

0
1
1
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 F1 y F2 son equivalentes, es decir, F1 = F2 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

Pedro J. Labella
7 de 11

TEMA

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

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.

Pedro J. Labella
8 de 11

TEMA

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

0
1

AB
00
01
11
10

AB
00
01
11
10

CD

00

01

11

10

ABC
000
001
011
010
110
111
101
100

ABC
000
001

011
010
110
111
101
100
DE

DEF

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.

Pedro J. Labella
9 de 11

TEMA

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

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.

Pedro J. Labella
10 de
11

TEMA

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

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

Pedro J. Labella
11 de
11

TEMA

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

0.- INTRODUCCIN

1.- ELECTRNICA DIGITAL

1.1. SISTEMAS DE NUMERACIN.
SISTEMA DECIMAL: 1.264= 1 x 103 + 2 x 102+ 6 x 101 + 4 x 100
SISTEMA BINARIO: 10011 = 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20 = 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.
LGICOS. La lgica de niveles establece una correspondencia entre los niveles de tensin y los

1.3. SISTEMAS
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

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

IDEMPOTENCIA

A+A = A

A*A =A

VARIABLE DOBLEMENTE NEGADA

A=

PROPIEDAD CONMUTATIVA

A+B=B+A

A*B = B*A

PROPIEDAD ASOCIATIVA

A+(B+C) = (A+B)+C

A* (B*C) = (A*B)*C

PROPIEDAD DISTRIBUTIVA

A+(B*C) = (A+B)*(A+C)

A*(B+C) = A*B+A*C

ABSORCIN

A + A*B = A

A*(A+B) = A

EXISTENCIA DE ELEMENTO NEUTRO

A+0 = A

A*1=A

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

SMBOLO

ECUAC.

ESQUEMA

TABLA DE
COMENTARIOS

AMERICANO

EUROPEO

LGICA

ELCTRICO

ESTADOS

Puerta NO

Puerta INVERT

INVERT (no

(inversor) o

S=A

inversor) o

S=A

NOT

IGUALDAD

Puerta OR (suma

S = A+ B

lgica)

Utilizada para el
acoplamiento de
circuitos sin
inversin de la seal
de entrada

Invierte el estado de
la seal aplicada a
su entrada

Puerta AND

La salida es 0 cuando
todas las entradas son
0

S = A* B

(producto lgico)

Temario de Pedro J. Labella

La salida es 1 cuando
todas las entradas son
1

RESUMEN

1 de 2

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

Puerta NOR

_____

La salida es 1 solo

cuando todas las

(suma negada)

S = A+ B

entradas son 0

Puerta NAND

_____

La salida es 0

(producto lgico

cuando todas las

S =A* B

negado)

entradas son 1

Puerta EXOR

S =A B =

La salida es 0

__ __

cuando todas las

(OR exclusiva)

A*B + A*B

entradas son iguales

______

La salida es 1

Puerta EXNOR

S =A B =

cuando todas las

(NOR exclusiva)

__ __

entradas son iguales

A*B + A*B

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.

Temario de Pedro J. Labella

RESUMEN

2 de 2