Tema 3
Sistema binario
Desafortunadamente, el sistema numérico decimal no se presta para una implementación conveniente
en los sistemas digitales. Por ejemplo, es muy difícil diseñar equipo electrónico de manera que pueda
trabajar con 10 niveles de voltaje distintos (cada uno representando un carácter decimal, del 0 al 9). Por
otro lado, es muy sencillo diseñar circuitos electrónicos simples y precisos que operen solo con dos
niveles de voltaje. Por esta razón casi cualquier sistema digital utiliza el sistema numérico binario (base
2) como el sistema numérico básico de sus operaciones. Frecuentemente se utilizan otros sistemas
numéricos para interpretar o representar cantidades binarias, para ayudar a las personas que trabajan
con estos sistemas digitales y los utilizan.
En el sistema binario solo hay dos símbolos o posibles valores de dígitos: 0 y 1. Aun así, este sistema
de base 2 puede usarse para representar cualquier cantidad que pueda representarse en decimal o en
otros sistemas numéricos. Sin embargo, se requeriría de un mayor número de dígitos binarios para
expresar una determinada cantidad.
Todas las aseveraciones mencionadas con respecto al sistema decimal pueden aplicarse de igual forma
al sistema binario. Este sistema también es de valor posicional, en donde cada dígito binario tiene su
propio peso expresado como potencia de 2. Esto se ilustra en la siguiente figura, donde los lugares a la
izquierda del punto binario (contraparte del punto decimal) son potencias positivas de 2, y los lugares a
la derecha son potencias negativas de 2. El número 1101.101 se representa en la figura.
Para encontrar su equivalente en el sistema decimal, sólo tomamos la suma de los productos del valor
de cada dígito (0 o 1) y su valor posicional.
En la operación anterior podemos observar que se utilizaron subíndices (2 y 10) para indicar la base en
la cual se expresa el número. Esta convención evita la confusión que se crea siempre que se emplea
más de un sistema numérico. En el sistema binario es muy común que el término dígito binario se
abrevie con el término bit, el cual utilizaremos a partir de ahora. Por ende, en el número expresado en
la primera figura hay cuatro bits a la izquierda del punto binario, los cuales representan la parte entera
del número, y tres bits a la derecha del punto binario, los cuales representan la parte fraccional. El bit
más significativo (MSB) es el bit más a la izquierda (de mayor peso). El bit menos significativo (LSB)
es el bit más a la derecha (de menor peso). Estos también se indican en la figura. Aquí, el MSB tiene un
peso de 23 y el LSB tiene un peso de 2-3.
Conteo binario
Al tratar con números binarios, por lo general, nos restringimos a un número específico de bits. Esta
restricción se basa en los circuitos que utilicemos para representar los números binarios. Utilicemos
números binarios de cuatro bits para ilustrar el método para contar en binario. La secuencia que se
muestra en la siguiente figura, comienza con todos los bits en 0; a esto se le conoce como cuenta cero.
Para cada cuenta sucesiva se alterna la posición de las unidades (20); es decir, cambia de un valor
binario al otro. Cada vez que el bit de las unidades cambie de 1 a 0 se alternará la posición de los dos
(21), es decir, cambiará de estado. Cada vez que la posición de los dos cambie de 1 a 0, se alternará la
posición de los cuatros (22) (cambiará de estado). De igual forma, cada vez que la posición de los
cuatros pase de 1 a 0, se alternará la posición de los ochos (2 3). Si el número binario tuviera más de
cuatro bits, este mismo proceso continuaría para las posiciones de los bits de mayor orden.
Al igual que para el sistema decimal, para el sistema binario también aplica que si se utilizan N bits o
lugares, podemos realizar 2N conteos. Por ejemplo, con dos bits podemos realizar 2 2 = 4 conteos (de 002
hasta 112); con cuatro bits podemos realizar 24 = 16 conteos (de 00002 hasta 11112); y así
sucesivamente. En la última cuenta todos los bits serán 1s y será igual a 2N–1 en el sistema decimal. Por
ejemplo, si se utilizan cuatro bits, el último número será 11112 = 24 – 1 = 1510.
Conversiones de binario a decimal
Como se anteriormente, el sistema numérico binario es un sistema posicional, en el cual cada dígito
binario (bit) lleva un cierto peso basado en su posición relativa al LSB. Cualquier número binario
puede convertirse en su equivalente decimal con solo sumar todos los pesos de las diversas posiciones
en el número binario que contengan 1. Para ilustrar esto, vamos a convertir el número 11011 2 a su
equivalente decimal.
Conversiones de decimal a binario
Existen dos métodos para convertir un número entero decimal en su representación equivalente en el
sistema binario. El primer método es el proceso inverso al que se describió en la sección anterior. El
número decimal tan sólo se expresa como una suma de potencias de 2, y después se escriben 1s y 0s en
las posiciones de bit apropiadas. Para ilustrar lo anterior veamos lo siguiente:
Observe que se coloca un 0 en las posiciones 21 y 24, ya que todas las posiciones deben tomarse en
cuenta.
División repetida
El segundo método para convertir enteros decimales a binario es el que utiliza la división entre 2. Para
la conversión, que se muestra a continuación para el número 25 10, se requiere dividir en forma repetida
el número decimal entre 2 y anotar el residuo después de cada división hasta que se obtenga un
cociente de 0. El resultado binario se obtiene al escribir el primer residuo como el LSB y el último
como el MSB. Este proceso, que se ilustra en el diagrama de flujo de la figura siguiente, puede usarse
también para convertir de decimal a cualquier otro sistema numérico.
Sugerencia para el uso de calculadora:
Si utiliza una calculadora para realizar las divisiones entre 2, podrá saber si el residuo es 0 o 1 y si el
resultado tiene o no una parte fraccionaria. Por ejemplo, 25/2 produciría 12.5. Como hay una parte
fraccionaria (.5), el residuo es un 1. Si no hubiera parte fraccionaria, como en 12/2 = 6, entonces el
residuo sería 0. El siguiente ejemplo demuestra esto.
La siguiente figura muestra las asignaciones comunes de voltaje en un sistema digital. Y el diagrama
común de una señal digital.
Compuertas lógicas
Son componentes que manejan entradas binarias (0 y 1) y que realizan operaciones especificas. Estas
operaciones se estudian utilizando lo que se conoce como el álgebra booleana.
Compuerta OR
La tabla de verdad de la siguiente figura muestra lo que ocurre cuando se combinan dos entradas
lógicas (A y B) mediante el uso de la operación OR para producir la salida x. La tabla muestra que x es
un 1 lógico para cada una de las combinaciones de entrada en donde una o más entradas sea 1. El único
caso en el que x es un 0 es cuando ambas entradas son 0. También se muestra el símbolo de una
compuerta OR de dos entradas.
La expresión booleana para la operación OR es
x=A+B
En esta expresión, el signo + no indica la suma ordinaria; indica la operación OR.
Compuerta AND
La tabla de verdad de la siguiente figura muestra lo que ocurre cuando dos entradas lógicas A y B se
combinan mediante el uso de la operación AND para producir la salida x. La tabla muestra que x es un
1 lógico sólo cuando A y B están en el nivel 1 lógico. Para cualquier caso en el que una de las entradas
sea 0, la salida será 0.
La expresión booleana para la operación AND es
x=A∙B
En esta expresión, el signo ∙ indica la operación AND booleana y no la operación de multiplicación. No
obstante, la operación AND sobre variables booleanas opera de la misma forma que la multiplicación
ordinaria según nos muestra el análisis de la tabla de verdad, por lo que podemos considerarlas como
iguales. Esta característica puede ser útil al evaluar expresiones lógicas que contengan operaciones
AND.
Compuerta NOT o INVERSOR
La operación NOT es distinta de las operaciones OR y AND, ya que puede realizarse sobre una sola
variable de entrada. Por ejemplo, si la variable A está sujeta a la operación NOT, el resultado x puede
expresarse así:
x=Ā
En donde la barra superior representa la operación NOT. Esta expresión se lee como “x es igual a NOT
A” o “x es igual al inverso de A” o “x es igual al complemento de A”. Es importante mencionar que el
símbolo primo (’) es otro indicador para la inversión. Esto es,
A’ = Ā
La tabla de verdad de la siguiente figura aclara esto para los dos casos en que A = 0 y A = 1.
Descripción de circuitos lógicos en forma algebraica
Cualquier circuito lógico, sin importar qué tan complejo sea, puede describirse por completo mediante
el uso de las tres operaciones booleanas básicas ya que las compuertas OR, AND y el circuito NOT son
los bloques fundamentales para la construcción de sistemas digitales. Por ejemplo, considere el circuito
de la siguiente figura, el cual tiene tres entradas A, B y C, y una sola salida x. Si utilizamos la expresión
booleana para cada compuerta podemos determinar con facilidad la expresión para la salida.
La expresión para la salida de la compuerta AND se escribe como A∙B. Esta salida AND está conectada
como entrada para la compuerta OR junto con C, otra entrada. La compuerta OR opera sobre sus
entradas de manera que su salida es la suma OR de las entradas. Por lo tanto, podemos expresar la
salida OR como x = A∙B + C. Esta expresión final podría haberse escrito también como x = C + A∙B,
ya que no importa cuál término de la suma OR se escriba primero.
Precedencia de operadores
En ocasiones puede haber confusión acerca de cuál operación debe llevarse a cabo primero en una
expresión. La expresión A∙B + C puede interpretarse de dos maneras: (1) Se aplica un OR entre A∙B y
el término C; o (2) Se aplica un AND entre A y el término B + C. Para evitar esta confusión debe
quedar claro que si una expresión contiene las operaciones AND y OR, la operación AND se realiza
primero, a menos que haya paréntesis en la expresión, en cuyo caso la operación encerrada entre
paréntesis es la que se debe realizar primero. Esta regla es la misma que se utiliza en el álgebra
ordinaria para determinar el orden de las operaciones.
Para ilustrar mejor este concepto, considere el circuito de la siguiente figura.
La expresión para la salida de la compuerta OR es A + B. Esta salida sirve como entrada para la
compuerta AND junto con otra entrada C. Por ende, expresamos la salida de la compuerta AND como x
= (A + B) ∙ C. Observe el uso de los paréntesis aquí para indicar que primero se aplica la operación OR
entre A y B, antes de que a su suma OR se le aplique un AND con C. Sin los paréntesis se interpretaría
de manera incorrecta, ya que A + B∙C significa que a la entrada A se le aplica un OR con el producto
B∙C.
Circuitos que contienen INVERSORES
Siempre que haya un INVERSOR presente en el diagrama de un circuito lógico, la expresión de su
salida es en sí igual a la expresión de la entrada con una barra sobre ella (o con una prima). La siguiente
figura muestra dos ejemplos que utilizan INVERSORES. En la figura de la izquierda la entrada A se
alimenta a través de un INVERSOR, cuya salida es, por lo tanto A’. La salida del INVERSOR se
alimenta a una compuerta OR junto con B, de manera que la salida OR es igual a A’ + B.
En la figura de la derecha la salida de la compuerta OR es igual a A + B y se alimenta a través de un
INVERSOR. Por lo tanto, la salida del INVERSOR es igual a (A + B)’ ya que invierte toda la
expresión de entrada. Observe que las expresiones (A + B)’ y (A’ + B’) no son equivalentes. La
expresión (A + B)’ indica que primero se aplica un OR entre A y B, y después su suma OR se invierte;
mientras que la expresión (A’ + B’) indica que primero se invierten A y B, y después se aplica un OR a
los resultados de las dos inversiones.
