www.eltemario.

com

Oposiciones Secundaria Tecnologa

Lgica Digital

1. INTRODUCCION.
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, etc.
Estos circuitos requieren una serie de elementos que materialicen los
principios del lgebra de Boole, base matemtica de la electrnica digital.
Esta materiali zacin la constituye las denominadas puertas lgicas,
circuitos electrnicos que tienen unas entradas en las que se presentan unos
valores, llamados valores lgicos, de tal forma que en la salida aparece otro
valor, tambin lgico, que es el resultado de realizar la operacin lgica que
marca la puerta con los valores de las entradas.
As, cada operacin lgica tiene un principio equivalente fsico, base de
la formacin de circuitos digitales.
Nos podemos encontrar con dos tipos de circuitos digitales
combinacionales. Unos son aquellos que se realizan con puertas lgicas
integradas NAND, NOR, OR, etc., que sern los que tratemos a continuacin,
mientras que los otros son aquellos que estn construidos con una escala de
integracin media (MSI). De esta forma, nos podemos encontrar codificadores,
decodificadores, multiplexores, demultiplexores y circuitos operativos.
2. SISTEMA BINARIO.
Los circuitos digitales utilizan para su trabajo el sistema de numeracin
binario, es decir, el que toma como base el nmero 2.
Este sistema utiliza para su representacin dos smbolos que se
representan por 0 (cero) y 1 (uno). A cada uno de estos smbolos se le
denomina bit.
3. ALGEBRA DE BOOLE.
El lgebra de Boole opera con variables que admiten nicamente dos
valores que se designan por cero y uno (0 y 1).
Estos smbolos no representan nmeros, sino dos estados diferentes de
un dispositivo, es decir, una lmpara puede estar encendida (1) o apagada (0),
un interruptor puede estar abierto (0) o cerrado (1).
3.1 Postulados del Algebra de Boole.
A continuacin se presentan los postulados, propiedades, teoremas y
leyes ms importantes de aplicacin del algebra de Boole:

1/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

3.2 Lgica positiva y negativa.

Las variables lgicas slo podrn tomar numricamente los valores 0 y
1, pero elctricamente estos dos valores vienen definidos por dos niveles de
tensin distintos.
Debido a cmo se asignen estos niveles de tensin pueden aparecer
dos tipos de lgica: lgica positiva y lgica negativa.
Si al 1 lgico se le asigna un valor de tensin ms positivo que al 0
lgico, la lgica es positiva.

2/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

Si por el contrario el 1 lgico tiene un valor ms negativo de tensin que

el 0 lgico, la lgica es negativa.

3.3 Representacin de operadores lgicos.

Elctricamente las operaciones del lgebra de Boole son realizables por
medio de interruptores. Un interruptor puede tener slo dos estados: abierto y
cerrado. Podemos asignar el estado abierto al estado directo de la variable y el
estado cerrado al estado complementado de la misma (o a la inversa).
Para representar las operaciones lgicas utilizamos smbolos, que
reciben el nombre de puertas, con formas diferentes para indicar el tipo de
puerta en la simbologa antigua y no estandarizada, y con igual forma, pero con
indicaciones del tipo de puerta, en la simbologa nueva y estandarizada segn
la norma IEC.
Las puertas indicadas son de dos entradas para que resulte ms sencillo
comprender su funcin:

3/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

4. FUNCION LOGICA DE FUNCIONES.

Funcin lgica.
Es una expresin algebraica en la que se relacionan entre s las
variables binarias por medio de operaciones bsicas: producto lgico, suma
lgica e inversin.
Funcin cannica
Es una expresin en la que todos sus trminos contienen todas las
variables, bien de forma directa o complementada.
Se denomina minterm, al trmino expresado como productos de las
variables, y maxterm al expresado como sumas.

4/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

Tabla de verdad
Es una relacin ordenada donde se indican los trminos cannicos que
hacen verdadera la funcin. Se suele colocar en la primera columna el
equivalente decimal del trmino, en la segunda columna los trminos en binario
y en la tercera se indican con 1 los que hacen verdadera la funcin y con 0 los
que no.

De la tabla de verdad indicada podemos obtener la funcin cannica:

Simplemente tenemos que fijarnos en los casos en los que la funcin
vale 1. Para esos casos pondremos la variable negada si vale cero, y
pondremos la variable directa si vale 1.
f = a b c + a b c + a b c + a b c + a b c
SIMPLIFICACION DE FUNCIONES.
Una vez obtenida la funcin cannica de un determinado proceso, es
posible encontrar una funcin lgica, equivalente a la anterior, que tenga el
mnimo nmero de trminos, sin que por ello vare la funcin.
Para este mtodo se utilizan tablas grficas para funciones de varias
variables. En el ejemplo siguiente se muestran para 2, 3 y 4 variables.

5/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

Esta disposicin conveniente, nos permite visualizar rpidamente los

trminos que se diferencian en una sola variable y, por lo tanto, eliminarla. Para
ello las tablas tienen la particularidad de que los trminos adyacentes en las
filas y columnas slo se diferencian en una de sus variables; para eso se
disponen de la forma: 00, 01, 11, 10.
Ante una funcin cannica determinada, se colocar un 1 en las casillas
correspondientes a los trminos que contenga la funcin.
Es importante sealar que las tablas son cclicas por los lados, por arriba
y por abajo, es decir, en la tabla para cuatro variables los trminos de la
columna de la izquierda son adyacentes con los de la derecha, como en el
caso del 0100 con el 0110; y los de la fila superior son adyacentes con los de la
fila inferior, como el 0011 con el 1011.
En esta representacin intentamos agrupar un nmero de trminos
adyacentes, siempre en un nmero que sea una potencia de dos, y que varan
en una, dos, tres, etc., variables.
Sobre las tablas que siguen se indican algunos tipos de agrupamientos.
Serian ejemplos de agrupamientos de 8 (izquierda) y de 2 (derecha):

Los que siguen son ejemplos de agrupamientos de 4:

6/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

Mtodo grfico de Karnaugh.

Se pretende obtener la funcin ms simple, partiendo de una expresin
cannica. Agrupamientos mayores dan lugar a trminos simplificados de menor
nmero de variables.
Se puede recoger un trmino en cuantos agrupamientos sean
necesarios, ya que esto nos llevar a una expresin ms simple.
Si tenemos la funcin de cuatro variables:
f = a b c d + a bc d + a b cd + a b c d + a b c d + a b c d + a b c d + a b c d
1. Instalamos los trminos en sus casillas, asignndoles un uno.

2. Realizamos los agrupamientos mayores posibles, que en este caso

son dos de cuatro trminos.
3. Realizamos los agrupamientos de menor tamao, en este caso
tenemos uno de dos trminos.

7/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

4. Los trminos que no se puedan agrupar con otros se dejan ntegros

en la funcin simplificada. En este caso hay uno.
5. Se elimina de la agrupacin aquella variable o variables que
aparezcan con los dos valores digitales (aparece la variable y su negado).
La funcin resultante de la simplificacin ser:
f = a b c d (corresponde al 1 que no se puede agrupar)
+ a c d (corresponde a la agrupacin de dos trminos y eliminamos b )
+ b d (agrupacin de cuatro trminos formando un cuadrado y eliminamos a y b)
+ ab (agrupacin de cuatro trminos horizantal y eliminamos c y d)
5. IMPLEMENTACION DE FUNCIONES CON PUERTAS LOGICAS.
Podemos utilizar cualquier tipo de puerta en la realizacin de una
funcin lgica pero la tendencia, por economa a nivel industrial, es utilizar un
solo tipo de ellas, fundamentalmente NAND o NOR, ya que podemos obtener
las otras a partir de ellas y tienen la ventaja de llevar implcita tambin la
inversin.
Independientemente de que la funcin vaya expresada como sumas de
productos o productos de sumas, se puede realizar tanto con puertas NAND
como con puertas NOR. El procedimiento seguido sera similar, teniendo en
cuenta qu tipo de funcin tenemos y qu tipo de puertas queremos utilizar.
Realizacin con puertas NAND
Funcin expresada como suma de productos (ejemplo anterior):
f = a b c d + a c d + b d +ab
1. Se aplica siempre a toda la funcin dos inversiones. De esta forma la
funcin no vara.

2. Deshacemos una de las inversiones generales aplicando De Morgan.

3. Todos son productos invertidos, luego todos ellos se pueden realizar

con puertas NAND.

8/9

www.eltemario.com

Oposiciones Secundaria Tecnologa

Lgica Digital

9/9