CODIFICACIÓN ALFANUMÉRICA ASCII

La codificación alfanumérica

Ya sabemos que los datos, además de numéricos, pueden ser alfabéticos o alfanuméricos. Normalmente, con los datos alfanuméricos podemos construir instrucciones y programas. Por otro lado, es lógico pensar que el ordenador no solamente procesará datos numéricos, sino también datos alfabéticos y combinaciones de los anteriores, como datos alfanuméricos.

Los sistemas de codificación alfanumérica sirven para representar una cantidad determinada de símbolos en binario. A cada símbolo le corresponderá una combinación de un número de bits.

Los sistemas de codificación alfanumérica más importantes son:

Los sistemas de codificación alfanumérica más importantes son:

• ASCII (American Standard Code for Information Interchange). Este sistema utiliza una combinación de 7 u 8 bits, dependiendo del fabricante, para representar cada símbolo. Es el más utilizado y el que emplea símbolos diferentes (28). Con este código se pueden representar dígitos del 0 al 9, letras mayúsculas de la A a la Z, letras minúsculas, caracteres especiales y algunos otros denominados de control.

ARITMÉTICA BINARIA SUMA Y RESTA BINARIA

Suma de números Binarios

Las posibles combinaciones al sumar dos bits son

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 10

      100110101

    +  11010101

    ———————————

     1000001010

Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama  arrastre). A continuación se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente como en decimal).

Resta de números binarios

El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene repasar la operación de restar en decimal para comprender la operación binaria, que es más sencilla.

OPERACIONES CON SIGNO Y OPERACIONES EN CODIFICACIÓN BCD

Representación de ENTEROS POSITIVOS

BCD (binary coded decimal)
En BCD cada cifra que representa un dígito decimal (0, 1,…8 y 9) se representa con su equivalente binario en cuatro bits (nibble o cuarteto) (esto es así porque es el número de bits necesario para representar el nueve, el número más alto que se puede representar en BCD).
Por ejemplo, el número 36 codificado en BCD sería: 0011 0110
Sumando en BCD: si se produce desbordamiento se suma a ese grupo de bits 6, osea 0110 y se propaga el overflow. Por ejemplo:

   19 =       0001         1001

   29 =       0010         1001

              ------------------

                       (1) 0010   (se suma 0110 a esta parte y se propaga el 1 al siguiente grupo)

                           0110

              ------------------

              0001          |

              0010          |

             ---(1)         |

             -------------------

              0100         1000

MÉTODOS PARA EL DISEÑO DE CIRCUITOS LOGICOS

Premisa Fundamental:

La Lógica (Ciencia cuya unidad mínima es la fórmula proposicional) y la Electrónica (Ciencia cuya base son los circuitos eléctricos) son isomorfas y conforman la Informática.

Lógica (p v q) es isomorfa con la electrónica y juntas componen la informática

Definición de Circuito Lógico

Son estructuras formales (sistemas abstractos) que representan sistemas para transmisión de información de toda índole (desde la electricidad hasta datos informáticos) simulando el comportamiento real de un circuito eléctrico. Circuito electrico es toda transmisión de impulsos eléctricos.

-Los circuitos eléctricos reales tienen los siguientes elementos:

-A. Fuente de energía (batería, pila, tomacorriente)

-B. Cable de transmisión

-C. Interruptores (llamados así porque interrumpen o permiten el paso de flujo de electricidad)

-D. Resistencia o receptor de información (foco, lámpara)

-La energía parte del polo negativo de la fuente y se transmite por el cable, llega hasta el foco (que se prende y viaja por el cable hasta llegar al polo positivo de la fuente).

Diseño de Circuito Lógico 

 

APLICACION DE ALGEBRA DE BOOLE DISEÑO DE CIRCUITOS LOGICOS

ÁLGEBRA DE BOOLE Y COMPUERTAS

Introducción al álgebra de Boole

Muchos componentes utilizados en sistemas de control, como contactores y relés, presentan dos estados claramente diferenciados (abierto o cerrado, conduce o no conduce). A este tipo de componentes se les denomina componentes todo o nada o también componentes lógicos.

Para estudiar de forma sistemática el comportamiento de estos elementos, se representan los dos estados por los símbolos 1 y 0 (0 abierto, 1 cerrado). De esta forma podemos utilizar una serie de leyes y propiedades comunes con independencia del componente en sí; da igual que sea una puerta lógica, un relé, un transistor, etc...

Atendiendo a este criterio, todos los elementos del tipo todo o nada son representables por una variable lógica, entendiendo como tal aquella que sólo puede tomar los valores 0 y 1. El conjunto de leyes y reglas de operación de variables lógicas se denomina álgebra de Boole, ya que fué George Boole quien desarrolló las bases de la lógica matemática.

Operaciones lógicas básicas

Sea un conjunto formado por sólo dos elementos que designaremos por 0 y 1. Llamaremos variables lógicas a las que toman sólo los valores del conjunto, es decir 0 o 1.
En dicho conjunto se definen tres operaciones básicas:

SUMA LOGICA:

Denominada también operación "O" (OR). Esta operación responde a la siguiente tabla:

a	b	a+b
0	0	0
0	1	1
1	0	1
1	1	1

PRODUCTO LOGICO:

Denominada también operación "Y" (AND). Esta operación responde a la siguiente tabla:

a	b	a*b
0	0	0
0	1	0
1	0	0
1	1	1

NEGACION LOGICA:

Denominada también operación "N" (NOT). Esta operación responde a la siguiente tabla:

a	a'
0	1
1	0

TABLAS FUNCIONALES Y FUNCIÓN BOOLEANA

Función booleana

En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los valores binarios 0 ó 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1.

Formalmente, son las funciones de la forma ƒ : Bⁿ → B, donde B = {0,1} y n un entero no negativo correspondiente a la aridad de la función.

Modos de representación

Existen distintas formas de representar una función lógica, entre las que podemos destacar las siguientes:

·         Algebraica

·         Por tabla de verdad

·         Numérica

·         Gráfica

El uso de una u otra, como veremos, dependerá de las necesidades concretas en cada caso.

Algebraica

SIMPLIFICACIÓN DE LAS FUNCIONES LÓGICAS

La simplificación de funciones permite, partiendo de la función origen, hallar la función lógica más elemental equivalente a la anterior. Dicha función equivalente debe veri ficar dos condiciones:

– Poseer el menor número de términos posible, y, a su vez,

– Los términos que conforman la nueva función deben incluir el menor número de variables posible.

Métodos de simplificación

La simplificación puede llevarse a cabo recurriendo a tres procedimientos genéricos:

* Método directo: utilizando las propiedades y teoremas del Algebra de Boole.

* Método de Karnaugh: aplicando los denominados Mapas de Karnaugh.

* Método numérico de McCluskey.

CIRCUITOS INTEGRADOS CON TECNOLOGÍA TTL

Familia de circuitos integrados TTL

TTL – Viene de las iniciales: Transistor – Transistor –Logic ó Lógica Transistor Transistor. La familia delos circuitos integrados digitales TTL tienen las siguientes características:

·         – El voltaje de alimentación es de + 5 Voltios, con: Vmín = 4.75 Voltios y Vmáx = 5.25 Voltios. Por encima del voltaje máximo el circuito integrado se puede dañar y por debajo del voltaje mínimo el circuito integrado no funcionaría adecuadamente.

·         – Su realización (fabricación) se logra con transistores bipolares multiemisores, como se puede observar en elgráfico siguiente. (Ver E1, E2)

¿Cómo funciona un circuito integrado TTL?

1.      Si E1 o E2 están a un nivel de voltaje de 0 voltios, entonces el transistor conduce, y Z = 0 Voltios

2.      Si E1 y E2 están a un nivel de voltaje de 5 voltios, entonces el transistor no conduce, y Z = 5 Voltios

El inversor (NOT) quedaría como se muestra en la figura de abajo a la izquierda. A la derecha ejemplo del patillaje de un circuito integrado TTL

        

CIRCUITOS ARITMETICOS SEMISUMADOR Y SUMADOR COMPLETOS BASADOS EN COMPUERTAS

 

2. Circuito semisumador y sumador completo

2.1. Circuito semisumador

Si realizamos el semisumador para dos números A y B de un bit nos queda:

Realizando su implementación mediante puertas queda:

Se le denomina normalmente HA de half-adder.

2.2. Circuito sumador completo

Este se diferencia del anterior que para el bit i-ésimo se introduce el acarreo resultado del bit i-1.