Universidad Politcnica Salesiana

Problemas de lgica combinacional

PROBLEMA 1 Problema1. Dada la siguiente tabla de la verdad: a 0 0 0 0 1 1 1 1 a) b) c) d) b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 f 0 1 1 0 0 1 1 0

Construir la forma cannica de la funcin f . Simplificarla. Implantar el circuito con puertas. Implantar el circuito con diagrama de contactos

PROBLEMA 2 a) Construir la tabla de la verdad. b) Determinar la forma cannica de la funcin f. c) Simplificar la funcin.

a b f

PROBLEMA 3

a
a) Determinar la forma cannica de cada una de las funciones.

b f1

b) Para qu puede servir este esquema?

f2 f3 f4

Electrnica Digital

Rev: Ing. Carlos Pillajo .

Universidad Politcnica Salesiana

PROBLEMA 4 Para poner en marcha un motor trifsico se requiere tres interruptores (a, b y c) de tal forma que el funcionamiento del mismo se produzca nicamente en las siguientes condiciones: Cuando est cerrado solamente b. Cuando estn cerrados simultneamente a y b y no lo est c. Cuando estn cerrados simultneamente a y c y no lo est b. a) Determinar la funcin lgica que modela el control del motor. PROBLEMA 5 Dada la funcin f=c(ab+ab) a) Construye la tabla de la verdad b) Dibuja el esquema equivalente en puertas. c) Dibuja el esquema equivalente en contactos. PROBLEMA 6 El esquema elctrico de la figura representa una bombilla que puede ser encendida o apagada desde dos puntos.

a) Construir la tabla de la verdad del circuito. b) Determinar la funcin lgica equivalente al circuito: cannica y simplificada. PROBLEMA 7 Dada la funcin f=abcd+abcd+abdc+bacd+abdc+abdc+abcd a) Simplificar mediante mapa de Karnaugh. b) Implantar la funcin simplificada mediante puertas. PROBLEMA 8 El encendido y el apagado de una bombilla es controlado por 3 interruptores. La bombilla se enciende cuando al menos 2 de los 3 interruptores estn cerrados. a) Construir la tabla de la verdad del circuito. b) Calcula la funcin lgica equivalente (cannica y simplificada). PROBLEMA 9 Disear la tabla de la verdad, la funcin lgica y el esquema elctrico de un circuito que permite apagar o encender una bombilla desde 3 interruptores diferentes.

Electrnica Digital

Rev: Ing. Carlos Pillajo .

Universidad Politcnica Salesiana

PROBLEMA 10 Conversor de BCD a 7 segmentos. Construir un circuito con puertas lgicas que convierta un bus de cuatro bits en una salida de 7 segmentos. El rango de los valores posibles en el bus va desde 0 a 9. Para atacar el problema se recomienda construir el mapa de Karnaugh de las cX en funcin de los bits del bus. c5

c0 c6 c4 c3

c1

c2

PROBLEMA 11 Mediante dos bombas (m1 y m2) se controla el nivel de un depsito. El depsito tiene dos boyas (b1 y b2). Cuando el nivel est por debajo de la boya el contacto correspondiente est abierto. Las bombas sacan agua de dos pozos. Si no hay agua en el pozo la bomba no funciona. Para controlar esto, cada pozo lleva un sensor (n1,n2). b1 m1 m2 b2 n1 n2 Riego

El sistema funciona de la siguiente forma: Si el nivel del depsito supera la boya b1, las bombas estn paradas. Si el nivel del depsito est entre la boya b1 y la b2, funciona la bomba m1, si hay agua suficiente en el pozo 1. Si no hay agua en el pozo 1 pero la hay en el 2, funciona la bomba m2. Si el nivel del depsito est por debajo de la boya b2, se activa la bomba m2, adems de la m1. a) Determinar las funciones lgicas de m1 y m2. b) Dibujar el circuito en puertas lgicas para su control. PROBLEMA 12 Un depsito es alimentado por cuatro bombas (m1, m2, m3 y m4). Cada una de ellas lleva asociado un contacto que se cierra cuando c0 c1 tiene problemas de sobrecalentamiento. En un display de 7 c5 segmentos se indica que bomba est fallando. En caso de fallo de c6 varias bombas simultneamente en el display se indica la bomba c2 cuyo ordinal sea mayor (Ej: si falla m1 y m3 simultneamente en el c4 display slo aparece 3; cuando deje de fallar 3 y sigue fallando m1, c3 en el display aparecer 1). Si no falla ninguna bomba el display indica 0. a. Obtener las ecuaciones lgicas del control de los segmentos c0, c1, c2 y c5 del display simplificando por KARNAUGH si es necesario. b. Implantar mediante puertas lgicas el control de los segmentos c0 y c5.

Electrnica Digital

Rev: Ing. Carlos Pillajo .

Universidad Politcnica Salesiana

PROBLEMA 13 Un depsito es alimentado con cuatro bombas de 5, 10, 15 y 20 l/s. A la salida del depsito hay 4 vlvulas de 5, 10, 20 y 20 l/s. Puede haber cualquier combinacin de bombas paradas y arrancadas. Disear la lgica de control de las vlvulas, para que siempre se cumpla: 1. El caudal de salida del depsito debe ser mayor que el de entrada. 2. Se debe abrir el menor nmero de vlvulas para que se cumpla el punto 1. En caso, de varias posibilidades, se tomar si es posible, aquella que tenga menor caudal de salida. Si no es posible, se tomar una de ellas al azar. a. b. c. d. Obtener las ecuaciones lgicas del control de las vlvulas, simplificando por Karnaugh. Implantar mediante puertas. Implantar mediante diagrama de contactos. Escribir el programa equivalente en lista de instrucciones.

PROBLEMA 14 Una tolva de arena es alimentada con cuatro cintas transportadoras de 50 (a), 150 (b) , 250 (c), 300 (d) kg/min. La salida de la tolva tiene 50 150 250 300 50 100 200 400 cuatro vlvulas de 50 (A), 100 (B), 200 a b c d A B C D (C) y 400 (D) kg/min respectivamente. Disear el control de las vlvulas de salida de la tolva de tal forma que el caudal total de entrada sea igual al de salida, teniendo en cuenta que nunca podrn estar arrancadas ms de dos cintas transportadoras (las combinaciones que no se dan se pueden utilizar como dont care). a. Obtener la tabla de la verdad del control de las vlvulas. Para ello rellenar la siguiente tabla. b. Obtener las ecuaciones lgicas del control de las vlvulas de 100, 200 y 400 Kg/min, simplificando por Karnaugh.

Electrnica Digital

Rev: Ing. Carlos Pillajo .

Universidad d Politcnica Salesiana S

PRO OBLEMA 15 5 El dib bujo de la fig gura represen nta un deps sito de enfria amiento de un n lquido que e desprende gases g no no ocivos. El lq quido entra por p la tuber a de Entrada y sale por la de Salida a. En condic ciones
VEscape

Entrad

Preso ostato

B0 B1 B2 B3

VAlta VMedi

Salida S

VBaja

Electrnica Digital

Rev: Ing. Carl los Pillajo .

Universidad Politcnica Salesiana

normales el enfriamiento se realiza con la vlvula de escape (VEscape) cerrada. La presin del depsito es vigilada por un presostato que da una salida binaria comprendida entre 0 y 10 (el presostato no utiliza los valores comprendidos entre 11 y 15). Se dispone adems de tres pilotos para clasificar la presin indicada por el presostato: VAlta se enciende si la presin indicada por el presostato supera el valor 8. VMedia se enciende si la presin est entre 5 y 8, ambos inclusive. VBaja se enciende si la presin est por debajo de 5. La vlvula de escape VEscape se abre si est encendido VAlta o VBaja. B0 B1 B2 B3 VBaja VMedia VAlta VEscape a. Rellenar la siguiente tabla con la tabla de la verdad del control de los pilotos y la vlvula. b. Obtener las ecuaciones lgicas del control de los tres pilotos y de la vlvula de escape simplificando por KARNAUGH. c. Implantar mediante puertas lgicas el control del piloto VAlta.

Universidad Politcnica Salesiana

PROBLEMA 16: Un codificador proporciona una seal de 4 bits que indica la posicin del eje de una antena en pasos de 30, utilizando el cdigo que se muestra en la tabla. Disee un circuito que indique cuando la antena est en el primer cuadrante. UTILICE SOLO COMPUERTAS NANDS.
POSICION 0 30 30 60 60 90 90 120 120 150 150 180 180 210 210 240 240 270 270 300 300 330 330 360 A 0 0 0 0 0 0 1 1 1 1 1 1 B 0 0 1 1 1 1 1 1 1 1 0 0 C 1 1 1 1 0 0 0 0 1 1 1 1 D 1 0 0 1 1 0 0 1 1 0 0 1

PROBLEMA 20: Un numero primo es aquel que es divisible slo por s mismo y 1. Suponga que los nmeros entre 0 y 31 estn representados en binario en la forma de cinco bits X4,X3,X2,X1,X0, en donde x4 es el bit ms significativo. Disee un circuito lgico cuya salida Z ser 1 cuando los cinco bits de entrada representen un nmero primo. PROBLEMA 2 1 : Un circuito recibe dos nmeros binarios de 2 bits, Y= Y1Y0 y X= X1X 0. La salida de 2 bits Z=Z1Z0 debe ser igual a 11, si Y=X, 10 si Y>X y 01 si Y<X. Disee una realizacin mnima de suma de productos. PROBLEMA 22: Se desea disear un circuito que avise a una estacin central cuando un semforo esta daado. ROJO AMARILLO VERDE El funcionamiento normal: ENCENDIDO APAGADO

PROBLEMA 17: Se desea disear un circuito lgico de dos salidas y cuatro entradas que efecte la operacin: Z = (X + Y) si (X + Y) < 4 Z = (X + Y - 4) si (X + Y) 4 Por ejemplo Z = (3+3) = 2 Disee el circuito considerando que X es una entrada de 2 bits X1,X2 Y es la otra entrada de 2 bits Y1,Y2, y Z es una salida de 2 bits Z1,Z2, PROBLEMA 18: Sea N un nmero binario de 4 bits A,B,C,D, (con A el bit ms signicativo) que representa los nmeros decimales del 0 al 15. Disear un circuito lgico cuya salida Z sea 1 si las entradas A,B,C,D representan un nmero que sea 0 o una potencia de 2. La combinacin de valores correspondientes a los equivalentes binarios de los nmeros decimales del 10 al 15 (ambos inclusive) nunca aparecern en las lneas de entrada. PROBLEMA 19: Un circuito recibe dos nmeros binarios de tres bits A=A2,A1,A0 y B=B2,B1,B0. Disee un circuito mnimo suma de productos para producir una salida siempre que A sea mayor que B.

ROJO

AMARILLO

VERDE

ROJO/AMARILLO (paso de peatones)

El funcionamiento ANORMAL:

TODAS APAGADAS

TODAS ENCENDIDAS

ROJO Y VERDE

AMARILLO Y VERDE