Professional Documents
Culture Documents
CAPTULO 3
LGICA DIGITAL. REPRESENTACIN NUMRICA.
La lgica es el arte de la argumentacin correcta y verdadera
Organon, Aristteles de Estagira
INTRODUCCIN
Desde hace mucho tiempo, el hombre en su vida diaria se expresa, comunica,
almacena informacin, la manipula, etc. mediante letras y nmeros. Para la
representacin numrica utiliza el sistema de representacin decimal, en tanto que,
dependiendo del idioma, dispone de un alfabeto que representa estas letras.
Siguiendo el mismo principio que gua al hombre, las computadoras tienen su propio
sistema de representacin. Debido a su construccin basada fundamentalmente en
circuitos electrnicos digitales, utiliza un sistema binario. Esto obliga a transformar
la representacin de nuestra informacin, tanto numrica como alfanumrica, a una
representacin binaria para que la mquina sea capaz de procesarlos.
Como veremos ms adelante, tanto el sistema decimal como el binario estn
basados en los mismos principios. En ambos, la representacin de un nmero se
efecta por medio de cadenas de smbolos, los cuales representan una determinada
cantidad dependiendo de cada smbolo y la posicin que ocupa dentro de la cadena
con respecto al denominado punto (o coma) decimal.
Por cuestiones de ndole tcnica, los circuitos electrnicos que conforman una
computadora suelen estar capacitados para reconocer seales elctricas de tipo
digital; por lo tanto, se hace necesario que los mtodos de codificacin internos
tengan su origen en el sistema binario, y con ellos se pueda representar todo tipo de
informaciones y rdenes que sean manejadas por la computadora.
En los circuitos electrnicos suele representarse la presencia de tensin
(electricidad) en un punto de un circuito por medio de un 1, en tanto que 0
representa la ausencia de dicha tensin.
Pgina 35
Facultad de Informtica
La complementacin lgica
Sea una variable booleana A, que por el hecho de serlo solamente podr poseer dos
estados. Si en un instante determinado posee el estado lgico 1, diremos que su
estado inverso o complementado ser el 0. Si por el contrario la variable A posee el
estado lgico 0, su complemento ser el 1. El complemento de una variable A se
representa simblicamente por: (con una barra encima de la variable). Otra forma
de indicacin puede utilizar el smbolo adelante de la variable (A)
La tabla de la verdad de los estados lgicos correspondientes a una variable y a su
complementaria o inversa es la siguiente:
1
0
A
0
1
La suma lgica
La operacin lgica suma entre dos o ms conjuntos (o variables booleanas) se
representa mediante el signo "+". Por tanto si tenemos C = A + B, leeremos el
conjunto C es la suma de los conjuntos A y B. Sin embargo suele leerse C es igual
a A o B. Esta operacin se denomina tambin reunin de conjuntos y puede
representarse tambin con el smbolo v.
La funcin suma se define mediante la siguiente tabla de la verdad:
A
0
0
1
B
0
1
0
C
0
1
1
Pgina 36
Facultad de Informtica
El producto lgico
La operacin producto entre dos conjuntos se representa mediante el smbolo *, y da
como resultado un conjunto formado por elementos comunes a dichos conjuntos.
Esta operacin se denomina tambin interseccin de conjuntos y el smbolo
habitualmente utilizado es ^. Por tanto tendremos que D = A * B representa un
producto y se lee D es igual a A por B, o tambin D es igual a A y B. (Para mayor
comodidad se acostumbra a escribir D=AB omitiendo el smbolo del producto lgico.
La operacin producto se define mediante la siguiente tabla de la verdad:
A
0
0
1
1
B
0
1
0
1
D
0
0
0
1
Teoremas
Conocidas ya las tres operaciones ms elementales del lgebra de Boole,
enunciaremos a continuacin de la forma ms concisa posible, sus teoremas
fundamentales:
Teorema 1. El resultado de aplicar cualquiera de las tres operaciones antes
definidas, a variables booleanas, es otra variable booleana y adems el resultado es
nico.
Teorema 2. Ley de idempotencia. Tanto la suma como el producto de una variable
booleana consigo misma da como resultado la misma variable:
A+A=A
A*A=A
Teorema 3. Ley de involucin. Una variable booleana negada dos veces, da como
resultado la misma variable:
=A
A Arespecto a la suma (y al producto) y nos
Teorema 4. Ley conmutativa. Se define
dice que el orden de los sumandos (factores) no altera el resultado:
A+B=B+A
A*B=B*A
Teorema 5. Ley asociativa. Se define respecto a las operaciones suma y producto
de la siguiente forma:
Respecto de la suma:
Pgina 37
Facultad de Informtica
A+BC = (A+B)(A+C)
A(B+C) = AB+AC
1*A = A
0*A = 0
1+A = 1
PUERTAS LGICAS
Existe un convenio grfico para representar dispositivos (electrnicos, hidrulicos,
mecnicos, etc.) que lleven a cabo funciones booleanas elementales y que, en
funcin de la combinacin o combinaciones diseadas, se obtendrn funciones ms
complejas. Las puertas lgicas son dispositivos electrnicos que desarrollan las
funciones booleanas y son bsicamente: Puertas OR, AND, NOT, NOR, NAND, OR
Exclusiva y NOR Exclusiva.
Las puertas OR
Desarrollan la suma booleana. Su smbolo grfico est representado en la FIG.1.
donde podemos apreciar que se trata de una puerta OR de dos entradas y que a su
salida nos proporciona la suma lgica de ambas. Su tabla de la verdad corresponde
evidentemente a la suma booleana.
A+ B
A
B
Si deseamos tener una puerta OR de tres FIG.1
entradas no tendremos ms que aadir
una tercera lnea de entrada y su salida nos dar la suma de las tres variables de
entrada.
Pgina 38
Facultad de Informtica
FIG.3
B
0
1
0
1
f
1
0
0
0
f = A+B
B
FIG.4
B
0
1
0
1
f
1
1
1
0
f = A*B
B
FIG.5
Pgina 39
Facultad de Informtica
Vemos aqu que la salida de esta puerta ser 1 lgico siempre que al menos una de
sus entradas sea 0 lgico.
B
0
1
0
1
f
0
1
1
0
f= A
B
FIG.6
B
0
1
0
1
f
1
0
0
1
f= A
B
FIG.7
CIRCUITOS COMBINACIONALES
Un circuito combinacional es un conjunto de puertas lgicas interconectadas, cuya
salida, en un momento dado, es funcin solamente de los valores de las entradas en
ese instante. Como sucede con una puerta como las vistas anteriormente, la
aparicin de un valor en las entradas viene seguido casi inmediatamente por la
aparicin de un valor en la salida, con un retardo propio de la puerta.
En general, un circuito combinacional consiste de n entradas binarias y m salidas
binarias. Como una puerta, un circuito combinacional puede definirse de tres formas:
Tabla de verdad: Para cada una de las posibles combinaciones de las n seales
de entrada, se enumera el valor binario de cada una de las m seales de salida.
Pgina 40
Facultad de Informtica
Pgina 41
Facultad de Informtica
SISTEMAS DE NUMERACIN
....
Cuntos camellos hay?. Para responder a esta pregunta hay que emplear el
nmero.
Sern cuarenta? Sern cien?
Para llegar al resultado el beduino precisa poner en prctica cierta actividad. El
beduino necesita contar.
Para contar, el beduino relaciona cada objeto de la serie con cierto smbolo: uno,
dos, tres, cuatro,...
Para dar el resultado de la cuenta, o mejor el nmero, el beduino precisa inventar un
sistema de numeracin.
....
El hombre que calculaba,
Captulo XX. Como Beremiz da su 2da clase de matemtica
Se denomina sistema de numeracin al conjunto de smbolos y reglas que se utilizan
para la representacin de datos numricos o cantidades.
Un sistema de numeracin se caracteriza fundamentalmente por su base, que es el
nmero de smbolos distintos que utiliza, y adems es el coeficiente que determina
cul es el valor de cada smbolo dependiendo de la posicin que ocupe.
Los sistemas de numeracin actuales son sistemas posicionales, en los que el valor
relativo que representa cada smbolo o cifra de una determinada cantidad depende
de su valor absoluto y de la posicin relativa que ocupa dicha cifra con respecto a la
coma decimal.
(dgito )
(base ) i
i m
... x4 B 4 x3 B 3 x2 B 2 x1 B1 x0 B 0 x1 B 1 x2 B 2 ...
Pgina 42
Facultad de Informtica
3, 1416 (10 3 10 0 1 10 1 4 10 2 1 10 3 6 10 4
El sistema binario es el sistema de numeracin que utiliza internamente el
hardware de las computadoras actuales. La base o nmero de smbolos que utiliza
el sistema binario es 2, siendo los smbolos 0 y 1, los utilizados para la
representacin de cantidades.
Ejemplo
Qu nmero decimal representa el nmero binario 1001,1?. Utilizando el Teorema
Fundamental de la Numeracin:
donde las letras A, B, C, D, E, F equivalen a 10, 11, 12, 13, 14 y 15 del sistema
decimal respectivamente.
Ejemplo:
Qu nmero decimal representa el nmero hexadecimal 2CA?
2CA(16 = 2 x162 + C x161 + A x160 = 512 + 192 + 10 = 714(10
Pgina 43
Facultad de Informtica
111100
- 101010
010010
Restar los nmeros binarios 111100 y 101010
Conversin decimal-binario
El mtodo de conversin de un nmero decimal a un nmero binario consiste en
efectuar, sobre la parte entera del nmero decimal, divisiones sucesivas de los
cocientes por el nmero 2, hasta que el cociente entre una de las divisiones tome el
valor 0. La unin de todos los restos obtenidos, escritos en orden inverso, nos
proporciona ahora el nmero inicial expresado en sistema binario.
Ejemplo
Convertir el nmero decimal 15 a binario.
15 2
1 7 2
1 3 2
1 1 2
1 0
Leyendo los restos del ltimo obtenido al primero de ellos, obtenemos: 1111 2 = 1510
Pgina 44
Facultad de Informtica
1,3125
0,3125
0,625
0,625
1, 25
0,25
0 ,5
0,5
0,82812510 0,1101012
Un nmero decimal que posee parte entera y parte fraccionaria puede convertirse a
su representacin binaria utilizando los 2 mecanismos anteriores, el video
Conversin de decimal a binario describe como la conversin del decimal
791,812510 nos proporciona el binario 1100010111,11012.
Dgito binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
La tabla anterior puede ser utilizada para convertir un nmero hexadecimal a binario.
En sta conversin cada digito hexadecimal se reemplaza por los cuatro dgitos
Pgina 45
Facultad de Informtica
Mdulo y signo
En este sistema de representacin, tambin llamado binario con signo, el bit que
est situado ms a la izquierda representa el signo, y su valor ser 0 para el signo +
y 1 para el signo -. El resto de bits (n-1) representan el mdulo del nmero.
Suponemos en principio que los nmeros no poseen parte decimal, por lo que la
coma se supone implcita a la derecha.
Por ejemplo, supongamos que disponemos de 8 bits, y queremos representar los
nmeros 10 y 10. Veamos cuales son sus representaciones.
0 (+) 0 0 0 1 0 1 0
1 (-)
0 0 0 1 0 1 0
Pgina 46
Facultad de Informtica
Complemento a 1
Este sistema de representacin utiliza el bit de ms a la izquierda para el signo,
correspondiendo el 0 para el signo + y el 1 para el signo -. Para los nmeros
positivos, los n-1 bits de la derecha representan el mdulo (igual que en el sistema
anterior). El negativo de un nmero positivo se obtiene complementando todos sus
dgitos (cambiando ceros por uno y viceversa) incluido el signo.
Veamos la representacin en complemento a 1 de los nmeros 10 y 10 para el
caso de n=8 bits.
0 (+) 0 0 0 1 0 1 0
1 (-)
1 1 1 0 1 0 1
Complemento a 2
Este sistema de representacin utiliza el bit de ms a la izquierda para el signo,
correspondiendo el 0 para el signo + y el 1 para el signo -. Para los nmeros
positivos, los n -1 bits de la derecha representan el mdulo (igual que en los dos
sistemas anteriores). El negativo de un nmero positivo se obtiene en dos pasos:
1 1 1 0 1 1 0 representa al nmero 10
Pgina 47
Facultad de Informtica
Exceso a 2n-1
Este mtodo de representacin no utiliza la convencin del bit mas significativo para
identificar el signo, con lo cual todos los bits representan un nmero o valor. Este
valor binario se corresponde con el nmero representado ms el valor del exceso.
En el caso propuesto de n bits, el exceso viene dado por 2n-1. El signo del nmero
resulta de una operacin aritmtica.
Por ejemplo, para n=8 bits el valor del exceso a utilizar ser 128, con lo cual para
representar un nmero deber sumrsele dicho exceso. De esta manera el nmero
decimal 10, que venamos representando, recibir la adicin del nmero 128, por lo
que el nmero 138 expresado en binario lo representar. Por otro lado, el nmero
decimal 10, se representar como el 118 (-10+128) en binario. De esta forma
quedarn:
1
0 0 0 1 0 1 0
0 1 1 1 0 1
1 0
representando al nmero 10 y
representando al nmero 10.
Suma en complemento a 2
En la aritmtica de complemento a 2, dos nmeros se suman de igual forma que en
la suma binaria de pgina 43, con la nica diferencia que se desprecia el ltimo
acarreo en el caso que el mismo exista.
Ejemplo 1
Sumar los nmeros 10 y 3 representados en complemento a 2 para n = 8 bits. La
representacin de los nmeros es:
0 0 0 0 1 0 1 0Ca2 = 1010
1 1 1 1 1 1 0 1Ca2 = -310
Pgina 48
Facultad de Informtica
0 0 0 0 1 0 1 0
+ 1 1 1 1 1 1 0 1
0 0 0 0 0 1 1 1
y teniendo en cuenta que el ltimo acarreo se desprecia, el resultado de 8 bits
obtenido 000001112 interpretado como valor en Ca2 representa el valor 710 que es
correcto.
Ejemplo 2
Sumar los nmeros decimales 110 y 30 representados en complemento a 2
utilizando n = 8 bits es:
Acarreos
0 1 1 0 1 1 1 0
+ 0 0 0 1 1 1 1 0
11010
3010
1 0 0 0 1 1 0 0
El resultado de 8 bits obtenido 100011002 interpretado como valor en Ca2 es
negativo y representa el nmero -11610 que es erroneo.
Flags
En la UCP, existen bit llamados banderas o flags que luego de realizar una
operacin, cambiarn acorde al resultado de dicha operacin. El estado de estos
bits podrn ser consultados por el programador utilizando instrucciones especiales;
la importancia de estos bits reside en que de acuerdo a su valor (1 0), permitirn la
toma de decisiones.
Se presentan aqu 4 banderas, que son determinadas luego de realizar una
operacin de suma una resta y por eso las llamaremos banderas aritmticas. Otras
operaciones pueden no afectarlas, como as tambin debemos mencionar que
existen otras banderas que se modificarn en respuesta a otras operaciones.
Estas banderas aritmticas son:
N (negativo): esta bandera toma el valor del bit ms significativo del resultado.
Dicho de otra manera si la bandera vale 1 es porque el resultado es negativo, y 0
si el resultado es positivo.
C (carry): esta bandera toma el valor 1 indicando que hay acarreo en la suma
borrow en la resta. Cuando esta bandera toma el valor 1 indica una condicin de
fuera de rango en nmeros sin signo.
Pgina 49
Facultad de Informtica
0101
+0111
1100
N=1
Z=0
C=0
V=1
1101
+ 0011
0000
N=0
Z=1
C=1
V=0
0101
- 0111
1110
N=1
Z=0
C=1
V=0
Pgina 50
Facultad de Informtica
Pgina 51
Facultad de Informtica
mantisa
0
Conviene observar que existen cuatro zonas de nmeros que no pueden ser
representados mediante un determinado formato de coma flotante. Estas zonas
estn ubicadas cercanas al 0, tanto para valores positivos como negativos (subdesborde positivo o negativo), como para valores grandes (positivos) o chicos
(negativos) que exceden el rango de representacin.
Ejemplo
Una computadora utiliza el siguiente formato para registrar nmeros en coma
flotante:
Pgina 52
Facultad de Informtica
la base de exponenciacin es 2
el 0 se representa con todos los bits en 0.
11000000000000000000000
mantisa 0,75
10000100
exponente 4
11000000000000000000000
mantisa 0,75
REPRESENTACIN
ALFANUMRICA
INTERNA
DE
DATOS:
CODIFICACIN
ASCII
alfanumricas EBCDIC
.....
......
Cdigos Alfanumricos
Una computadora puede trabajar internamente con un conjunto de caracteres que
nos permitirn manejar datos, informaciones, instrucciones, rdenes de control, etc.
Este conjunto de caracteres podemos subdividirlo en los siguientes grupos:
caracteres alfabticos
Pgina 53
Facultad de Informtica
caracteres especiales
26 letras maysculas
10 cifras numricas
Pgina 54
Facultad de Informtica
PREGUNTAS
1- Cul es la razn tcnica por la cual la mayora de las computadoras son
bsicamente sistemas digitales binarios?
2- Trabajar con una base de expresin numrica mayor que 2 (por ejemplo 10 o 16)
puede tener beneficios para acortar el nmero de dgitos de un nmero. Sin
embargo, internamente en la computadora obliga a convertir a binario. Esta
metodologa puede conducir a errores?.Por qu?
3- Qu ventaja tiene que en algunas computadoras se fabriquen unidades
aritmticas dedicadas exclusivamente a realizar las operaciones de punto flotante
por hardware?
4- Si las computadoras estn constituidas por circuitos o chips que implementan
funciones lgicas por interconexin de puertas lgicas. Qu utilidad o ventajas
se obtendra si un usuario pudiera establecer o programar la interconexin de las
puertas lgicas de un chip?. Investigue si existen los supuestos circuitos con
lgica programable.
5- Cul es el funcionamiento del siguiente circuito que justifica se lo denomine
como decodificador 3 a 8?
Circuito decodificador 3 a 8.
Pgina 55