Reporte 4...

Nombre: Jose Rosario Matrícula: 20072029
Clave y grupo: ST-ITE-222-P-071 Fecha : 2-7-09
1)- Utilizando el Digital Lab. armar las identidades AND y OR que se postulan.
Verifique la veracidad de las identidades en cada caso utlizando AND, OR, NOT:
Identidades AND:
a)- A x 0 = 0:
Diagrama de flujo:
Diagrama de conexión:
b)- A x 1 = A
Diagrama de flujo:
c)- A x A = 0
Diagrama de flujo:
_
d)- A x A = 0
Diagrama de flujo:
Identidades OR:
a)- A + 0 = A
Diagrama de flujo:
b)- A + 1 = 1
diagrama de flujo:
diagrama de conexión:
c)- A + A = A
diagrama de flujo:
_
d)- A + A = 1
diagrama de flujo
2)- utilizar los módulos de relevadores para comprobar la igualdad entre X y Y

armando simultáneamente ambos postulados de las igualdades booleanas. En caso
de una desigualdad, proponer el postulado en Y que considere correcto:
a)- X = A* (B+C) Y = AB + AC
A B C X Y
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
X=Y
b)- X = A + BC Y = (A + B) x (A + C)
A B C X Y
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 1
1 0 0 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
X=Y
_
c)- X = A + AB Y=A+B
A B X Y
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
X=Y
_
d)- X = A x (A + B) Y = AB
A B X Y
0 0 0 0
0 1 0 0
1 0 0 0
1 1 1 1
X=Y
e)- X = A + AB Y=A+B
Y1 = A + AB = Ax1 + AxB = A x (1 + B) = A
Y1= A
A B X Y Y1
0 0 0 0 0
0 1 0 1 0
1 0 1 1 1
1 1 1 1 1
X ≠ Y X = Y1
f)- X = A x (A + B) Y = AB
Y1 = A x (A + B) = (A + 0) x (A B) = A + (0 x B) = A
Y1 = A
A B X Y Y1
0 0 0 0 0
0 1 0 0 0
1 0 1 0 1
1 1 1 1 1
X≠Y
X = Y1
3)- Reducir cada una de las salidas de la tabla aplicando mapas de Karnaugh y
armar con los módulos de relevadores la variable “Relé” y en el programa de
diseño electrónico armar con compuertas básicas la variable “nand” con NAND, la
variable “nor” con NOR, la variable “xor” con XOR y la variable “aon” con AND,
OR, y NOT.
D C B A rele aon nand nor xor

0 0 0 0 1 0 1 1 0 0
0 0 0 1 1 0 0 1 1 1
0 0 1 0 1 0 1 1 1 2
0 0 1 1 0 1 0 1 0 3
0 1 0 0 0 0 0 0 1 4
0 1 0 1 0 0 1 0 0 5
0 1 1 0 1 0 0 0 0 6
0 1 1 1 0 1 1 0 1 7
1 0 0 0 1 0 1 0 1 8
1 0 0 1 1 0 0 0 0 9
1 0 1 0 1 0 1 0 0 10
1 0 1 1 1 1 0 0 1 11
1 1 0 0 0 1 0 1 0 12
1 1 0 1 0 1 1 1 1 13
1 1 1 0 1 1 0 1 1 14
1 1 1 1 0 1 1 1 0 15
Variable rele:
rele __ _ _
BA BA BA BA
__
DC 1 1 0 1
_
DC 0 0 0 1
DC 0 0 0 1
_
DC 1 1 1 1
Mapa de Karnaugh
Ecuación:
_ _ __
Rele = BA + DC + BC
Variable aon:
aon __ _ _
BA BA BA BA
__
DC 0 0 1 0
_
DC 0 0 1 0
DC 1 1 1 1
_
DC 0 0 1 0
Mapa de Karnaugh
Ecuación:
Aon = BA + DC
Diagrama de flujo:
Variable nand:
nand __ _ _
BA BA BA BA
__
DC 1 0 0 1
_
DC 0 1 1 0
DC 0 1 1 0
_
DC 1 0 0 1
Mapa de Karnaugh
Ecuación:
__
Nand = CA + CA
Diagrama de flujo:
Variable nor:
nor __ _ _
BA BA BA BA
__
DC 1 1 1 1
_
DC 0 0 0 0
DC 1 1 1 1
_
DC 0 0 0 0
Mapa de Karnaugh
Ecuación:
__
Nor = DC + DC
Diagrama de flujo:
Variable xor:
xor __ _ _
BA BA BA BA
__
DC 0 1 0 1
_
DC 1 0 1 0
DC 0 1 0 1
_
DC 1 0 1 0
Mapa de Karnaugh
Ecuación:
___ _ _ _ _ __ _ _ _ __ _ _
Xor = DCBA + DCBA + DCBA + DCBA + DCBA + DCBA + DCBA + DCBA
__ _ _ _ __ _ _ _ __
Xor = (DC ( BA + BA )) + (DC ( BA + BA)) + (DC ( BA + BA )) + (DC ( BA + BA ))
_ _ __ __ _ _
Xor = (( BA + BA ) (DC + DC )) + ((BA + BA ) ( DC + DC ))
_ _
X Y X Y
Diagrama de flujo:
Introducción
El algebra booleana, desde su invención, ha servido de gran ayuda para el mundo de la

interconexión de grandes y pequeños circuitos circuitos eléctricos y electrónicos. Por
tales razones, utilizarla para el desarrollo y simplificación de las entradas que
caracterizan a un circuito, ayuda a la reducción de este, ya sea a gran escala o a pequeña
escala.
No obstante, el uso de los relevadores y circuitos integrados en el Digital Lab y en los

módulos de relevadores, ayudan al desempeño rápido y a la interconexión de los
circuitos diseñados, además de que sirven para la verificación de las identidades y
veracidad de los circuitos.
Por otro lado, el método de reducción de ecuaciones conocido como mapa de karnaugh,
es el método más eficaz para tales fines y por tal razón el dominio y manipulación de
este en el siguiente reporte fue de uso imprescindible.
Procedimiento
Objetivos
1- Comprobar de forma práctica los postulados del álgebra de booleana.

2- Reducir ecuaciones mediante mapas de karnaugh
3- Entrenarse en el armado de circuitos con relevadores y con C.I.
4- Introducirse en los programas de diseño electrónico.
Materiales
-Programa de diseño electrónico

-Digital Lab
-Módulos de relevadores
Algebra de Boole
Una ecuación a partir de la tabla de verdad de cualquier salida puede quedar con
términos o variables de entradas redundantes, por lo que se necesitan métodos que nos
permitan reducir o simplificar estas redundancias. Uno de los métodos de
simplificación es el Algebra de Boole, que no es precisamente el mejor, pero que
contiene la esencia del razonamiento lógico. Sin importar el método usado para
simplificar, el algebra de Boole se puede aplicar para reagrupar o reordenar las
ecuaciones resultantes. No insinúo que se pueda reducir mas por que un de un mapa de
Karnaugh bien aplicado da como resultado una ecuación simplificada en su mínima
expresión.
Si se en cuenta que un 1 a nivel de conmutación es un puente y a nivel de CI es una

conexión al Vcc. Y un cero en conmutación es un circuito abierto o una conexión a
tierra para CI. Debido a esto, se puede apoyar cada postulado con un circuito de
conmutación o con CI según lo amerite el caso
Identidades AND
Vcc
(Ley de ídem potencia)
Identidades OR
(Ley de ídem potencia)
Leyes conmutativas
A+B = B+A A*B+C*D = D*C+B*A
A*B = B*A (A+B)*(C+D) = (D+C)*(B+A)
Leyes asociativas
A+B+C = (A+B)+C = A+ (B+C)
U4A A
A A
x=A+B+C x=A+B+C
B B x=A+B+C
C B
C C
A*B*C= (A*B)*C=A*(B*C)
A x=A*B*C
A A
x=A*B*C
B B x=A*B*C
C B
C C
En el algebra binaria al igual que en el algebra convencional la multiplicación

tiene prioridad sobre la suma. Es decir que las variables que se multiplican
automáticamente se asocian sobre variables que se suman. Una expresión como:

x=A+B*C+D
Genera un circuito así:
B A
x=A+B*C+D
C D
Con la ayuda de paréntesis esta expresión se transforma en: x=(A+B)*(C+D) y

el circuito correspondiente es:
A
B x=(A+B)*(C+D)
C
D
Los términos entre paréntesis tienen la más alta prioridad asociativa.

La expresión x=A*B+C*D asocia las variables A y B en una AND y las
variables C y D en otra, para luego estas dos AND asociarlas en una expresión OR sin
necesidad de paréntesis.
A
B x=A*B+C*D
C
D
Leyes distributivas
Por la complejidad de las ecuaciones, estas leyes se pueden comprobar mediante
tablas de verdad. Si los resultados de ambos postulados en la tabla de verdad
correspondiente son iguales en todas las posibles combinaciones de las variables
de entrada, entonces los postulados son iguales o equivalentes. Estas dos leyes
son las mas útiles cuando se simplifican circuitos, pues permiten sacar factor o
“sumador” común y exponer las ecuaciones a otras leyes booleanas.
Mapas de Karnaugh
El mapa de karnaugh es un método gráfico de reducir o simplificar ecuaciones.

Se basa en los principios del algebra de Boole donde una variable o un grupo de
variables que aparecen en todas sus posibles combinaciones acompañando otras
variables que permanece sin cambios, pueden ser eliminadas quedando para este
término solo las variables que no cambian. Por ejemplo la ecuación:
Sacando A*B factor común
Como =1
La variable de entrada C que estaba en sus dos posibles combinaciones, con A y B

como factor común, fue eliminada. De forma similar la ecuación
Donde las variables B y C están en todas sus posibles combinaciones, acompañando la

variable A se puede reducir así:
Esta propiedad se puede aprovechar de forma gráfica si se organizan todas las posibles
combinaciones de las variables de entrada de manera tal que entre una combinación y
otra ocurra solo un cambio de variable. Esto permite agrupar las casillas adyacentes y
eliminar las variables que cambian. El resultado final se obtiene con las variables que
permanecen constantes.
En conclusión, el mapa de Karnaugh permite agrupar casillas adyacentes en orden de 2ⁿ

y eliminar las n variables que cambian del término que se genere en cada agrupación.
Se consideran adyacentes las casillas donde solo ocurre un cambio en las variables a la
vez. Es claro que si se agrupan los unos si se quiere obtener ecuaciones en suma de
productos o los ceros para ecuaciones en productos de suma, tal como la tabla de
verdad.
Marco Teórico

Reporte 4...

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Reporte 4...

Cargado por

Copyright:

Formatos disponibles

Nombre: Jose Rosario Matrícula: 20072029

Clave y grupo: ST-ITE-222-P-071 Fecha : 2-7-09

2)- utilizar los módulos de relevadores para comprobar la igualdad entre X y Y

D C B A rele aon nand nor xor

El algebra booleana, desde su invención, ha servido de gran ayuda para el mundo de la

No obstante, el uso de los relevadores y circuitos integrados en el Digital Lab y en los

1- Comprobar de forma práctica los postulados del álgebra de booleana.

-Programa de diseño electrónico

Si se en cuenta que un 1 a nivel de conmutación es un puente y a nivel de CI es una

(Ley de ídem potencia)

(Ley de ídem potencia)

En el algebra binaria al igual que en el algebra convencional la multiplicación

automáticamente se asocian sobre variables que se suman. Una expresión como:

Con la ayuda de paréntesis esta expresión se transforma en: x=(A+B)*(C+D) y

Los términos entre paréntesis tienen la más alta prioridad asociativa.

El mapa de karnaugh es un método gráfico de reducir o simplificar ecuaciones.

Sacando A*B factor común

La variable de entrada C que estaba en sus dos posibles combinaciones, con A y B

Donde las variables B y C están en todas sus posibles combinaciones, acompañando la

En conclusión, el mapa de Karnaugh permite agrupar casillas adyacentes en orden de 2ⁿ

También podría gustarte