Beruflich Dokumente
Kultur Dokumente
Sistema decimal
Los números están compuestos por uno o más dígitos, que son cada uno de los símbolos
usados para formar un número. Por ejemplo, el número 69 tiene dos (2) dígitos; el número
155 posee tres (3) dígitos.
Notación posicional
Dónde:
r = base.
j
r = factor de multiplicación del símbolo.
aj = símbolo perteneciente al conjunto de símbolos del sistema.
n = número de dígitos de la parte entera.
m = número de dígitos de la parte fraccionaria.
an-1 = dígito más significativo.
a-m = dígito menos significativo.
Ejemplo:
2−1
83,2710 = ∑ a j∗10 j
−2
1
83,2710 = ∑ a j∗10 j
−2
83,27 −2 −1 0 1
10 = 7⋅10 + 2⋅10 + 3⋅10 + 8⋅10
Sistema binario
El sistema binario es importante motivo de estudio debido a que todos los Sistemas
Digitales operan únicamente con números binarios.
El sistema binario tiene base igual a dos (2) y los símbolos empleados son “0” y “1”. En el
lenguaje de los Sistemas Digitales cada dígito recibe la denominación de bit, que es la
contracción de las palabras, del idioma inglés, binary digit (dígito binario). Para denotar un
número binario, se indica con el subíndice igual a 2, como se muestra en el siguiente
ejemplo: 1001012.
Conjuntos de bits
Se utilizan con nombre propio a determinados conjuntos de dígitos en binario, los más
usados son:
Byte: Conjunto de 8 bits y se simboliza con la letra “B”. El byte es una importante unidad
de medida de cantidad de información, usada en muchas áreas relacionadas con la
electrónica y comunicaciones entre otras. El byte es la unidad básica de capacidad de los
medios de almacenamiento de información digital, tales como memorias, CDROM,
disquetes y discos duros entre otros. Cabe señalar que, en el lenguaje de Sistemas
Digitales y computación, a un conjunto de 1.024 bytes se le llama kilobyte (kB), a un
conjunto de 1.024 kilobytes es igual a un megabyte (MB) y un gigabyte (GB) es igual a un
conjunto de 1.024 megabyte.
En un número entero, se llama dígito más significativo al que posee la posición con mayor
valor, mientras que el dígito menos significativo es el que se encuentra en la posición
cero.
En los Sistemas Digitales, no siempre se presentan los números con el dígito más
significativo a la izquierda, como estamos acostumbrados a hacerlo con los números
decimales. Se usan únicamente con números binarios las siglas MSB, (Most Significant
Bit) para señalar el dígito más significativo y LSB (Least Significant Bit) para señalar el bit
menos significativo.
Ejemplo:
El sistema hexadecimal tiene base igual a dieciséis (16) y sus símbolos son: “0”, “1”, “2”,
“3”, “4”, “5”, “6”, “7”, “8”, “9”, “A”, “B”, “C”, “D”, “E” y “F”. Cada símbolo hexadecimal
representa una cantidad equivalente en el sistema decimal de acuerdo como se muestra
en la siguiente tabla:
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
A 10
B 11
C 12
D 13
E 14
F 15
Conversión de bases
El método más usado para realizar esta conversión es el denominado como divisiones
sucesivas cuyo desarrollo consiste en:
2. Dividir por 2 sucesivamente la parte entera del cociente de la división anterior hasta
obtener cociente igual a cero (0).
x10 =101012
x 4 3 2 1 0
10 =1⋅2 +0⋅2 +1⋅2 +0⋅2 +1⋅2
x10 =1⋅16+0+1⋅4+0+1⋅1
x10 =16+4+1
x10 =21
Esta conversión se realiza de una forma similar que la conversión de binario a decimal. El
número decimal es igual a la suma de los productos entre el valor decimal de cada dígito
hexadecimal y la potencia de 16 correspondiente a su posición.
x10 =2F32
x 2 1 0
10 =2⋅16 +15⋅16 +3⋅16
x10 =512+240+3
x10 = 755
Los números hexadecimales son usados en los Sistemas Digitales por la sencilla razón
que basta un (1) dígito hexadecimal para representar la misma cantidad que con cuatro
(4) dígitos binarios, como se muestra en la siguiente tabla:
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Ésta característica hace que sea muy fácil convertir un número hexadecimal en binario y
viceversa. Nótese que, por razones prácticas, en la tabla anterior, se han representado los
ceros (“0”) a la izquierda del número binario hasta completar 4 dígitos.
Para convertir un número binario entero en hexadecimal, primero se deben formar grupos
de 4 bits a partir de la derecha hacia la izquierda y luego cada grupo se debe reemplazar
por el símbolo hexadecimal equivalente de acuerdo con la tabla anterior. Si el último grupo
de la izquierda no contempla 4 bits, se debe completar 4 bits agregando ceros (“0”) a la
izquierda hasta completarlos.
En el siguiente ejemplo se convierte a hexadecimal el número binario 1011001010 2
(10110010102 → x16):
Álgebra de Boole
Los Sistemas Digitales están compuestos por circuitos lógicos digitales que son
componentes electrónicos que manipulan información binaria. Una manera de describir el
comportamiento de estos circuitos es mediante el uso de un álgebra (notación
matemática) que especifica la operación de éstos. El álgebra utilizada se llama álgebra
booleana o álgebra de Boole y es una herramienta fundamental para el análisis y el
diseño.
Operación AND
Podríamos definir una operación mediante una tabla que exprese el resultado de la
operación frente a cada posible combinación que puedan asumir los operadores. Esta
tabla se denomina tabla de verdad (truth table). La siguiente tabla de verdad expresa la
operación AND entre los operadores x e y:
x y x*y
0 0 0
0 1 0
1 0 0
1 1 1
En forma genérica, en una operación con n operadores la función AND será igual a “1”
solo si todos los operadores son igual a “1”, por éste motivo a la operación AND se le
llama también “todo o nada”.
Operación OR
x y x+y
0 0 0
0 1 1
1 0 1
1 1 1
Nótese en la tabla que la función x + y es igual a “1” cuando la variable x es igual a “1” o la
variable y es igual a “1”.
En forma genérica, en una operación con n operadores la función OR será igual a “1”
cuando uno o más de los operadores son igual a “1”.
Complemento
El complemento de una variable que es igual a “0” es “1” y el de una variable que es igual
a “1”, es “0”. El símbolo del complemento de una variable x es x y se lee “x negado”.
x x
0 1
1 0
El álgebra de Boole reúne diversas propiedades que nos permitirán manipular ecuaciones
lógicas.
1. Conmutatividad
a) x + y = y + x
b) x * y = y * x
2. Distributividad
a) x * (y + z) = x * y + x * z
b) x + y * z = (x + y) * (x + z)
3. Asociatividad
a) x + (y + z) = (x + y) + z
b) x * (y * z) = (x * y) * z
4. Identidad
a) 0 + x = x
b) 1 * x = x
a) 0́ = 1
b) 1́ = 0
a) x + x́ = 1
b) x * x́ = 0
A continuación, se expresan las más importantes leyes y teoremas del álgebra de Boole,
con sus correspondientes demostraciones:
1. Teorema de idempotencia
a) x + x = x
x x+x=x
0 0+0=0
1 1+1=1
b) x * x = x
x x*x=x
0 0*0=0
1 1*1=1
a) x + 1 = 1
x x+1
0 0+1=1
1 1+1=1
b) x * 0 = 0
x x*0
0 0*0=0
1 1*0=0
3. Ley involutiva
x́ =x
x x́ x́
0 1 0
1 0 1
4. Teorema de absorción
a) x + x * y = x
x y x*y x+x*y
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
b) x * (x + y) = x
x y x+y x * (x + y)
0 0 0 0
0 1 1 0
1 0 1 1
1 1 1 1
5. Teorema del consenso
a) x + x́ * y=x+y
x+ x́
x y x+y x́ x́ *y
*y
0 0 0 1 0 0
0 1 1 1 1 1
1 0 1 0 0 1
1 1 1 0 0 1
b) x * ( x́ + y) = x * y
x * ( x́
x y x*y x́ x́ +y
+ y)
0 0 0 1 1 0
0 1 0 1 1 0
1 0 0 0 0 0
1 1 1 0 1 1
6. Leyes de De Morgan
a) x + y = ´ ý
x́∗
x y x+y x́ ý x́∗ý ´ ý
x́∗
0 0 0 1 1 1 0
0 1 1 1 0 0 1
1 0 1 0 1 0 1
1 1 1 0 0 0 1
b) x∗y
´ = x́+ ý
0 0 0 1 1 1 0
0 1 0 1 0 1 0
1 0 0 0 1 1 0
1 1 1 0 0 0 1
En general: x∗y∗z∗...
´ = x́ + ý + ź +...
Compuertas lógicas
La importancia del álgebra de Boole en los Sistemas Digitales es que ésta se puede
asociar con los circuitos eléctricos y electrónicos que operan bajo régimen de
conmutación. El elemento básico de los circuitos lógicos digitales se llama compuerta
lógica (logic gate). Una compuerta lógica es un circuito electrónico que se usa para
realizar una función booleana.
Compuerta YES
1. Cuando el interruptor está sin pulsar, éste se encuentra abierto por lo que no
conduce. Consideraremos como “0” cuando el interruptor no se encuentre sin
presionar.
Estado int A
Sin Presionar 0
Presionado 1
Estado Ampolleta Y
No luce 0
Luce 1
A partir de estas observaciones, podemos elaborar una tabla que nos exprese qué estado
asumirá la ampolleta ante los posibles estados en que se pueda encontrar el interruptor:
A Y
0 0
1 1
Y=A
El símbolo usado en los circuitos electrónicos digitales para esta función se muestra en la
siguiente figura y se denomina compuerta YES:
En la figura anterior, la letra “A” denota la entrada de la compuerta y la letra “Y” denota la
salida.
Compuerta NOT
Continuaremos considerando que el interruptor sin presionar equivale a que la variable “A”
sea igual a “0” (A = 0) y cuando esté presionado la variable “A” sea igual a “1” (A = 1),
pero el efecto que tiene sobre “Y” es distinto. En efecto, mientras no presionemos el
interruptor, la ampolleta lucirá y cuando lo presionemos, la ampolleta no lucirá.
A Y
0 1
1 0
Y=A
Analizando el circuito, verificaremos que la única posibilidad para lograr que luzca la
ampolleta es que ambos pulsadores se encuentren presionados, es decir Y = 1 cuando A
= 1 y B = 1.
Si elaboramos una tabla de verdad ante todas las posibles combinaciones que puedan
asumir los estados de las variables A y B, verificaremos que el comportamiento de este
circuito es análogo a la operación Booleana AND:
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
Y=A * B
La operación AND se puede realizar con 2 o más variables. Como ejemplo, se muestra el
siguiente circuito, que contiene 3 contactos normalmente abiertos:
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Compuerta OR
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
Algebraicamente expresaremos:
Y=A+B
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Mientras que las tres operaciones básicas AND, OR y NOT son suficientes para llevar a
cabo todas las posibles operaciones y funciones lógicas, algunas combinaciones son muy
usadas, a tal grado que han recibido su propio nombre y símbolo lógico. Estas
combinaciones de compuertas son NAND, NOR, XOR y XNOR, y se detallan a
continuación:
Compuerta NAND
La compuerta NAND tiene el comportamiento de una compuerta AND cuya salida ha sido
complementada. Esto es lo que representa el círculo en el símbolo, por lo tanto, una
compuerta NAND es equivalente a la combinación entre una compuerta AND y una
compuerta NOT, como se muestra en la siguiente figura:
A B Y
0 0 1
0 1 1
1 0 1
1 1 0
Y= ´
A∗B
Compuerta NOR
A B Y
0 0 1
0 1 0
1 0 0
1 1 0
Compuerta XOR
A B Y
0 0 0
0 1 1
1 0 1
1 1 0
La siguiente figura muestra un circuito de lógica de contactos que realiza la función XOR:
Compuerta XNOR
A B Y
0 0 1
0 1 0
1 0 0
1 1 1
XNOR equivale a la conexión entre una compuerta XOR y una compuerta NOT:
Lógica combinacional
A continuación, se muestran circuitos lógicos básicos que valen la pena reconocer para un
mejor estudio de los Sistemas Digitales:
OR dentro de AND
Y = (A + B) * C
Tabla de verdad:
A B C A+B (A+B)*C
0 0 0 0 0
0 0 1 0 0
0 1 0 1 0
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 0
1 1 1 1 1
AND dentro de OR
Expresión booleana:
Y = (A * B) + C
A B C A*B (A*B)+C
0 0 0 0 0
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1
Y=A* B́´
Tabla de verdad:
A B B́´ A*
B́´
0 0 1 0
0 1 0 0
1 0 1 1
1 1 0 0
NOT dentro de OR
Circuito en lógica de contactos:
Expresión booleana:
Y=A+ ´
B́
Tabla de verdad:
A B B́´ A+
B́´
0 0 1 1
0 1 0 0
1 0 1 1
1 1 0 1