Karnaugh 4

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 24

PROBLEMAS DE ELECTRÓNICA DIGITAL

1.- Un contactor R para el accionamiento de un motor eléctrico, está gobernado por la


acción combinada de tres finales de carrera A, B y C. Para que el motor pueda
funcionar, dichos finales de carrera deben reunir las siguientes condiciones:
1º) A accionado, B y C en reposo. 3º) C accionado, A y B en reposo.
2º) B y C accionados, A en reposo. 4º) A y C accionados, B en reposo.
Diseñar el circuito mínimo de puertas lógicas que cumple con dichas condiciones.

Tabla de verdad

c b a R
0 0 0 0 0
0 0 1 1 1
0 1 0 0 2
0 1 1 0 3
1 0 0 1 4
1 0 1 1 5
1 1 0 1 6
1 1 1 0 7

1ª FORMA CANONICA: Suma de productos cuya salida es igual a 1:

R = 3 (1,4,5,6 ) R a b c a b c a b c a b c

Simplificación por Karnaugh:


CIRCUITO LÓGICO:

R a b a c
2.- Imagina que tienes que diseñar una puerta electrónica para un garaje, de forma que solo
debe abrirse cuando se pulse una determinada combinación de botones (A, B y C ),
según las condiciones indicadas. Diseña el circuito lógico que permita la apertura de la
puerta del garaje, empleando las puertas lógicas que consideres oportuno.
Condiciones de apertura: 1) C pulsado, A y B en reposo. 2) A, B y C pulsados.

Tabla de verdad
c b a R
0 0 0 0 0
0 0 1 0 1
0 1 0 0 2
0 1 1 0 3
1 0 0 1 4
1 0 1 0 5
1 1 0 0 6
1 1 1 1 7

1ª FORMA CANÓNICA: Suma de productos cuya salida es igual a 1

S= 3 (4,7) = ( )

CIRCUITO LÓGICO:
3.- En un determinado proceso industrial, disponemos de dos generadores de 15 Kw, cada
uno, para alimentar a tres motores de 5 Kw, 10 Kw y 15 Kw, los cuales no funcionan
siempre juntos (ver figura). Queremos realizar un automatismo que detecte los
motores que están en funcionamiento en cada momento y ponga en marcha el
segundo generador (G) cuando sea necesario.
SE PIDE:
1) La tabla de la verdad de la función G que controla el funcionamiento del 2º generador.
2) La función lógica en su primera forma canónica.
3) La expresión algebraica simplificada, obtenida mediante
4) El circuito lógico correspondiente a la ecuación lógica sin simplificar y a la simplificada.

Motores Generadores
15 Kw 15 Kw G

A ( 5 Kw )

B (10 Kw )

C (15 Kw )
Automatismo
.

Entradas: Salidas:
1 Motor funciona 1 Funciona 2º generador
0 Motor parado 0 No funciona 2º gener

Ocho combinaciones de entradas (23).


Salidas activas en función de las condiciones del enunciado.

Primera forma canónica: Suma de productos lógicos que dan salida 1.

G 3 3,5,7
G A B C A B C A B C
Simplificación por Karnaugh:

G B C A C G C (A B)

Simplificación por Álgebra de Boole:

* 2º 3º :
; *( ) 1

* min :
( ); * :
( )

Circuito lógico (ecuación desarrollada):


Circuito lógico (ecuación simplificada): Hay dos opciones

G B C A C G C ( A B)
4.- Una determinada instalación fabril está protegida contra incendios mediante una línea
de extintores de dióxido de carbono. La apertura de los extintores se produce por la
acción de un cilindro neumático de simple efecto, que al ser accionado rompe el
precinto del depósito de CO2. Según el esquema que se acompaña y las condiciones de
funcionamiento siguientes:
- La apertura de los extintores puede realizarse
desde el exterior de la instalación mediante la
válvula distribuidora "a".
- La línea de extintores puede activarse igualmente
desde un centro de control, mediante el distribuidor
"b".
- Por razones de seguridad, sólo es posible la puesta
en funcionamiento del sistema de extinción si la
puerta de la instalación se halla cerrada (captador
“c” cerrado)
Se pide:
La tabla de la verdad correspondiente al funcionamiento del sistema de extinción.
La ecuación lógica correspondiente.
La implementación del circuito lógico que cumple con las especificaciones dadas.

Ocho combinaciones de entradas (23).


Salidas activas en función de las condiciones del enunciado.

Primera forma canónica: Suma de productos lógicos que dan salida 1.

S 3 3,5,7
S a bc ab c abc
Simplificación por Karnaugh:

S b c a c S c (a b)

Circuito lógico (primera opción):

Circuito lógico (segunda opción):

v
5. Realizar las conversiones entre sistemas de numeración que se indican a continuación:
a) 691,23 10) convertirlo a base binaria (con cuatro decimales).
b) 10111,0011012) convertirlo a base decimal.
c) 111101110102) convertirlo a base hexadecimal.

b) 10111,001101 2) 1 24 0 23 1 22 1 21 1 20 0 2 1
0 2 2
1 2 3
1 2 4

5 6
0 2 1 2 16 4 2 1 0,125 0,0625 0,015625 23,203125 10)
0111 7
c) 11110111010 2) 0111 1011 1010 1011 11 B
1010 10 A
Por tan to, 11110111010 2) 7BA 16)
6.- A partir de la tabla de la verdad que se acompaña:
a) Determinar la función lógica correspondiente.
b) Simplificar dicha función por el método de Karnaugh.
c) Implementar el circuito combinacional correspondiente.

a) S f ( a, b, c, d) 4 (2, 3, 5, 7, 10, 11, 15)

S a b c d a b c d a b c d a b c d a b c d a b c d a b c d
b)

S b c a b a c d

c)
SEGUNDA SOLUCIÓN

(En rojo la agrupación corregida con respecto a la anterior entrega)


S ab ac d bc

Es la misma solución que la anterior.


7.- Realizar las conversiones entre sistemas de numeración que se indican a continuación:
a) 479,22 10) convertirlo a base binaria (con cuatro decimales de precisión).
b) 3AC 16) convertirlo a base decimal.
c) 4A7 16) convertirlo a base binaria.

A 10
b) 3 AC 16 ) 3 AC 16 ) 3 16 2 10 161 12 160 768 160 12 940 10 )
C 12
4 16 ) 4 16 ) 0100 2 )
c) 4 A7 16 ) A 10 10 16 ) 1010 2 ) Por tan to, 4 A7 16) 10010100111 2)
7 16 ) 7 16) 0111 2 )
8.- En una habitación existe una instalación de alumbrado controlada desde tres puntos
mediante dos conmutadores y un inversor, tal como se indica en el esquema que se
acompaña:
a) Obtener la tabla de la verdad.
b) Enunciar la ecuación lógica
correspondiente.
c) Simplificar dicha ecuación lógica
mediante el método de Karnaugh.
d) Implementar el circuito lógico
correspondiente.

A B C A B C

NO se puede simplifica r : S A B C A B C A B C A B C
c)
9.- Realizar las conversiones entre sistemas de numeración que se indican a continuación:
a) 47,45 10) convertirlo a base binaria (con cuatro decimales).
b) 1001101,0101 2) convertirlo a base decimal.
c) 3EF 16) convertirlo a base decimal.

47:2 = 23 +1 23:2 = 11 +1 11:2 = 5+1 5:2 = 2+1 2:2 = 1+0


0,45 x 2 = 0,90 0,90 x 2 = 1,80 0,80 x 2 = 1,60 0,60 x 2 = 1,2

a) 47,45(10) = 101111,0111(2)

b) 1001101,0101(2) = 26+23+22+20+2-2+2-4 = 77,3125(10)

c) 3EF(16) = 3x162+Ex161+Fx160=3x256+14x16+15 = 768 + 224 + 15 = 1007(10)


10.- Analizar el siguiente circuito lógico para obtener:
a ) Ecuación de la función que representa al circuito.
b) Tabla de verdad
c) Primera forma canónica de la función.

a)
S ab c
b)

a b c a´ a´b c´ S=a´b+c´
0 0 0 1 0 1 1
0 0 1 1 0 0 0
0 1 0 1 1 1 1
0 1 1 1 1 0 1
1 0 0 0 0 1 1
1 0 1 0 0 0 0
1 1 0 0 0 1 1
1 1 1 0 0 0 0

a b c S=a´b+c´
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

c)

S 3
(0,2, 3, 4, 6) S a b c a b c a b c a b c a b c
11.- Realizar las conversiones entre sistemas de numeración que se indican a continuación:
a) 234,29 10) convertirlo a base binaria (con cuatro decimales de precisión).
b) 1110001,1101 2) convertirlo a base decimal.
c) 453 10) convertirlo a base hexadecimal.

a)
Cociente Re sto
234 : 2 117 0
117 : 2 58 1
58 : 2 29 0
29 : 2 14 1
14 : 2 7 0
7 :2 3 1
3:2 1 1

1 1 1 0 1 0 1 0

0,29 2 0,58 Pr : 0
0,58 2 1,16 : 1
0,16 2 0,32 : 0
234,29 (10) = 11101010,0100 (2)
0,32 2 0,64 : 0

b)
1110001, 1101 (2) 1 26 1 25 1 24 0 23 0 22 0 21 1 20 1 2 1
1 2 2

3 4 1 1 0 1
0 2 1 2 64 32 16 0 0 0 1
2 4 8 16
113 0,5 0,25 0 0,0625 113, 8125 (10 )

c)
Cociente Re sto 1110001, 1101 (2) = 113, 8125(10)
453 : 16 28 5
28 : 16 1 12

Bit más significativo

453 (10) = 1C5(16)


12- El encendido de una lámpara se accionar mediante la combinación de tres pulsadores A,
B y C. La lámpara deberá encenderse cuando:
1. Se accione un solo pulsador.
2. Se accionen dos pulsadores simultáneamente que nos sean el A y B.
a) Obtener la tabla de la verdad.
b) Enunciar la ecuación lógica correspondiente.
c) Simplificar dicha ecuación lógica mediante el método de Karnaugh.
d) Implementar el circuito correspondiente usando para ello cualquier tipo
de puertas lógicas..

A B C S b)
0 0 0 0 0 1ª Forma Canónica : Suma de productos que dan salida 1
1 0 0 1 1
2 0 1 0 1
S 3
(1,2,3, 4,5)
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1 S A B C A B C A B C A B C A B C
6 1 1 0 0
7 1 1 1 0

1 1
1 1 1
A B
A B

ó
SEGUNDA SOLUCIÓN
13.- Con la Tabla de verdad que tienes a continuación:
a) Obtén la función lógica correspondiente en mintérminos.
b) Simplifica dicha función por el método de Karnaugh.
c) Implementar un posible circuito que se corresponda con la función anterior.

c b a S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
a)
S 3
(1,2,4,5,6,7) cba cba cba cba cba cba
b)

c) Posibles circuitos serían:


14.Analizar el circuito para obtener:
a ) Ecuación de la función que representa al circuito.
b) Tabla de verdad
c) Implementación de la función simplificada.
.

a)

b)

a b ab (ab)´ a´ a´+b (a´+b)´ S= (ab)´+(a´+b)´


0 0 0 1 1 1 0 1
0 1 0 1 1 1 0 1
1 0 0 1 0 0 1 1
1 1 1 0 0 1 0 0

A B F
0 0 1
0 1 1
1 0 1
1 1 0

c)
Simplificación algebraica:

(1 )
1

Simplificación por Karnaugh:


Circuito lógico simplificado:
15.- Un zumbador debe de accionarse para dar una señal de alarma cuando cuatro relés A,
B, C y D cumplen las siguientes condiciones:

A y B excitados, C y D en reposo.

A y D excitados, B y C en reposo.
C excitado, A, B y D en reposo.
A, B y C excitados, D en reposo.

Se pide:

La tabla de verdad correspondiente, la función lógica de funcionamiento y el esquema con


puertas lógicas de dos entradas.
Tabla de verdad

A B C D F 4
(2,9,12,14)
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0

Esquema con puertas lógicas


16.- Diseña un circuito combinacional de 3 entradas y 1 salida, donde la salida sea 1 cuando
una y sólo una de las entradas A y B esté a 0 y la entrada C esté a 1. En los demás casos,
la salida es 0. La entrada A es la de mayor peso. Se pide:

a) La tabla de la verdad correspondiente al circuito.


b) La función lógica en su primera forma canónica.
c) La expresión simplificada obtenida mediante mapas de Karnaugh.
d) Implementación del circuito lógico con puertas NAND.

a)

b)
F a bc ab c

C)

No es posible la simplificación
c)
Para la implementación de este circuito con puertas NAND aplicaremos las siguientes
propiedades:
a a (ley de involucion)
a b a·b (Teorema de Morgan)
F a bc ab c a bc ab c a bc ab c
17.- Un circuito combinacional tiene salida 1 cuando, al menos, una de las entradas B y C
está a 1; y tiene salida 0 cuando A es 1, independientemente de B y C. Utiliza la entrada
A como la de mayor peso. Se pide:

a) La tabla de la verdad correspondiente al circuito.


b) La función lógica en su primera forma canónica.
c) La expresión simplificada obtenida mediante mapas de Karnaugh.
d) Implementación del circuito lógico con puertas NAND.

a)

b)
F a bc abc abc
c)

F a c ab
d)
Para la implementación de este circuito con puertas NAND aplicaremos las siguientes
propiedades:
a a (ley de involucion)
a b a·b (Teorema de Morgan)

F a c ab a c ab a c ab
18.- En un proceso industrial con 8 estados diferentes, se desea que se active un
ventilador de refrigeración en los estados 0, 2, 5 y 7. El número de estados es un código
de 3 bits en binario natural que suministra un ordenador de control. Se pide:

a) La tabla de la verdad correspondiente al circuito.


b) La función lógica en su primera forma canónica.
c) La expresión simplificada obtenida mediante mapas de Karnaugh.
d) Implementación del circuito lógico con puertas NAND.

a)

b)
F a bc abc abc abc
c)

F a c ac
d)
Para la implementación de este circuito con puertas NAND aplicaremos las siguientes
propiedades:
a a (ley de involucion)
a b a·b (Teorema de Morgan)
F a c ac a c ac a c ac

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy