SISTEMAS DE NUMERACIÓN

ALGEBRA DE BOOLE
COMPUERTAS LÓGICAS TTL
SISTEMAS DE NUMERACIÓN

Los sistemas digitales actúan bajo el control de variables discretas, entendiéndose por éstas, las variables que
pueden tomar un número finito de valores.

Los números pueden representarse en diversos sistemas de numeración que se diferencian por su base.

La base de un sistema de numeración es el número de símbolos distintos utilizados para la representación de las
cantidades.

El sistema de numeración utilizado en los cálculos habituales es el de base diez, en el cual existen diez símbolos
distintos, del 0 al 9.

En el sistema binario su base es 2 y sólo tiene dos símbolos, el 0 y el 1, con los cuales tiene que representar
todos los números.

El sistema hexadecimal tiene una base 16 y está formado por 16 caracteres, 0 al 9 y de la A a la F.

·
 DECIMAL BINARIO HEXADECIMAL BCD

0 0000 0 0000
1 0001 1 0001
2 0010 2 0010
3 0011 3 0011
4 0100 4 0100
5 0101 5 0101
6 0110 6 0110
7 0111 7 0111
8 1000 8 1000
9 1001 9 1001
10 1010 A 0001 0000
11 1011 B 0001 0001
12 1100 C 0001 0010
13 1101 D 0001 0011
14 1110 E 0001 0100
15 1111 F 0001 0101
16 1 0000 10 0001 0110

TABLA DE CORRESPONDENCIAS ENTRE SISTEMAS.

Sistemas de numeración
Un sistema de numeración es un conjunto de símbolos y reglas que permi-ten representar datos numéricos. Los sistemas de
numeración actuales son sistemas posicionales, que se caracterizan porque un símbo-lo tiene distinto valor según la posición que
ocupa en la cifra.

Sistema de numeración decimal:

El sistema de numeración que utiliza-mos habitualmente es el decimal, que se compone de diez símbolos o dígi-tos (0, 1, 2, 3, 4, 5,
6, 7, 8 y 9) a los que otorga un valor dependiendo de la posición que ocupen en la cifra: unidades, decenas, centenas, millares, etc.
El valor de cada dígito está asociado al de una potencia de base 10, número que coincide con la cantidad de símbolos o dígitos del
sistema decimal, y un exponente igual a la posición que ocupa el dígito menos uno, contando desde la de-recha.
En el sistema decimal el número 528, por ejemplo, significa:

5 centenas + 2 decenas + 8 unidades, es decir:

2 1 0
5*10 + 2*10 + 8*10 o, lo que es lo mismo:

500 + 20 + 8 = 528

En el caso de números con decimales, la situación es análoga aunque, en este caso, algunos exponentes de las potencias serán
negativos, concreta-mente el de los dígitos colocados a la derecha del separador decimal. Por ejemplo, el número 8245,97 se
calcularía como:

8 millares + 2 centenas + 4 decenas + 5 unidades + 9 décimos + 7 céntimos

3 2 1 0 -1 -2
8*10 + 2*10 + 4*10 + 5*10 + 9*10 + 7*10 , es decir:

8000 + 200 + 40 + 5 + 0,9 + 0,07 = 8245,97

Sistema de numeración binario.
El sistema de numeración binario utiliza sólo dos dígitos, el cero (0) y el uno
(1).
En una cifra binaria, cada dígito tiene distinto valor dependiendo de la posición
que ocupe. El valor de cada posición es el de una potencia de base 2, elevada
a un exponente igual a la posición del dígito menos uno. Se puede observar
que, tal y como ocurría con el sistema decimal, la base de la potencia coincide
con la cantidad de dígitos utilizados (2) para representar los números.
De acuerdo con estas reglas, el número binario 1011 tiene un valor que se
calcula así:
3 2 1 0
1*2 + 0*2 + 1*2 + 1*2 , es decir:

8 + 0 + 2 + 1 = 11

y para expresar que ambas cifras describen la misma cantidad lo escribimos

así:

10112 = 1110
Conversión entre números decimales y binarios

Convertir un número decimal al sistema binario es muy sencillo: basta con

realizar divisiones sucesivas por 2 y escribir los restos obtenidos en cada
división en orden inverso al que han sido obtenidos.
Por ejemplo, para convertir al sistema binario el número 7710 haremos una
serie de divisiones que arrojarán los restos siguientes:

77 : 2 = 38 Resto: 1
38 : 2 = 19 Resto: 0
19 : 2 = 9 Resto: 1
9 : 2 = 4 Resto: 1
4 : 2 = 2 Resto: 0
2 : 2 = 1 Resto: 0
1 : 2 = 0 Resto: 1

y, tomando los restos en orden inverso obtenemos la cifra binaria:

7710 = 10011012
Ejemplo:
 Conversión de binario a decimal
El proceso para convertir un número del sistema binario al decimal es aún más
sencillo; basta con desarrollar el número, teniendo en cuenta el valor de cada
dígito en su posición, que es el de una potencia de 2, cuyo exponente es 0 en
el bit situado más a la derecha, y se incrementa en una unidad según vamos
avanzando posiciones hacia la izquierda.
Por ejemplo, para convertir el número binario 10100112 a decimal, lo
desarrollamos teniendo en cuenta el valor de cada bit:

6 5 4 3 2 1 0
1*2 + 0*2 + 1*2 + 0*2 + 0*2 + 1*2 + 1*2 = 83

10100112 = 8310

Ejemplo con
decimales
 Ejemplo :

Ejercicios:

Expresa, en el sistema decimal, los siguientes números binarios:

110111, 111000, 010101, 101010, 1111110
Sistema de numeración hexadecimal
En el sistema hexadecimal los números se representan con dieciséis símbolos:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D,
E y F representando las cantidades decima-les 10, 11, 12, 13, 14 y 15
respectivamente, porque no hay dígitos mayores que 9 en el sistema decimal.
El valor de cada uno de estos símbolos depende, como es lógico, de su
posición, que se calcula mediante potencias de base 16.
Calculemos, a modo de ejemplo, el valor del número hexadecimal 1A3F16:

3 2 1 0
1A3F16 = 1*16 + A*16 + 3*16 + F*16

1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F16 = 671910

Ejercicio :
Expresa en el sistema decimal las siguientes cifras hexadecimales:
2BC516, 10016, 1FF16
Conversión de decimal a hexadecimal

Ensayemos, 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 173510 será necesario hacer las siguientes divisiones:

1735 : 16 = 108 Resto: 7

108 : 16 = 6 Resto: C es decir, 1210
6 : 16 = 0 Resto: 6

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

hexadecimal:

173510 = 6C716
Códigos BCD

Los códigos BCD (decimal codificado en binario, del inglés: Binary-Coded

Decimal) son códigos de 4 bits en los que solamente existen diez
combinaciones válidas, que se usan para representar las cifras del 0 al 9 y que
servirán para codificar cada una de las cifras de un número decimal por medio
de combinaciones binarias. En esto se diferencia del código binario natural, en
el que cada número decimal tiene asociada una secuencia de bits diferente
(por lo que existen infinitas combinaciones posibles).

Algunos códigos BCD son ponderados, es decir, cada posición de la secuencia

de bits tiene un peso asociado, por lo que el equivalente decimal se puede
hallar multiplicando cada bit por el peso correspondiente a su posición y
sumando todos estos resultados. Ejemplos de códigos BCD ponderados son el
BCD natural o BCD 8421

0000=0 0001=1+0+0+0 0101=1+0+4=5

8421 8421 8421
 Decima BCD
l natural
0 0000
El ejemplo más sencillo de este tipo
de códigos es el código BCD natural, 1 0001
que toma las diez primeras
2 0010
combinaciones del código binario
natural, correspondientes a los 3 0011
números decimales del 0 al 9, de
forma que las cifras de cualquier 4 0100

número decimal se podrán codificar en 5 0101

binario.
6 0110

7 0111

8 1000

9 1001
De esta manera, los números decimales 17, 234 y 4598
se representarían en BCD natural del siguiente modo:
•17: 0001 0111 (cifras 1 y 7)
•234: 0010 0011 0100 (cifras 2, 3 y 4)
•4598: 0100 0101 1001 1000 (cifras 4, 5, 9 y 8)
REPRESENTACIÓN DE LA INFORMACIÓN

 BIT.

Las operaciones combinacionales, funciones de memoria y gran

parte de las operaciones básicas elaboran la información con
longitud de 1 BIT, el cual puede contener el valor de 0 ó 1.

 BYTE.

Un BYTE (B) es un grupo de 8 BITS numerados de

0 a 7 como representa la figura.
· WORD (palabra).

1 WORD (W) = 2 BYTE = 16 BITS

Ej: EW0 = 1337 dec = 101 0011 1001 bin

· DOBLE WORD.

1 DOBLE WORD (D) = 2 WORD = 4 BYTE = 32 BITS

Ejemplo: D10 ocupa W10 y W11 siendo este último el de

menor peso, por consiguiente ocupa B10, B11, B12, B13.
 ÁLGEBRA DE BOOLE COMPUERTAS LÓGICAS

Representación de la Información

• Los plc necesitan almacenar datos e instrucciones en

memoria para ello utilizan el:
• Sistema binario (solo dos estados posibles)
• Por qué?
– Es mucho más sencillo identificar entre sólo dos
estados
– Es menos propenso a errores
 Lógica digital

• Circuitos que operan con valores lógicos (Verdadero=1,

Falso=0)
• Idea: realizar diferentes operaciones lógicas y
matemáticas combinando circuitos, para ello empleamos
• El ALGEBRA de BOOLE

George Boole
1815-1864
 Algebra de Boole
George Boole, desarrolló un sistema algebraico para formular
proposiciones con símbolos.
Su álgebra consiste en un método para resolver problemas de
lógica que recurre solamente a los valores binarios:
verdadero y falso
•on y off
•1 y 0
Y tres operadores:
• AND (y)
• OR (o)
• NOT (no)

Las variables Booleanas sólo toman los valores binarios: 1 ó 0.

Una variable Booleana representa un bit que quiere decir:

Binary digIT
INTRODUCCIÓN
George Boole creó el álgebra que lleva su nombre en el primer cuarto del siglo XIX. Pretendía explicar las leyes
fundamentales de aquellas operaciones de la mente humana por las que se rigen los razonamientos. En esa
época nadie pudo prever la utilización de este álgebra en el diseño de circuitos digitales.
Como veremos las operaciones se realizarán mediante relaciones lógicas, lo que en el álgebra convencional son
las sumas y multiplicaciones. Las variables con las que opera son las binarias 1 y 0 (verdadero o falso). Los
signos 1 y 0 no expresan cantidades, sino estados de las variables.
Podemos decir, que el sistema de numeración binario y el álgebra de Boole constituyen la base matemática para
el diseño y construcción de sistemas digitales.

Se define Función Lógica a toda variable binaria cuyo valor depende de una expresión formada por otras
variables binarias relacionadas mediante los signos + y x. Por ejemplo: S=(a.b)+b.c.

Siendo S la función, mientras que a, b y c son las variables. Esta función la leeríamos de la siguiente forma: si a
y b o b y c son verdaderas(1) la función lógica S es verdadera(1).

Mediante contactos podríamos explicar o aclarar la función lógica.

Tablas de verdad.- A través de las tablas de verdad se puede conocer teóricamente el comportamiento de las
funciones lógicas, en función de los niveles que se aplican a la entrada. Más adelante veremos como
además nos van a servir para diseñar circuitos digitales.
FUNCIONES BÁSICAS BOOLEANAS

a) Igualdad

FUNCIÓN TABLA DE VERDAD

a S
S=a 0 0
1 1
SÍMIL CON CONTACTOS

b) Unión (función =O)

FUNCIÓN TABLA DE VERDAD

a b S
0 0 0
S = a+b 0 1 1
1 0 1
1 1 1
SÍMIL CON CONTACTOS
c) Intersección (función Y)

FUNCIÓN TABLA DE VERDAD

a b S
0 0 0
S = a.b 0 1 0
1 0 0
1 1 1
SÍMIL CON CONTACTOS

d) Negación (función NO)

También denomina función complemento

FUNCIÓN TABLA DE VERDAD

a S
S a 0 1
1 0
SÍMIL CON CONTACTOS
POSTULADOS DEL ÁLGEBRA DE BOOLE
a) Las operaciones del Álgebra de Boole son conmutativas.
a+b=b+a
a.b=b.a

b) Identidad
0+a=a
1.a=a

c) Cada operación es distributiva respecto de la otra:

a . (b + c) = a . b + a . c
a + b . c = (a + b) . (a + c)
d) Para cada elemento "a" existe un elemento complementario , . Se comprueba que:

a  a 1
aa  0

aa

a  b  c  a bc
a bc  a  b  c
EL ÁLGEBRA DE BOOLE EN LENGUAJE DE CONTACTOS

POSTULADOS
a. Propiedad conmutativa

a+b b+a

a.b b.a
b. Identidad

0+a=a 1.a=a
c. Propiedad distributiva

a . (b + c ) a.b+a.c

a + (b . c) (a + b) . (a + c)
d. Complementario o inversión

a  a 1 aa  0
 TEOREMAS
Teorema 2

a+1=1 a.0=0
Teorema 3

a+a=a a.a=a
Teorema 4. Ley de Absorción

a+a.b=a a.(a+b)=a
 S1 S2 L1
A
COMBINACION ESCALERA B
C
D
Una compuerta es un dispositivo
electrónico que produce un resultado en
base a un conjunto de valores de valores
de entrada

En realidad, están formadas por uno o

varios transitores, pero lo podemos ver
como una unidad.
Los circuitos integrados contienen
colecciones de compuertas conectadas
con algún propósito

INVERSOR

NAND y NOR
 CIRCUITOS CMOS (Metal – Óxido).

 CIRCUITOS TTL (Transistor – Transistor – Logic).

T.T.L. CMOS
Tensión Alimentación +5 V. +3 a 15 V.
Temperatura de trabajo 0ºC a 70ºC -40ºC a +85ºC
Valor Nivel Alto De 2 a 5 V. 70% V. Alim.
Valor Nivel Bajo De 0 a 0,8 V. 30% V. Alim.
Tiempo Propagación por Puerta a +5V. 10 nS. 35 nS.
Margen Ruido Típico 0,4 V. ~ 40% V. Alim.