Datos personales

Mi foto
Elizarraras Jose Luis, Gutierrez Juan Manuel, Montoya Katherine, Ramos Carlos Alberto

sábado, 16 de octubre de 2010

PRACTICA 3

Objetivo: El alumno aplicará las leyes y teoremas de reducciones boolenas en la implementación de problemas.

1.-Implemente los siguientes problemas:
A)cuatro sillas están colocadas en una fila:


Cada silla puede estar ocupada ("1") o desocupada ("0"). Escriba una función lógica F(A,B,C,D), que es uno si no hay sillas vacías adyacente o si por lo menos tiene una silla ocupada adyacente.
A
B
C
D
Y
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1


a)Exprese la función en suma de productos estándar.
F = (A'B'CD) + (A'BCD') + (A'BCD) + (AB'CD) + (ABC'D') + (ABC'D) + (ABCD') + (ABCD) 

b)Exprese la función en productos de suma estándar.
F = (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')(A'+B+C'+D)

c)Por medio de los teoremas minimice la función resultante.
F  = AB + BC + CD


Simulación de la función no reducida:

Implementación de la función reducida:




B)Una red de conmutación tiene cuatro entradas y tres salidas. Las variables de salida A, B y C, representan el primer,segundo y tercer bit respectivamente, de un número binario, N. N es igual al número de entradas que son cero. Por ejemplo si "w=0, x=1, y=0, z=1" entonces a=0, b=1 y c=0".


a)Encontrar la función expresada en mintérminos
A'B'C'+A'B'C+A'BC'+A'BC+AB'C'


b)Encontrar la función expresada en maxtérminos
(A+B+C)(A+B+C')(A+B'+C)(A+B'+C')(A'+B+C)

c)Por medio de los teoremas minimice la función resultante.
A'+B'C'

CIRCUITO NO REDUCIDO

CIRCUITO REDUCIDO

IMPLEMENTACION DEL CIRCUITO REDUCIDO

 
C)Una red de conmutación tiene cuatro entrads (A,B,C,D) y una salida Z. La salida es 1, si el dígito del código grey representado por ABCD es menor que 5. Exprese la función de salida por medio de mintérminos , maxtérminos y simplifique la función.


En el link que aparece mas abajo se puede descargar el archivo en el que se encuentra en desarrollo de este insiso 


• Conclusiones

Con ésta práctica de laboratorio, se diseñaron tres diferentes circuitos digitales combinacionales a partir de su tabla de verdad obteniendo minterminos y maxterminos de la misma, posteriormente utilizando algebra de Boole se simplificaron ambas funciones obteniendo la misma funcion de salida simplificada, comprobando así que la función de minterminos y maxterminos tienen la misma tabla de verdad. Por último se realizó la simulación mediante software de las funcines sin simplificar, así como también se presentaron los circuitos en tarjeta de prototipos de las funciones ya simplificadas.

domingo, 10 de octubre de 2010

EJERCICIO CON EL METODO DE QUINE-McCLUSKEY (TABULAR)

S m (0,1,4,4,13,15,20,21,22,23,24,26,28,30,31)


 AB / CDE
 000
001 
011 
010 
110 
111
101 
100 
00 
 1
 1




1 
01 






11 



10 










 m
 BINARIO
 GRUPO 0
00000
 GRUPO 1
1
4
00001 
00100
 GRUPO 2
5
20
24 
00101
10100
11000 
 GRUPO 3
13
21
22
26
28 
01101
10101
10110
11010
11100 
 GRUPO 4
15
23
30
01111
10111
11110 
 GRUPO 5
31 
11111



0,1
0000­_
0,4
00_00
1,5
00_01
4,5
0010­_
4,20
­_0100
5,13
0_101
5,21
_0101
20,21
1010­_
20,22
101_0
20,28
1_100
24,26
110_0
24,28
11_00
21,23
101_1
22,30
1_110
26,30
11_10
28,30
111_0
13,15
011_1
22,23
1011_
15,31
_1111
23,31
1_111
30,31
1111_


       NO SE PUDIERON COMBINAR


0,1-4,5
00_0­_
4,20-5,21
_010_
20,21-22,23
101__
20,22-28,30
1_1_0
24,26-28,30
­11__0
22,23-30,31
1_11_


f = A'CD'E + A'BCE + BCDE + A'B'D' + B'CD' + AB'C + ACE' + ABE' + ACD



0
1
4
5
13
15
20
21
22
23
24
26
28
30
31
0,1,4,5
A’B’D’
X
X
X
X











4,20,5,21
B’CD’


X
X


X
X







20,21,22,23
AB’C






X
X
X
X





20,22,28,30
ACE’






X

X



X
X

24,26,28,30
ABE’










X
X
X
X

22,23,30,31
ACD








X
X



X
X
5,13
A’CD’E



X
X










13,15
A’BCE




X
X









15,31
BCDE





X








X


Expresion simplificada:
F = A'B'D' + AB'C + ABE' + ACD + A'BCE