LÓGICA COMBINACIONAL

CAPÍTULO I

GENERALIDADES. EL SISTEMA BINARIO.

1. Introducción.
La entrada de información a un sistema electrónico, independientemente de
cual sea la señal captada, se puede presentar de dos formas: Una analógica o
proporcional, en que la señal obtenida es proporcional a la información captada, y
otra lógica, en que la señal sólo adopta dos estados diferenciados entre sí, o bien
interpreta de dos únicas formas diferenciadas todos los posibles valores que lleguen
a él.
La lógica es la parte de la electrónica que estudia todas las situaciones de
los sistemas todo-nada. Esto es, todos los sistemas que pueden tener dos únicas si-
tuaciones útiles: Si o no, todo o nada, pasa o no pasa, marcha o paro. ..
Un contacto eléctrico, pulsador, interruptor, contacto de relé, puede estar
abierto o cerrado, sin situaciones intermedias.
Si ese contacto controla una lámpara, dicha lámpara podrá estar apagada o
encendida, sin ningún otro estado intermedio.
Como éste podemos encontrar multitud de ejemplos: Un punto en un
circuito eléctrico podrá tener tensión con respecto a otro punto o no tenerla, un
transistor estudiado desde el punto de vista lógico podrá estar trabajando en corte o
en saturación, un diodo podrá estar conduciendo o bloqueado. ..
La lógica estudia todas las situaciones que se pueden presentar
combinando estos elementos, pudiendo intervenir un gran número de ellos en el
mismo sistema.
A cada uno de estos estados, cerrado o abierto, encendido o apagado, se le
asigna un valor numérico: 1 o 0. En principio, es indiferente el valor 1 o 0 que se
11
 LÓGICA COMBINACIONAL
asigne a cada estado, ya que se trata sólo de una herramienta de trabajo, si bien sí
es indispensable que al menos en cada sistema a todas las situaciones iguales se
asigne el mismo valor. Si en un sistema intervienen tres contactos, podemos decir
que un contacto vale "1" cuando está cerrado y "0" por tanto si está abierto, pero en
los otros dos contactos hay que respetar el mismo criterio: "1" cuando está cerrado
y "0" cuando está abierto.
El criterio más extendido es:
Contacto abierto: 0
Contacto cerrado: 1
Lámpara apagada: 0
Lámpara encendida: 1
Ausencia de tensión: 0
Existencia de tensión: 1

1.2 Sistema de numeración binario.

Va a resultar muy útil recordar algunas

Decimal Binario cosas del sistema de numeración binario, que usa
0 0 los mismos signos "0" y "1", como es la
1 1 correspondencia entre los sistemas decimal y
2 10 binario y algunos cálculos básicos en sistema
3 11 binario.
4 100 Aquí parece que se han agotado las
5 101 posibilidades, ya no hay más signos. Entonces
6 110 habrá que añadir más cifras tal como ocurre con
7 111 el sistema decimal cuando se llega al 9.
8 1000 Es evidente que cualquier número
9 1001 binario tiene su equivalente en decimal y
10 1010 viceversa. Lo interesante es saber de forma
11 1011 rápida cuál es esa correspondencia. He aquí un
12 1100 método sencillo, que no requiere mayor com-
13 1101 plicación matemática:
14 1110
15 1111
16 10000

12
 LÓGICA COMBINACIONAL

1.3 Convertir un número binario en decimal.

Un número decimal, por ejemplo el 1847 puede expresarse en forma

exponencial:
1847 = lx103 + 8x102 + 4x101 + 7x100
La fórmula general para cualquier base de numeración sería:
N =An Bn + An-1Bn-1 + .... +A22 + A11+ A00
Siendo A el coeficiente y B la base numérica con la que se trabaja.
En binario como en cualquier otra base de numeración, ocurre lo mismo,
sólo hay que cambiar la base numérica en que se trabaja, en este caso, en base 2.
11101 = 1x24 + 1x23 + 1x22 + 0x21 + 1x20

Realizando la operación, 11101 = 29 en decimal.

Para hacerlo de forma más rápida, basta construir una tabla en la que se
indique, por orden, el valor de cada dígito (0 o 1) según el lugar que ocupe en la
cantidad.

24 23 22 21 20 (*)
16 8 4 2 1 (**)
Binario 1 0 0 0 0 = 10000
Decimal 16 + 0 + 0 + 0 + 0 = 16

Binario 0 1 1 0 1 = 01101
Decimal 0 + 8 + 4+ 0 + 1 = 13

Ordenado en sentido decreciente se coloca la base 2 elevado al exponente

correspondiente al lugar que ocupa, terminando por el 20. (*)
Debajo se coloca su valor equivalente en sistema decimal. Obsérvese cómo
cada número, leyendo de izquierda a derecha, tiene valor doble del siguiente. (**)
Se coloca la cantidad en binario en orden normal y ocupando una casilla
por dígito (cifra). Más abajo se pone el valor decimal a cada casilla, pero sólo bajo
los lugares ocupados por los unos del binario.
Acto seguido y por último se suman estas últimas cantidades y tenemos el
número decimal equivalente.

13
 LÓGICA COMBINACIONAL

1.4 Paso de decimal a binario.

Sirve parte de lo dicho anteriormente. El primer paso es construir la misma
tabla que hicimos antes y realizamos la operación inversa a la anterior, es decir,
calculamos cuántos y cuáles son los 2n que sumados y sin repetir hacen el número
decimal que tenemos.

25 24 23 22 21 20
32 16 8 4 2 1

Ejemplo:
Vamos a calcular cuánto es en
25 24 23 22 21 20 binario el número decimal 45. 45 es
mayor que 32, bajo la casilla del 32
32 16 8 4 2 1
colocamos un 1.
1 Realizamos la operación
45-32=13. Nos quedan por “gastar” 13.
25 24 23 22 21 20
13 es menor que 16, en la
casilla del 16 pondremos un 0. 13 es 32 16 8 4 2 1
mayor que 8, se pone un 1 bajo la 1 0 1
casilla del 8.
Queda 13-8=5. Repitiendo sucesivamente las mismas operaciones nos quedaría:

25 24 23 22 21 20
32 16 8 4 2 1
1 0 1 1 0 1 = 101101
32 + 0 + 8 + 4 + 0 + 1 = 45

Es importante empezar siempre por la casilla del exponente más alto.

No hay ningún otro número del sistema binario que represente al decimal 45.

El método clásico de convertir un número decimal en binario consiste en ir

efectuando sucesivas divisiones por 2. El último cociente y los restos obtenidos en
las divisiones leídos en orden inverso nos dan el número en binario.

14
 LÓGICA COMBINACIONAL

cocientes restos cocientes Restos

45 :2 1 46 :2 0
22 :2 0 23 :2 1
11 :2 1 11 :2 1
5 :2 1 5 :2 1
2 :2 0 2 :2 0
1 1

1.5 Suma en binario.

Se hace igual que en decimal:

0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1, pero recordando que 1+1 no es igual a 2
sino 1 + 1 =10. Es muy útil al comienzo sustituir mentalmente uno de los unos por
un 9 y operar exactamente igual que en decimal.

1 0 1 101 5 111 7
+0 +1 +1 ( 9 ) +110 +6 +011 +3
1 1 10 1011 11 1010 10

1.6 Producto binario.

No presenta ninguna dificultad. Sólo hay que tener en cuenta que: 0 x 0 =

0, 0 x l = 0, l x 0 = 0, l x l = 1.

111 7 101 5
x10 x2 x 11 x3
1110 14 101 15
101
1111

Las demás operaciones son de momento de menor interés.

1.7 Preguntas y problemas

1. ¿De qué formas se puede presentar la información captada a un sistema
electrónico? ...................................y.....................................
2. En la electrónica lógica, ¿de cuántas maneras se puede interpretar el valor de la
15
 LÓGICA COMBINACIONAL
señal? De......................formas.
3. Decir cuál es la otra posible situación útil en un sistema lógico:
Abierto-----..........................................Marcha-------.................................
Apagado----.........................................No conduce------...........................
4. ¿Qué valores numéricos se asignan a los estados lógicos?..................y.................
5. ¿Cuántos valores pueden asignarse en un sistema a un contacto abierto? .............
¿Y cerrado?.........................
6. ¿Qué sistema de numeración se usa en electrónica lógica? El sistema..................
7. ¿Cuántos signos numéricos usa el sistema binario?....................Que son:............
8. ¿Cuál es la base del sistema decimal? El número...........................¿Y del binario?
El número...................
9. Convertir en decimal las siguientes cantidades del binario:
1110011..........................
101101..........................
111101100...........................
1011001...............................
10. Convertir en binario las siguientes cantidades del decimal:
23................................
18................................
35..................................
117.................................
11. Convertir en binario y realizar las sumas de las siguientes cantidades del
decimal:
7 ................. 14 ................. 48 ................
+14 +.................. +12 +................ +25 +................

12. Realizar el producto de las cantidades anteriores.

16