P.Q.P.I.

AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

1) Cul es la tabla de verdad para el diagrama lgico de la figura?

S1

S2

ENTRADAS A
0 0 0 0 1 1 1 1

SALIDA S1 S2
0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0

B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

Y
1 0 0 0 0 0 0 1

2) Cul es la tabla de verdad y el diagrama lgico de la funcin siguiente?

Y=(

B ) + (A C)+(

C)

El primer paso es construir la tabla de la verdad. Puesto que tenemos 3 sumandos podemos hacer:

S1 = ( B ) S2 = (A C) S3 = ( C)

Y = S1 + S2 + S3

11/02/2011

Pgina 1

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 S1 0 0 1 0 0 0 0 0 S2 0 0 0 0 0 1 0 0 S3 0 1 0 0 0 0 0 0 Y 0 1 1 0 0 1 0 0

Desde la funcin lgica construimos mediante puertas el diagrama lgico

3) Dibuja las tablas de verdad de los circuitos de la figura as como su expresin booleana (funcin algebraica).

S1 S1

S2

S2

11/02/2011

Pgina 2

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

ENTRADAS A
0 0 0 0 1 1 1 1

SALIDA S1 S2
0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0

ENTRADAS Y
0 1 0 0 1 1 0 0

SALIDA S1 S2
0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0

B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

A
0 0 0 0 1 1 1 1

B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

Y
1 0 1 0 1 0 0 0

Escribir la funcin booleana significa ir poniendo que seal va por cada rama y obtener la final. NO SON LAS FORMAS CANNICAS

S1 = A. S2 = C
Y =S1 + S2 =(sustituyo)= (A ) + (C )

S1 = B S2 =
Y = S1 + S2 =(sustituyo)= (B ) + ( )

Y=

(A +C)

Y=

(B

+ )

4) Escribe la expresin booleana y la tabla de verdad del siguiente circuito.

11/02/2011

Pgina 3

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

S1

S2

S3

ENTRADAS A
0 0 0 0 1 1 1 1

SALIDA S1 S2 S3 Y
0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0

B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

Escribir la funcin booleana significa ir poniendo que seal va por cada rama y obtener la final. NO SON LAS FORMAS CANNICAS

S1 = S2 =

C B B ) + (A )

S3 = A

Y = S1+S2+S3 =(sustituyo)= ( C) + (

En este caso la funcin booleana coincide con al 1 forma cannica por ser las primeras puertas AND, entrar todas las variables en cada una de ellas y la ltima puerta ser una OR. En general la funcin booleana NO ES LA FORMA CANNICA, como hemos dicho.

11/02/2011

Pgina 4

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

5) Escribe la expresin booleana y la tabla de verdad del siguiente circuito S1

S2

ENTRADAS A
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

SALIDA D
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

B
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

C
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

S1 S2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0

Y
1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1

11/02/2011

Pgina 5

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

Escribir la funcin booleana significa ir poniendo que seal va por cada rama y obtener la final. NO SON LAS FORMAS CANNICAS

S1 = A B C D S2 = )

Y = S1 + S2 = (sustituyo) = (A B C D) + (

6) Reducir, mediante el mtodo grfico de Karnaugh, las funciones obtenidas de las tablas de verdad siguientes: a) ENTRADAS A
0 0 0 0 1 1 1 1

SALIDA Y
1 0 0 0 1 1 0 0

B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

AB 00 01 11 10

0 1 0 0 1

1 0 0 0 1

Y= ( ) + (A )

11/02/2011

Pgina 6

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

b)
ENTRADAS
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

SALIDA
Y 1 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0

CD 00 AB 00 01 11 10 01 11 10

1 1 0 1

0 1 0 0

0 1 0 0

1 1 0 1

Y = ( ) + ( B)
11/02/2011 Pgina 7

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

7) Escribe una expresin booleana de la forma cannica de la siguiente tabla de verdad, simplifica mediante mapas de Karnaugh y dibuja el circuito lgico que realice la funcin lgica simplificada. ENTRADAS A
0 0 0 0 1 1 1 1

SALIDA Y
0 0 0 1 0 0 1 0

B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

C AB 00 01 11 10

0 0 0 1 0

1 0 1 0 0

FORMA CANNICA: Y = ( BC) + (AB )

A partir de la funcin simplifica obtenida, se construye el circuito lgico

11/02/2011

Pgina 8

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

8) Escribe una expresin booleana de la forma cannica de la siguiente tabla de verdad, simplifica mediante mapas de Karnaugh y dibuja el circuito lgico que realice la funcin lgica simplificada. ENTRADAS A
0 0 0 0 1 1 1 1

SALIDA Y
1 0 0 1 0 1 0 0

B
0 0 1 1 0 0 1 1

C
0 1 0 1 0 1 0 1

FORMA CANNICA: Y = ( )+ ( BC)+(A C)

C AB 00 01 11 10 0 1 0 0 0 1 0 1 0 1

11/02/2011

Pgina 9

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

Y = (

) + (A

C) + ( B C)

( B C)

(A

C)

9) Escribe una expresin booleana de la forma cannica de la siguiente tabla de verdad, simplifica mediante mapas de Karnaugh y dibuja el circuito lgico que realice la funcin lgica simplificada.

ENTRADAS A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1

SALIDA Y 1 0 1 0 0 1 0 1

1 FORMA CANNICA: Y = ( ) + ( B ) + (A C) + (A B C)

11/02/2011

Pgina 10

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

C AB 00 01 11 10

0 1 1 0 0

1 0 0 1 1 (

+ C)

Y = ( ) + (A C) (funcin lgica simplifica)

10) Escribir la expresin booleana no simplificada, segn la segunda forma cannica, de la tabla de verdad siguiente, simplificarla mediante diagrama de Karnaugh (agrupa por 0 y las sumas se convierten en productos y viceversa).

11/02/2011

Pgina 11

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

ENTRADAS A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 SALIDA Y 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 1

2 FORMA CANNICA:

Y = (A + B + + ) (A + B + + D) (A + B + + ) (A + + C + ) ( + + C + D) (A + + + ) ( + B + C + D) ( + B + C + ) ( + ( + + + )

+ C + D)

IMPORTANTE: En este ejercicio hay dos soluciones distintas pero ambas vlidas. Si una de ellas tuviera menos grupos o los mismos pero con ms elementos se podra descartar una y quedarnos con la que tuviera menos grupos y ms elementos en cada grupo. En este caso ambas resoluciones tienes 11/02/2011 Pgina 12

P.Q.P.I. AUXILIAR MUNTATGE ORDINADORS CARLOS CARDELO IES MVM

PROBLEMAS DE ELECTRNICA DIGITAL

tres grupos y cada uno de ellos con cuatro elementos. No hay una mejor que la otra y por eso ambas son vlidas

CD AB 00 01 11 10

00 1 1 0 0

01 0 0 0 0

11

10 0 0 1 1

CD AB 00 01 11 10

00 1 1 0 0

01 0 0 0 0

11 0 0 1 1

10 0 0 1 1

0 0 1 1

Y =

( + C) (C + ) (A+ )

Y =

( + C) (A + ) (A + )

11/02/2011

Pgina 13