Beruflich Dokumente
Kultur Dokumente
ELECTRÓNICA DIGITAL
2. OPERACIONES BINARIAS.
2.1. Ideas previas
2.2. Conversión de binario a decimal.
2.3. Conversión de decimal a binario.
2.4. El sistema hexadecimal.
2.5. Suma binaria.
2.6. Diferencia binaria. Algoritmo de la resta.
4. PUERTAS LÓGICAS.
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).
2. OPERACIONES BINARIAS.
2.1. Ideas previas.
La clave del sistema binario es que para expresar cualquier número tenemos
que usar sólo dos cifras: el 0 y el 1.
Recordemos, que un número como 10, en sistema binario, no debe leerse como
“diez”, sino como “uno”,”cero”. Para aclararnos mientras estemos manejando dos
sistemas de numeración diferentes, colocaremos en la parte inferior derecha 2) o 10),
según estemos hablando de un número 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. Conversión de binario a decimal.
BYTE
BIT
0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 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 posición 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 tendría un peso de “1”, en la cuarta casilla desde la derecha tendría un
peso de 23 = 8. Unos ejemplos:
102) = 0·20 + 1·21 = 210) 1012) = 1·20 + 0·21 + 1·22 = 510)
Fácil, ¿no? Pues anímate a averiguar los siguientes números 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. Conversión de decimal a binario.
Para convertir de decimal, el proceso es un poco más complicado. Necesitamos
una técnica, a la que llamaremos algoritmo de la división. Consiste en dividir tantas
veces por dos como se pueda, y los restos y el último cociente
obtenido nos proporcionan la expresión binaria (invertida) de
nuestro número decimal.
Veámoslo con un ejemplo, calculando la expresión
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 expresión binaria que buscamos, pero en orden
invertido. A saber: 1001 0011
Otra posibilidad en la
conversión de números
decimales y hexadecimales
es utilizar los binarios como
intermediarios, es decir, en
cualquiera de los sentidos, se
obtendría en primer lugar el
número binario y después
éste pasaría al código
definitivo.
Por último, otra
posibilidad de cálculo 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 después conmutar
al sistema de destino
deseado y el número
aparecerá automáticamente.
Cero A F=0
F=0 0 0
1 0
1
Identidad A F=1
F=1 0 1
1 1
Igualdad A F
F=A 0 0
1 1
Negación A F
F=Ā 0 1
1 0
A B F
Suma o Unión 0 0 0
F=A+B 0 1 1
1 0 1
1 1 1
A B F
Producto o 0 0 0
Intersección 0 1 0
F = A·B 1 0 0
1 1 1
Teorema 3: A · 0 = 0 ( )
Teorema 8: A· A + B = A·B
DM1: A + B = A·B
DM2: A·B = A + B
4. PUERTAS LÓGICAS.
Una puerta lógica es un circuito electrónico que tiene el mismo comportamiento
que una función lógica. Por tanto, la tabla de verdad de una puerta lógica es la misma
que las de una función lógica.
Las puertas lógicas tienen una única salida, aunque pueden tener una o más
entradas. Las puertas lógicas a la salida pueden dar niveles de tensión alto (1) o
niveles de tensión bajo (0).
En estos dispositivos hay que tener en cuenta que dependiendo de la tecnología
del fabricante de los circuitos (TTL y CMOS) varían los niveles de tensión en las
entradas y en las salidas. Esto hay que tenerlo en cuenta ya que en la electrónica
digital lo que se pretende es enviar la información más fiable posible. Por ejemplo el
voltaje de alimentación de las puertas TTL es de 5 V, mientras que el de las puertas
CMOS varía entre 3 y 15 V.
Según se ha comentado, cualquier función lógica puede representarse
mediante combinación de puertas lógicas. A esto se le llama implementación.
4.1. Puerta NOT.
La figura muestra es símbolo de un circuito NOT, al cual se
le llama más comúnmente INVERSOR. Este circuito siempre A NOT
tiene una sola entrada y su nivel lógico de salida siempre es 0 1
contrario al nivel lógico de esta entrada. Junto a la figura, se 1 0
indica la tabla de verdad de esta función.
4.2. Puerta OR.
La puerta OR es un circuito que tiene dos entradas y A B OR
cuya salida es igual a la suma lógica de las entradas.
La figura muestra el símbolo correspondiente a una 0 0 0
puerta OR de dos entradas. Como se puede ver en la 0 1 1
tabla de verdad, la salida será ALTA si por lo menos 1 0 1
una de las entradas está ALTA.
1 1 1
4.3. Puerta AND.
En la figura se muestra el símbolo de una puerta AND
de dos entradas. La salida de la puerta AND es igual A B AND
al producto lógico de las entradas. 0 0 0
En otras palabras, la puerta AND es un circuito que 0 1 0
opera en forma tal que su salida es ALTA sólo
1 0 0
cuando las dos entradas son ALTAS.
1 1 1
4.4. Puerta NOR.
En la figura se muestra el símbolo de una puerta NOR
de dos entradas. Es igual al símbolo de la puerta OR A B NOR
excepto que tiene un círculo pequeño en la salida, 0 0 1
que representa la operación de inversión. De este 0 1 0
modo, la puerta NOR opera como una puerta OR
seguida de un INVERSOR, de manera que los 1 0 0
circuitos de la figura son equivalentes y la expresión 1 1 0
de salida para la puerta NOR es la de la derecha.
Se numera cada celda con el número decimal correspondiente al término binario que
contiene, para facilitar el trabajo a la hora de colocar la función. Para simplificar una
función lógica por el método de Karnaugh se seguirán los siguientes pasos:
1º) Se coloca un 1 en los cuadros correspondientes a los términos que valen 1 en
la función.
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 número de unos posible, siempre
que dicho número sea potencia de dos (1, 2, 4, etc.)
c) Los lazos pueden quedar superpuestos y no importa que haya
cuadrículas que pertenezcan a dos o más lazos diferentes.
d) Se debe tratar de conseguir el menor número de lazos con el mayor
número de unos posible.
3º) La función simplificada tendrá tantos términos como lazos posea el diagrama.
Cada término se obtiene eliminando la o las variables que cambien de estado
en el mismo lazo.
Vamos a ver todo el proceso con una función que nos sirve de ejemplo:
( )
F =A·B· C + D + C·B + D·A
En primer lugar, obtenemos la tabla de verdad de la función. Fíjate bien cómo se hace:
vamos haciendo los productos o sumas más sencillos, y de ahí vamos pasando a las
operaciones más complicadas:
Pasamos a grupos de 2 “unos”. En este caso tenemos el formado por las casillas 0 y 4.
Y, también, el formado por las casillas 0 y 2 que, si enrolláramos el cuadrado, serían
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 términos de la función simplificada. Como hay cuatro grupos, la
función simplificada tendrá cuatro términos.
Los términos de 4 (22) “unos” contienen 2 variables. Los términos 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 término correspondiente puede escribirse A·B·D .
En el grupo {4,12} la variable que cambia de valor es A, que debe eliminarse. Entonces,
el término correspondiente puede escribirse B·C D
En el grupo {12,13,14,15}, cambian de valor C y D, que deben eliminarse, y el término
correspondiente puede escribirse A·B.
En el grupo {6,7,14,15}, cambian de valor A y D, que se eliminan, y el término
correspondiente puede escribirse B·C.
Por tanto, la función puede escribirse entonces como:
F =A·B·C + B·C·D + A·B + B·C
13. Convierte los siguientes números a binario y súmalos después: a) 135, 215; b)
10000, 100100; c) 255, 256; d) 103.256, 20.130.
14. Efectúa las siguientes diferencias en binario:
1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 1
− 1 0 0 1 − 1 1 1 − 1 0 1 1 1 1
15. Convierte los siguientes números a binario y efectúa la resta de ambos: a) 2300 y
349; b) 18 y 17; c) 45098 y 23421; d) 1506 y 1420.
16. Busca en bibliografía especializada las siguientes cuestiones:
a) ¿Cómo se indica la coma decimal en binario?
b) ¿Cómo se indica el signo menos para expresar que un número es
negativo?
( )( )
23. Obtén la tabla de verdad de la función: F = A + B · A + B
( )
1 1 1 1
32. Sea la función lógica: F = A·B + A· B + C . Se pide:
a) Obtén su tabla de verdad.
b) Simplifícala.
c) Implementa las dos formas (simplificada y no simplificada) con puertas lógicas. A
la luz del resultado, contesta: ¿Por qué debe simplificarse una función lógica?
FUNCIONES LÓGICAS (II). CIRCUITOS CON INTERRUPTORES.
33. Obtén la tabla de verdad de dos interruptores conmutados. ¿Cuál es la función
lógica que indica el estado de la lámpara?