Karnaugh 4
Karnaugh 4
Karnaugh 4
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
R = 3 (1,4,5,6 ) R a b c a b c a b c a b c
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
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
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)
* 2º 3º :
; *( ) 1
* min :
( ); * :
( )
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.
S 3 3,5,7
S a bc ab c abc
Simplificación por Karnaugh:
S b c a c S c (a b)
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.
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
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.
a) 47,45(10) = 101111,0111(2)
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
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)
a)
b)
A B F
0 0 1
0 1 1
1 0 1
1 1 0
c)
Simplificación algebraica:
(1 )
1
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:
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
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)
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)
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