CODIGO GRAY - CODIGOS ALFANUMERICOS

MAPA DE KARNAUGH

PRESENTADO POR:

Salomn Aun

Johan Snchez

William Gonzales

PRESENTADO A:

ING.NELSON MARTINEZ

UNIVESIDAD COOPERATIVA DE COLOMBIA

FACULTAD DE INGENIERIA

PROGRAMA DE INGENIERIA DE SISITEMAS

SANTA MARTA D.T.C.H.

2010
 INTRODUCCION

Cuando hablamos de informacin y mensajes de datos en diseo electrnico

necesariamente tenemos que hablar de caracteres y tambin de su representacin
especial (codificacin) porque sabemos que la informacin se enva y recibe a
travs de medios digitales. Dado que en el mundo existen muchos idiomas es
natural que existan miles de caracteres, por lo tanto existirn muchas tablas de
cdigos para representar dichos caracteres.

En este caso vamos a explicar el cdigo gray, el cdigo alfanumrico y el mapa de

karnaught
 OBJETIVOS

Analizar y comprender las definiciones de cada mtodo explicado con sus

ejemplos.

Diferenciar que es el cdigo gray y su conversin a binario y viceversa

Introducir al lector la definicin de los cdigos alfanumricos y sus

derivados como el cdigo ASCII , ASCII extendido , UNICODE

Entender el mapa de karnaugh y su simplificacin de funciones algebraicas

booleana.
 EL CODIGO GRAY

El cdigo binario reflejado o cdigo Gray, nombrado as en honor del

investigador Frank Gray, es un sistema de numeracin binario en el que dos
valores sucesivos difieren solamente en uno de sus dgitos.

El cdigo Gray fue diseado originalmente para prevenir seales espurias de

los switches electromecnicos. Actualmente es usado para facilitar la correccin
de errores en los sistemas de comunicaciones, tales como algunos sistemas
de televisin por cable y la televisin digital terrestre

NOMBRE
El investigador de Laboratorios Bell Frank Gray invent el trmino cdigo binario
reflejado cuando lo patent en 1947, remarcando que ste "no tena nombre
reconocido an". l cre el nombre basndose en el hecho de que el cdigo
"puede ser construido a partir del cdigo binario convencional por una suerte de
'proceso reflejante'".

El cdigo fue llamado posteriormente "Gray" por otros investigadores. Dos

patentes en 1953 dieron como nombre alternativo "cdigo de Gray" para el "cdigo
binario reflejado", uno de ellas tambin se refiere al cdigo como "minumum error
code" (cdigo de error mnimo) y como "cyclic permutation code" (cdigo de
permutacin cclica).

HISTORIA

El cdigo binario reflejado fue aplicado para acertijos matemticos antes de ser
usado para la ingeniera. El ingeniero francs mile Baudot le dio una aplicacin al
cdigo de Gray en 1878 en telegrafa, trabajo por el cual fue condecorado con
la Legin de Honor.

El cdigo Gray es atribudo en algunas ocasiones, en forma incorrecta,4 a Elisha

Gray (en Principles of Pulse Code Modulation, K. W. Cattermole, por ejemplo.)
Hasta la primera mitad de los aos 1940 los circuitos lgicos digitales se
realizaban con vlvulas de vaco y dispositivos electromecnicos.
Los contadores necesitaban potencias muy elevadas a la entrada y generaban
picos de ruido cuando varios bits cambiaban simultneamente. Tomando esto en
cuenta, Frank Gray invent un mtodo para convertir seales analgicas a grupos
de cdigo binario reflejado utilizando un aparato diseado con vlvulas de vaco,
con lo cual garantiz que en cualquier transicin variara tan slo un bit.

En la actualidad, el cdigo Gray se sigue empleando para el diseo los mapas de

Karnaugh, los cuales son, a su vez, utilizados en la implementacin de circuitos
combinacionales ycircuitos secuenciales. Esto es debido a que el principio de
diseo de buscar transiciones ms simples y rpidas entre estados sigue vigente,
a pesar de que los problemas de ruido y potencia se hayan reducido.

Utilizando el cdigo Gray es posible resolver el problema de las Torres de Hani.

Puede incluso formar un ciclo hamiltoniano o un hipercubo, en el que cada bit se
puede ver como una dimensin.

Debido a las propiedades de distancia de Hamming de los cdigos de Gray, es

usado en ocasiones en algoritmos genticos.

CONVERSIONES

Secuencia Binario Gray Secuencia Binario Gray

0 0000 0000 8 1000 1100
1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111
3 0011 0010 11 1011 1110
4 0100 0110 12 1100 1010
5 0101 0111 13 1101 1011
6 0110 0101 14 1110 1001
7 0111 0100 15 1111 1000
 CODIGOS ALFANUMERICOS

es un cdigo binario de un grupo de elementos que constan de diez dgitos

decimales, las 26 letras del alfabeto y cierto nmero de de smbolos especiales
como el $. El nmero total de elementos en un grupo alfanumrico es mayor de
36. Por lo tanto debe codificarse con un mnimo de seis bits (2 6 = 64 , pero 2 3 =
32 no es suficiente).

Para superar los inconvenientes de la representacin binaria real, se han

desarrollado varios cdigos en base binaria de longitud fija. Estos cdigos ponen a
disposicin de la computadora letras y otros tipos de caracteres, as como
nmeros en forma binaria. Debido a que son cdigos de longitud fija, la
computadora puede con facilidad decir cundo termina un carcter y empieza
otro. Los cdigos alfanumricos se dividen en ASCII, ASCII EXTENDIDO,
EBCDIC, Y UNICODE.

El ASCII

The American Standard Code for Information Interchange, Cdigo Estndar

estadounidense para el intercambio de informacin) es un cdigo desarrollado por
el Instituto Estadounidense de Normas y fue diseado originalmente como un
cdigo de 7 bits que poda representar 128 (2 7 ) caracteres.

El ASCII, es un cdigo de siete bits que nace de la necesidad de representar

digitos decimales, letras minusculas, letras maysculas y gran nmero de
caracteres adicionales que antes no se podan expresar usando las 64
combinaciones del BCD. El ASCII se usa de forma muy extensa en la
comunicacin de datos y es el cdigo que se utiliza para representar los datos
internamente en las computadoras personales.

El cdigo ASCII es un cdigo consta de siete bits, pero en la prctica es un cdigo

de ocho bits debido a que de manera invariable se agraga un bit por paridad.

Con un cdigo de un bit podemos representar 21=2 combinaciones. Para

representar los diez dgitos (0-9) y las 26 letras minsculas necesitamos como
mnimo 6 bits (25=32, 26=64 combinaciones). Si adems se quieren representar las
letras maysculas y otros smbolos de utilidad necesitaremos un mayor nmero de
bits. En general con el trmino de carcter o cdigo alfanumrico se incluyen:
 Las letras: a-z y A-Z.
Los nmeros: del 0 al 9
Los smbolos: @ ! # $ + - * / = % ( ) [ ] etc.
Los caracteres de control: <CR>, <LF>, etc.
La informacin que la computadora debe procesar est formada por letras,
nmeros y smbolos especiales.

Los ordenadores trabajan con voltajes fijos que se representan con los nmeros 0
y 1 que forman la base de un sistema binario. Con la presencia o ausencia de
tensin elctrica no slo se pueden representar nmeros sino los estados de una
variable lgica Con un conjunto de variables lgicas se puede definir cualquier
sistema lgico.

ASCII EXTENDIDO

Se denomina a cualquier juego de caracteres de 8 bits en el cual los cdigos 32 a

126 (0x20 a 0x7E) coinciden con los caracteres imprimibles de ASCII, as como
los caracteres comnmente llamados "de espacio", estos son los cdigos de
control de 8 a 13 (0x08 a 0x0D), ambos inclusive.

Las codificaciones de ASCII extendido utilizan adems parte o la totalidad de los

cdigos superiores a 128 para codificar caracteres adicionales a los caracteres
imprimibles ASCII.

Codificaciones "ASCII extendido" ms comunes:

Pgina de cdigos 437 (usual en las versiones en ingls del IBM PC y MS-
DOS)
Pgina de cdigos 850 (usual en las versiones de Europa occidental del IBM
PC y MS-DOS)
Latin-1 (ISO-8859-1) (tpico de Unix y, con modificaciones, en Microsoft
Windows y Macintosh)
EBCDIC

(Extended Binary Coded Decimal Interchange Code) es un cdigo estndar de 8

bits usado por computadoras mainframe IBM. IBM adapt el EBCDIC del cdigo
de tarjetas perforadas en los aos 1960 y lo promulg como una tctica customer-
control cambiando el cdigo estndar ASCII.

EBCDIC es un cdigo binario que representa caracteres alfanumricos, controles

y signos de puntuacin. Cada carcter est compuesto por 8 bits = 1 byte, por eso
EBCDIC define un total de 256 caracteres.

Existen muchas versiones ("codepages") de EBCDIC con caracteres diferentes,

respectivamente sucesiones diferentes de los mismos caracteres. Por ejemplo al
menos hay 9 versiones nacionales de EBCDIC con Latn 1 caracteres con
sucesiones diferentes.

UNICODE

Es un estndar de codificacin de caracteres diseado para facilitar el tratamiento

informtico, transmisin y visualizacin de textos de mltiples lenguajes y
disciplinas tcnicas adems de textos clsicos de lenguas muertas. El trmino
Unicode proviene de los tres objetivos perseguidos: universalidad, uniformidad y
unicidad.

Unicode especifica un nombre e identificador numrico nico para cada carcter o

smbolo, el code point o punto de cdigo, adems de otras informaciones
necesarias para su uso correcto: direccionalidad, capitalizacin y otros atributos.
Unicode trata los caracteres alfabticos, ideogrficos y smbolos de forma
equivalente, lo que significa que se pueden mezclar en un mismo texto sin la
introduccin de marcas o caracteres de control.
Este estndar es mantenido por el Unicode Technical Committee (UTC), integrado
en el Unicode Consortium, del que forman parte con distinto grado de implicacin
empresas como: Microsoft, Apple, Adobe, IBM, Oracle, SAP, Google, instituciones
como la Universidad de Berkeley, y profesionales y acadmicos a ttulo
individual. El Unicode Consortium mantiene estrecha relacin con ISO/IEC, con la
que mantiene un acuerdo desde 1991 con el objetivo de mantener la
sincronizacin entre sus estndares que contienen los mismos caracteres y puntos
de cdigo.
El establecimiento de Unicode ha sido un ambicioso proyecto para reemplazar los
esquemas de codificacin de caracteres existentes, muchos de los cuales estn
muy limitados en tamao y son incompatibles con entornos plurilinges. Unicode
se ha vuelto el ms extenso y completo esquema de codificacin de caracteres,
siendo el dominante en la internacionalizacin y adaptacin local del software
informtico. El estndar ha sido implementado en un nmero considerable de
tecnologas recientes, que incluyen XML, Java y sistemas operativos modernos.

MAPAS DE KARNAUTH

Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o diagrama de

Veitch, abreviado como K-Mapa o KV-Mapa) un diagrama utilizado para la
simplificacin de funcione algebraicas booleanas. El mapa de Karnaugh fue
inventado en 1950 por Maurice Karnaugh, un matemtico de los laboratorios Bell.

Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresin analtica. Externamente,
un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales
representa una lnea de latabla de verdad. Puesto que la tabla de verdad de una
funcin de N variables posee 2N filas, el mapa K correspondiente debe poseer
tambin 2N cuadrados. Cada cuadrado alberga un 0 un 1, dependiendo del valor
que toma la funcin en cada fila. Las tablas de Karnaugh se pueden utilizar para
funciones de hasta 6 variables

.
REGLAS PARA EL USO DE MAPAS DE KARNAUGH:

Los lazos de minterms (minitrminos) o maxterms (maxitrminos) son con base en

la potencia del sistema binario.

1. Los lazos van a ser horizontales y verticales; los diagonales no estn

permitidos. Aunque si estn permitidos los verticales y horizontales que
lleguen al final de la fila o la columna, y vuelvan a enlazarse otra vez al
inicio, o viceversa.
2. En un lazo las variables que cambien se deben eliminar. Las variables que
no cambien se deben representar en dicho lazo. Estas variables sern
positivas o negativas, positivas si dicho lazo que no cambia es un 1,
negativas si es 0.
3. Hacer la menor cantidad de lazos o grupos con la mayor cantidad de
maxterms y minterms. Estos lazos solo pueden estar formados por
potencias de 2, por lo tanto los grupos sern de 2^1 o 2^2...2^n, mientras
2^n sea ms pequeo que el nmero total de posiciones en la tabla.

Ejemplo mapa de Karnaugh:

Se tiene la siguiente tabla de verdad para tres variables.

Se desarrolla la funcin lgica basada en ella. (primera forma cannica). Ver que
en la frmula se incluyen solamente las variables (A, B, C) cuando F cuando es
igual a "1".

Si A en la tabla de verdad es "0" se pone A, si B = "1" se pone B, Si C = "0" se

pone C, etc.
 F=ABC+ABC+ABC+ABC+ABC+ABC

Una vez obtenida la funcin lgica, se implementa

el mapa de Karnaugh.

Este mapa tiene 8 casillas que corresponden a 2n,

donde n = 3 (nmero devariables (A, B, C))

La primera fila corresponde a A = 0

La segunda fila corresponde a A = 1
La primera columna corresponde a BC = 00 (B=0
y C=0)
La segunda columna corresponde a BC = 01 (B=0 y C=1)
La tercera columna corresponde a BC = 11 (B=1 y C=1)
La cuarta columna corresponde a BC = 10 (B=1 y C=0)

En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los
valores de F = "1" en la tabla de verdad.

Tomar en cuenta la numeracin de las filas de la tabla de verdad y la numeracin

de las casillas en el mapa de Karnaugh.

Para proceder con la simplificacin, se crean grupos de "1"s que tengan 1, 2, 4, 8,

16, etc. (slo potencias de 2).

Los "1"s deben estar adyacentes (no en diagonal) y mientras ms "1"s tenga el
grupo, mejor.

La funcin mejor simplificada es aquella que tiene el menor nmero de grupos con
el mayor nmero de "1"s en cada grupo

Se ve del grfico que hay dos grupos cada uno de cuatro "1"s, (se permite
compartir casillas entre los grupos

La nueva expresin de la funcin boolena simplificada se deduce del mapa de

Karnaugh.
- Para el primer grupo (rojo): la simplificacin da B (los "1"s de la tercera y cuarta
columna) corresponden a B sin negar)

- Para el segundo grupo (azul): la simplificacin da A (los "1"s estn en la fila

inferior que corresponde a A sin negar)

Entonces el resultado es F = B + A F = A + B
 CONCLUSION

Podemos concluir que gracias al cdigo gray, cdigos alfanumricos y el mapa de

karnaugh los sistemas de codificacin han avanzado mucho ya que con estas
tcnicas podemos corregir errores a partir del mtodo gray, simplificar circuitos
lgicos a partir del mapa de karnaugh, y representar nmeros, letras y cdigos a
partir de los alfanumricos.

Gracias a todo esto hemos adquirido mas conocimientos en nuestra rea de

electrnica digital y haci ir profundizndonos en el tema de circuitos lgicos y
codificaciones.
 WEBGRAFIA

http://www.unicrom.com/Dig_mapa-karnaugh.asp
http://www.unicrom.com/dig_codigo-GRAY.asp
http://huitoto.udea.edu.co/SistemasDiscretos/contenido/cod_caracteres.html
http://www.ladelec.com/teoria/electronica-digital/159-codigos-
alfanumericos.html
http://mx.answers.yahoo.com/question/index?qid=20090711161102AAc2jTu