Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ELECTRNICA DIGITAL
Departamento de Tecnologa
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).
Departamento de Tecnologa
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)
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.
Departamento de Tecnologa
0010
0011
0100
0101
0110
0111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
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)
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.
0+1=1
1 + 1 = 10
1 0 210 )
+
1 110 )
1 0 210 )
+ 1 0 210 )
1 1 310 )
1 0 0 410 )
1 1 1 710 )
+ 1 0 1 510 )
1 1 0 0 1210
Departamento de Tecnologa
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)
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
Departamento de Tecnologa
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
Departamento de Tecnologa
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
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
A
0
0
1
1
B
0
1
0
1
OR
0
1
1
1
A B AND
0 0
0 1
1 0
1 1
A B NOR
0 0
0 1
1 0
1 1
Departamento de Tecnologa
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
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
A
0
0
1
1
B XNOR
0
1
1
0
0
0
1
1
Departamento de Tecnologa
Departamento de Tecnologa
Departamento de Tecnologa
F = AB + C
0
1
Departamento de Tecnologa
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
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
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).
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
10012)
1001012)
1112)
1010010002)
1000100102)
100000012)
12710)
12810)
100010)
10010)
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)
100100012)
1010010002)
1110001110012)
ABC16)
7HF16)
11CF16)
BBC16)
1 1 1 1 1
+
1 1 1
1 1 0 0 1 0 0 1
+
1 0 1 0 1 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?
)( )
( )( )
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
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
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
H
1
1
0
0
0
1
0
1
)(
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.