Cuestionario 5

Describe el teorema de Morgan en la reduccin de ecuaciones

Se trata simplemente de una combinacin de compuertas de tal modo de encontrar una equivalencia entre ellas, esto viene a consecuencia de que en algunos casos no dispones del integrado que necesitas pero si de otros que podran producir los mismos resultados que estas buscando. Para interpretar mejor lo que viene, considera a las seales de entrada como variables y al resultado como una funcin entre ellas. El smbolo de negacin (operador NOT) lo representar por "~", por ejemplo: a . ~ b significa a AND NOTb, 1 Ley: El producto lgico negado de varias variables lgicas es igual a la suma lgica de cada una de dichas variables negadas. Si tomamos un ejemplo para 3 variables tendramos.. ~ (a.b.c) = ~a + ~b + ~c El primer miembro de esta ecuacin equivale a una compuerta NAND de 3 entradas, representada en el siguiente grfico y con su respectiva tabla de verdad.

El segundo miembro de la ecuacin se lo puede obtener de dos formas...

Fjate que la tabla de verdad es la misma, ya que los resultados obtenidos son iguales. Acabamos de verificar la primera ley. 2 Ley: La suma lgica negada de varias variables lgicas es igual al producto de cada una de dichas variables negadas... ~ (a + b + c) = ~a . ~b . ~c El primer miembro de esta ecuacin equivale a una compuerta NOR de 3 entradas y la representamos con su tabla de verdad...

El segundo miembro de la ecuacin se lo puede obtener de diferentes forma, aqu cit solo dos...

Nuevamente... Observa que la tabla de verdad es la misma que para el primer miembro en el grfico anterior. Acabamos as de verificar la segunda ley de De Morgan. Para concluir... Con estas dos leyes puedes llegar a una gran variedad de conclusiones, por ejemplo... Para obtener una compuerta AND puedes utilizar una compuerta NOR con sus entradas negadas, o sea...

a . b = ~( ~a + ~b) Para obtener una compuerta OR puedes utilizar una compuerta NAND con sus entradas negadas, es decir... a + b =~( ~a . ~b) Para obtener una compuerta NAND utiliza una compuerta OR con sus dos entradas negadas, como indica la primera ley de De Morgan... ~ (a.b) = ~a + ~b Para obtener una compuerta NOR utiliza una compuerta AND con sus entradas negadas, ...eso dice la 2 ley de De Morgan, asi que... habr que obedecer... ~(a + b) = ~a . ~b La compuerta OR-EX tiene la particularidad de entregar un nivel alto cuando una y slo una de sus entradas se encuentra en nivel alto. Si bien su funcin se puede representar como sigue... s = a . ~b + ~a . b te puedes dar cuenta que esta ecuacin te indica las compuertas a utilizar, y terminars en esto...

Para obtener una compuerta NOR-EX agregas una compuerta NOT a la salida de la compuerta OR-EX vista anteriormente y ya la tendrs. Recuerda que su funcin es... s = ~(a . ~b + ~a . b) Para obtener Inversores (NOT) puedes hacer uso de compuertas NOR o compuertas NAND, simplemente uniendo sus entradas.

Existen muchas opciones ms, pero bueno... ya las irs descubriendo, o las iremos citando a medida que vayan apareciendo, de todos modos vali la pena.

Describe la forma en que se utiliza el teorema de Morgan para la reduccin de circuitos digitales

Describe la forma en que un circuito digital puede implementarse con compuertas NAND

Describe la forma en que un circuito digital puede implementarse con compuertas NOR

La funcin NOR es dual a la funcin NAND. Por esta razn, todos los procedimientos para la Lgica NOR forman un dual de los procedimientos y Reglas correspondientes desarrollados para la lgica NAND. La compuerta NOR se dice que es una compuerta universal porque cualquier funcin booleana puede implementar se con ella.

Describe el uso del cdigo binario exceso 3

El cdigo Exceso 3 se obtiene sumando "3" a cada combinacin del cdigo BCD natural. Ver la tabla inferior a la derecha. El cdigo exceso 3 es un cdigo en donde la ponderacin no existe (no hay "pesos" como en el cdigo BCD natural y cdigo Aiken. Al igual que el cdigo Aiken cumple con la misma caracterstica de simetra. Cada cifra es el complemento a 9 de la cifra simtrica en todos sus dgitos. Es un cdigo muy til en las operaciones de resta y divisin.

Dibuja la tabla de verdad del cdigo de exceso 3

Escribe las ecuaciones producidas en la implantacin del cdigo de exceso 3

Dibuja los mapas de karnaugh resultantes para el cdigo de exceso 3

Define los circuitos reducidos en la implantacin del cdigo de exceso 3

Describe la utilizacin del cdigo gray en la lgica digital

El cdigo Gray pertenece a una clase de cdigos llamados cdigos de cambio mnimo, en los cuales slo cambia un bit en el grupo codificado cuando se va de un paso al siguiente. El cdigo Gray es un cdigo no ponderado, significando que las posiciones de los bits en los grupos codificados no tienen un peso especfico asignado. Debido a esto, el cdigo Gray no es apropiado para operaciones aritmticas, pero encuentra aplicaciones en dispositivos de entrada/salida y en algunos tipos de convertidores analgicos a digital. La siguiente tabla muestra la representacin en Cdigo Gray para los nmeros decimales 0 al 15, junto con el cdigo binario directo. Si examinamos los grupos codificados Gray para cada nmero decimal, puede verse que al ir desde cualquier nmero decimal al siguiente, slo un bit del cdigo Gray cambia. Por ejemplo, al ir desde 3 a 4, el cdigo Gray cambia de 0010 a 0110, con solo el segundo bit desde la izquierda experimentando cambio. Yendo de 14 a 15 los bits del cdigo Gray cambian de 1001 a 1000, con una sola variacin en el ltimo bit. Esta es la principal caracterstica del cdigo Gray. Compare esto con el cdigo binario en el cual de uno a todos los bits cambian de un nmero al siguiente. Decimal Cdigo binario Cdigo Gray
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000

El cdigo Gray se usa a menudo donde otros cdigos tales como el binario, pudieran producir resultados errneos o ambiguos durante esas transiciones en las cuales ms de un bit del cdigo est cambiando. Usando el cdigo binario, por ejemplo, y yendo de 0111 a 1000 requiere que todos los 4 bits cambien simultneamente. Dependiendo del dispositivo o circuito que est generando los bits, puede haber una diferencia significativa en los tiempos de transicin de los diferentes bits. Si esto es as, las transiciones de 0111 a 1000 pudiera producir uno o ms estados intermedios. Por ejemplo, si el bit ms significativo cambia ms rpido que el resto, ocurrirn las siguientes transiciones:

0111 decimal 1111 cdigo errneo 1000 decimal 8 La ocurrencia de 1111 es slo momentnea pero pudiera concebiblemente producir una operacin errnea de los elementos que estn siendo controlados por los bits. Obviamente, usando el cdigo Gray se elimina este problema, puesto que slo ocurre el cambio de un bit por transicin y no puede ocurrir una carrera.

Dibuja la tabla de verdad que permitira implementar un convertidor de cdigo hexadecimal a gray de 4 bits