Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEMA
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
Pedro J. Labella
1 de 11
TEMA
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
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.
Pedro J. Labella
3 de 11
TEMA
B
0
1
0
1
A+B
0
1
1
1
B
0
1
0
1
A+B
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
0
1
A
1
0
"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
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
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
A+0 = A
A*1=A
A+A= 1
A*A = 0
10
LEYES DE MORGAN
A+B+C = A*B*C
A=A
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
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 = AB =
__ __
A*B + A*B
La salida es 0
cuando todas las
entradas son
iguales
Puerta
EXNOR (NOR
exclusiva)
______
S = AB =
__ __
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.
Pedro J. Labella
6 de 11
TEMA
n = nde vanables
A+B
0
0
1
1
0
1
0
1
0
0
0
1
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
Pedro J. Labella
8 de 11
TEMA
A
B
AB
C
00
01
11
AB
CD
10
00
01
00
01
11
10
001
011
010
110
11
10
ABC
000
DE
001
011
010
110
111
101
100
ABC
000
DEF
00
000
01
001
11
011
10
010
111
101
100
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
Por lo tanto, se deben agrupar todos los unos en agrupaciones de celdas contiguas de 2n 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.
10 de
TEMA
Pedro J. Labella
11
11 de
TEMA
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.
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
1
2
3
4
5
6
7
8
9
10
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=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
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
RESUMEN
1 de 2
TEMA
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 = AB =
__ __
A*B + A*B
La salida es 0
cuando todas las
entradas son iguales
Puerta EXNOR
(NOR exclusiva)
______
S = AB =
__ __
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.
RESUMEN
2 de 2