Está en la página 1de 11

ALGEBRA DE BOOLE Y SISTEMAS COMBINACIONALES 1) Utilizando el lgebra de Boole hallar la forma simplificada de las siguientes funciones: Z = (A.B + C) A.

B Z = ( A.B . C ) .( A + B ) Z = ( (A + B ) C ) . ( A + B ) Z = ( A . C + B .C ) . (A + B ) Z = A . A . C + B . B .C 0 Z=A.C 2) Hallar la funcin dual de las siguientes expresiones: a) Z =A. ( B + C ) + B b) Z = ( A + D ) . ( A + C ) Z=A+(B.C).B Z = ( A . D ) + ( A .C )

4) Dadas las siguientes funciones, usar el mapa de Karnaugh para hallar la expresin ms simple como: suma de productos y luego como productos de sumas. ( Encontrar primero la tabla de verdad en los enunciados que lo requieran ). a) Z = C B A + C B A + C B A + C B A + C B A BA 00 C 0 1 1 1 B Z= B+C A c) Z = ( C + B ) . ( C + A ) . ( D + C + A ) B A 00 D C 00 01 0 (C + A) 11 0 10 01 11 0 0 10 0 0 0 0 B A 00 D C 00 1 01 11 10 1 C.B.A Z = C.B.A + D.C.B + C.A 01 1 1 1 11 1 1 10 D.C.B C.A 01 1 1 11 10 1 C.A B A C 0 1 00 01 11 0 0 B+A Z = ( B + A ) (C + B ) 10 0 C+B

(D+C+A)

(C+B)

Z=(C+B).(C+A).(D+C+A)

d)

Z = m4 ( 0,2,3,9,10,11,12,13,14 ) B A D C 00 01 11 10 00 1 1 01 1 1 D.B.A Z = D.C. A + D.C.A + D.B.A + C. B B A D C 00 01 11 10 00 0 0 C+B+A 01 0 0 11 0 0 10 0 D+B+A D+C 11 1 1 10 1 1 1 D.C. A D.C.A C. B

D+C+B+A

Z = ( D + C + B + A ) . (C + B + A ) . ( D + B + A ) . ( D + C ) f) B A D C 00 01 11 10 00 1 1 1 1 01 1 1 1 D.B Z = D.B + D.C + C.A B A D C 00 01 11 10 00 01 0 11 X 0 X 10 X 0 C+B+A D+C+B Z = ( D + C + A ). (C + B + A ).( D + C + B ) 10 1 D.B.A 1 1 C.B Z = C.A + C.B + D.B.A 11 1 X X 10 1 X 1 D.C C.A

D+C+A h) B A 00 D C 00 1 01 11 10 1 C.A 01 1 1 11 1

B A D C 00 01 11 10

00 0 0

01 0 0

11 0 0

10 C+A 0 0 C+B Z =( D + B + A).(C + B ).(C + A)

D+B+A k) C B A Z1 Z2 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 1 X 1 1 0 0 0 1 1 1 0 0

B A C 0 1

00

01 1 1

11

10

Z1= B.A B A 00 C 0 0 1 0 A 01 11 0 0 10 0 0 B B A C 0 1 00 0 01 0 X 11 0 10 0 0

Z1 = A.B B A C 0 1 00 1 01 X 11 1 10

Z2 = C.B.A + C.B.A

Z2 = C .( B +A).( B + A)

l ) Z = F(C,B,A) tal que Z toma el mismo estado en que se encuentra la mayora de las variables independientes (A,B,C) CB 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 B A C 0 1 00 0 0 A 0 1 0 1 0 1 0 1 Z 0 0 0 1 0 1 1 1 11 10 0

B A C 0 1

00

01 1

11 1 1 B.A

10 1 C.B

C. A Z = C. A + B.A + C.B

01 0

C+A

B+A

C+B Z = ( B + A ).(C + B).(C + A)

m) Z = F(C,B,A) tal que Z es la suma mdulo 2 de las variables independientes (A,B y C) CB 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 B A C 0 1 00 0 A 0 1 0 1 0 1 0 1 Z 0 1 1 0 1 0 0 1 11 0 10 0

B A C 0 1

00 1

01 1

11 1

10 1

Z = C.B.A + C.B.A + C.B.A + C.B.A = A B C

01 0

Z = (C+B+A).(C+B+A).(C+B+A).(C+B+A) 5 ) Implementar de las 8 formas posibles a la funcin 4a Z =C B A+CBA+C BA+CBA+ CBA Mn Z = B + C.A AND - OR Mx Z = ( B + A ) (C + B ) OR - AND

A B A C Z B C B Z

Z = B + C.A Z = B . C.A NAND NAND

Z = ( B + A ) (C + B ) Z = ( B + A ) + (C + B ) NOR - NOR

B C A

B A Z C B

Z = B . C.A Z = B . (C+A) OR NAND

Z = ( B + A ) + (C + B ) Z = ( B . A ) + (C . B ) AND NOR

C A B Z

A B C Z

Z = B . (C+A) Z = B + (C+A) NOR OR

Z = ( B . A ) + (C . B ) Z = ( B . A ) . (C . B ) NAND AND

A C A B Z B C
Z

7 ) Encontrar las expresiones mnimas y los circuitos que corresponden a un convertidor BCD AIKEN a BCD NATURAL . Implementar el circuito slo con compuertas NAND. A3 A2 A1 A0 N3 N2 N1 N0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 X X X X 0 1 1 0 X X X X 0 1 1 1 X X X X 1 0 0 0 X X X X 1 0 0 1 X X X X 1 0 1 0 X X X X 1 0 1 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 0 1 A1 A0 00 A3 A2 00 01 11 10 X 01 X X 11 X 1 10 X 1 X A2.A1 = N3

A1 A0 00 A3 A2 00 01 1 11 1 10 X

01 X 1 X

11 X 1

10 X X A2.A1 A3.A2

N2 = A2.A1 + A3.A2 A1 A0 00 A3 A2 00 01 11 1 10 X 01 X 1 X 11 1 X 10 1 X X

A3.A1

A3.A1 N1 = A3.A1 + A3.A1 A1 A0 00 A3 A2 00 01 11 10 X 01 1 X 1 X 11 1 X 1 1 10 X A0 X

N0 = A0 N3 = A2.A1 N2 = A2.A1 + A3.A2 = A2.A1 . A3.A2 N1 = A3.A1 + A3.A1 = A3.A1 . A3.A1 N0 = A0 A2 A1 A3 A2 A1 A3 A3 A1 A0 N0 N1 N2 A2 A1 "1" N3

9 ) Disear un circuito de 4 entradas y 4 salidas tal que transforme una entrada Binaria en una salida Gray. B3 B2 B1 B0 G3 G2 G1 G0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 0 B1 B0 B3 B2 00 01 11 10 00 1 1 01 1 1 11 1 1 10 1 1 B3

B3 B2 B1 B0

G3 G2

G1

G0

G3 = B3 B1 B0 00 B3 B2 00 01 1 11 10 1 01 1 1 11 1 1 10 1 1 B3.B2 B3.B2

G2 = B3 B2 B1 B0 00 B3 B2 00 01 1 11 1 10 01 1 1 1 1 B2.B1 G1 = B2 B1 B1 B0 B3 B2 00 01 11 10 B1.B0 00 01 1 1 1 1 11 10 1 1 1 1 B1.B0 G0 = B1 B0 11 1 10 1 B2.B1

11 ) Implementar un circuito de 4 entradas y 7 salidas tal que codifique una entrada en cdigo BCD NATURAL a una salida apta para usar en un display 7 segmentos ctodo comn , en el cual la salida se debe colocar en 1 para que el segmento se encienda. a f
g

b
c

d N3 N2 N1 N0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 a 1 0 1 1 0 1 1 1 1 1 X X X X X X b 1 1 1 1 1 0 0 1 1 1 X X X X X X c 1 1 0 1 1 1 1 1 1 1 X X X X X X d 1 0 1 1 0 1 1 0 1 1 X X X X X X e 1 0 1 0 0 0 1 0 1 0 X X X X X X f 1 0 0 0 1 1 1 0 1 1 X X X X X X g 0 0 1 1 1 1 1 0 1 1 X X X X X X

N1 N0 00 N3 N2 00 1 01 11 X 10 1

01 1 X 1

11 1 1 X X N1

10 1 1 X X

N2.N0 N3 a = N2.N0 + N1 + N3 + N2.N0

N2.N0

N1 N0 00 N3 N2 00 1 01 1 11 X 10 1 N1.N0

01 1 X 1

11 1 1 X X

10 1 X X

N2

N1. N0

b = N1.N0 + N1.N0 + N2

N1 N0 00 N3 N2 00 1 01 1 11 X 10 1 N1

01 1 1 X 1

11 1 1 X X

10 1 X X N2 N0 c = N1 + N0 + N2

N1 N0 00 N3 N2 00 1 01 11 X 10 1

N2.N1.N0 01 11 1 1 X X 1 X

10 1 1 X X N1.N0

N1.N2

N3 d = N2.N1.N0 + N2.N0 + N1.N0 + N1.N2 + N3

N2.N0

N1 N0 00 N3 N2 00 1 01 11 X 10 1

01 X

11 X X

10 1 1 X X N1.N0

N2.N0 e = N1.N0 + N2.N0

N1 N0 00 N3 N2 00 1 01 1 11 X 10 1 N1.N0

01 1 X 1

11 X X

10 1 X X N3 N2.N0 f = N1.N0 + N2.N1 + N2.N0 + N3

N2.N1

N1 N0 00 N3 N2 00 01 1 11 X 10 1

01 1 X 1

11 1 X X

10 1 1 X X

N1.N0 N3 g = N2.N1 + N2.N1 + N1.N0 + N3

N2.N1

N2.N1

12 ) Dado el siguiente mapa K incompleto donde los minitrminos 0 y 14 valen 1 y los minitrminos 6 , 7 , 8 , 10 , 11 , 15 valen 0.Completar las restantes celdas para crear funciones lgicas distintas que tengan las siguientes propiedades: a) Z1 debe ser solo funciones de 2 variables. b) Z2 debe tener exactamente 5 minitrminos. c) Z3 debe tener exactamente 4 implicantes primos que sean adems minitrminos. d) Z4 debe tener solo 3 factores en su expresin mnima como producto de sumas . e) Z5 debe tener exactamente 4 implicantes primos escenciales que no sean minitrminos a) B A D C 00 01 11 10 00 1 1 1 0 01 1 1 1 0 11 0 0 0 0 B+A Z1 = ( B + A ).( D + C ).( D + B ) b) B A D C 00 01 11 10 00 1 0 0 0 01 0 1 0 1 11 1 0 0 0 10 0 0 1 0 10 0 0 1 0 D+B D+C

Z2 = D.C.B.A + D.C.B.A + D.C.B.A + D.C.B.A + D.C.B.A c) B A D C 00 01 11 10 00 1 0 0 0 01 0 1 0 0 11 1 0 0 0 10 0 0 1 0

Z3 = D.C.B.A + D.C.B.A + D.C.B.A + D.C.B.A d) B A D C 00 01 11 10 00 1 1 1 0 01 0 0 0 0 11 0 0 0 0 A Z4 = ( D + B ).( D + C ).A e) B A D C 00 01 11 10 00 1 1 1 0 01 1 1 0 1 11 1 0 0 0 10 1 0 1 0 D.C D.B D.C.A 10 0 0 1 0 D+B D+C

C.B.A

Z5 = C.B.A + D.C.A + D.C + D.B

UNIVERSIDAD TECNOLOGICA

NACIONAL

FACULTAD REGIONAL BUENOS AIRES


N3 N2 N1 N0

MATERIA : TECNICAS DIGITALES

TRABAJO PRACTICO N 2

ALGEBRA DE BOOLE Y SISTEMAS COMBINACIONALES a


b ALUMNO: CLAUDIO CERANTONIO (OYENTE)

CURSO 3R53

BCD NATURAL a 7 SEGMENT