Trabajo colaborativo No.2 Act.

10

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD INGENERIA INDUSTRIAL LOGICA MATEMATICA GRUPO 90004 _ 710

TRABAJO COLABORATIVO 2:

Alumnos: Fernando Velandia Luis Leonardo Ramrez Prez

Tutora: Maribel Pacheco

Bogot, 23 de Mayo de 2011 1

Trabajo colaborativo No.2 Act.10

INTRODUCCION En el siguiente trabajo encontraremos unos ejercicios prcticos con los que podremos aprender y comprender mejor la operacin de las compuertas lgicas, mediante sus tablas de verdad. Tambin aprenderemos a simplificar circuitos logicos complejos mediante la aplicacin de las leyes del algebra de Booleana y simplificar expresiones booleanas mediante el uso de los mapas de Karnaugh. Adems de emplear compuertas para implementar el circuito representado por una expresin booleana. Las lgebras booleanas, estudiadas por primera vez en detalle por George Boole , constituyen un rea de las matemticas que ha pasado a ocupar un lugar prominente con el advenimiento de la computadora digital. Son usadas ampliamente en el diseo de circuitos de distribucin y computadoras, y sus aplicaciones van en aumento en muchas otras reas. En el nivel de lgica digital de una computadora, lo que comnmente se llama hardware, y que est formado por los componentes electrnicos de la mquina, se trabaja con diferencias de tensin, las cuales generan funciones que son calculadas por los circuitos que forman el nivel. stas funciones, en la etapa de disea del hardware, son interpretadas como funciones de boole.

Trabajo colaborativo No.2 Act.10

Temticas revisadas: Unidad 2, lgebra Booleana y circuitos lgicos Fase 2. Problema de aplicacin Problema: La empresa Servicios YZ ha entregado a su practicante de la UNAD una hoja de clculo con 120 clientes para que en sta se implemente una funcin lgica que permita clasificar la empresa como buen cliente de acuerdo a cuatro criterios:

El indicador A tiene un peso del 40% e identifica a la empresa que paga antes de la fecha lmite. El indicador B tiene un peso del 30% e indica que la empresa ha comprado ms de 100.000 unidades. El indicador C tiene un peso del 20% e indica que la presa realiza ms de 5 pedidos por ao. El indicador D tiene un peso del 10% e identifica a la empresa que tiene referidos. Se requiere disear una funcin lgica en sus formas disyuntiva y conjuntiva para implementar en la columna BUEN CLIENTE. Esta funcin lgica debe sealar si la empresa ha acumulado 70% o ms en sus indicadores.

Trabajo colaborativo No.2 Act.10

El proceso de diseo debe contar con las siguientes etapas: Descripcin analtica del problema a resolver, declaracin de variables, definicin de la dimensin de la tabla de verdad. Definicin de convenciones a usar (Sentido del 1 o 0 lgicos)
1. INDICADOR A B C D PESO 40% 30% 20% 10% VALOR 1 1 1 1 ACCION Paga antes de la fecha Compra mas de 100.000 unidades Realiza mas de 5 pedidos por ao Tiene referidos VALOR 0 0 0 0 ACCION No paga antes de la fecha limite No compra mas de 100.000 unidades No realiza mas de 5 pedidos al ao No tiene referidos

La dimensin de la tabla de verdad es de 24 Dos por los valores 1 0 Cuatro por las variables sern 16 opciones 2. Tabla

de verdad con los posibles estados de los indicadores

F F Disyuntiv Conjuntiv C D a a A`B`C`D A+B+C+ 0 0 ` D A+B+C+ 0 1 A`B`C`D D` A+B+C` 1 0 A`B`CD` +D A+B+C` 1 1 A`B`CD +D` A+B`+C 0 0 A`BC`D` +D A+B`+C 0 1 A`BC`D +D` A+B`+C` 1 0 A`BCD` +D A+B`+C` 1 1 A`BCD +D` A`+B+C 0 0 AB`C`D` +D A`+B+C 0 1 AB`C`D` +D` A`+B+C` 1 0 AB`CD +D

A B 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 0 0 0

Salida 0 0 0 0 0 0 0 0 0 0 0

Trabajo colaborativo No.2 Act.10

1 1 1 1 1 4 0

0 1 1 1 1 3 0

1 0 0 1 1 2 0

1 0 1 0 1 1 0

AB`CD` ABC`D` ABC`D ABCD ABCD

A`+B+C` +D` A`+B`+C +D A`+B`+C +D` A`+B`+C `+D A`+B`+C `+D`

1 1 1 1 1

3. Funcin lgica expresada en forma conjuntiva F Disyuntiva= ABCD + ABCD + ABCD + ABCD + ABCD 4. Funcin lgica expresada en forma disyuntiva F Conjuntiva= ( A+B+C+D) (A+B+C+D) (A+B+C+D) (A+B+C+D) 5. Funcin lgica simplificada analticamente a partir de la forma disyuntiva F= ABCD + ABCD + ABCD + ABCD + ABCD ABCD + ABC (D+D) + ABC (D+D) ABCD + ABC + ABC ABCD + AB (C+C) ABCD + AB ACD + A(B+B) ACD + AB

6. Funcin lgica simplificada usando mapas de Karnaugh

C`D` C`D CD CD`

A`B` A`B AB AB`

1 1

Trabajo colaborativo No.2 Act.10

F= ABC + ABC + CDA SIMPLIFICADO C + C F= AB + CDA

7. Circuito lgico derivado de la funcin simplificada al usar mapas de Karnaugh

CASO 11: A=1 B=0 C=1 D=1

Trabajo colaborativo No.2 Act.10

Figura 1: Circuito lgico equivalente AND-OR

CASO 12: A=1 B=1 C=0 D=0

CASO 13: A=1 B=1 C=0 D=1

Trabajo colaborativo No.2 Act.10

CASO 14: A=1 B=1 C=1 D=0

CASO 15: A=1 B=1 C=1 D=1

Forma normal conjuntiva: En esta forma cada funcin se representa como un producto de sumas, en lugar de una suma de productos. Funcin Lgica original: F =ACD + AB Extraer a los primeros dos productos A(que es comn en ambos) por una equivalencia lgica: F = A (CD + B)

Trabajo colaborativo No.2 Act.10

CONCLUSIONES - La lgica ofrece mtodos que ensenan como formar proposiciones, evaluar sus valores de verdad y determinar si unas conclusiones se pueden deducir correctamente a partir de proposiciones supuestas. - La lgica es una ciencia que se interesa por las relaciones existentes entre las proposiciones, con el fin de obtener precisin, claridad y generalidad en los razonamientos. - El algebra booleana se utiliza para describir los efectos que producen las entradas lgicas sobre los diversos circuitos digitales (circuitos lgicos). - Las operaciones del algebra booleana son la adicin o suma lgica, la multiplicacin o producto lgico y la complementacin o inversin lgica y los dispositivos electrnicos que ejecutan cada operacin se llaman compuertas lgicas.