Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Docentes:
Tema:
Apuntes de la asignatura
Año:
2011
Diferentes sistemas de numeración
2/ 37
las seis primeras letras del abecedario para los faltantes. Como este sistema de
numeración puede tener valores entre 0 y 15 (la base menos uno), la A equivale al
valor 10, la B al 11…y la F al 15.
Y ahora supongo que viene la o las preguntas de ¿Y esto para qué me
sirve? o ¿esto se usa en la vida real o es simplemente un delirio de algún matemático
desocupado? La respuesta a este tipo de preguntas se respondería en forma genérica
diciendo que, aunque no tenga aplicación inmediata o fuera la consecuencia de un
delirio, por lo menos sirve de ejercicio para que sus cerebros adquieran la estructura
lógica necesaria para manejarse en el entorno informático.
Y… sí, hay que saberlo para el examen, en el sentido de que saber
implica no sólo el uso de la memoria como necesario para cualquier aprendizaje, sino
haberlo internalizado de forma que se manejen conceptos en lugar de posiciones de
memoria; implica poder resolver situaciones matemáticas que difieren de las vistas y
practicadas en clase.
Existe un sistema compuesto que junta la base de numeración 26 con
símbolos tomados del abecedario y el decimal, ambos sistemas están compuestos de
3 dígitos cada uno y se ven de la siguiente forma: FTN 578…¿Les resulta conocido?
Todos los sistemas de numeración que se verán tienen en común la
característica de ser posicionales, de modo que las operaciones matemáticas siguen
la mecánica aprendida por Uds. en la primaria y responden a un polinomio
denominado “Teorema fundamental de la numeración” (en adelante TFN). Aplicando
este teorema a diferentes bases de numeración se obtiene un resultado único
cualquiera sea la base, debido a lo cual podemos suponer que ese valor coincide
también para base 10 y por lo tanto nos servirá para tener un valor conocido con el
cual comparar los diferentes sistemas. Este polinomio se expresa de la siguiente
forma:
V a * B m b * B m1 ..... z * B 0 aa * B 1 ab * B 2 ...... zz * B n
b) 734,53 (8) V 7 * 8 2 3 * 81 4 * 8 0 5 * 8 1 3 * 8 2
3/ 37
Aplicando este teorema podemos obtener el valor en base 10 de cualquier
número expresado en otra base.
10110010 ( 2 ) V 1 * 2 7 0 * 2 6 1 * 2 5 1 * 2 4 0 * 2 3 0 * 2 2 1 * 21 0 * 2 0
V 128 0 32 16 0 0 2 0 178
4/ 37
Aplicando esto a nuestro primer ejemplo tendríamos que sumar las
posiciones 1, 4, 5, 7 (comenzando a contar desde cero) con lo que
obtendríamos que el valor es 2+16+32+128.
34/2 = 17 resto 0
17/2 = 8 resto 1
8/2 = 4 resto 0
4/2 = 2 resto 0
2/2 = 1 resto 0
1/ 2 = 0 resto 1
V = 1*21 + 1*25 = 2 + 32 = 34
5/ 37
Para multiplicar un binario por potencias de la base se deben agregar ceros
a la derecha del mismo en una cantidad igual al exponente de la base por la cual
estamos multiplicando; para dividirlo se correrá la coma decimal hacia la izquierda una
cantidad de lugares acorde con la potencia de la base. Esto es lo mismo que decir que
cuando agregamos un dígito a un número en base binaria duplicamos el rango de
representación de ese número.
Como el sistema binario sólo tiene coeficientes de cero y uno, el TFN es
más fácil de aplicar que en otros sistemas y basta con poner arriba del número el
equivalente decimal de la posición y sumar los que tienen coeficiente uno.
Ej.:
64 32 16 8 4 2 1
1 0 1 0 0 1 1 (2) = 64+16+2+1 = 83
Este sistema tiene ocho símbolos que, por convención se toman del 0 al 7.
El método para pasar de base 10 a base 8 es el de divisiones sucesivas,
igual que en el caso de binarios se toma en cuenta sólo la parte entera de la división y
el número transformado se obtiene tomando los restos de las divisiones.
La transformación de base 8 a base 10 se realiza con el TFN, igual que en el
caso de binarios, teniendo en cuenta que ahora los coeficientes podrán tomar valores
entre cero y siete.
Tomemos el ejemplo del 83 para transformarlo a octal, lo que nos dará una
relación interesante para realizar la operación conociendo el valor en uno de los dos
sistemas, ya que las bases 2 y 8 pueden relacionarse en potencias de 2 (8 = 2 3).
83/8 = 10 resto 3
10/8 = 1 resto 2
1/8 = 0 resto 1
3*80 = 3
2*81 = 16 Valor = 64 + 16 + 3
1*82 = 64
6/ 37
Aplicando el TFN a cada grupo de números tenemos
83/16 = 5 resto 3
5/16 = 0 resto 5
7/ 37
diéresis, o la ñ, podemos usar una base 26 en donde utilicemos sólo símbolos del
alfabeto asignándoles valores sucesivos A = 0; B = 1; C = 2;…….Z = 25.
En este sistema, el mayor valor que podremos representar con tres dígitos
es 263 – 1 = 17.575 contra el mayor valor obtenible con base 10 para tres dígitos que
es 999.
Pongamos como ejemplo la patente de un auto: EGI 689 ….¿Qué valor en
nuestro sistema tradicional tendrá, suponiendo los tres últimos dígitos en el sistema
decimal?
Apliquemos el TFN:
Números negativos
(C-B) = (C-b) + 1
8/ 37
4 6
8
2
4
6
Suma
3
7
9
1
9 1
4 2
0
6
4
9
7
5
1
9 7
4 2 Resta
2
0
6
4
9
7
5
1
9 7
R 42
R 4 (10 2) 4 2 (10 10)
R M (10 n S ) M (C b S ) M S 10 n 10 n
9/ 37
Para sacar el complemento a la base en binario deben tener el número
pasado a binario como si el valor fuera positivo, luego se recorre el número binario de
derecha a izquierda repitiendo los dígitos hasta el primer uno inclusive, los restantes
se complementan (cambio de cero por uno y viceversa) hasta terminar. Si por la
operatoria el complemento debe tener más dígitos, se pueden agregar unos hacia la
izquierda en la cantidad que haga falta, estos unos no cambian el valor del
complemento.
RM S
R M S ' M (b n 1 S ) M S (b n 1) (b n 1)
R M S (b n 1) b n 1
R R' bn 1
Resultado +
R = R’ – bn + 1
Resultado –
-R = R’ – bn +1
-R = R’ – (bn – 1)
R = - R’ + (bn – 1)
R = (bn – 1 ) – R’
10/ 37
53 – 78 = - 25 53 + 21(C-9) = 74 74 < 99
R = 74(C-9) = - 25
R = - 25
Módulo y signo
Este método es el más intuitivo, aunque se usa poco por tener doble
representación del cero (aunque sea una característica deseable con determinadas
operaciones), para usar el método se reserva el bit de mayor peso (MSB most
significant bit) que es el de la izquierda para el signo y por convención se usa el cero
para los positivos y el uno para los negativos. Como perdemos un bit en el signo, el
rango de representación de este método es la mitad que uno convencional sin signo.
Usando 8 bits, el rango de representación sería:
Exceso a 2n-1
Por favor, fijarse que n-1 es el exponente de la base, eso implica que
estamos sacando uno de los dígitos.
En este caso se trata de desplazar el cero a la mitad de la recta numérica
que implica 2n. Deberemos distinguir entre el valor a representar y el valor
representado, porque no hay nada que indique qué sistema estamos utilizando. Si
llamamos v al valor que quiero representar con este método, v’ será el valor binario
que puedo leer, ambas están relacionadas como:
v’ = v + 2n-1
11/ 37
Máximo positivo v = +127 v’ = 11111111
Cero v=0 v’ = 10000000
Máximo negativo v = -128 v’ = 00000000
V’ = - 48 + 128 = 80 v’ = 01010000
Método Exceso
Representación binaria
Representación de Fraccionarios
Este tipo de números son los que figuran con coeficientes dobles y
exponente negativo en el TFN. Cabe aclarar que el TFN contempla a los números
Racionales expresados en forma de número decimal, es decir aquellos que tienen una
parte entera y una fraccionaria (menor que la unidad).
Como en el caso de los enteros, podemos usar dos métodos de
transformación: a) Multiplicaciones sucesivas y b) Restas sucesivas. El segundo
12/ 37
método es exactamente igual al de los enteros, sólo que en este caso trabajaremos
solamente con la parte fraccionaria del número.
Multiplicaciones sucesivas
0,75 * 2 = 1,50 1
0,50 * 2 = 1,00 1
0,00 * 2 = 0,00 0
0,88 * 2 = 1,76 1
0,76 * 2 = 1,52 1
0,52 * 2 = 1,04 1
0,04 * 2 = 0,08 0
0,08 * 2 = 0,16 0
0,16 * 2 = 0,32 0
0,32 * 2 = 0,64 0
0,64 * 2 = 1,28 1
0,28 * 2 = 0,56 0
El problema pide Error < 2-9, de modo que nuestras cuentas terminan acá.
Demostrar que hallando 9 coeficientes, el error es menor que 2 -9.
De no haber existido el dato del error la conversión sólo terminaría al
llenarse la cantidad de bits asignados a ese número (error limitado por hardware).
Como curiosidad ponemos el valor con error menor que 2 -40. Este número no tiene
representación exacta como el anterior, porque se ve cierta periodicidad en la
transformación, con lo cual es esperable que nunca se llegue al valor buscado sin
error:
13/ 37
0,88 ≈ 0,1110000101000111101011100001010001111010 (2)
Restas sucesivas
Como en el caso de los enteros, habría que disponer de una tabla con las
potencias negativas de la base. Es preferible usar multiplicaciones sucesivas por la
sencillez de la operación.
78 100110
0,34 0,010101110
78,34(10) 100110,010101110(2) ε<2-9
Notación exponencial
9,8 *10+13 Pero estamos desperdiciando dos lugares para la base que
ya sabemos es 10, entonces una solución mejor es:
14/ 37
9,85E+13 La indicación de que es una notación exponencial es
necesaria sólo si debemos identificarla de otras, si yo determino alguna forma de
saber que tal formato corresponde a notación exponencial podríamos sacar la E:
Errores
Vrep
r% 1 * 100
Vverd
r -0,000010018813610
r 0,001%
15/ 37
Consiste en una “máscara” (lugares predeterminados para los dígitos) que
se compone de un bit para el signo, ocho bits para el exponente y veintitrés para la
mantisa.
a) A binario 10000011110000000,1101111010111000010100
b) Normalizar 0,100000111100000001101111010111000010100 * 2 +17
c) Signo 0 porque es positivo
d) Exponente (Exceso 128) Exp = +17 + 128 = 145 (10) 10010001(2)
PFSP:
0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 0 1 1 1
16/ 37
Desbordamiento - Subdesbordamiento Desbordamiento +
Está definido por la IEEE un estándar que lleva el número de protocolo 754,
muy parecido a esta forma, con algunas pequeñas diferencias:
a) Ya que la mantisa siempre queda normalizada de la forma 0,1xxxx,
podemos eliminar este primer 1 de la mantisa y considerarlo “bit
implícito”. Esto deberá afectar el valor del exponente.
b) El exponente se toma como Exceso a 127 (en lugar de 128)
c) Se definen infinitos positivos y negativos poniendo el exponente en
255 y la mantisa en cero.
d) Se pueden representar números sin normalizar poniendo el
exponente en cero y la mantisa ≠ 0.
Códigos binarios
17/ 37
Deci Binario BCD BCD
mal Natural Natural Aiken
0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 0 0 0 1 0
3 0 0 1 1 0 0 1 1 0 0 1 1
4 0 1 0 0 0 1 0 0 0 1 0 0
5 0 1 0 1 0 1 0 1 1 0 1 1
6 0 1 1 0 0 1 1 0 1 1 0 0
7 0 1 1 1 0 1 1 1 1 1 0 1
8 1 0 0 0 1 0 0 0 1 1 1 0
9 1 0 0 1 1 0 0 1 1 1 1 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
El uso de estos
14 1 1 1 0
códigos es bastante intuitivo:
15 1 1 1 1
el número decimal que
Tabla 1 queremos
representar se hace por columnas, colocando el código binario correspondiente a cada
una de ellas, por ejemplo: queremos representar el 847 (10)
Base10 8 4 7
Binario Natural 1000 0100 0111
BCD Natural 1000 0100 0111
BCD Aiken 1110 0100 1101
Códigos alfanuméricos
18/ 37
Supervisar y /o corregir requiere de más recursos que los indispensables
para transmitir la información, en el caso de los binarios habrá que agregar bits
(información) al dato transmitido para poder luego verificar errores, esto hace que
perdamos eficiencia (velocidad) en la transmisión; es decir ganamos en seguridad
pero perdemos eficiencia. Es difícil sacar un cálculo de cuánta seguridad es
económicamente compatible con la pérdida de eficiencia. Para los protocolos de
Internet se llegó a un equilibrio interesante agregando detectores de error que influyen
menos en la eficiencia y, una vez detectado un error, volver a transmitir el paquete que
antes estuvo afectado por el error (paquete dañado: Damaged Packets).
Estos códigos tratan en general de contar las veces que se repite el valor de
cero o de uno en el dato transmitido. Por ello surgen variantes que tienen en cuenta
qué bit se va a comprobar y si lo correcto es que se repita una cantidad par o impar de
veces. Con dos variables tendremos cuatro combinaciones Paridad par de unos;
Paridad par de ceros; Paridad impar de unos y Paridad impar de ceros. El operador
que inicia la transmisión puede usar cualquiera de estas combinaciones, nosotros
usaremos normalmente Paridad par de unos (perche me piace).
El más sencillo es agregar un bit que se denomina “de paridad” a la
información, habitualmente usado en transmisiones serie y se agrega uno por cada
Byte (pérdida de eficiencia de un 12%). Este código detecta un número impar de
errores, si hubiera dos o cuatro no detectaría nada.
El que sigue es un poco más complicado, pero tiene la enorme ventaja de
detectar dos o más errores y corregir el bit erróneo si hubiese uno sólo. Se llama
Código Hamming y se implementa de la siguiente manera:
a) La cantidad de bits de paridad deben ser suficientes para identificar la
posición dentro de los dígitos que conforman el dato con más los bits
de paridad. Si tenemos un dato de 7 bits, harían falta tres de paridad;
pero nuestro dato ahora estaría formado por 7 + 3 = 10 bits, con lo
que tres de paridad no alcanzan, se deben usar cuatro.
b) Los bits de paridad ocupan las posiciones múltiplos de 2 n, es decir las
posiciones 1, 2, 4, 8, etc. (Pn en el ejemplo)
c) Los datos van intercalados en las columnas restantes. (d n en el
ejemplo)
d) Se arman cantidad de filas acorde a la cantidad de bits de paridad
e) El bit de paridad uno actuará sobre las columnas impares, el dos
sobre las columnas 2y3; 6y7; 10y11; etc.
f) Se calcula el valor de cada bit de paridad comenzando por la fila más
alta.
g) Se compone el dato definitivo.
Posición 1 2 3 4 5 6 7 8 9 10 11 12
Bits asociados P1 P2 d1 P3 d2 d3 d4 P4 d5 d6 d7 d8
F1 1 1 0 0 1 1
F2 0 1 0 0 0 1
19/ 37
F3 0 0 0 0 0
F4 0 1 0 1 0
Operaciones matemáticas
Suma de binarios
1011111,1
66,125 1000010,001
+ 17,25 + 10001,01
30,25 11110,01
17,75 10001,11
131,375 10000011,011
Los números azules que están en el rectángulo son unidades que provienen
de la columna anterior al llegar o superar esa columna el valor de la base. El rojo
proviene de dos columnas anteriores, en donde llego a sumar 4, lo que implica dos
unidades en la columna siguiente o una ubicada dos columnas a la izquierda (en este
caso sumé uno dos columnas desplazado).
La línea naranja indica la cantidad de columnas destinadas a esta suma, o
en la realidad indicaría la cantidad de bits que poseen los registros involucrados en la
suma; el uno que está a la izquierda se denomina CARRY y es un dígito extra que
todos los procesadores poseen porque la suma puede contener como resultado un bit
más que la cantidad de bits de los sumandos.
Resta de binarios
Tal como el caso anterior, el mecanismo es igual al que Uds. conocen, con
la excepción de que la base vale 2, esto hace que si debo sacar unidades de las
columnas de la izquierda esas unidades valgan 2, 4, 8, etc. Dependiendo de qué
columna las saque.
022
_30,25 _ 11110,01
20/ 37
17,75 10001,11
12,50 01100,10
Utilizando (C-1)
_11110,01
-17,75 10001,11(2) 01110,00(c-1) 01110,00
101100,01
Utilizando (C-2)
11110,01
-17,75 10001,11(2) 01110,01(c-2) + 01110,01
101100,10
En este caso no hay que sumar nada y el resultado queda como está (sin
tener en cuenta el carry).
Vamos a hacer un ejemplo en el que el resultado de negativo para ver cómo
se opera. Si utilizáramos la resta convencional tendríamos que intercambiar minuendo
y sustraendo, efectuar la resta y saber que el resultado es negativo.
17,75 10001,11
-30,25 11110,01(2) 00001,11(c-2) + 00001,11
10011,10
21/ 37
10011,10 Hago (c-2) 01100,10(2)
-12,50(10)
Tips & Tricks
Multiplicación binaria
100101,011
x 1001,01
100101011
100101011
100101011
101011001,10111
Dividendo 100101,011
Divisor 1001,01
Multiplicamos ambos valores por 8 para trabajar sin punto (coma) decimal.
Dividendo 100101011
Divisor 1001010
100101011 1001010
-1001010 100,0000101
01100000
22/ 37
-1001010
1011000
-1001010
1110
Álgebra de Boole
a) a b b a y ab ba Conmutativas
b) 0 a a y 1* a a Elementos neutros
d) a a 1 y a*a 0 Complementación
Algebraicamente:
a 1 * a (1 b) * a 1 * a ab a ab
a a ab
23/ 37
a b ab a+ab
0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
Las variables con una raya arriba expresan el complemento de.. o la variable
negada o invertida.
A las dos funciones del álgebra de Boole que definimos como producto y
suma lógica, se agrega la inversión o complemento y tienen asignados dibujos para
formar con ellos los denominados circuitos lógicos (formados por compuertas lógicas),
que son la base de los componentes de las computadoras. Los dibujos que
adoptaremos y sus tablas de verdad están a continuación:
a b ab
0 0 0
0 1 0
1 0 0
1 1 1
a b a+b
0 0 0
0 1 1
1 0 1
1 1 1
Inversor
a a
0 1
1 0
24/ 37
Además de las tres funciones principales ya vistas, existen otras que son
derivables de esas tres, pero que por sus características de uso práctico hay que tener
en cuenta:
F (ab) a b ab
a b aӨb
0 0 0
F ( ab) a b ab
0 1 1
1 0 1
1 1 0
a b S
0 0 1
0 1 1
1 0 1
1 1 0
a b S
0 0 1
0 1 0
1 0 0
1 1 0
25/ 37
variables y en las casillas de resultado va el valor de la función cuando las variables
tienen el estado indicado. Esta tabla, si se grafica con la característica de que en cada
fila/columna varía sólo un bit, se convierte en un diagrama de Karnaugh y se utiliza no
sólo para definir una función, sino para simplificarla.
Se denomina simplificar una función a dejar las combinaciones de las
variables necesarias para reproducir el estado de la función; una vez simplificada la
función, sus términos no serán más canónicos porque no estarán presentes todas las
variables en cada uno de ellos.
EL diagrama de Karnaugh se usa con ventajas hasta cuatro variables, con
más cantidad conviene usar otro diagrama que se denomina de Veitch, ambos
nombres hacen referencia a sus creadores.
ab
00 01 11 10
cd
00 0 0 X 1
01 0 0 X 1
11 1 1 X 0
10 0 0 X X
En la zona sombreada están los valores que tomará la función en cada una
de las posibles combinaciones de la cuatro variables. Los valores que aparecen como
X son combinaciones imposibles para esta función, por ejemplo si estuviera trabajando
con código BCD, las combinaciones que representan valores mayores que 9 no
existen. En determinados casos estas X pueden ser ceros o unos dependiendo de lo
que convenga para simplificarla.
26/ 37
Para implementar esta función con compuertas, es más barato hacerlo para
los unos de la función porque va a tener menos compuertas (menos términos) y
quedaría:
27/ 37
ab
00 01 11 10
cd
00 1 0 1 1
01 0 0 1 1
11 1 1 0 0
10 1 1 0 1
f (abcd ) abcd abcd abcd ab cd abcd abcd abcd abc d abc d abc d
f (abcd ) s a c ac bd
f (abcd ) s ( a c ) bd
Para la segunda simplificación tuve en cuenta que existe una función que da
uno cuando las entradas son diferentes que es la O exclusiva, de modo que reemplacé
dos compuertas AND por una XOR.
En el apéndice B les agrego el informe de un proyecto de sumador binario
mediante compuertas llevado a cabo para otra institución.
Bibliografía:
28/ 37
Apéndice A
ab
00 01 11 10
cd
00 1 1 1 1
01 1 0 1 1
11 1 0 1 1
10 1 1 1 1
f ( a bc d) ( a b c d ) ( a bc d ) ( a bc d ) ( ab c d ) ( a b c d ) ( ab c d ) ( ab c d )
( a b c d) ( a b c d) ( ab cd ) ( a b cd ) ( a b cd ) ( ab cd ) ( ab cd )
a (b c d bc d bc d b c d b c d b cd b cd b cd ) a (b c d bc d b c d b c d b cd b cd )
bc d b c d b c d b c d b cd b cd ab c d a bc d
b ( c d cd ac d a cd ) b ( c d c d c d cd )
1
b c( d ad ) c ( d ad ) b (1)
b( d ad ) b
b( a d )( d d ) b
b( a d ) b
ab d
29/ 37
/////otra simplificación posible:
c d (b b ) c d (b ab) cd (b ab) cd (b b )
c d cd (b ab)( c d cd )
d ( c c ) (b ab)d ( c c )
d d (b ab)
d d ( bb ab )
d d ( ab )
z
d dz ( d d )( z d )
ab
ab d
Si en lugar de tomar los unos de la función tomara los ceros, tengo también dos maneras de
considerar la simplificación: la primera es tomando las variables en el estado que aparecen en el
diagrama de Karnaugh y luego negarla para considerar que son ceros (de lo contrario no habría
diferencia metodológica ni matemática entre una simplificación considerando unos y la otra
considerando los ceros de la función); la segunda es sacar la ecuación simplificada cambiando
los estados de las variables y cambiando productos por sumas de acuerdo al teorema de De
Morgan.
a)
f ( abcd ) a bc d a bcd
f ( abcd ) a bc d a bcd ( a b c d )(a b c d )
aa b b cc d d
f ( 0) a b d
b)
f (0) ( a b c d )(a b c d ) a b d
30/ 37
Apéndice B
Sumador :
Está armado con circuitos electrónicos que representan compuertas lógicas, en este caso todas
son directas (AND, OR y XOR). Se compone de cuatro configuraciones circuitales iguales,
cada una de ellas actuando como una columna de números. Cada columna puede sumar dos
dígitos (que elige el operador a través de los DIP-Switches) en el sistema binario y pasa a la
siguiente columna el carry (si lo hubiera) de la suma.
El esquema de caja negra sería:
Carry Entr.
Díg A
Suma (A+B)
Díg B
Carry Sal.
X-OR (4070)
AND (4081)
OR (4071)
SUMA
A,B
00 01 10 11
Ce
0 0 1 1 0
1 1 0 0 1
Entrada Salida
(Se) (S)
Control
(C)
La Entrada y el Control representan las dos entradas de las compuertas (se usaron compuertas
de doble entrada). En el ejercicio vemos qué pasa con la salida en función de la entrada y una
señal de control, llegamos a lo siguiente:
SUMA
A,B 00 01 10 11
32/ 37
Ce
0 0 1 1 0
1 1 0 0 1
A
B
Observando la tabla de la función, vemos que lo que debemos obtener es la salida de esta
compuerta en forma directa cuando C=0 e invertida cuando C=1, esto se obtiene colocando otra
compuerta O-Exc en donde una entrada sea la salida de la anterior y la otra entrada sea la señal
que llamamos de Control (o Ce) y que en la realidad será el Acarreo de entrada.
Ce
A
B
ACARREO
A,B
00 01 10 11
Ce
0 0 0 0 1
1 0 1 1 1
ACARREO
A,B
00 01 10 11
Ce
0 0 0 0 1
1 0 1 1 1
Analíticamente:
F ( abc ) abc a bc abc ab c c ( a b ab ab ) c ( ab ) ab c ( a b ab )
F ( abc ) ab ( ab )
33/ 37
La función debe ser verdadera cuando A y B sean diferentes y C verdadero. La primera
condición se cumple a la salida de nuestra primer compuerta O-Exc entre A y B (la usamos para
la función suma) y la segunda condición se cumplirá colocando una compuerta Y que “habilita”
su salida cuando una entrada es verdadera. El circuito es:
Ce
A
B
Ce
A
B
Cs
Ce
A
B Suma
Cs
Uso
Al colocar las pilas aparecen encendidos los LEDs. La convención es Verde = 1 y Rojo = 0.
Al mover las palanquitas de los DIP-Switch cambiarán de estado los dígitos correspondientes a
cada número (A el de arriba y B el de abajo) en la fila de LEDs de 5 posiciones se obtiene el
resultado de la suma (si la llave está en +) o la resta si se puso B en complemento a 1.
La llave que permite restar es la que suma el último acarreo a la primera posición (método de
resta usando C-1).
34/ 37
Para usar el equipo para restas, es necesario que A y B sean números de cuatro dígitos, porque
de lo contrario no existirá un acarreo final válido.
Ilustraciones:
Dígito A DIP Switches
Dígito B
(-)
Llave
Resultado (+)
Circuito completo:
35/ 37
Restador:
36/ 37
Apéndice C
Hay que definir cuál de los números voy a desnormalizar para poder hacer la
operación. Las opciones son llevar el exponente 2 a -3 ó el -3 a 2. Para cambiarlo de
forma tengo que multiplicar y dividir por la base elevada al exponente que necesito: en
el primer caso es -3, de modo que multiplico por 2 3 y por 2 3 , con lo cual estoy
multiplicando por 1, o sea que no cambio el valor pero sí la forma.
0,1011 * 2 2 * 2 3 * 2 3 10110 * 2 3
0,111 * 2 3 * 2 2 * 2 2 0,0000011011 * 2 2
37/ 37