Cdigo binario en Sistemas Digitales Historia Primeros conmutadores: diodos de cristal y de tubos de vaco (1906).

. Transistor (TRT): ms pequeo y fiable, de material semiconductor (1950). Circuitos integrados (CI): integran gran nmero de TRTs (1961). Clasificacin de los CIs por nmero de TRTs que llevan: SSI: pequea escala de integracin (1 .. 100 transistores). MSI: media escala de integracin (100 .. 1000 transistores). LSI: gran escala de integracin (1000 .. 10000 transistores). VLSI: alta escala de integracin (ms de 10000 transistores). Definicin SISTEMA: grupo de elementos que funcionan conjuntamente realizando una tarea determinada. Segn las seales que procesen, sern analgicos o digitales. SEAL: magnitud fsica que representa o transporta informacin: Analgica: puede tomar un nmero infinito de valores. Digital: toma un nmero finito de valores. Existen circuitos para convertir seales de un tipo en el otro: Sistemas digitales / Definicin y Tipos Las seales solo pueden tomar valores DISCRETOS Ej: voltaje 0v o 5 V. Proporcionan mayor precisin y fiabilidad que los analgicos El diseo se divide en tres partes: 1. Diseo del sistema: se divide el sistema en subsistemas (CPU, memoria). 2. Diseo lgico: se determinan las interconexiones entre los bloques bsicos ( biestables, puertas lgicas) de cada subsistema (memoria). 3. Diseo del circuito: interconexin de componentes (transistores, resistencias) para formar un bloque bsico 1

(biestable). Circuito de conmutacin: entradas y salidas con valores discretos Tipos de circuito de commutacin: 1. Combinacional: La salida depende de los valores actuales de la entrada. 2. Secuencial: La salida depende de los valores que ha habido en la entrada tiene memoria. Diseo lgico de circuitos combinacionales: 1. Deducir la tabla de verdad que describe su comportamiento 2. Simplificar las ecuaciones del circuito (Karnaugh). 3. Implementacin utilizando puertas lgicas. Diseo lgico de circuitos secuenciales: 1. Construir su tabla de estados 2. Implementacin con biestables y circuitos combinacionales. Los dispositivos de conmutacin utilizados son de DOS estados: Rels (abierto o cerrado), diodos (conduccin o no conduccin) y transistores (corte o saturado) Sistemas de Numeracin. DEFINICIN: sistema que emplea un nmero determinado de smbolos (dependiente de la base) para representar nmeros. Cada dgito tendr un valor determinado por la posicin que ocupa. n n1 0 p Se cumple: Nb = anb+ an1b + ... + a0b + ... + apb Siendo: ai: smbolo del sistema de numeracin, n+1: nmero de dgitos enteros y p: nmero de dgitos decimales. EJEMPLO: Pasar a binario el nmero decimal: 6,375. 6/2=3 resto 0. 0 (bit de menor peso entero). 3/2=1 resto 1. 1 1/2=0 resto 1. 1 (bit de mayor peso entero). 2

0,375*2=0,75. 0 (bit de mayor peso fraccionario). 0,75*2=1,5. 1 0,5*2=1. 1 (bit de menor peso fraccionario). Luego: 6,375 = 110,011 De binario a octal: Se agrupan los bits de tres en tres y se convierte cada grupo en un dgito octal. De binario a hexadecimal: Las agrupaciones son de cuatro bits Aritmtica binaria. Es similar a la decimal, pero ms sencilla: Las circuitos lgicos que realizan aritmtica binaria son ms sencillos que para aritmtica decimal. Nmeros negativos. n1 n1 Signo y magnitud: rango: 2 < N < 2 El bit ms significativo indica el signo y el resto el mdulo. Ej: 010101012 = 8510 110101012 = 8510 n1 n1 __ n Complemento a 1 (C1): rango: 2 < N < 2 def: N = (2 1) N Si + el bit ms significativo indica el signo y el resto el mdulo. Si el bit ms significativo indica el signo; el mdulo es el resultante de cambiar los 1 por 0 y viceversa. Ej: 010101012 = 8510 101010102 = 8510 n1 n1 n Complemento a 2 (C2): rango: 2 < N < 2 def: N* = 2 N

Si + el bit ms significativo indica el signo y el resto el mdulo. Si igual que el C1, pero se suma 1 al resultado. Ej: 001011012 = 8510 001011002 = 8410 101010112 = 8510 110101002 = 8410 1.5.3 Suma y resta en complemento a 2 Suma normal, no diferencindose los negativos Resta, como una suma pero complementando a dos el sustraendo xy = x+ (y) En ambos cuidado con el desbordamiento u overflow: La representacin correcta de la suma (incluyendo el signo) requiere ms de n bits. Suma: 1. Se ignora el acarreo de salida del bit ms significativo 2. Se produce desbordamiento si los signos de los sumandos son iguales y el del resultado es diferente (o que los acarreos de entrada y salida del bit ms significativo son diferentes) Resta: Complementar a dos el sustraendo y realizar la suma, o bien invertir el sustraendo y sumar 1 al resultado 1.5.4 Suma y resta en complemento a 1 Similar a la suma en C2, pero con acarreo circular: se suma el ltimo acarreo al bit de menor peso. 4. Suma de un positivo y un negativo, negativo < positivo 5 = 1010 +6 = 0110 +1 (1) 0000 acarreo circular 1 4

0001 correcto, el acarreo se ignora n1 6. Suma de dos nmeros negativos, | suma | > 2 5 = 1010 6 = 1001 +1 (1) 0011 acarreo circular 1 0100 desbordamiento; el signo ha cambiado 1.6 Cdigo Binario Concepto de cdigo: Cdigo es la correspondencia que asigna a cada smbolo de un conjunto dado de nmeros, una determinada correspondencia de otro conjunto, segn reglas determinadas de conversin. Cdigo Binario: Se denomina cdigo binario porque utiliza 2 smbolos, el 0 y el 1. 1.7 Propiedades de los Cdigos Binarios Propiedades Un cdigo binario es ponderado cuando a cada dgito binario, le corresponde un peso segn su posicin. Distancia del cdigo es la distancia menor (diferencia de bits). Un cdigo continuo es que dos palabras cdigo consecutivas son adyacentes. Ej. Cdigos Gray o Johnson" Cdigo cclico aquel que adems de ser continuo, la primera palabra y la ltima tambin lo son. 1.7.1 Los cdigos pueden tener las siguientes caractersticas: Ponderado: el valor de cada bit depende de la posicin que ocupe (peso). Ej.: Binario natural. Continuo: si los nmeros decimales consecutivos tiene representaciones Adyacentes, es decir, varan en un nico bit. Ej.: Gray o reflejado. Cclico: si la ltima representacin es adyacente a la primera. Ej.: Gray o reflejado. 1.7.2 Control de Errores: 5

Paridad: detecta 1 error Par: nmero par de 1s Impar: nmero impar de 1s Polinomiales: correctores Seal de error 1.8 Cdigo binario decimal Binarycoded decimal (BCD8421) es un sistema numrico usado en sistemas computacionales y electrnicos para codificar nmeros enteros positivos y facilitar las operaciones aritmticas, es un cdigo pesado debido a que con un orden especfico (8421). 1.8.1 Fundamentos En BCD cada cifra que representa a un dgito decimal (0, 1, ...8 y 9) se representa con su equivalente binario en 4 bits (cuarteto) (esto es as porque 4 es el nmero de bits necesario para representar el 9, el nmero ms alto cifrable en BCD). 1.8.2 El BCD en electrnica El BCD es muy comn en sistemas electrnicos donde se debe mostrar un valor numrico, especialmente en los sistemas digitales no programados (sin microprocesador o microcontrolador ).Utilizando el cdigo BCD, se simplifica la manipulacin de los datos numricos que deben ser mostrados por ejemplo en un visualizador de siete segmentos. Esto lleva a su vez una simplificacin en el diseo fsico del circuito (hardware). Si la cantidad numrica fuera almacenada y manipulada en binario natural, el circuito sera mucho ms complejo que si se utiliza el BCD. 1.8.3 IBM y el BCD IBM utiliz los trminos decimal codificado en binario y BCD para los cdigos binarios de seis bits con el que representaron nmeros, letras maysculas y caracteres especiales. Una variante del BCD fue utilizada en la mayora de las primeras computadoras de IBM, incluyendo IBM1620 e IBM 1400. Con la introduccin de System/360, el BCD fue substituido por el EBCDIC de ocho bits. Las posiciones de los bits, en el BCD de seis bits, generalmente fueron etiquetadas como B, A, 8, 4, 2 y 1. Para codificar los dgitos numricos, A y B eran cero. La letra A fue codificada como (B,A,1). 9