Está en la página 1de 24

INTRODUCCIN A LA

ELECTRNICA DIGITAL

Profesor: ngel Milln Len


I.E.S. Virgen de Villadiego
Peaflor (Sevilla)

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

ndice de la Unidad Didctica


INTRODUCCIN A LA ELECTRNICA DIGITAL.
1. INTRODUCCIN: DE LO ANALGICO A LO DIGITAL.
2. OPERACIONES BINARIAS.
2.1. Ideas previas
2.2. Conversin de binario a decimal.
2.3. Conversin de decimal a binario.
2.4. El sistema hexadecimal.
2.5. Suma binaria.
2.6. Diferencia binaria. Algoritmo de la resta.

3. FUNCIN LGICA. TABLA DE VERDAD.


3.1. Definiciones.
3.2. Funciones bsicas.
3.3. lgebra de Boole. Propiedades.

4. PUERTAS LGICAS.
4.1. Puerta NOT.
4.2. Puerta OR.
4.3. Puerta AND.
4.4. Puerta NOR.
4.5. Puerta NAND.
4.6. Puerta OR Exclusiva (XOR OREX).
4.7. Puerta NOR Exclusiva (XNOR NOREX).

5. LA ELECTRNICA DIGITAL EN EL MERCADO.


6. APNDICE: MTODO DE KARNAUGH PARA LA SIMPLIFICACIN
DE FUNCIONES LGICAS.

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

1. INTRODUCCIN: DE LO ANALGICO A LO DIGITAL.


No cabe duda de que en el mundo de hoy en da la Electrnica juega un papel de
vital importancia. En la Unidad anterior has estudiado la electrnica analgica, que
permite infinidad de aplicaciones. Recuerda que un circuito analgico puede funcionar
con diversos rangos de tensiones.
Sin embargo, en los circuitos digitales slo hay 2 voltajes. Esto significa que al
utilizar 2 estados lgicos se puede asociar cada uno con un nivel de tensin, as se
puede codificar cualquier nmero, letra del alfabeto u otra informacin. Estos 2 estados
de tensin reciben diferentes nombres, los ms utilizados son estado lgico 0 y estado
lgico 1, o bien falso y verdadero, respectivamente.
Al utilizarse slo dos estados lgicos (0 y 1) se dice que la lgica digital es binaria,
ya que el cdigo binario se basa en la utilizacin de dos nicas cifras, 0 y 1. Una de las
principales ventajas de este sistema es la sencillez de sus reglas aritmticas, que
hacen de l un sistema apropiado para el uso de computadores y dispositivos digitales.
En 1854, el matemtico ingls George Boole publica Las leyes del
pensamiento, donde da a conocer el lgebra que lleva su nombre. Este lgebra
permite explicar las leyes fundamentales de aquellas operaciones de la mente humana
por la que se rigen los razonamientos.
En 1938, el matemtico Claude Shannon demostr cmo las operaciones
booleanas elementales se podan representar mediante circuitos elctricos, y cmo la
combinacin de circuitos poda representar operaciones aritmticas y lgicas
complejas. Adems demostr que el lgebra de Boole se poda usar para simplificar
circuitos conmutadores. El enlace lgica-electrnica estaba establecido.
En 1942 funcion la ABC, la primera computadora digital, y en 1946 se
terminaba el ENIAC, primera computadora electrnica.
En 1960 aparece el primer circuito integrado, y con l la revolucin en este
campo. Los circuitos integrados se adaptaron perfectamente a la lgica digital.
Las aplicaciones ms representativas de la electrnica digital son:
- Sistemas de control industrial (controladores o autmatas programables).
- Equipos de proceso de datos (tratamiento de datos, ordenadores).
- Otros equipos y productos electrnicos (electrodomsticos, alarmas, etc.).
Hoy en da, la palabra digital aparece en multitud de situaciones, y siempre
asociada a cosas novedosas. La expresin sonido digital nos suena muy bien.
Creemos que es un sonido perfecto. Lo asociamos a un CD, o al audio de una pelcula
en DVD, que consideramos casi real.
Llevamos tiempo con televisin digital por satlite y, desde noviembre de 2005, la
Televisin Digital Terrestre es una realidad en vuestras casas. Gracias a un
decodificador digital-analgico, podis recibir unas imgenes y sonidos de una calidad
bastante superiores a los que tenais antes.
No cabe duda, por tanto, de que estamos en un campo que tiene una gran
importancia a da de hoy, que, adems, est en continua evolucin, y que posee, sin
duda, un gran futuro, que puede solucionar tus expectativas acadmicas y
profesionales.

Introduccin a la electrnica digital, 1

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

2. OPERACIONES BINARIAS.
2.1. Ideas previas.
La clave del sistema binario es que para expresar cualquier nmero tenemos
que usar slo dos cifras: el 0 y el 1.
Recordemos, que un nmero como 10, en sistema binario, no debe leerse como
diez, sino como uno,cero. Para aclararnos mientras estemos manejando dos
sistemas de numeracin diferentes, colocaremos en la parte inferior derecha 2) o 10),
segn estemos hablando de un nmero en sistema binario o decimal, respectivamente.
As, por ejemplo, 112) deber leerse como uno uno en sistema binario, y 1110)
se leer como once, igual que hasta ahora.
2.2. Conversin de binario a decimal.

BYTE
BIT
0

0
1

0
1

0
1

0
1

0
1

0
1

0
1

27

26

25

24

23

22

21

20

En el diagrama anterior, vemos que cada cifra (bit) puede tomar nicamente dos
valores, los ya citados 0 y 1. Pero, dependiendo de la posicin del bit, la importancia o
peso que tiene cada uno no es la misma. As, por ejemplo, mientras que un uno en la
primera casilla tendra un peso de 1, en la cuarta casilla desde la derecha tendra un
peso de 23 = 8. Unos ejemplos:
102) = 020 + 121 = 210)

1012) = 120 + 021 + 122 = 510)

Fcil, no? Pues anmate a averiguar los siguientes nmeros en sistema decimal
para entrenarte:
1001

1 1010

1011

100 1001

101 1001

Nota: observa que hemos dejado un espacio entre cada cuatro bits. Conviene que te acostumbres a
esto, ya que te ser de utilidad en el futuro.

2.3. Conversin de decimal a binario.


Para convertir de decimal, el proceso es un poco ms complicado. Necesitamos
una tcnica, a la que llamaremos algoritmo de la divisin. Consiste en dividir tantas
veces por dos como se pueda, y los restos y el ltimo cociente
obtenido nos proporcionan la expresin binaria (invertida) de
nuestro nmero decimal.
Vemoslo con un ejemplo, calculando la expresin
binaria de 14710) (ver figura de la derecha). Se van haciendo
las sucesivas divisiones por 2. Los restos y el ltimo cociente
nos dan la expresin binaria que buscamos, pero en orden
invertido. A saber: 1001 0011
Introduccin a la electrnica digital, 2

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

2.4. El sistema hexadecimal.


Aunque los circuitos electrnicos digitales y los ordenadores utilizan el sistema
binario, trabajar con este sistema de numeracin resulta DECIMAL HEXADECIMAL BINARIO
0
0
0000
pesado, y suele producir equivocaciones cuando se trabaja con
1
1
0001
nmeros binarios demasiado largos.
El sistema Hexadecimal est en base 16, sus nmeros
estn representados por los 10 primeros dgitos de la
numeracin decimal, y el intervalo que va del nmero 10 al 15
estn representados por las letras del alfabeto de la A a la F.
Actualmente el sistema hexadecimal es uno de los ms
utilizados en el procesamiento de datos, debido principalmente
a 2 ventajas:
La primera ventaja es la simplificacin en la escritura de
los nmeros decimales, cada 4 cifras binarias se
representan por una hexadecimal.

0010

0011

0100

0101

0110

0111

1000

1001

10

1010

11

1011

12

1100

13

1101

14

1110

La segunda es que cada cifra hexadecimal se pueden


15
F
1111
expresar mediante 4 cifras binarias, con lo que se facilita la
transposicin entre estos 2 sistemas. Para convertir un nmero binario en hexadecimal
se realiza el mismo proceso, pero a la inversa.
Ejemplo:
Nmero Hexadecimal: B7E16)
B: 1011 (11)

Nmero Binario:
1011 0111 11102)

7: 0111
E: 1110 (14)
Para pasar del nmero hexadecimal al sistema decimal, se han de multiplicar
los dgitos hexadecimales por las distintas potencias de base 16 que representan cada
dgito del sistema de numeracin hexadecimal (160, 161, 162...).
Ejemplo:
B7E16) = 11162 + 7161 + 14160 = 2816 + 112 + 14 = 2.94210)
A la inversa, para convertir el nmero decimal en hexadecimal, ste se ir
dividiendo por el nmero 16 sucesivamente hasta que ya no se puedan realizar ms
divisiones con el mismo nmero. El nmero hexadecimal resultante estar formado
por el ltimo cociente seguido de todos los restos sucesivos obtenidos desde el ltimo
hasta el primero. Veamos, por ejemplo, qu sucede con el 350
Expresin decimal:

N Hexadecimal:
15E16)

Introduccin a la electrnica digital, 3

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

Otra posibilidad en la
conversin
de
nmeros
decimales y hexadecimales
es utilizar los binarios como
intermediarios, es decir, en
cualquiera de los sentidos, se
obtendra en primer lugar el
nmero binario y despus
ste
pasara
al
cdigo
definitivo.
Por
ltimo,
otra
posibilidad de clculo la
ofrecen las calculadoras de
sobremesa o las que suelen
venir con algunos sistemas
operativos. En ese caso basta
teclear la cantidad estando
seleccionado un sistema:
binario, octal, hexadecimal o
decimal, y despus conmutar
al
sistema
de
destino
deseado
y
el
nmero
aparecer automticamente.

2.5. Suma de dos nmeros binarios.


Para sumar en sistema binario, basta recordar que slo disponemos de dos
nmeros, el cero y el uno. As pues, cuando nos pasemos del 1, habr que llevarse
una cifra y colocarla a la izquierda de la que tenemos. O, simplemente, tener en cuenta
que 1+1 sigue siendo igual a 2, salvo que en binario 2 se escribe 10. En definitiva,
puedes utilizar las siguientes reglas:
0+0=0

0+1=1

1 + 1 = 10

Veamos algunos ejemplos:

1 0 210 )
+
1 110 )

1 0 210 )
+ 1 0 210 )

1 1 310 )

1 0 0 410 )

Introduccin a la electrnica digital, 4

1 1 1 710 )
+ 1 0 1 510 )
1 1 0 0 1210

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

2.6. Diferencia binaria.


Para hacer la diferencia binaria, utilizaremos el siguiente algoritmo o procedimiento,
que obtiene la diferencia binaria a partir de una suma:
1) Colocar el minuendo.
2) Colocar el sustraendo bajo el minuendo, pero con las cifras invertidas,
cambiando ceros por unos y unos por ceros.
3) Colocar tantos 1 a la izquierda del nuevo sustraendo como sea necesario para
que ambos tengan las mismas cifras.
4) Aadir un 1 como tercera fila de la suma.
5) Efectuar la suma.
6) Quitar la cifra de la izquierda del resultado. Nos ha quedado escrito el nmero
que es la diferencia de los dos que nos han dado.
Desarrollemos este algoritmo para hacer la diferencia de 1310) = 11012) y 510) = 1012):
Paso 1)

Paso 2)

1 1 0 1

1 1 0 1

+
Paso 3)

0 1 0

Paso 4)

1 1 0 1
+ 1 0 1 0
Paso 5)

1 1 0 1
1 0 1 0
+
1
Paso 6)

1 1 1 1
1 1 0 1
1 0 1 0
+
1

1 1 1 1
1 1 0 1
1 0 1 0
+
1

1 1 0 0 0

1 1 0 0 0

= 810)

3. FUNCIN LGICA. TABLA DE VERDAD.


3.1. Definiciones.
Una variable lgica A es aquella que puede tomar nicamente dos valores: 0 y 1.
Una funcin lgica F es un conjunto de variables lgicas A, B, C, relacionadas por
los smbolos de las operaciones permitidas: suma, producto y negacin. Por
ejemplo:

F = A + B + AC
Una funcin acepta slo dos entradas (0 y 1) y produce un solo valor (salida).
Una tabla de verdad es una tabla donde se recoge el valor de la funcin para las
diferentes combinaciones posibles de las variables. Si hay n variables, tendremos
2n combinaciones posibles.
Introduccin a la electrnica digital, 5

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

3.2. Funciones bsicas.


Veamos las funciones ms sencillas que podemos encontrar en electrnica digital.
Observa la tabla con el circuito equivalente de cada funcin. Te ayudar a entender.
NOMBRE DE LA
FUNCIN

TABLA DE
VERDAD

ESQUEMA ELCTRICO
0

Cero
F=0

A
0
1

F=0
0
0

Identidad
F=1

A
0
1

F=1
1
1

A
0
1

Igualdad
F=A

F
0
1

A
0
1

Negacin
F=

F
1
0

Suma o Unin
F=A+B

A
0
0
1
1

B
0
1
0
1

F
0
1
1
1

Producto o
Interseccin
F = AB

A
0
0
1
1

B
0
1
0
1

F
0
0
0
1

Piensa, en cada caso, en el estado que tiene la lmpara al accionar los


correspondientes pulsadores y compara con las respectivas tablas de verdad.

Introduccin a la electrnica digital, 6

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

3.3. lgebra de Boole. Propiedades.


El lgebra de Boole es una estructura matemtica, que cuenta con dos nmeros (0
y 1) y tres operaciones (suma, producto y negacin).
Parte de unos postulados iniciales, de los que se pueden deducir leyes, teoremas y
otras consecuencias. Vemoslos:

Postulados. Son enunciados que no necesitan demostracin.


Postulado 1. El elemento identidad de la suma es el 0. (A + 0 = A)
Postulado 2. El elemento de identidad del producto es el 1. (A 1 = A)
Postulado 3. La suma es conmutativa A + B = B + A
Postulado 4. El producto es conmutativo: A B = B A
Postulado 5. La suma es asociativa: (A + B) + C = A + (B + C)
Postulado 6. El producto es asociativo: (A B) C = A (B C)
Postulado 7. El producto es distributivo respecto de la suma:
A (B + C) = (A B) + (A C)
Postulado 8. La suma es distributiva respecto del producto:
A + (B C) = (A + B) ( A + C).
Postulado 9. Para cada valor A existe un valor tal que A = 0 y A + =
1. ste valor es el complemento lgico o negado de A.
Postulado 10. El lgebra de Boole es cerrada bajo las operaciones suma,
producto y negacin.

Teoremas. Son enunciados que se pueden demostrar a partir de los


postulados de partida.
Teorema 1: A + A = A

Teorema 6: A + AB = A + B

Teorema 2: A A = A

Teorema 7: A(A + B ) = A

Teorema 3: A 0 = 0
Teorema 4: A + 1 = 1
Teorema 5: A + AB = A

( )
Teorema 9: A(A + B ) = AB
A + B) = A
Teorema 10: (A + B )(
Teorema 8: A A + B = AB

Leyes de De Morgan
DM1: A + B = AB
DM2: AB = A + B

Introduccin a la electrnica digital, 7

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

4. PUERTAS LGICAS.
Una puerta lgica es un circuito electrnico que tiene el mismo comportamiento
que una funcin lgica. Por tanto, la tabla de verdad de una puerta lgica es la misma
que las de una funcin lgica.
Las puertas lgicas tienen una nica salida, aunque pueden tener una o ms
entradas. Las puertas lgicas a la salida pueden dar niveles de tensin alto (1) o
niveles de tensin bajo (0).
En estos dispositivos hay que tener en cuenta que dependiendo de la tecnologa
del fabricante de los circuitos (TTL y CMOS) varan los niveles de tensin en las
entradas y en las salidas. Esto hay que tenerlo en cuenta ya que en la electrnica
digital lo que se pretende es enviar la informacin ms fiable posible. Por ejemplo el
voltaje de alimentacin de las puertas TTL es de 5 V, mientras que el de las puertas
CMOS vara entre 3 y 15 V.
Segn se ha comentado, cualquier funcin lgica puede representarse
mediante combinacin de puertas lgicas. A esto se le llama implementacin.
4.1. Puerta NOT.
La figura muestra es smbolo de un circuito NOT, al cual se
le llama ms comnmente INVERSOR. Este circuito siempre
tiene una sola entrada y su nivel lgico de salida siempre es
contrario al nivel lgico de esta entrada. Junto a la figura, se
indica la tabla de verdad de esta funcin.

A NOT
0 1
1 0

4.2. Puerta OR.


La puerta OR es un circuito que tiene dos entradas y
cuya salida es igual a la suma lgica de las entradas.
La figura muestra el smbolo correspondiente a una
puerta OR de dos entradas. Como se puede ver en la
tabla de verdad, la salida ser ALTA si por lo menos
una de las entradas est ALTA.

A
0
0
1
1

B
0
1
0
1

OR
0
1
1
1

4.3. Puerta AND.


En la figura se muestra el smbolo de una puerta AND
de dos entradas. La salida de la puerta AND es igual
al producto lgico de las entradas.
En otras palabras, la puerta AND es un circuito que
opera en forma tal que su salida es ALTA slo
cuando las dos entradas son ALTAS.
4.4. Puerta NOR.
En la figura se muestra el smbolo de una puerta NOR
de dos entradas. Es igual al smbolo de la puerta OR
excepto que tiene un crculo pequeo en la salida,
que representa la operacin de inversin. De este
modo, la puerta NOR opera como una puerta OR
seguida de un INVERSOR, de manera que los
circuitos de la figura son equivalentes y la expresin
de salida para la puerta NOR es la de la derecha.
Introduccin a la electrnica digital, 8

A B AND
0 0

0 1

1 0

1 1

A B NOR
0 0

0 1

1 0

1 1

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

4.5. Puerta NAND.


En la figura se muestra el smbolo correspondiente
a una puerta NAND de dos entradas. Es el mismo
que el de la puerta AND, excepto por el pequeo
circulo en su salida, que vuelve a indicar la
operacin de inversin.
De este modo, la puerta NAND opera igual que la
AND seguida de un INVERSOR, y la salida de esta
puerta es la que aparece en la tabla de la derecha.

A B NAND
0 0

0 1

1 0

1 1

A
0
0
1
1

B XOR
0 0
1 1
0 1
1 0

4.6. Puerta OR Exclusiva (X-OR u OR-EX).


En la figura se muestra el smbolo de una puerta XOR
de dos entradas. La salida es 1 lgico si y solo si A es
diferente de B. Si A y B son ambas 0 lgico o ambas
son 1 lgico entonces SAL vale 0.
La tabla de verdad la tienes junto al smbolo de la
puerta. Observa que es parecido al de la puerta OR
Puede representarse como la funcin siguiente:

F = AB + AB
4.7. Puerta NOR Exclusiva (X-NOR o NOR-EX).
La salida de esta puerta es un 1 lgico si y solo si
las dos entradas son iguales, ya sea que ambas
sean 0 o ambas 1.
La tabla de verdad la tienes junto al smbolo de la
puerta. Observa que es parecido al de la puerta
NOR
Esto puede representarse mediante la funcin siguiente:

F = AB + AB

Introduccin a la electrnica digital, 9

A
0
0
1
1

B XNOR
0
1
1
0
0
0
1
1

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

5. LA ELECTRNICA DIGITAL EN EL MERCADO.


Los circuitos integrados o CI's, se han convertido en el componente ms importante de
la electrnica moderna y se forman o fabrican con la unin de varios componentes
comunes como transistores, diodos, resistencias y hasta condensadores, en un solo
envoltorio y configurados ya como un circuito completo (chip).
Al aumentar la densidad y reducir el tamao al mismo tiempo, se presenta un avance
importantsimo en el diseo de circuitos electrnicos.
Usando la misma tecnologa de los transistores, con ellos es posible agrupar cientos o
miles de componentes en un envoltorio, que es similar en tamao a un condensador
pequeo.
Los circuitos integrados digitales se clasifican por familias. Las ms populares son:
La familia TTL (Transistor-Transistor Logic o Lgica transistor-transistor). Se
identifican generalmente con un nmero o combinacin de nmeros y letras.
Generalmente su referencia empieza con el nmero 74 (vase la tabla adjunta).
Como, por ejemplo, 7400, 7402, etc.
La familia CMOS (Complementary Metal Oxide Semiconductor). Se identifican
generalmente con el nmero 4000 y posteriores, como 4001, 4002, etc. Esta
familia requiere un manejo especial ya que la electricidad esttica del cuerpo
humano podra daarlos al tocar sus terminales.
Cada circuito integrado tiene cierto nmero de pines o terminales. Es muy importante
saber dnde va conectado cada terminal, ya que si se conecta en forma errada se
puede daar fcilmente.
Para eso se recomiendan los manuales tcnicos, como el TTL Cookbook y el CMOS
Cookbook, manual de reemplazos ECG o los manuales
de los fabricantes.
Se deben tener en cuenta las siguientes consideraciones:
La ranura y el punto son para localizar el pin #1.
El terminal o pin #1, esta sealado por el punto que
est a la izquierda de la ranura.
Los pines estn numerados en el sentido contrario a
las manecillas del reloj en forma de U
Los circuitos integrados vienen en configuraciones de 8,
14, 16, 18, 20, 24, 40 y 64 pines.
A menudo los circuitos integrados no se sueldan directamente al circuito impreso. Para
colocarlos, se pone primero una base en el circuito y luego los integrados se enchufan
en las bases.
Esto aumenta un poco el costo, pero evita
el calentamiento en el proceso de
soldadura y facilita la reparacin de los
equipos, pues solo es cambiar el integrado
por uno nuevo cuando se dae.

Introduccin a la electrnica digital, 10

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

TABLA DE CIRCUITOS INTEGRADOS COMERCIALES

Precio: 0.24 + I.V.A.

Precio: 0.32 + I.V.A.

Precio: 0.27 + I.V.A.

Precio: 0.23 + I.V.A.

Precio: 0.34 + I.V.A.

Precio: 0.42 + I.V.A.

Introduccin a la electrnica digital, 11

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

Cmo se emplean estos circuitos integrados?


Pues bien, imagina que quieres implementar la funcin F = AB + C .
La tabla de verdad de esta funcin es la que aparece A B C AB
en la derecha. De ella se deduce que la salida de la
0
funcin nicamente es cero cuando A = B = C = 0; 0 0 0
A = C = 0, B = 1 y A = 1, B = C = 0.
0 0 1
0

F = AB + C
0
1

Para observar el comportamiento de la funcin F


vamos a montar un circuito electrnico, en el que el
encendido de una lmpara indicar un 1 de dicha
funcin. Si la lmpara est apagada, sin embargo,
tendremos un 0 de la funcin.

En la funcin F tenemos dos operaciones: un


producto y una suma lgicos. Por tanto,
necesitaremos un C.I. con puertas AND (el 7408) y
otro con puertas OR (el 7432).

Para simular las variables A, B y C, emplearemos pulsadores normalmente abiertos


(NA) con esos nombres, y seguiremos el convenio utilizado hasta ahora: 0 =
desactivado, 1 = activado.
Conectamos los pulsadores A y B, respectivamente, a las patillas 13 y 12 del 7408.
Esto efecta el producto lgico de ambas variables. La salida de esta puerta lgica
(patilla 11) se conecta a una puerta del circuito 7432, por ejemplo, en su patilla 9. A la
otra entrada (patilla 10) conectamos el tercer pulsador. Con esto, se efecta la segunda
operacin (la suma), la cual tenemos disponible a la salida de la puerta OR
correspondiente (patilla 8).
No hay que olvidar conectar las correspondientes alimentaciones (VCC) y las masas
(GND).

El objetivo de todo diseador de circuitos lgicos debe ser el conseguir un circuito


empleando el menor nmero de puertas lgicas posibles y, con ello, el menor nmero
de circuitos integrados posible.
Es muy comn, sin embargo, emplear slo puertas NAND (C.I. 7400) o slo puertas
NOR (C.I. 7402), para lo cual hay que transformar la funcin lgica del sistema
mediante procedimientos algebraicos para transformar el aspecto de la funcin F.

Introduccin a la electrnica digital, 12

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

6. APNDICE: MTODO DE KARNAUGH PARA LA SIMPLIFICACIN DE


FUNCIONES LGICAS.
Cuando las funciones lgicas tienen una expresin grande, el procedimiento algebraico
nos puede llevar a cometer errores, porque se convierte en algo pesado. Se utiliza
entonces el procedimiento de los diagramas o mapas de Karnaugh.
Este mtodo consiste en formar diagramas de 2n cuadros, siendo n el nmero de
variables de la funcin. Cada cuadro representa una de las diferentes combinaciones
posibles y se disponen de tal forma que se puede pasar de un cuadro a otro en las
direcciones horizontal o vertical, cambiando nicamente una variable, ya sea en
forma negada o directa.

MAPAS DE KARNAUGH PARA DOS, TRES Y CUATRO VARIABLES


2 VARIABLES

3 VARIABLES

4 VARIABLES

Se numera cada celda con el nmero decimal correspondiente al trmino binario que
contiene, para facilitar el trabajo a la hora de colocar la funcin. Para simplificar una
funcin lgica por el mtodo de Karnaugh se seguirn los siguientes pasos:
1) Se coloca un 1 en los cuadros correspondientes a los trminos que valen 1 en
la funcin.
2) Se agrupan mediante lazos los unos de casillas adyacentes siguiendo
estrictamente las siguientes reglas:
a) Dos casillas son adyacentes cuando se diferencian nicamente en el
estado de una sola variable (OJO!: las de los extremos son
adyacentes, ya que puedes imaginar que el diagrama es flexible y se
enrolla sobre s mismo)
b) Cada lazo debe contener el mayor nmero de unos posible, siempre
que dicho nmero sea potencia de dos (1, 2, 4, etc.)
c) Los lazos pueden quedar superpuestos y no importa que haya
cuadrculas que pertenezcan a dos o ms lazos diferentes.
d) Se debe tratar de conseguir el menor nmero de lazos con el mayor
nmero de unos posible.
3) La funcin simplificada tendr tantos trminos como lazos posea el diagrama.
Cada trmino se obtiene eliminando la o las variables que cambien de estado
en el mismo lazo.
Vamos a ver todo el proceso con una funcin que nos sirve de ejemplo:
Introduccin a la electrnica digital, 13

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

F =AB C + D + CB + DA
En primer lugar, obtenemos la tabla de verdad de la funcin. Fjate bien cmo se hace:
vamos haciendo los productos o sumas ms sencillos, y de ah vamos pasando a las
operaciones ms complicadas:

A B C D A C

D AB C + D AB C + D

0 0 0

0 0 0

0 0 1

0 0 1

0 1 0

0 1 0

0 1 1

0 1 1

1 0 0

1 0 0

1 0 1

1 0 1

1 1 0

1 1 0

1 1 1

1 1 1

CB DA CB + DA

A continuacin, escribimos el cuadrado.


Una vez hecho esto, en las casillas que
corresponda hay que poner los UNOS de la
funcin F. As, la primera combinacin que hace
uno a la funcin F es precisamente la 0, por lo
que en la primera casilla habr que colocar un
uno. Sucede esto tambin con las casillas 2, 4, 6,
7, 12, 13, 14 y 15:
El siguiente paso es hacer grupos de 8, 4, 2 1
unos que estn adyacentes. Para eso, te
puedes imaginar que el cuadrado es flexible y
que, enrollndolo sobre s mismo, tocara el lado
izquierdo con el derecho.

CD
AB

00

01
0

00

01

10
3

1
4

1
12

11

11

13

1
8

15

1
9

1
14

1
11

10

10
As, por ejemplo, el primer grupo de mayor
tamao que puede hacerse es de cuatro unos,
formado por las casillas 12, 13, 14, 15. Otro es el
formado por las casillas 6, 7, 14 y 15 (no importa que haya casillas que ya hayan sido
seleccionadas: buscamos siempre el grupo ms grande posible).

Introduccin a la electrnica digital, 14

I.E.S. Virgen de Villadiego

Departamento de Tecnologa

Pasamos a grupos de 2 unos. En este caso tenemos el formado por las casillas 0 y 4.
Y, tambin, el formado por las casillas 0 y 2 que, si enrollramos el cuadrado, seran
adyacentes.
Con esto, hemos terminado todos los posibles grupos (no hay grupos ni de ocho, ni de
un unos), que son: {0,2}, {4,12}, {12,13,14,15} y {6,7,14,15} Ahora llega el momento
de escribir los trminos de la funcin simplificada. Como hay cuatro grupos, la
funcin simplificada tendr cuatro trminos.
Los trminos de 4 (22) unos contienen 2 variables. Los trminos de 2 ( 21) unos
contienen 3 variables.
En el grupo {0,2} la variable que cambia de valor es C, que debe eliminarse. Entonces,
el trmino correspondiente puede escribirse ABD .
En el grupo {4,12} la variable que cambia de valor es A, que debe eliminarse. Entonces,
el trmino correspondiente puede escribirse BC D
En el grupo {12,13,14,15}, cambian de valor C y D, que deben eliminarse, y el trmino
correspondiente puede escribirse AB.
En el grupo {6,7,14,15}, cambian de valor A y D, que se eliminan, y el trmino
correspondiente puede escribirse BC.
Por tanto, la funcin puede escribirse entonces como:

F =ABC + BCD + AB + BC

Introduccin a la electrnica digital, 15

ELECTRNICA DIGITAL. ACTIVIDADES


CONVERSIN DE BINARIO A DECIMAL Y VICEVERSA.
1. Convierte los siguientes nmeros dados en sistema binario a sistema decimal:
1012)

10012)

1001012)

1112)

1010010002)

1000100102)

100000012)

2. Convierte los siguientes nmeros decimales a binario:


6510)

12710)

12810)

100010)

10010)

3. Escribe en una columna los 20 primeros nmeros naturales en cdigo binario.


4. La clave para abrir la caja fuerte de un banco est escrita en binario en un papel.
Obtn los nmeros de dicha clave, sabiendo que cada nmero tiene un tamao de 8
bits.
101001010010101001010100000101010110000100000101
5. Un radiotelescopio situado en Puerto Rico ha recibido el siguiente mensaje binario
desde el espacio: 00000111000011100000101100000000.
Suponiendo que el mensaje est cifrado con caracteres de 8 bits, que los
extraterrestres conozcan nuestro alfabeto, y que a cada letra le corresponde un
nmero decimal, traduce el mensaje recibido. Puedes emplear la siguiente tabla de
equivalencia.
A B C D E F G H I J K

L M N O P Q R

V W X

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
6. Convierte los siguientes nmeros, dados en sistema decimal, a binario:
2510)

13510)

25510)

25610)

104010)

101010)

1000010)

511510)

7. Convierte los siguientes nmeros binarios a decimal:


11001002)

100100012)

1010010002)

1110001110012)

CONVERSIN DE BINARIO A HEXADECIMAL Y VICEVERSA


8. Convierte los nmeros del ejercicio 7 a hexadecimal.
9. Convierte a binario los siguientes nmeros expresados en sistema hexadecimal:
AB16)

ABC16)

7HF16)

11CF16)

BBC16)

OPERACIONES CON NMEROS BINARIOS


10. Efecta la suma binaria de los nmeros del ejercicio 8, agrupados de dos en dos.
11. Efecta las siguientes operaciones en binario:
1 1 1 0 1
+ 1 1 0 1

Introduccin a la electrnica digital, 16

1 1 1 1 1
+
1 1 1

1 1 0 0 1 0 0 1
+

1 0 1 0 1 1

12. Efecta las siguientes sumas binarias:


1 1 1 0 1

1 0 1 0 1
1 0 1 0

+ 1 1 0 1
1 0 0

+ 1 1 1 1

13. Convierte los siguientes nmeros a binario y smalos despus: a) 135, 215; b)
10000, 100100; c) 255, 256; d) 103.256, 20.130.
14. Efecta las siguientes diferencias en binario:
1 1 0 0 1
1 0 0 1

1 1 1 1 1

1 1 1

1 1 0 0 0 0 0 1

1 0 1 1 1 1

15. Convierte los siguientes nmeros a binario y efecta la resta de ambos: a) 2300 y
349; b) 18 y 17; c) 45098 y 23421; d) 1506 y 1420.
16. Busca en bibliografa especializada las siguientes cuestiones:
a) Cmo se indica la coma decimal en binario?
b) Cmo se indica el signo menos para expresar que un nmero es
negativo?

FUNCIONES LGICAS (I). OPERACIONES.


17. Obtn la tabla de verdad de las funciones siguientes: a) NOT; b) AND; c) OR;
d) NOR; e) NAND.
18. Demuestra los Teoremas del lgebra de Boole empleando tablas de verdad: obtn
la tabla de verdad de la expresin de la izquierda, la de la derecha y compralas. (El
teorema estar demostrado si ambas tablas de verdad son iguales).
19. Comprueba, empleando una tabla de verdad, las leyes de De Morgan.
20. Obtn la tabla de verdad de la funcin: F = (A + B )C
21. Obtn la tabla de verdad de la funcin: F = A + AB + AC + ABC

)( )

22. Obtn la tabla de verdad de la siguiente funcin: F = A + B AB

( )( )
24. Obtn la tabla de verdad de la funcin: F = (A + BA )(
B + A)
23. Obtn la tabla de verdad de la funcin: F = A + B A + B

25. Obtn la tabla de verdad de la funcin: F = A + B + AC + ABC . Simplifica hasta


que sea posible.

26. Considera las funciones: F1 = A + B (AB ) y F2 = AB + B . Construye la tabla de


verdad de ambas funciones. Tambin se pide: a) tabla de verdad de la funcin
F1 + F2; b) tabla de verdad de la funcin F1F2; c) tabla de verdad de la funcin
F1 + F2 ; d) simplifica la expresin final de cada uno de los resultados.

Introduccin a la electrnica digital, 17

27. Obtn la expresin de la funcin F cuya tabla de verdad se da a la derecha.

C G

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

1
0
1
0
1
1
1
0

28. Obtn la expresin de la funcin G cuya tabla de


verdad aparece a la izquierda. Simplifcala.
29. Simplifica por el mtodo de Karnaugh la funcin lgica
H cuya tabla de verdad es la que aparece a la derecha.
30. Obtn la tabla de verdad de la funcin suma de
F y G, a la que llamaremos I. Es decir: I = G + H.
Simplifica la funcin que resulta por el mtodo
de Karnaugh. Implementa la funcin resultante
con puertas lgicas.

31. Obtn la tabla de verdad de la funcin J = GH. Simplifica la funcin


que resulta, empleando el mtodo de Karnaugh. Implemntala con
puertas lgicas.

32. Sea la funcin lgica: F = AB + A B + C . Se pide:

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

0
0
1
1

0
1
0
1

0
1
0
1

C
0
1
0
1
0
1
0
1

a) Obtn su tabla de verdad.


b) Simplifcala.
c) Implementa las dos formas (simplificada y no simplificada) con puertas lgicas. A
la luz del resultado, contesta: Por qu debe simplificarse una funcin lgica?
FUNCIONES LGICAS (II). CIRCUITOS CON INTERRUPTORES.
33. Obtn la tabla de verdad de dos interruptores conmutados. Cul es la funcin
lgica que indica el estado de la lmpara?

34. Obtn la tabla de verdad del


circuito de la derecha y la
expresin de la funcin que nos
indica el estado de la lmpara L.
Implementa dicha funcin con
puertas lgicas.

Introduccin a la electrnica digital, 18

H
1
1
0
0
0
1
0
1

35. Obtn la tabla de verdad de la


funcin L, que nos da el estado
de la lmpara segn se
encuentren los pulsadores. Obtn
tambin la expresin algebraica
de la funcin L.
36. Obtn la tabla de verdad del
circuito de la figura de la derecha.
Puedes escribir la funcin que
nos indica el estado de la salida S?
37. Dibuja un circuito elctrico equivalente a
las siguientes puertas lgicas: a) NOT;
b) AND; c) OR; d) NOR; e) NAND;
f) XNOR; g) NOR-EX.

PUERTAS LGICAS. IMPLEMENTACIN.


38. Implementa con puertas lgicas la funcin F = A + BC .
39. Implementa con puertas lgicas la funcin F = A + ABC .
40. Implementa con puertas lgicas la funcin F = AB + AC
41. Implementa con puertas lgicas las siguientes funciones, realizando previamente
una simplificacin, caso de que sea posible: a) F = A + B ; b) F = A + B + C ;

)(

c) F = A + B ; d) F = A + B ; e) F = A + B A + B .
42. Implementa slo con puertas NAND las puertas: NOT, OR, NOR y AND.
43. Implementa slo con puertas NOR las puertas: NOT, OR, NAND y AND
44. Implementa slo con puertas NAND la puerta OREX.
45. Implementa slo con puertas NOR la puerta OREX.
46. Implementa slo con puertas NAND la puerta NOR-EX.
47. Implementa slo con puertas NOR la puerta NOR-EX.
48. Implementa A+B con puertas NAND.
49. dem con puertas NOR.

50. Implementa la funcin lgica F = A B + AC slo con puertas NAND, e indica si


esta operacin tiene alguna ventaja.
51. Implementa ABC con puertas NAND
52. dem con puertas NOR.

Introduccin a la electrnica digital, 19

PUERTAS LGICAS. PROBLEMAS.


53. Un local tiene tres puertas, cada una con un sensor, que se activa al abrirse cada
puerta. Cuando se abren exactamente dos puertas a la vez, se dispara una alarma,
a la que llamaremos W. Obtn la tabla de verdad de la funcin que nos da el estado
de dicha alarma, as como la expresin de dicha funcin, simplificada al mximo.
Implementa el circuito de control de la alarma con puertas lgicas.
54. La alarma de una vivienda posee tres sensores: A, B y C. Dicha alarma debe
activarse cuando por lo menos dos de los tres sensores estn activados. Se pide:
a) tabla de verdad de la funcin E, que nos indica el estado de la alarma; b)
simplifica la funcin algebraicamente; c) simplifica la funcin usando un diagrama de
Karnaugh; d) implementa la funcin empleando cualquier tipo de puertas.
55. Se ha instalado dos luminosos en la puerta de una consulta mdica, uno con el
rtulo PASE, y otro con el rtulo ESPERE. El primero debe encenderse slo si
est el mdico y no hay un paciente en el interior de la consulta. Se pide: a) tabla de
verdad de la funcin P, que nos indica el estado del cartel de PASE; b) dem
para el rtulo ESPERE; c) expresin algebraica de la funcin P; d) dem para la
funcin E.
56. En una familia de tres miembros (los dos padres y un hijo) deciden construir un
circuito lgico que decida cundo se ve la televisin. El circuito debe cumplir las
siguientes condiciones:
a) La decisin la toman los padres.
b) Si los padres no se ponen de acuerdo, decidir el hijo.
Segn esto, se pide: 1) tabla de verdad del circuito; 2) expresin sin simplificar de la
funcin lgica E, que indica el estado del televisor; 3) expresin simplificada de
dicha funcin; 4) construye el circuito lgico empleando puertas lgicas.
57. En una familia de cuatro miembros (padre, madre, hermano y hermana), a la hora
de ver la tele, emplean el siguiente procedimiento:
a) Deciden los padres.
b) Si no se ponen de acuerdo, deciden los hijos.
c) Si tampoco se ponen de acuerdo los hijos, se har lo que diga la madre.
Se pide: a) tabla de verdad de la funcin T, que indica el estado del televisor; b)
expresin simplificada de la funcin T; c) implementa la funcin T con puertas
lgicas.
58. Un juego de habilidad tiene 3 pulsadores, A, B y C. Gana el jugador que antes
activa su pulsador, o el que no ha pulsado si lo hacen dos simultneamente. Si los
tres pulsadores son activados a la vez, no ganara ninguno. Se pide: a) construye la
tabla de verdad de la funcin Ji, que nos indica si el jugador i ha ganado o no;
b) obtn la expresin algebraica de las funciones Ji.
59. Una mquina-herramienta tiene cuatro detectores de seguridad, 2 superiores y 2
inferiores. La mquina se para cuando se accionen, simultneamente, al menos un
detector superior y un detector inferior. Se pide: a) tabla de verdad de la funcin
lgica estado de la mquina; b) simplificacin por Karnaugh; c) implementa la
funcin lgica con puertas lgicas cualesquiera; d) implementa la funcin slo con
puertas NAND.

Introduccin a la electrnica digital, 20

60. Se ha instalado una alarma en una puerta. Para su funcionamiento, se ha habilitado


un sensor en cada uno de los vrtices de la puerta. Para que se active la alarma,
deben activarse dos o ms sensores, pero no se activar si estn a la misma altura
o en la misma vertical. Se pide: a) tabla de verdad de la funcin H, que nos indica el
estado de la alarma; b) expresin simplificada de H; c) implementa H con puertas
lgicas cualesquiera; d) implementa H slo con puertas NAND.
61. En una fbrica hay tres depsitos de agua, con sensores de nivel A, B y C. En los
depsitos A y B hay una bomba hidrulica en cada uno (que llamaremos S y T,
respectivamente). S enva el agua al depsito B, y T al C. Una bomba se pone en
marcha cuando su correspondiente depsito est lleno, y el depsito de destino no
lo est. Se pide: a) tabla de verdad de las funciones S y T, que nos dan los estados
de las dos bombas; b) simplifica sus expresiones; c) implemntalas usando puertas
lgicas cualesquiera; d) implemntala slo con puertas NAND; e) un LED indicador
se enciende cuando funciona cualquiera de las dos bombas. Implementa con
puertas lgicas la funcin L que nos indica su estado.
62. En una fbrica de piezas metlicas, se dispone de tres detectores de barrera
fotoelctrica. Dos de ellos miden la longitud de la pieza, de modo que si la pieza
interrumpe los haces lser que inciden sobre las clulas fotoelctricas
simultneamente, la pieza es rechazada (por ser demasiado larga). Un tercer
detector mide la altura de la pieza. Si se activa, la pieza tambin es rechazada (por
ser demasiado alta). Un cilindro neumtico N se activa cuando hay que rechazar
cada pieza. Te pido: a) calcula la tabla de verdad de la funcin lgica N que nos
indica el estado del cilindro neumtico; b) simplifcala al mximo, usando el mtodo
de Karnaugh; c) implementa la funcin con puertas lgicas cualesquiera; d) dem,
pero slo con puertas NAND; e) dem slo con puertas NOR.
63. Una sala tiene 5 puertas: A, B, C, D y E. La puerta E est automatizada, de modo
que permanece abierta nicamente si hay un nmero impar de puertas abiertas.
Disea un circuito lgico, con puertas de cualquier tipo, que permita el control de E.
64. Disea un circuito de control de un motor mediante tres pulsadores, A, B y C, que
cumplan las siguientes condiciones:
9 Si se pulsan los tres pulsadores el motor se activa.
9 Si se pulsan dos pulsadores cualesquiera, el motor se activa, pero se
enciende una lmpara de peligro.
9 Si slo se pulsa un pulsador, el motor no se activa, pero s se enciende la
lmpara indicadora de peligro.
9 Si no se pulsa ningn pulsador, el motor y la lmpara estn desconectados.
Se pide: a) tabla de verdad; b) expresin algebraica de las funciones L y M que nos
indican, respectivamente, la activacin de la luz y del motor; c) simplifica ambas
funciones empleando el mtodo algebraico; d) simplifica ambas funciones
empleando el mtodo de Karnaugh; e) implementa el circuito con puertas lgicas.
65. Disea un circuito lgico constituido por tres pulsadores, A, B y C y una lmpara,
que funcione de forma que sta se encienda cuando se pulsen los tres pulsadores a
la vez, o slo uno cualquiera. Determina: a) tabla de verdad; b) expresin algebraica
(simplificada); c) implementa el circuito con puertas lgicas.

Introduccin a la electrnica digital, 21

66. El limpiaparabrisas de un automvil dispone de dos sensores infrarrojos situados


sobre la luna delantera. Cuando se activa uno de los sensores y el vehculo est en
marcha, el limpiaparabrisas se pone en marcha. Obtn: a) la tabla de verdad de la
funcin que nos indica el estado del limpiaparabrisas; b) expresin (sin simplificar)
de dicha funcin; c) expresin simplificada de dicha funcin (emplea el mtodo de
Karnaugh); d) implementa la funcin lgica slo con puertas NAND; e) implementa
la funcin slo con puertas NOR.

Introduccin a la electrnica digital, 22

También podría gustarte