Cibernética y computación I

Unidad 2. Circuitos lógicos

Rodríguez Soto Jatziry

Ricardo Gpe. Ballesteros Rojo

CCH Vallejo
 Sistemas de numeración

Los sistemas de numeración son posicionales cuando el valor del cada dígito del número
depende de la posición en la que se encuentra. Ejemplos de sistemas posicionales:
binario, quinario, decimal, octal y hexadecimal. Un ejemplo de sistema de numeración no
posicional es el sistema romano.

Tipos

• Sistemas no posicionales. Son aquellos en los que a cada símbolo le corresponde

un valor fijo, sin importar la posición que ocupe dentro de la cifra (si aparece
primero, a un lado o después).
• Sistemas semi-posicionales. Son aquellos en los que el valor de un símbolo tiende
a ser fijo, pero se puede modificar en situaciones particulares de aparición (aunque
suelen constituir más bien excepciones). Se entiende como un sistema intermedio
entre el posicional y el no posicional.
• Sistemas posicionales o ponderados. Son aquellos en los que el valor de un
símbolo está determinado tanto por su propia expresión, como por el lugar que
ocupe dentro de la cifra, pudiendo valer más o menos o expresar distintos valores
dependiendo de dónde se encuentre.

Sistemas de numeración no posicionales

Los sistemas de numeración no posicionales fueron los primeros en existir y tuvieron las
bases más primitivas: los dedos de las manos, nudos en una cuerda u otros métodos de
registro para coordinar conjuntos numéricos. Por ejemplo, si se cuenta con los dedos de
una mano, luego se podrá contar en manos enteras.

En estos sistemas los dígitos tienen un valor propio, independientemente de su ubicación

en la cadena de símbolos, y para formar nuevos símbolos, deben sumarse los valores de
los símbolos (por eso se les conoce también como sistemas aditivos). Estos sistemas
eran sencillos, fáciles de aprender, pero requerían de numerosos símbolos para expresar
grandes cantidades, de modo que no eran del todo eficientes.

Son ejemplos de este tipo de sistemas los siguientes:

• El sistema de numeración egipcio. Surgido alrededor del III milenio a. C., tenía
como base la decena (10) y empleaba jeroglíficos diferentes para cada orden
de unidades: uno para la unidad, uno para la decena, uno para la centena y así
sucesivamente hasta el millón.
• El sistema de numeración azteca. Propio del imperio mexica, tenía la veintena
como base (20) y empleaba objetos concretos como símbolos: una bandera
equivalía a 20 unidades, una pluma o unos cabellos equivalían a 400, una
bolsa o costal a 8000, entre otros.
• El sistema de numeración griego. Específicamente el jónico, fue inventado y
difundido en el Mediterráneo oriental a partir del siglo IV a. C., en sustitución
del sistema acrofónico preexistente. Era un sistema alfabético, que empleaba
letras para significar números, haciendo coincidir la letra con su lugar cardinal
en el alfabeto (A=1, B=2). Así, se asignaba a cada cifra del 1 al 9 una letra, a
 cada decena otra letra específica, a cada centena otra más, hasta emplear 27
letras: las 24 del alfabeto griego y tres caracteres especiales.

Sistemas de numeración semi-posicionales

Los sistemas de numeración semi-posicionales combinan la noción del valor fijo de cada
símbolo con ciertas normas de posicionamiento, por lo que pueden entenderse como un
sistema híbrido o mixto entre posicionales y no posicionales. Gozan de facilidades para
representar cifras grandes, manejando el orden de los números y procedimientos formales
como la multiplicación, de modo que representan un paso adelante en complejidad
respecto de los sistemas no posicionales.

En buena medida, el surgimiento de los sistemas semi-posicionales puede entenderse

como el tránsito hacia un modelo más eficiente de numeración que pudiera satisfacer las
necesidades más complejas de una economía más desarrollada, como la de los grandes
imperios de la antigüedad clásica.

Son ejemplos de este modelo de numeración:

• El sistema de numeración romano. Creado en la antigüedad romana, sobrevive

hasta nuestros días. En este sistema se construían las cifras usando ciertas
letras mayúsculas del alfabeto latino (I = 1, V = 5, X = 10, L = 50, etc.), cuyo
valor era fijo y operaba en base a la adición y la sustracción, dependiendo del
lugar de aparición del símbolo. Si el símbolo se hallaba a la izquierda de un
símbolo de igual o menor valor (como en II = 2 o en XI = 11), se debían sumar
los valores totales; mientras que si el símbolo estaba a la izquierda de un
símbolo de mayor valor (como en IX = 9, o IV = 4), debían restarse.
• El sistema de numeración chino clásico. Sus orígenes se remontan
aproximadamente al 1500 a. C. y es un sistema muy estricto de representación
vertical de los números a través de símbolos propios, combinando dos
sistemas distintos: uno para la escritura coloquial y cotidiana, y otro para los
registros comerciales o financieros. Era un sistema decimal que disponía de
nueve signos diferentes que podían ubicarse uno junto al otro para sumar sus
valores, a veces intercalando un signo especial o alternando la ubicación de
los signos para indicar una operación específica.

Sistemas de numeración posicionales

Los sistemas de numeración posicionales son los más complejos y eficientes de los tres
tipos de sistema numeral que existen. La combinación del valor propio de los símbolos y
el valor asignado por su posición les permite construir con muy pocos caracteres cifras
muy altas, sumando y/o multiplicando el valor de cada uno, lo cual los hace sistemas más
versátiles y modernos.

Generalmente, los sistemas posicionales emplean un conjunto fijo de símbolos y a través

de su combinatoria se produce el resto de las cifras posibles, hasta el infinito, sin
necesidad de crear nuevos signos, sino inaugurando nuevas columnas de símbolos.
Desde luego, esto implica que un error en la cadena altera también el valor total de la
cifra.

Los primeros ejemplos de sistemas de este tipo surgieron en el seno de los grandes
imperios o las culturas antiguas más exigentes en materia cultural y comercial, como el
Imperio babilónico del milenio II a. C. Son ejemplos de este tipo de sistema de
numeración:

• El sistema decimal moderno. Con apenas los dígitos del 0 al 9 permite

construir cualquier cifra posible, añadiendo columnas cuyo valor se suma
conforme se avanza hacia la derecha, teniendo como base la decena (10). Así,
añadiendo símbolos a 1 podemos construir 10, 195, 1958 o 19589. Es
importante aclarar que los símbolos que emplea provienen de la numeración
indoarábiga.
• El sistema de numeración indoarábigo. Inventado por los antiguos sabios de la
India y heredado luego por los árabes musulmanes, llegó a Occidente a través
del Al-Ándalus y acabó reemplazando a los números romanos tradicionales.
En este sistema, similar al decimal moderno, se representan las unidades del 0
al 9 mediante glifos específicos, que representaban mediante líneas y ángulos
el valor de cada uno. El sistema de funcionamiento de este sistema es
básicamente el mismo que el sistema decimal moderno occidental.
• El sistema de numeración maya. Fue creado para medir el tiempo, en lugar de
para hacer transacciones matemáticas, y su base era vigesimal (20) y sus
símbolos se corresponden con el calendario propio de esta civilización
precolombina. Las cifras, agrupadas de 20 en 20, se representan con signos
básicos (rayas, puntos y caracoles o conchas); y para pasar a la siguiente
veintena, se añade un punto en el siguiente nivel de escritura. Además,
los mayas fueron de los primeros en utilizar el número cero.

¿Qué es el sistema binario?

El sistema binario o sistema diádico es un sistema de numeración fundamental en
la computación e informática, en el cual la totalidad de los números pueden representarse
empleando cifras compuestas por combinaciones de dos únicos dígitos.

En el caso del código binario, los dígitos utilizados son ceros (0) y unos (1). No debemos
confundir el sistema con el código, ya que el primero podría operar con dígitos como a y b
(dado que la lógica es la misma), mientras que el segundo opera específicamente con 1 y
0.

El código binario es fundamental para la construcción de los computadores que hoy en

día conocemos, especialmente porque se adapta bien a la presencia o ausencia
de voltajes eléctricos, dando así origen a un bit de información: presente o ausente, es
decir, 1 o 0, respectivamente.

Sin embarga, el código binario no se inventó exclusivamente para el mundo de la

informática. Ya en la antigüedad oriental muchos matemáticos como el hindú Pingala (c.
siglo III o IV a. C.) lo habían propuesto, coincidiendo en muchos casos con la invención
del número 0.
De hecho, libros oráculares como el I Ching están compuestos en base a un código
propio, ordenando sus hexagramas en series equivalentes a 3 “bits”. Posteriormente, El
filósofo chino Shao Yong (1011-1077) los ordenó de acuerdo a un método binario.

Por su parte, el sistema binario moderno fue obra del filósofo alemán Gottfried W.
Leibniz (1646-1716). Posteriormente, en 1854, el matemático británico George Boole
(1815-1864), detalló el Álgebra de Boole, fundamental en el desarrollo del sistema binario
actual en los circuitos electrónicos.

Los primeros intentos por poner en práctica dicho sistema fueron obra de los
estadounidenses Claude Shannon (1916-2001) y George Stibitz (1904-1995) en 1937.

¿Cómo funciona el sistema binario?

El sistema binario funciona en base a la representación de cualquier información mediante
dos cifras. En el código binario son 0 y 1, pero bien podrían ser cualesquiera, siempre y
cuando sean los mismos y representen lo mismo: una oposición binaria, como sí o no,
arriba o abajo, encendido o apagado.

De esa manera, este código permite “escribir” información mediante elementos físicos
semejantes: la polaridad de un disco magnético (positivo o negativo), la presencia o
ausencia de voltaje eléctrico, etc.

Por lo tanto, el sistema binario permite “traducir” a una secuencia binaria cualquier letra o
valor decimal, e incluso permite realizar operaciones aritméticas y de otros tipos.

Por ejemplo, la letra A en el código binario se representa 1010, mientras que el número 1
se representa 0001. En otros códigos, esa misma información podría representarse
binariamente como abab y bbba, o +*+* y ***+, por ejemplo.

De este modo, según el código binario, la palabra etcétera se representaría así:

01100101 (e)
01110100 (t)
01100011 (c)
11000011 (e)
10101001 (´)
01110100 (t)
01100101 (e)
01110010 (r)
01100001 (a)

Características del sistema binario

El sistema binario se caracteriza por lo siguiente:

 • Emplea dos unidades cualesquiera (1 y 0 en el caso del código binario) para
representar información concreta mediante secuencias específicas de dichos
dígitos. Siempre deben ser dos, de valores totalmente distinguibles y
mutuamente excluyentes (no puede haber 1 y 0 a la vez).
• Representa la base de los sistemas informáticos y computacionales, en los que
una secuencia de ocho bits constituye un byte de información, correspondiente
a una letra, número o carácter.
• Permite traducir cualquier dato expresado en notación decimal, hexadecimal u
octal, entre otros sistemas de notación de la información (ASCII, etc.).
• Permite la lectura de condiciones reales y materiales cuyos estados físicos
puedan ser uno u otro: polaridad magnética, voltaje, etc.

Aplicaciones del sistema binario

El sistema binario permite numerosos usos actuales, por ejemplo:

• Programación de microprocesadores.
• Cifrado de información confidencial.
• Transferencia de datos de un sistema informático a otro.
• Protocolos de comunicación digital informática.

Sistemas usados por la computadora

SISTEMA BINARIO

Es un sistema de numeración que utiliza internamente hardware de las computadoras

actuales. Se basa en la representación de cantidades utilizando los dígitos 1 y 0, por tanto
su base es dos(numero de dígitos de sistemas). Cada dígito de un numero
representado en este sistema se representa en BIT (contracción de binary digit).

Los ordenadores trabajan internamente con dos niveles de voltaje, por lo que su sistema
de numeración natural es el sistema binario (encendido '1', apagado'0').

SISTEMA OCTAL

Es un sistema de numeración cuya base es 8, es decir, utiliza 8 símbolos para la

representación de cantidades . Estos sistemas es de los llamados posicionales y la
posición de sus cifras se mide con la relación a la coma decimal que en caso de no
aparecer se supone implícitamente a la derecha del numero. Estos símbolos son:

01234567

Los números octales pueden construirse a partir de números binarios agrupando cada
tres dígitos consecutivos de estos últimos (de derecha a izquierda) y obteniendo su valor
decimal.

Por ejemplo, el número binario para 74 (en decimal) es 1001010 (en binario), lo
agruparíamos como 1001 010. De modo que el número decimal 74 en octal es112.

En informática, a veces se utiliza la numeración octal en vez de la hexadecimal. Tiene la

ventaja de que no requiere utilizar otros símbolos diferentes de los dígitos.
Es posible que la numeración octal se usara en el pasado en lugar de la decimal, por
ejemplo, para contar los espacios interdigitales o los dedos distintos de los pulgares.
Esto explicaría porqué en latín nueve (novem) se parece tanto a nuevo (novus). Podría
tener el significado de número nuevo.

SISTEMA DECIMAL

Es uno de los sistema denominado posicionales, utilizando un conjunto de símbolos cuyo

significado depende fundamentalmente de su posición relativa al símbolo, denominado
coma (,) decimal que en caso de ausencia se supone colocada a la derecha. Utiliza como
base el 10, que corresponde al número del símbolo que comprende para la
representación de cantidades; estos símbolos son:

0123456789

Este conjunto de símbolos se denomina números árabes. Es el sistema de numeración

usado habitualmente en todo el mundo (excepto ciertas culturas) y en todas las áreas que
requieren de un sistema de numeración. Sin embargo contextos, como por ejemplo en la
informática, donde se utilizan sistemas de numeración de propósito más específico como
el binario o el hexadecimal.

El sistema decimal es un sistema de numeración posicional, por lo que el valor del dígito
depende de su posición dentro del número.

SISTEMA HEXADECIMAL

Es un sistema posicional de numeración en el que su base es 16, por tanto, utilizara 16

símbolos para la representación de cantidades. Estos símbolos son:

0123456789ABCDEF

Su uso actual está muy vinculado a la informática. Esto se debe a que un dígito
hexadecimal representa cuatro dígitos binarios (4 bits = 1 nibble); por tanto, dos dígitos
hexadecimales representan ocho dígitos binarios (8bits = 1 byte, (que como es sabido es
la unidad básica de almacenamiento de información).

Dado que nuestro sistema usual de numeración es de base decimal, y por ello sólo
disponemos de diez dígitos, se adoptó la convención de usar las seis primeras letras del
alfabeto latino para suplir los dígitos que nos faltan: A = 10, B =11, C = 12, D = 13, E = 14
y F = 15. Como en cualquier sistema de numeración posicional, el valor numérico de cada
dígito es alterado dependiendo de su posición en la cadena de dígitos, quedando
multiplicado por una cierta potencia de la base del sistema, que en este caso es 16.

Por ejemplo:

3E0,A16 =
3×162 + E×161 +
0×160 + A×16-1 = 3×256 +
14×16 + 0×1 + 10×0,0625 = 992,625.

Conversiones numéricas
Conversión de binario a decimal

El sistema de numeración binario es un sistema de posición donde cada dígito binario (bit)
tiene un valor basado en su posición relativa al LSB. Cualquier número binario puede
convenirse a su equivalente decimal, simplemente sumando en el número binario las
diversas posiciones que contenga un 1.

Conversión de decimal a binario

Para cambiar un número decimal a número binario, se divide el número entre dos. Se
escribe el cociente y el residuo. Si el cociente es mayor de uno, se divide el cociente
entre dos. Se vuelve a escribir el cociente y el residuo. Este proceso se sigue realizando
hasta que el cociente sea cero. Cuando el cociente es cero, se escribe el cociente y el
residuo. Para obtener el número binario, se escribe cada uno de los residuos
comenzando desde el último hasta el primero de izquierda a derecha, o sea, el primer
residuo se escribe a la izquierda, el segundo residuo se escribe a la derecha del primer
residuo, y así sucesivamente.

Conversión de un número decimal a octal

La conversión de un número decimal a octal se hace con la misma técnica que ya hemos
utilizado en la conversión a binario, mediante divisiones sucesivas por 8 y colocando los
restos obtenidos en orden inverso. Por ejemplo, para escribir en octal el número decimal
12210 tendremos que hacer las siguientes divisiones:

122 / 8 = 15 Resto: 2
15 / 8 = 1 Resto: 7
1/8=0 Resto: 1
Tomando los restos obtenidos en orden inverso tendremos la cifra octal:

Decimal 122 = Octal 172

Conversión de un número decimal a hexadecimal

Utilizando la técnica habitual de divisiones sucesivas, la conversión de un número decimal

a hexadecimal. Por ejemplo, para convertir a hexadecimal del número decimal 1735 será
necesario hacer las siguientes divisiones:

1735 / 16 = 108 Resto: 7

108 / 16 = 6 Resto: C es decir, 12 en decimal
6 / 16 = 0 Resto: 6

De ahí que, tomando los restos en orden inverso, resolvemos el número en hexadecimal:

decimal 1735 = hexadecimal 6C7

CONVERSIÓN DE UN NUMERO DECIMAL A BINARIO

Para esta transformación es necesario tener en cuenta los pasos que mostraremos en el
siguiente ejemplo: Transformemos el numero 42 a numero binario
 1.Dividimos el numero 42 entre 2
2. Dividimos el cociente obtenido por 2 y repetimos el mismo
procedimiento hasta que el cociente sea 1.
3. El numero binario lo formamos tomando el primer dígito el
ultimo cociente, seguidos por los residuos obtenidos en cada
división, seleccionándolos de derecha a izquierda, como se
muestra en el siguiente esquema.

CONVERSIÓN DE UN NUMERO DECIMAL FRACCIONARIO A UN NUMERO

BINARIO

Para transformar un número decimal fraccionario a un numero binario debemos

seguir los pasos que mostramos en el siguiente ejemplo: transformemos el numero
42,375.

1. la parte entera se transforma de igual forma que el ejemplo anterior.

2. La parte fraccionaria de la siguiente manera:

Multiplicamos por el numero 2 y tomamos la parte entera del producto que ira
formando el numero binario correspondiente

Tomamos nuevamente la parte entera del producto, y la parte fraccionaria la

multiplicamos sucesivamente por 2 hasta llegar a 0

Tomamos nuevamente la parte entera , y como la parte fraccionaria es 0, indica

que se ha terminado el proceso. El numero
binario correspondiente a la parte decimal será
la unión de todas las partes enteras, tomadas
de las multiplicaciones sucesivas realizadas
durante el transcurso del proceso , en donde el
primer dígito binario corresponde a la primera
parte entera , el segundo dígito a la segunda
parte entera , y así sucesivamente hasta llegar
al ultimo .Luego tomamos el numero binario , correspondiente a la parte entera , y
el numero binario , correspondiente a la parte fraccionaria y lo unimos en un solo
numero binario correspondiente a el numero decimal.

CONVERSIÓN DE UN NUMERO BINARIO A UN NUMERO DECIMAL

Para convertir un número binario a decimal, realizamos los siguientes pasos:

 1. Tomamos los valores de posición
correspondiente a las columnas donde
aparezcan únicamente unos
2. Sumamos los valores de posición para
identificar el numero decimal equivalente

CONVERSIÓN DE UN NUMERO DECIMAL A OCTAL

Para convertir un numero en el sistema decimal al sistema de numeración Octal,

debemos seguir los pasos que mostraremos en el siguiente ejemplo Convertir el
numero decimal 323.625 a el sistema de numeración Octal

1. Se toma el numero entero y se divide entre 8 repetidamente hasta que el

dividendo sea menor que el divisor, para colocar entonces el numero 0 y pasar el
dividendo a formar el primer dígito del numero equivalente en decimal
2. Se toma la parte fraccionaria del numero
decimal y la multiplicamos por 8 sucesivamente
hasta que el producto no tenga números
fraccionarios
3. Pasamos la parte entera del producto a formar
el dígito correspondiente
4. Al igual que los demás sistemas , el numero
equivalente en el sistema decimal , esta formado
por la unión del numero entero equivalente y el
numero fraccionario equivalente.

CONVERSIÓN DE UN NUMERO OCTAL A BINARIO

La ventaja principal del sistema de numeración Octal es la

facilidad conque pueden realizarse la conversión entre un
numero binario y octal. A continuación mostraremos un
ejercicio que ilustrará la teoría. Por medio de este tipo de
conversiones, cualquier numero Octal se convierte a
binario de manera individual. En este ejemplo, mostramos
claramente el equivalente 100 111 010 en binario de cada
numero octal de forma individual.

CONVERSIÓN DE UN NUMERO DECIMAL A UN NUMERO HEXADECIMAL

Convertir el numero 250.25 a Hexadecimal

1. Se toma la parte entera y se divide sucesivamente por el numero decimal 16 (base)

hasta que el cociente sea 0
2. Los números enteros resultantes de los cocientes, pasarán a conformar el numero
hexadecimal correspondiente, teniendo en cuenta que el sistema de numeración
hexadecimal posee solo 16 símbolos, donde los números del 10 hasta el 15 tienen
símbolos alfabéticos que ya hemos explicado
3. La parte fraccionaria del numero a convertir se
multiplica por 16 (Base) sucesivamente hasta que el
producto resultante no tenga parte fraccionaria
4. Al igual que en los sistemas anteriores, el numero
equivalente se forma, de la unión de los dos
números equivalentes, tanto entero como
fraccionario, separados por un punto que establece
la diferencia entre ellos.

CONVERSIÓN DE UN NUMERO HEXADECIMAL A UN NUMERO DECIMAL

Como en los ejemplos anteriores este también nos ayudará a entender mejor este
procedimiento: Convertir el numero
hexadecimal 2B6 a su equivalente
decimal.

1. Multiplicamos el valor de posición de

cada columna por el dígito hexadecimal
correspondiente.
2. El resultado del número decimal
equivalente se obtiene, sumando todos
los productos obtenidos en el paso
anterior.

Aritmética binaria
Suma

La suma de cada bit se realiza según el cuadro 6.1 y corresponde al incremento en 1 del
código binario. Es decir, si tengo 0 y agrego 1, tengo 1. Si agrego 1 más, tengo 10. Y así
sucesivamente.

Suma binaria básica

Cuando se trata de sumar números de N bits, se requiere la propagación del acarreo bit a
bit cómo se muestra en la ilustración 6.1.
Ilustración 6.1: Suma 76+181=257. Se observa el desbordamiento en los 8 bits (256
máximos).
La propagación del acarreo del último de los bits, se lo llama carry out. En el caso de la
ilustración 6.1, corresponde el marcado con un círculo rojo.

Resta

La resta tiene la dificultad de requerir del conocido borrow o “pedir prestado”. Su

procesamiento del modo tradicional (como en la escuela primaria pero con número
binarios) resulta complejo y suele trabajarse, por lo tanto, con complementos a la base o a
la base-1, efectuando así, únicamente sumas. Por ejemplo, la resta 65- 32=33, puede
hacerse con complemento a la base (100): Complementamos a 100 el número negativo
32=> 68, y lo sumamos: 65+68=133. Finalmente complementamos a 100 nuevamente, y
resulta: 33, verificando la resta. Siendo redundante, se puede aclarar nuevamente, que a
pesar de que este procedimiento parece ser claramente más complejo, para una
computadora la suma y el complemento son operaciones rápidas a diferencia de la resta,
con lo que sólo se usan complementos.

Resta tradicional

Complemento a 2
La forma humana más eficiente para efectuar el complemento a 2 es invirtiendo todos los
bits (pasar de 0 a 1 y al revés) de izquierda a derecha hasta llegar al últi- mo de los 1. De
ahí en más dejar todo como está.
Ilustración 6.3: Conversión de un número negativo a complemento a 2.
Complemento a 1
El complemento a la base menos 1 (o complemento a 1) se hace invirtiendo todos los bits
del número.

Multiplicación

La particularidad de la multiplicación binaria es que para un producto de 1 palabra de N

bits por otra de igual cantidad de bits, el resultado se expresa en 2*N bits. Esto es
fundamental, dado que un microprocesador requerirá de dos bytes de memoria para el
producto de 1byte por 1byte.
Los pasos a seguir son sencillos.
Multiplicación por potencias de 2
Una forma sencilla y muy usada en programación para realizar productos, es el
desplazamiento a izquierda. Cuando el multiplicador es 2 el resultado del producto es el
multiplicando desplazado a la izquierda un bit. Por ejemplo, 100 (4) por 10 (2), da como
resultado 1000 (8).
Si el multiplicador es una potencia de dos, sea 4, 8, 16..., se deberán desplazar los bits
del multiplicando 2, 3, 4... veces, respectivamente.

División

La división es un procedimiento sencillo. Se debe tener cuidado al expresar el resultado,

dado que al igual que la multiplicación, su salida está dada por dos pala- bras: El cociente
y el resto. En la ilustración 6.8 se muestra la división 17/4=4,25. En microprocesadores, se
emplea el resultado del cociente y el resto por separado.
(a) (b)

División completa.

División por potencias de 2

La técnica es similar a la multiplicación por potencias de dos, pero el desplaza- miento es
a derecha. Por ejemplo, 111 (7) dividido 10 (2), da como resultado 11 (3). No- tar que en
el desplazamiento se pierde un bit ‘encendido’ que representa el resto: 0,1 binario (0,5
decimal).
Banderas o “flags”.

1.Desbordamiento u “Overflow”: Cuando en una suma con signo, dos números positivos
arrojan un resultado negativo, o dos números negativos arrojan un resulta- do positivo. Se
especifica en hojas de datos y bibliografía con la letra “V”.
2.Acarreo de salida o “Carry out”: Cuando existe acarreo en el último bit de la suma. Se
especifica como “Co”.
3.Cero o “Zero”: Se enciende cuando el resultado de una operación es nulo. Se especifica
con la letra “Z”.
4.Bit de signo o “Sign bit”: Vale 1 si el resultado es negativo. Se especifica con la letra “N”.
Elementos del álgebra de Boole

¿Qué es el álgebra booleana?

Es una rama especial del álgebra que se usa principalmente en electrónica digital.
El álgebra booleana fue inventada en el año 1854 por el matemático inglés George
Boole.
El álgebra de Boole es un método para simplificar los circuitos lógicos (o a veces
llamados circuitos de conmutación lógica) en electrónica digital.
Por lo tanto, también se llama como "Cambio de álgebra". Podemos representar el
funcionamiento de los circuitos lógicos utilizando números, siguiendo algunas reglas,
que son bien conocidas como "Leyes del álgebra de Boole".
También podemos hacer los cálculos y las operaciones lógicas de los circuitos aún más
rápido siguiendo algunos teoremas, que se conocen como "Teoremas del álgebra de
Boole". Una función booleana es una función que representa la relación entre la
entrada y la salida de un circuito lógico.
La lógica booleana solo permite dos estados del circuito, como True y False. Estos dos
estados están representados por 1 y 0, donde 1 representa el estado "Verdadero" y 0
representa el estado "Falso".
Lo más importante para recordar en el álgebra de Boole es que es muy diferente al
álgebra matemática regular y sus métodos. Antes de aprender sobre el álgebra de
Boole, vamos a contar un poco sobre la historia del álgebra de Boole y su invención y
desarrollo.

VARIABLES BOOLEANAS. UN TIPO DE VARIABLE CON DOS VALORES POSIBLES.

Con el fin de facilitar la escritura y razonamientos de programas se admite el uso de

variables bipolares o que sólo admiten dos valores: verdadero (true) o falso (false).

La asignación de contenido se hace tomando la variable igual a uno de los dos valores.

Las operaciones básicas del álgebra de Boole son tres:

a. Producto lógico, puerta AND o función intersección,

b. Suma lógica, puerta OR o función unión.

c. Negación lógica, puerta NOT o función complemento.

Además hay funciones no básicas o auxiliares:

a. Negación del producto lógico, puerta NAND

b. Negación de la suma lógica, puerta NOR.

c. Suma lógica exclusiva, puerta XOR.

d. Negación de la suma lógica exclusiva, puerta XNOR.

Leyes e identidades del álgebra booleana

Al formular expresiones matemáticas para circuitos lógicos es importante
tener conocimiento del álgebra booleana, que define las reglas para
expresar y simplificar enunciados lógicos binarios. Una barra sobre un
símbolo indica la operación booleana NOT, que corresponde a la
inversión de una señal.
Leyes fundamentales
ORA + 0A + 1A + AA + A====A1A1ANDA • 0A • 1A • AA •
A====0AA0NOTA=A
Leyes conmutativas
A+B=B+A
A∙B=B∙A
Leyes asociativas
(A + B) + C = A + (B + C)
(A ∙ B) ∙ C = A ∙ (B ∙ C)
Leyes distributivas
A ∙ (B + C) = (A ∙ B) + (A ∙ C)
A + (B ∙ C) = (A + B) ∙ (A + C)
Otras identidades útiles
A + (A ∙ B) = A
A ∙ (A + B) = A
A + (A ∙ B) = A + B
(A + B) ∙ (A + B) = A
(A + B) ∙ (A + C) = A + (B ∙ C)
A + B + (A ∙ B) = A + B
(A ∙ B) + (B ∙ C) + (B ∙ C) = (A ∙ B) + C
(A ∙ B) + (A ∙ C) + (B ∙ C) = (A ∙ B) + (B ∙ C)

Simplificación de funciones booleanas

Al usar los teoremas y leyes booleanas, podemos simplificar las
expresiones booleanas, mediante las cuales podemos reducir el número
requerido de compuertas lógicas a implementar. Podemos simplificar la
función Boolean utilizando dos métodos:
1. El método algebraico: mediante el uso de identidades (leyes
booleanas).
2. El método gráfico: utilizando el método del Mapa de Karnaugh.

Función Booleana
 En matemáticas, una función booleana es una función cuyo dominio son
las palabrasconformadas por los valores binarios 0 o 1 ("falso" o
"verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1.
Formalmente, son las funciones de la forma ƒ: Bn → B, donde B = {0,1}
y n un entero no negativo correspondiente a la aridad de la función.
Expresiones Booleanas
En la matemática se forman expresiones, sean relaciones o funciones de n variables cada
una con sus respectivos conjuntos de referencia, con el objeto de formalizar la asociación
entre elementos de esos n conjuntos. Un caso de especial atención son aquellas expresiones
en las que las variables que se relaciona a través de ellas sólo pueden asumir dos valores
posibles, este tipo de expresiones se las conoce como booleanas.

Una expresión boolena es una sucesión de símbolos que incluyen el 0, el 1, letras que
representan variables y los caracteres de las operaciones booleanas (+, . , ´ ). A las
expresiones booleanas se las puede transformar para que asuman formas standar, como
las formas normales disyuntiva y conjuntiva.Con estas formas normales pueden compararse
dos expresiones booleanas aparentemente distintas y determinar la identidad, o no, de ellas.
Otra forma de determinar la identidad de dos expresiones boolenas es verificando el valor
obtenido en cada una de ellas para cada combinación de 0 y 1 que pueda asignarse a las
variables. A través de las Tablas de Verificación se pueden observar los resultados de esas
posibles combinaciones.
Tabla de verdad

Tablas de verdad o tabla de valores de verdad, es una tabla que muestra el valor
de verdad de una proposición compuesta, para cada combinación de valores de verdad
que se pueda asignar a sus componentes.

Componentes y circuitos lógicos

• Interruptores.

Un interruptor eléctrico es un dispositivo que permite desviar o interrumpir el curso de una

corriente eléctrica. Van desde un simple interruptor que apaga o enciende una bombilla,
hasta un complicado selector de transferencia automático de múltiples capas, controlado
por computadora.

Su expresión más sencilla consiste en dos contactos de metal inoxidable y el actuante.

Los contactos, normalmente separados, se unen mediante un actuante para permitir que
la corriente circule. El actuante es la parte móvil que en una de sus posiciones hace
presión sobre los contactos para mantenerlos unidos.

Clasificación de los interruptores

-Actuantes

Los actuantes de los interruptores pueden ser normalmente abiertos, en cuyo caso al
accionarlos se cierra el circuito (el caso del timbre) o normalmente cerrados en cuyo caso
al accionarlos se abre el circuito.

-Pulsadores

También llamados interruptores momentáneos. Este tipo de interruptor requiere que el

operador mantenga la presión sobre el actuante para que los contactos estén unidos. Un
ejemplo de su uso lo podemos encontrar en los timbres de las casas o apartamentos.

-Cantidad de polos

Son la cantidad de circuitos individuales que controla el interruptor. Un interruptor de un

solo polo como el que usamos para encender una lámpara. Los hay de 2 o más polos.

-Cantidad de vías (tiros)

Es la cantidad de posiciones que tiene un interruptor. Nuevamente el ejemplo del

interruptor de una sola vía es el utilizado para encender una lámpara, en una posición
enciende la lámpara mientras que en la otra se apaga. Los hay de 2 o más vías. Un
ejemplo de un interruptor de 3 vías es el que podríamos usar para controlar un semáforo
donde se enciende una bombilla de cada color por cada una de las posiciones o vías.

Corriente y tensión eléctrica

Los interruptores están diseñados para soportar una corriente máxima, la cual se mide en
amperios. De igual manera, se diseñan para soportar una determinada tensión máxima,
que es medida en voltios. Se debe seleccionar el interruptor apropiado para el uso que le
vaya a dar, pues de lo contrario se está acortando su vida útil o en casos extremos se
corre el riesgo de destruirlo.

Circuitos en serie

Un circuito en serie es una configuración de conexión en la que los bornes o terminales de

los dispositivos (generadores, resistencias, condensadores, interruptores, entre otros) se
conectan secuencial mente. La terminal de salida de un dispositivo se conecta a la
terminal de entrada del dispositivo siguiente.

Por ejemplo, dos depósitos de agua se conectarán en serie si la salida del primero se
conecta a la entrada del segundo. Una batería eléctrica suele estar formada por varias
pilas eléctricas conectadas en serie, para alcanzar así el voltaje que se precise.

• Funciones Booleanas.

Es una función cuyo dominio son las palabras conformadas por los valores
binarios 0 ó 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son
ambos valores 0 y 1. Formalmente, son las funciones de la forma ƒ : Bn → B,
donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la
función.

Existen distintas formas de representar una función lógica, entre las que podemos
destacar las siguientes:

-Algebraica

-Por tabla de verdad

-Numérica

-Gráfica

Algebraica

Se utiliza cuando se realizan operaciones algebraicas. A continuación se ofrece un

ejemplo con distintas formas en las que se puede expresar algebraicamente una
misma función de tres variables.

a) F = [(A + BC’)’ + ABC]’ + AB’C

b) F = A’BC’ + AB’C’ + AB’C + ABC’

c) F = (A + B + C)(A + B + C’)(A + B’ + C’)(A’ + B’ + C’)

d) F = BC’ + AB’

e) F = (A + B)(B’ + C’)

f) F = [(BC’)’(CB)´ (AB’)’]’

g) F = [(A + B)’ + (B’ + C’)’]’

Por tabla de verdad

Una tabla de verdad contiene todos los valores posibles de una función lógica
dependiendo del valor de sus variables. El número de combinaciones posibles
para una función de n variables vendrá dado por 2n. Una función lógica puede
representarse algebraicamente de distintas formas como acabamos de ver, pero
 sólo tiene una tabla de verdad. La siguiente tabla corresponde a la función lógica
del punto anterior.

La forma más cómoda para ver la equivalencia entre una tabla de verdad y una
expresión algebraica es cuando esta última se da en su forma canónica. Así, la
función canónica de suma de productos (o forma canónica disyuntiva)

F = A’BC’ + AB’C’ + AB’C + ABC’

nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que
tendrá por lo tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para
AB’C’, 101 para AB’C y 110 para ABC’) siendo el resto de combinaciones 0.

Numérica

La representación numérica es una forma simplificada de representar las

expresiones canónicas. Si consideramos el criterio de sustituir una variable sin
negar por un 1 y una negada por un 0, podremos representar el término, ya sea
una suma o un producto, por un número decimal equivalente al valor binario de la
combinación. Por ejemplo, los siguientes términos canónicos se representarán del
siguiente modo (observe que se toma el orden de A a D como de mayor a menor
peso):

AB’CD = 10112 = 1110

A’ + B + C’ + D’ = 01002 = 410

Gráfica

La representación gráfica es la que se utiliza en circuitos y esquemas electrónicos.

En la siguiente figura se representan gráficamente dos funciones algebraicas, una
con símbolos no normalizados, superior, y la otra con normalizados, inferior

Representar La Función Booleana A Partir De Una Tabla De Verdad y/o

Circuito Lógico.

La representación gráfica de una función booleana es la que se utilizará en circuitos y

esquemas electrónicos

En la siguiente imagen se da una representación clara de la forma gráfica de dos

funciones algebraicas.. Utilizando los símbolos de las compuertas lógicas-
 Construcción y simulación de circuitos

Un circuito lógico es aquel que maneja la información en forma de "1" y "0", dos niveles
lógicos de voltaje fijos. "1" nivel alto o "high" y "0" nivel bajo o "low".

Los circuitos lógicos están compuestos por elementos digitales como la compuerta AND
(Y), compuerta OR (O), compuerta NOT (NO) y combinaciones poco o muy complejas de
los circuitos antes mencionados.

Los circuitos lógicos se pueden representar de muchas maneras. En los circuitos de los
gráficos anteriores la lámpara puede estar encendida o apagada ("on" o "off"),
dependiendo de la posición del interruptor. (apagado o encendido). Los posibles estados
del interruptor o interruptores que afectan un circuito se pueden representar en una tabla
de verdad.