Sie sind auf Seite 1von 38

Sistemas Numéricos

Un sistema numérico consiste en un conjunto ordenado de símbolos o guarismos


empleados en la representación de números, con reglas definidas para operaciones
matemáticas sobre esos símbolos, tales como la adición y la substracción.

Sistema decimal

Un sistema numérico recibe su nombre de acuerdo a la cantidad de símbolos que se


utilizan para representar una cantidad. En el caso del sistema numérico que usamos a
diario, se usan diez (10) símbolos por lo que recibe el nombre sistema decimal y se dice
que tiene base o rádix igual a diez (10). Los símbolos usados son: “0”, “1”, “2”, “3”, “4”, “5”,
“6”, “7”, “8” y “9”. Este sistema derivó del sistema numérico indoarábigo y posiblemente se
adoptó porque contamos con diez dedos en las manos. Para diferenciar un número
decimal de uno con otra base, se escribe con letras subíndices el valor de la base a la
derecha del número, como ejemplo: 6810.

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

En un sistema de notación posicional, como lo es el sistema decimal, el valor


representado por cada símbolo componente de un número es diferente conforme a su
posición. La cantidad representada por cada símbolo depende fundamentalmente de su
valor absoluto (cantidad de unidades representadas por el símbolo) y de su posición
relativa a la coma que ocupa dentro de un número. Se considera posición cero como el
primer dígito a la izquierda de la coma. Por ejemplo, en el sistema decimal, el símbolo 3
representa una cantidad diferente en el número 4310 que en el número 3410. En el primer
caso, el número 3 se encuentra en la posición cero y representa tres (3) unidades, en
cambio en el segundo caso, el número 3 se encuentra en la posición uno, donde
representa treinta (30) unidades. Cabe señalar que, al no existir coma, se supone como
posición cero el primer dígito de la derecha.
En general, una determinada cantidad, se puede expresar de la siguiente forma:

Nr =an-1 an-2 …aj …a1 a0, a-1 a-2 …a-m


n−1
N r = ∑ a j∗r j
j=−m

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:

Nibble: Conjunto de cuatro bits. Esto no representaría una estructura interesante si no


fuera por dos razones: El código BCD, que estudiaremos más adelante, y los números
hexadecimales. Se requieren cuatro bits para representar un sólo dígito BCD ó
hexadecimal.

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.

Word: Un word (palabra) es un conjunto de 16 bits.

Dword: Un Dword o Doubleword (palabra doble) es un conjunto de 32 bits.

Qword: Un Qword o Quadword (palabra cuádruple) es un conjunto de 64 bits.

Dígitos más y menos significativos

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:

MSB 100112 = LSB 110012


Sistema hexadecimal

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:

Símbolo hexadecimal Cantidad expresada en decimal

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

Evidentemente, en muchas oportunidades tendremos la necesidad de convertir un


número en su equivalente con base diferente. A continuación de detallarán las formas más
usuales para convertir:

Conversión de un entero decimal a binario

El método más usado para realizar esta conversión es el denominado como divisiones
sucesivas cuyo desarrollo consiste en:

1. Dividir por 2 la parte entera del número decimal a convertir.

2. Dividir por 2 sucesivamente la parte entera del cociente de la división anterior hasta
obtener cociente igual a cero (0).

3. El cociente de cada división se multiplica por 2. El resultado de cada multiplicación


corresponde a un dígito del número binario, siendo el bit menos significativo el
resultado de la primera multiplicación y el más significativo el de la última.

En el siguiente ejemplo, se convierte el número decimal 27 en el binario 11011(27 10 →


x2):
Conversión de decimal a hexadecimal

Esta conversión se puede realizar mediante divisiones sucesivas, al igual que la


conversión de decimal a binario con la diferencia que en vez de dividir por 2 y luego
multiplicar por 2, se divide por 16 y luego se multiplica por 16. Los resultados de las
multiplicaciones que son mayores que 9 se reemplazan por el símbolo hexadecimal
correspondiente.

En el siguiente ejemplo se muestra cómo convertir a hexadecimal el número decimal 698


(69810 → x16):
Conversión de binario a decimal

La conversión de un número binario a uno decimal se realiza usando el método del


polinomio ponderado, esto es que el número decimal es igual a la suma de los productos
entre el valor de cada dígito binario y la potencia de 2 correspondiente a su posición.

En el siguiente ejemplo se convierte a decimal el número binario 11011 (101012 → x10):

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

Conversión de hexadecimal a decimal

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.

En el siguiente ejemplo se muestra como convertir el número hexadecimal 2F3 en el


decimal 755 (2F316 → x10):

x10 =2F32
x 2 1 0
10 =2⋅16 +15⋅16 +3⋅16

x10 =2⋅256 +15⋅16 +3⋅1

x10 =512+240+3

x10 = 755

Conversión de hexadecimal a binario

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:

Número hexadecimal Número binario

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 hexadecimal en binario, simplemente se debe reemplazar cada


dígito hexadecimal por cuatro dígitos binarios equivalente a su símbolo de acuerdo a la
tabla anterior.

En el siguiente ejemplo se muestra cómo convertir a binario el número hexadecimal C3A


(C3A16 → x2):

Conversión de binario a hexadecimal

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.

El álgebra de Boole es un sistema algebraico cerrado que contiene elementos que


pueden asumir dos estados perfectamente diferenciados que son “0” y “1”, y tres
operaciones lógicas denominadas AND, OR y complemento.

Operación AND

La operación AND recibe su nombre de la conjunción “Y”. Su símbolo en el álgebra de


Boole es el de la multiplicación del álgebra convencional (“*”).

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

Nótese en la tabla que la función x ⋅ y es igual a “1” solamente cuando la variable x es


igual a “1” y la variable y es igual a “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

La operación OR recibe su nombre de la conjunción “O”. Su símbolo en el álgebra de


Boole es el de la suma del álgebra convencional (“+”) y su tabla de verdad se muestra a
continuación:

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”.

El complemento de una variable x se muestra en la siguiente tabla de verdad:

x x

0 1

1 0

Propiedades del álgebra de Boole

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

5. Para cada elemento x del álgebra, existe un elemento denominado x


(complemento), tal que:

a) 0́ = 1
b) 1́ = 0

6. Axiomas del complemento

a) x + x́ = 1
b) x * x́ = 0

Leyes y teoremas del álgebra de Boole

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

2. Teorema de los elementos dominantes

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

En general: x+ y+´ z+... = x́ * ý * ź *...

b) x∗y
´ = x́+ ý

x y x*y x́ ý x́+ ý 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

En el siguiente ejemplo, se muestra un circuito compuesto por una batería, un pulsador


normalmente abierto (A) y una ampolleta (Y):

Estableceremos que el interruptor puede asumir solamente dos estados:

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.

2. Cuando se pulsa el interruptor éste se cierra y se establece la conducción.


Consideraremos como “1” cuando el interruptor se encuentre presionado.

Estas dos condiciones las podríamos expresar en la siguiente tabla:

Estado int A

Sin Presionar 0

Presionado 1

También la ampolleta puede asumir solamente dos estados:


1. Cuando no está conectada la ampolleta no luce. Consideraremos como “0”
cuando la ampolleta se encuentre bajo esta condición.

2. Cuando está conectada la ampolleta luce. Consideraremos como “1” cuando la


ampolleta se encuentre bajo esta condición.

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

Este comportamiento podemos expresarlo en el álgebra de Boole como:

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

A continuación, se presenta el circuito anterior, pero usando un pulsador normalmente


cerrado:

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á.

Si lo expresamos en una tabla de verdad obtendríamos:

A Y

0 1

1 0

Este comportamiento se expresa en el álgebra de Boole como:

Y=A

El símbolo esquemático electrónico para esta función se muestra en la siguiente figura y


se denomina compuerta NOT:
Compuerta AND

En el siguiente circuito se encuentran dos pulsadores normalmente abiertos conectados


en serie. Determinaremos cómo el comportamiento de este circuito está asociado a una
operación del álgebra de Boole:

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

La expresión algebraica de ésta tabla es:

Y=A * B

El símbolo esquemático electrónico se muestra en la siguiente figura y se denomina


compuerta AND:

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:

La tabla de verdad que muestra el comportamiento del circuito es:

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

La siguiente figura muestra el símbolo de la compuerta lógica AND de 3 entradas:

Compuerta OR

Un circuito con interruptores normalmente abierto conectados en paralelo es equivalente a


la operación OR del álgebra de Boole:
En este circuito se cumple que la salida Y será igual a “1” cuando cualquiera o ambos
interruptores se encuentres presionados, por lo tanto, su tabla de verdad coincide con la
función OR del álgebra de Boole:

A B Y

0 0 0

0 1 1

1 0 1

1 1 1

Algebraicamente expresaremos:

Y=A+B

El símbolo electrónico se muestra en la siguiente figura y se denomina compuerta OR:


Al igual que la operación AND, la operación OR puede tener 2 o más variables de entrada.

Como ejemplo se muestra un circuito con 3 contactos normalmente abiertos en paralelo:

La tabla de verdad que muestra el comportamiento del circuito es:

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

La siguiente figura muestra el símbolo de la compuerta lógica OR de 3 entradas:


Compuertas lógicas derivadas

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

El símbolo de la compuerta NAND se muestra en la siguiente figura:

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:

El comportamiento de la función NAND se expresa en la siguiente tabla de verdad:

A B Y

0 0 1

0 1 1

1 0 1
1 1 0

La expresión algebraica de la compuerta NAND es:

Y= ´
A∗B

El siguiente circuito lógico de contactos tiene el comportamiento de una compuerta NAND:

Compuerta NOR

El símbolo de la compuerta NOR se muestra en la siguiente figura:

En forma análoga a la compuerta NAND, una compuerta NOR equivale a la conexión


entre una compuerta OR y una compuerta NOT:

El comportamiento de la función NOR se expresa en la siguiente tabla de verdad:

A B Y
0 0 1

0 1 0

1 0 0

1 1 0

El siguiente circuito lógico de contactos tiene el comportamiento de una compuerta NOR:

Compuerta XOR

El símbolo esquemático de la compuerta OR exclusiva o simplemente XOR se muestra en


la siguiente figura:

El comportamiento de la función XOR se expresa en la siguiente tabla de verdad:

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

El comportamiento de la función XOR se expresa en la siguiente tabla de verdad:

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:

La siguiente figura muestra un circuito de lógica de contactos que realiza la función


XNOR:

Lógica combinacional

En los circuitos de lógica combinacional, la respuesta a la salida de un circuito está en


función de los estados lógicos presentes en las entradas y de la función lógica realizada.

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

Circuito en lógica de contactos:


Expresión booleana:

Y = (A + B) * C

Circuito lógico con compuertas:

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

Circuito en lógica de contactos:

Expresión booleana:

Y = (A * B) + C

Circuito lógico con compuertas:


Tabla de verdad:

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

NOT dentro de AND

Circuito en lógica de contactos:


Expresión booleana:

Y=A* B́´

Circuito lógico con compuertas:

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+ ´

Circuito lógico con compuertas:

Tabla de verdad:

A B B́´ A+
B́´

0 0 1 1

0 1 0 0

1 0 1 1
1 1 0 1

Compuertas lógicas comerciales

7408 Quad 2-input AND gate

4049 Hex inverter

4081 Quad 2-input AND gate

7400 Quad 2-input NAND gate


7432 Quad 2-input OR gate

4011 Quad 2-input NAND gate

4071 Quad 2-input OR gate

7402 Quad 2-input NOR gate


7404 Hex inverter

4001 Quad 2-input NOR gate


7410 Triple 3-input NAND gate

7486 Quad 2-input XOR gate

7421 Dual 4-input NAND gate

4030 Quad 2-input XOR gate

4073 Quad 3-input AND gate

4077 Quad 2-input XOR gate

4078 8-input NOR gate

7411 Triple 3-input AND gate

4068 8-input NAND gate

Das könnte Ihnen auch gefallen