Facultad de Ingeniera

Sistemas Digitales I

Gua de ejercicios 2 Sistemas Digitales I 1er cuatrimestre 2012
1
Sistemas Digitales I
Gua de Ejercicios N 2
Entrega obligatoria

lgebra de Boole, funciones combinacionales, simplificacin y sistemas MSI

1.- Simplificar las siguientes funciones lgicas, utilizando los postulados y teorema del lgebra de Boole.

1)
11
f = A B + A B + A B + A B
2)
12
f = C B A + C B A + C B A + C B A
3)
13
f = C B + B A + C A
4) ( )
( ) ( ) ( )

14
f = A B A B A B A B

2.- Obtener la tabla de verdad para cada una de las siguientes funciones, simplificar utilizando Mapas de
Karnaugh, mostrando sus expresiones SOP y POS, tanto algebraicas como numricas.

1) ( ) ( ) ( )

21
f = C+A C+B+A C+B+A

2)
22
f = B+B C+A
3) ( )
23
4
f = 0,2,3,9,10,11,12,13,14
4)
( ) ( )

24
f = C+B D A

3.- Para las siguientes funciones, expresadas ya sea por su tabla de verdad o Mapa de Karnaugh, hallar sus
expresiones SOP y POS ms simplificadas.
Adems, dibujar el diagrama lgico de cada funcin utilizando una de las distintas formas de implementacin
en dos niveles:
NAND-NAND, NOR-NOR, AND-OR, OR-AND, AND-NOR, OR-NAND, NOR-OR, NAND-AND.


D C B A f
31
f
32
f
33
0 0 0 0 1 1 0
0 0 0 1 0 1 0
0 0 1 0 1 1 1
0 0 1 1 1 1 1
0 1 0 0 1 0 1
0 1 0 1 0 0 0
0 1 1 0 1 0 1
0 1 1 1 1 0 1
1 0 0 0 1 1 0
1 0 0 1 1 1 1
1 0 1 0 1 0 1
1 0 1 1 0 1 0
1 1 0 0 1 1 1
1 1 0 1 0 0 0
1 1 1 0 1 1 1
1 1 1 1 1 1 0

DC 00 01 11 10 BA DC 00 01 11 10 BA DC 00 01 11 10 BA
00 1 1 1 1 00 1 1 1 1 00 0 1 1 0
01 1 0 X 0 01 0 1 0 0 01 1 1 0 0
11 1 1 0 1 11 0 0 1 0 11 0 1 1 0
10 1 1 X 0 10 1 0 1 1 10 0 0 0 0

f
34


f
35


f
36




Facultad de Ingeniera
Sistemas Digitales I

Gua de ejercicios 2 Sistemas Digitales I 1er cuatrimestre 2012
2

4.- Dado el presente diagrama lgico, obtener la funcin que implementa, completar su correspondiente tabla
de verdad y simplificar utilizando Mapas de Karnaugh.





5.- Considerando los nmeros enteros positivos del 0 al 31 disear, utilizando el mtodo del algoritmo de
Quine McCluskey, una funcin lgica (detector de nmeros primos) cuya salida se active (estado ALTO o
1) cuando el nro sea PRIMO.
Hallar su expresin algebraica simplificada e implementar con compuertas de cualquier tipo.
Ej:
Entrada: 00011 => Salida: 1 se trata del nro 3 => es PRIMO
Entrada: 00110 => Salida: 0 se trata del nro 6 => NO es PRIMO


6.- Utilizando decodificadores de 3 a 8 lneas, con 1 entrada de habilitacin, implementar uno de 4 a 16.
Dibujar el diagrama lgico a nivel de decodificadores.


7- Recurriendo a un decodificador 4 a 16 y una sola compuerta adicional, implementar la siguiente funcin:
( )
( )
D,C,B,A
4
f = 0,3,5,6,9,12,13

8.- Recurriendo a un multiplexor de 8 entradas de seal, implementar la siguiente funcin:



9.- dem anterior pero utilizando un multiplexor de 4 entradas de seal y lgica adicional, si fuera necesaria.
















Fecha de entrega mxima: lunes 07/05/12


NOTA: el presente trabajo prctico es de entrega obligatoria para la aprobacin de la cursada.
No es necesario ser presentado en formato digital; puede realizarse en manuscrito, siempre y cuando sea claro
y prolijo.

Z = C B A +D C B A +C A