Curso Circuitos Digitales ISesión 2 (complemento)

Prof. José Edinson Aedo Cobo, Msc. Dr. Eng.

E-mail: joseaedo@udea.edu.co

Departamento de Ingeniería ElectrónicaGrupo de Microelectrónica - Control

Universidad de Antioquia

Aritmética en complemento a 2 (resumen)

Sean B y C números positivos

Caso Acarreo Bit signo Condición Desbordamiento

?

B + C

0

0

0

1

B + C ≤ 2n-1 -1

B + C > 2n-1 -1

No Si

B - C

0

1

1

0

B ≤ C

B > C

No

No

- B - C 1 1

1

0

-(B + C) > - 2n-1

-(B + C) < - 2n-1

No

Si

Aritmética en complemento a 2

Suma de números en complemento a 2 Ejercicio: Sea A = (25)10 y B= -(46)10

Calcular: A + B, A- B, B – A y –A-B, usando la suma

Investigación: como se haría la multiplicación en complemento a a dos ? Investigue un algoritmo….

Códigos de computadoras (código ASCII)

.

Que texto representa este código:

Códigos Gray (códigos cíclicos)

Es un tipo de código cíclico que tiene la característica que las palabras de código para números consecutivos difieren solo en un bit.

Para representa los números de 0 a 15 se requieren 4 bits.

Regla para generar el código:

“Asignar al bit i de la palabra de código el valor 0 si los bits i y i+1 del número binario correspondiente son iguales, y 1 en caso contrario. El bit más significativo del número siempre se debe comparar con 0 al seguir esta regla”

Códigos Gray (códigos cíclicos)

Ejemplo: complete la tabla siguiendo la regla

Decimal Binario Gray

0123456789101112131415

0000000100100011010001010110011110001001101010111100110111101111

Códigos de paridad simples

Se forman a partir de un código C, concatenando (|) u bit de paridad P, con cada palabra del código C.

Existen dos posibles:

- Códigos de paridad impar- Códigos de paridad par

Taller en Clase: Definición del peso de una palabra de información binaria I con n bits w(I):

Es el número de unos de la palabra:

w(I) = # de unos de I

- Ejercicios con códigos de paridad