03.

Elementos Lgicos
ING. JULIO C. SORIA Q.

DISEO LGICO

CDIGO BCD

CDIGO GRAY

OTROS CDIGOS BINARIOS

CDIGOS ASCII

El cdigo de caracteres ms comnmente utilizado es el ASCII (pronunciado ASSKI, American Estndar Code for Information Interchange). El ASCII representa cada carcter con una cadena de 7 bits, y produce un total de 128 caracteres distintos. Existe el ASCII extendido que utiliza 8 bits para representar 256 caracteres distintos. En la Tabla podemos ver algunos ejemplos de este cdigo.

CDIGOS ASCII

EXPRESIONES Y FUNCIONES DE CONMUTACIN

Las expresiones y funciones de conmutacin dentro del algebra de Boole, contienen slo dos elementos que son: 0 y 1 Por lo tanto el conjunto de elementos que contienen un algebra de Boole es: k = *0,1+ que representan la menor expresin booleana posible. Los elementos 0 y 1 de k corresponde a los dos valores usados en los circuitos lgicos binarios.

EXPRESIONES Y FUNCIONES DE CONMUTACIN

Las expresiones Booleanas tienen gran importancia en el diseo lgico, pues son una manera eficiente de describir la funcin y la estructura de los circuitos lgicos. FUNCIONES BOOLEANAS. Una funcin Booleana es: () = (1 , 2 , 3 , 4 , . . , ) Cuyos valores de entrada son: 1 , 2 , 3 , 4 , . . , Y su valor de salida es:

EXPRESIONES Y FUNCIONES DE CONMUTACIN

TRMINOS CANNICOS. Se llaman trminos cannico de una funcin lgica: A todas las sumas de productos SOP y A todos los productos de sumas POS que aparecen de todas las variables en forma directa o inversa. A la SOP se le conoce como min trminos Al POS se le conoce como Max trminos Para representar con mayor facilidad cada trmino cannico, se expresa mediante su equivalente decimal del nmero binario que indique cada una de las variables ordenadas con un criterio determinado. Por ejemplo:

EXPRESIONES Y FUNCIONES DE CONMUTACIN

Podemos deducir que toda funcin de conmutacin puede ser expresada en: Suma de min trminos, de todos aquellos min trminos donde la funcin vale 1. (SOP) As mismo, aplicando el teorema de la dualidad, podemos indicar que toda funcin de conmutacin puede ser representada como: Un producto de Max trminos de todo aquellos Max trminos donde la funcin vales cero 0. (POS)

EXPRESIONES Y FUNCIONES DE CONMUTACIN

Por ejemplo:

EXPRESIONES Y FUNCIONES DE CONMUTACIN

Las expresiones de suma de min trminos y producto de Max trminos son dos descripciones funcionalmente equivalentes de una misma funcin. En el siguiente ejemplo, se muestra distintas expresiones como suma de productos (SOP) y producto de sumas (POS).

(0, 5, 7)

EXPRESIONES Y FUNCIONES DE CONMUTACIN

M (0,3,6)

EXPRESIONES Y FUNCIONES DE CONMUTACIN Ejemplo:

EXPRESIONES Y FUNCIONES DE CONMUTACIN Ejemplo:

(4, 5, 6, 7)

(0,1, 2, 3)

EXPRESIONES Y FUNCIONES DE CONMUTACIN Ejemplo:

(4,6, 7, 8, 10, 11, 12, 14, 15)

(0, 1, 2, 3, 5,9, 13)

CIRCUITOS DE CONMUTACIN

La lgica digital oculta las dificultad del mundo analgico al proyectar el conjunto infinito de valores reales de una cantidad fsica en dos subconjuntos que corresponden solamente a dos nmeros posibles o valores lgicos: o y 1. Como resultado, los circuitos lgicos pueden ser analizados y diseados funcionalmente haciendo uso del algebra de conmutacin, tablas y otros medios abstractos para describir la operacin de los ceros y los unos en un circuito. PUERTAS LGICAS.

CIRCUITOS DE CONMUTACIN

PUERTA LGICA OR:

CIRCUITOS DE CONMUTACIN

PUERTA LGICA AND:

CIRCUITOS DE CONMUTACIN

PUERTA LGICA NOR:

CIRCUITOS DE CONMUTACIN

PUERTA LGICA NAND:

CIRCUITOS DE CONMUTACIN

PUERTA LGICA OR EXCLUSIVO:

CIRCUITOS DE CONMUTACIN

PUERTA LGICA NOR EXCLUSIVO: