circuitos combinacionales

29
PROBLEMA 1 Diseñar el circuito lógico que implemente un multiplicador, donde disponemos de 4 entradas, dos para cada uno de los dos números de 2 bits (A=a 1 a 0 y B=b 1 b 0 ) que vamos a multiplicar, y 4 salidas, donde aparecerá el producto en forma de nº binario (Z= z 3 z 2 z 1 z 0 ).

Upload: henry-tipan

Post on 24-Jan-2016

425 views

Category:

Documents


57 download

DESCRIPTION

Ejercicios resueltos

TRANSCRIPT

Page 1: Circuitos combinacionales

PROBLEMA 1

Diseñar el circuito lógico que implemente un multiplicador, donde disponemos de 4 entradas, dos para cada uno de los dos números de 2 bits (A=a1a0 y B=b1b0) que vamos a multiplicar, y 4 salidas, donde aparecerá el producto en forma de nº binario (Z= z3z2z1z0).

Page 2: Circuitos combinacionales
Page 3: Circuitos combinacionales

PROBLEMA 1

La figura adjunta, muestra el cruce de una autopista principal con un camino de acceso secundario. Se colocan sensores de detección de vehículos a lo largo de los carriles C y D (camino principal) y en los carriles A y B (camino de acceso). Las salidas del sensor son BAJA cuando no pasa ningún vehículo, y ALTA cuando pasa algún vehículo.

El semáforo del cruce se controlará de acuerdo a la siguiente lógica: El semáforo E-O (Este-Oeste) estará en

verde siempre que C y D estén ocupados El semáforo E-O (Este-Oeste) estará en

verde siempre que C ó D estén ocupados pero A y B no estén ocupados

El semáforo N-S (Norte – Sur) estará en verde siempre que los carriles A y B estén ocupados pero C y D no lo estén

El semáforo N-S también estará en verde cuando A o B estén ocupados en tanto que C y D estén vacíos.

El semáforo E-O estará en verde cuando NO haya vehículos transitando.

Utilizando las salidas de los sensores A.B.C. y D como entradas, diseñe un circuito lógico para controlar el semáforo. Debe haber 2 salidas N/S, y E/O que pasen a Alto cuando la luz correspondiente se pone en verde.

Solución: Tabla de Verdad:ENTRADA SALIDAA B C D NS EO0 0 0 0 0 10 0 0 1 0 10 0 1 0 0 10 0 1 1 0 10 1 0 0 1 00 1 0 1 0 00 1 1 0 0 00 1 1 1 0 11 0 0 0 1 01 0 0 1 0 01 0 1 0 0 01 0 1 1 0 11 1 0 0 1 0

Page 4: Circuitos combinacionales

1 1 0 1 0 01 1 1 0 0 01 1 1 1 0 1

Funciones Lógicas:

Función lógica N-S

NS = A’BC’D’ + AB’C’D’ + ABC’D’

Simplificando

NS = (A + B).C’D’

Función lógica E-O

EO = A’B’C’D’ + A’B’C’D + A’B’CD’ + A’B’CD + A’BCD + AB’CD + ABCD

Simplificando

EO = A’B’ + CD

Diagrama del circuito lógico:

Page 5: Circuitos combinacionales

PROBLEMA 1

a) Diseñar un circuito combinacional que permita obtener el código de Hamming correspondiente al BCD natural.

b) Diseñar el circuito que determine si ha habido un error y en tal caso, que genere el nº binario correspondiente a la posición que ocupa ese error.

Se han recibido los datos a, b, c, d codificados en Hamming de 7 bits con paridad par, y es necesario detectar y corregir los bits con errores.

a) 1100100; b) 1110101; c) 1010101; d) 1110111

Solución (a): Para mantener la paridad par en el grupo 2, 3, 6,7 debe cambiarse el bit de la posición 2 (C2). El dato corresponde a 1101.

Solución (b): Para mantener la paridad par en los grupos 2,3,6,7 y 4,5,6,7 se debe cambiar el bit de la posición 6 (I6) para obtener la paridad correcta. El dato es: 1011.

Page 6: Circuitos combinacionales

Solución (c): En este caso, no hay error en el dato enviado.

Solución (d): Para mantener la paridad par en los grupos 4, 5, 6,7 se debe cambiar el bit de la posición 4 (C4) para obtener la paridad correcta. El dato es: 1111.

Los casos a y d pueden ser aceptados como errores dobles o simple. Sin embargo, al asumir algún cambio en los bits de chequeo implica descartar errores dobles en los bits de información. Debido a esto, en el ejemplo(a) pueden ser considerado los cambios de los bits I7 e I5. De esta misma forma, en el ejemplo (d), los cambios pueden ocurrir en los bits I7 e I3. Los cambios dobles (distancia dos) no pueden ser corregidos con el código Hamming de 7 bits, sin embargo, para resolver esto es necesario el código Hamming de 8 bits.

Page 7: Circuitos combinacionales

PROBLEMA 1

Un proceso químico posee tres indicadores de la temperatura del punto P cuyas salidas T1, T2, y T3 adoptan dos niveles de tensión bien diferenciados según la temperatura sea menor, o mayor-igual a t1, t2, ó t3 respectivamente (t1< t2< t3).Se asigna el valor cero al nivel de tensión correspondiente a una temperatura inferior a t, y el valor uno al nivel correspondiente a una temperatura superior o igual a t. Se desea generar una señal que:

Adopte un nivel de tensión alto (1 lógico) si la temperatura está comprendida entre t1 y t2

Adopte un nivel de tensión alto si la temperatura es superior o igual a t3 Adopte un nivel de tensión bajo en cualquier otro caso diferente a los descritos

anteriormente.Diseñar esa función lógica usando:

Puertas NAND y NOR Con un decodificador y puertas NAND Con un multiplexor

Page 8: Circuitos combinacionales
Page 9: Circuitos combinacionales

Circuito Lógico.

Page 10: Circuitos combinacionales

PROBLEMA 1

Implementar el circuito digital “Convertidor que Código” que permita obtener el nº decimal sobre un display, si en la entrada del bloque sistema disponemos de ese número decimal escrito en código BCD exceso a 3.

BCD: decimal codificado binario.Tiene 9 entradas y 4 salidas. Su tabla de verdad es:

No se necesita una entrada para el dígito 0, ya que las salidas BCD están todas a nivel bajo cuando no hay entradas a nivel alto.

Page 11: Circuitos combinacionales

PROBLEMA 1

Se pretende diseñar un sistema de control digital para una parte de una operación de tratamiento de madera de una fábrica de muebles. Este sistema debe controlar cuatro motores (M1, M2, M3 y M4) que ponen en marcha una cinta transportadora, su bomba de lubricación, una sierra de cinta y una sierra de corte, respectivamente.

El sistema utiliza cuatro interruptores manuales on/off (S1, S2, S3 y S4), para controlar cada uno de los cuatro motores. Al activar (desactivar) el interruptor Si se pone en marcha (se para) el motor Mi.

Cuando la cinta transportadora esté funcionando, el motor que controla la lubricación de la cinta transportadora debe funcionar. El motor que controla a la cinta transportadora debe funcionar sólo cuando los interruptores S1 y S2 están activados.

Los motores de las sierras no requieren lubricación, pero nunca deben funcionar al mismo tiempo. Si los interruptores S3 y S4 se activan al mismo tiempo, el sistema debe pararse por completo, incluyendo los motores de la cinta transportadora y de lubricación.

Tampoco pueden funcionar al tiempo la cinta transportadora y la sierra de corte.

La lógica de control del circuito debe controlar los motores para evitar que se produzca cualquier condición no permitida debido a la manipulación incorrecta de los interruptores. Ese control se realiza parando completamente el sistema.

Diseñar el circuito digital de control:

a) utilizando exclusivamente circuitos integrados 74LS00.b) utilizando multiplexores.c) utilizando decodificadores.

Page 12: Circuitos combinacionales

S4 S3 S2 S1 M1 M2 M3 M40 0 0 0 0 0 0 00 0 0 1 0 0 0 00 0 1 0 0 1 0 00 0 1 1 1 1 0 00 1 0 0 0 0 1 00 1 0 1 0 0 1 00 1 1 0 0 0 0 00 1 1 1 0 0 0 01 0 0 0 0 0 0 11 0 0 1 0 0 0 01 0 1 0 0 0 0 01 0 1 1 0 0 0 01 1 0 0 0 0 0 01 1 0 1 0 0 0 01 1 1 0 0 0 0 01 1 1 1 0 0 0 0

M1=S1S2S3S4

M2=S2S3S4

M3=S4S3S2

M4=S4S3S2S1

74LS00

Page 13: Circuitos combinacionales

11.b

Page 14: Circuitos combinacionales

PROBLEMA 1

Un sistema digital tiene cuatro entradas: a, b, c, d y una salida z, que debe colocarse alta cuando se cumplan las siguientes condiciones: Si la entrada, en binario, es múltiplo de 3 ó 7.Múltiplo está definido como el número que contiene a otro una o más veces exactamente. Considere que a es el bit más significativo y que d es el menos significativo. Si se activa a, no debe activarse b. Si no se activa a, entonces debe activarse c o d o ambos. a) Expresar la condición i) como suma de min términos. b) Expresar la condición ii) como producto de maxtérminos. c) Expresar la condición iii) mediante un mapa de Karnaugh. d) Minimizar la función z.

Solución:

a) El cero no se considera, con la definición dada, como múltiplo de 3 ó 7. Condición i) = m (3, 6, 7, 9, 12, 14, 15)

Page 15: Circuitos combinacionales

|

Page 16: Circuitos combinacionales

PROBLEMA 1

Diseñar un circuito que convierta un número de 2 dígitos BCD a código binario. Ejemplo

Decimal BCD Binario

23 0010 0011 0010111

7Convertidor

BCD - Binario4

4

Page 17: Circuitos combinacionales

PROBLEMA 1

Page 18: Circuitos combinacionales

Diseñe un circuito combinacional que tenga como entradas tres números sin signo A, B y C de n bits cada uno, y una salida Z que indique cuál de los números B o C es más próximo al número A. Haga un diseño con bloques funcionales. Suponga que AB, AC y CB.

Para el caso particular de n=3 diseñe todos los bloques funcionales utilizados en el circuito a nivel de puertas, a excepción de los multiplexores.

A

B Z

n

n

n

Page 19: Circuitos combinacionales
Page 20: Circuitos combinacionales

PROBLEMA 1

El bloque A de la figura pone su salida yk=1 si y sólo si hay k entradas a 1. Diseñe la unidad B para que el bloque completo C ponga zj=1 si y sólo si hay j entradas a 1. Utilice sólo MUX 2:1.

Page 21: Circuitos combinacionales

PROBLEMA 1

En el circuito siguiente se realiza un test para comprobar su funcionamiento, obteniendo los resultados de la tabla adjunta. Los posibles fallos pueden ser debidos a una o más líneas cortocircuitadas a “1” ó a “0” lógicos. Detectar donde se pueden encuentran dichos cortocircuitos.

ABC F000 0001 0010 0011 1100 0101 0111 1

El posible error puede ser que las dos entradas del 7486 estén cortocircuitadas con B o con A.

PROBLEMA 1

Diseñar, utilizando exclusivamente multiplexores, un circuito combi nacional capaz de realizar el complemento a 2 de un número de 3 bits o el complemento a 1 o dejarlo como está en función de un par de señales S1 y S0 de la forma siguiente:

S1 S0 Función

0 0 N

º0 1 Complemento a 2 de N

1 0 Complemento a 1 de N

1 1 Sin definir

|

Page 22: Circuitos combinacionales

PROBLEMA 1

a) Diséñese un circuito capaz de hallar la media del valor absoluto de dos números enteros con signo de 8 bits que se encuentran en código de complemento a dos.

b) Usando el circuito anterior construir un esquema que sea capaz de hallar la media de 4 valores en las mismas circunstancias.

c) ¿Existe otra solución alternativa que mejore a esta última? Para todos los apartados: diagrama de bloques, descomposición de cada tipo de bloque utilizado hasta nivel de puertas lógicas, tablas de verdad, funciones lógicas.

Page 23: Circuitos combinacionales

PROBLEMA 1

Diseñar un circuito que realice la suma aritmética del mayor y el menor de tres números dados. Los números están representados en código complemento a 2. Se debe realizar lo siguiente:

a) Diseñar un circuito comparador de dos números de tres dígitos en complemento a 2.

b) Utilizando el circuito anterior construir un comparador de dos números en complemento a 2 de 6 dígitos.

c) Diseñar el circuito que sume los dos números indicados anteriormente, de 6 bits.

Page 24: Circuitos combinacionales
Page 25: Circuitos combinacionales