IMPLEMENTACION Y ANLISIS DE CIRCUITOS EMPLEANDO ALGEBRA BOOLEANA Y MAPAS DE KARNAUGH NILSA YOHANNA NIO HERNANDEZ Entidad: Sena C.E.E.T.

Correo: nnino48@misena.edu.co

I.

INTRODUCCIN

Formar una capacidad de anlisis critica, para interpretar de una manera optima los resultados obtenidos, de una forma lgica como analtica.

ste informe invita al lector a conocer de una manera concisa el manejo de las compuertas lgicas como una herramienta, en el uso electrnico. Brevemente conoceremos que pasos seguimos estrictamente en la prctica desde que se entr en aula de clases, hasta el momento en el que se finalizo la prctica. De una manera secuencial veremos paso a paso como manipulamos los artefactos, con ayuda de ilustraciones. As se podr entender de una manera concisa, al tener una ilustracin de cada cosa que acontece para tratar de remediar la ausencia de los implementos electronicos al detallar por medio de la descripcin en la redaccin de este trabajo. Por ultimo queda nuestra expectativa hacia el lector de que al mediante la lectura, reciba con agrado lo que hemos plasmado en este informe de laboratorio; como la comprensin sea oportuna en cada lnea que cuidadosamente hemos redactado.

III. 3. Electrnica

MARCO TEORICO

La Electrnica es la ciencia que estudia los fenmenos relacionados con el transporte de carga elctrica en medios materiales junto con la construccin de dispositivos, circuitos y sistemas basados en ellos. Esta ciencia se divide en dos grandes ramas: Analgica y Digital. III.1 Electrnica Digital

La electrnica digital es la parte de la Electrnica que trabaja con variables discretas. La electrnica digital utiliza sistemas y circuitos en los que solo existen dos estados posibles, representados mediante dos niveles de tensin diferentes: ALTO (HIGH) y BAJO (LOW). Estos dos estados pueden representarse mediante interruptores abiertos o cerrados como se muestra en figura 1.

II.

OBJETIVO

Describir la operacin de las tablas de la verdad para las compuertas AND, NAND, OR, NOR y construirlas.

Conocer y manipular adecuadamente los instrumentos de medida. Analizar los resultados para as poder llagar a mis propias conclusiones. Encontrar la relacin entre todos los elementos y como se comportan en un circuito.

Las combinaciones de estos dos estados se denominan cdigos y se utilizan para representar nmeros, smbolos, caracteres alfabticos, etc. III.2 Sistema binario

Aprender a manejar los diferentes Las diferentes compuertas lgicas y qu funcin cumplen dentro el circuito.

Con la tecnologa que hay actualmente, los circuitos digitales manipulan nmeros que estn representados en binario. As se puede decir que

Realizado por Nilsa Yohanna Nio Hernandez

un circuito digital actual tiene como entradas y salidas nmeros en binario. Es decir, nmeros que vienen expresados con los dgitos 0 y 1 Un dgito binario, que puede ser 0 1, recibe el nombre de BIT, del trmino ingles Binary digit (dgito binario). Se utilizan los bits para indicar el tamao de las entradas y salidas de los circuitos III.3 Funciones Booleanas

Los circuitos electrnicos que permiten realizar estas funciones se llaman puertas lgicas o simplemente puertas. Estas puertas estn disponibles en componentes electrnicos que se llaman circuitos integrados como el de la figura 3. Un circuito integrado dispone generalmente de varias puertas y puede realizar estas y otras muchas funciones. 3.3.1 Funcin AND (.) La funcin AND corresponde a la operacin producto lgico, de tal forma que su salida ser 1 cuando lo sean todas las variables de entrada a la funcin. Basta que haya un 0 en la entrada para que la salida sea 0 (figura 3)

Una funcin booleana o funcin lgica es una variable lgica que relaciona diferentes variables lgicas mediante operaciones definidas en el algebra de Boole. Una funcin Booleana se puede representar por una expresin de la forma:

O por su tabla de verdad. La tabla de verdad de una funcin Booleana representa los valores que dicha funcin puede tomar para cada combinacin de valores de las variables lgicas que forman esa funcin. Las funciones lgicas o funciones booleanas, son circuitos que relacionan las variables de entradas (inputs) versus la variable de salida (output). El funcionamiento de estas funciones son unidireccionales donde el valor que toma la variable de salida depende de los valores que tengan la variables de entrada, por esto se puede afirmar que la variable de salida es la variable dependiente y las de entrada independientes, pero en ningn momento la salida puede variar las variables de entrada por eso es considerado una funcin unidireccional como se observa en la figura 2. Figura 2 funcin unidireccional. Las funciones lgicas son las bases de los circuitos de lgica combinacional, por eso los circuitos combinacionales son circuitos que sus salidas solo dependen de sus entradas, Los circuitos combinacionales pueden estar compuestos de ms de una funcin lgica, la cantidad de funciones depende del nmero de salidas que tenga el sistema, el comportamiento de cada funcin se describe a travs de su tabla de verdad. III.4 Funciones lgicas:

3.3.2 Funcin OR (+) La funcin OR corresponde a la operacin suma lgica, de tal forma que su salida ser 0 cuando lo sean todas las variables de entrada a la funcin. Basta que haya un 1 en la entrada para que la salida sea 1 (figura 4)

Existen una serie de dispositivos electrnicos que realizan las operaciones lgicas definidas en el algebra de Boole (suma, producto e inversin), de tal forma que se pueden disear circuitos electrnicos que realicen cualquier funcin lgica. Partiendo de ellos se pueden construir diferentes dispositivos electrnicos que realicen combinaciones de operaciones propias del algebra de Boole.

Figura 4. Tabla de verdad y smbolos de una puerta OR 3.3.3 Funcin inversin o NOT (-) La funcin NOT corresponde a la operacin complemento lgico, de tal forma que su salida

Realizado por Nilsa Yohanna Nio Hernandez

ser 1 cuando la entrada sea 0 y viceversa (figura 5) En electrnica digital se utiliza un circuito para indicar que la entrada o la salida esta complementada, como se aprecia en el smbolo de la puerta NOT IV. PRACTICA

MAPAS DE KARNAUGH El mapa de Karnaugh es una representacin grfica de una funcin lgica a partir de una tabla de verdad que se utiliza para simplificar ecuaciones booleanas. Consiste en una serie de cuadros, cada uno de los cuales representa una lnea o un regln de la tabla de verdad. El nmero de celdas del mapa es igual al nmero de combinaciones que se pueden obtener con las variables de entrada. Los mapas se pueden utilizar para 2,3,4 y 5 variables. La simplificacin de expresiones lgicas por medio del mapa de Karnaugh utiliza un mtodo grfico basado en la suma de productos. Como la tabla de verdad es una funcin de N variables posee 2N filas, el mapa de Karnough correspondiente debe poseer 2N cuadros, cada cuadro alberga un 0 o un 1 dependiendo del valor que toma la funcin en cada fila. V. MAPA DE KARNOUGH

Figura 5. Tabla de verdad y smbolos de una puerta NOT Las funciones anteriores son las bsicas, de tal forma que se puede obtener cualquier otra funcin como combinacin de ellas. A continuacin se presentan una serie de funciones muy habituales en electrnica digital que combinan funciones AND, OR Y NOT. 3.3.4 Funcin NAND La funcin NAND corresponde a la operacin producto lgico complemento es decir a la AND invertida, de tal forma que su salida ser 0 cuando todas las variables de entrada a la funcin sean 1. Basta que haya un 0 en la entrada para que la salida 1 (figura 6)

Establecer la ecuacin a partir del mapa de Karnaugh e implementar el circuito AB CD 00 01 11 10 1 1 00 1 01 1 1 1 1 1 1 1 11 10

Procedimiento: Hacer grupos con los unos de 1, 2, 4, 8, 16 en forma adyacente sin dejar espacios.
AB CD 0 0 0 1 1 1 1 0 00 1 1 01 1 1 11 1 1 1 1 10 1 1

3.3.5 Funcin NOR exclusiva (XNOR) La funcin XNOR corresponde a la operacin XOR complementada, es decir a la XOR invertida. Ser un 0 cuando sean diferentes las variables de la funcin. Si en la entrada hay un 1 y solo uno, la salida ser 0 (figura 7)

Realizado por Nilsa Yohanna Nio Hernandez

Determinar la expresin booleana teniendo en cuenta los grupos realizados Grupo 1 (Azul)
A 0 0 B 0 1 C 0 D 0

6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 1 1 1 2 1 3 1 4 1 5 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

1 1 0 0 0 0 0 0 0 0

0 0 1 1 0 0 1 1 0 0

1 0 1 0 1 0 1 0 1 0

0 0 0 0 0 0 0 0 0 0

0 1 0 0 0 1 0 0 0 1

0 0 0 1 0 1 0 1 0 1

0 0 0 0 1 1 0 0 1 1

0 1 0 1 1 1 0 1 1 1

La expresin resultante ser ACD Grupo 2 (Rojo)

A 0 0 1 1 B 0 1 1 0 C 1 D 1

La expresin resultante sera CD Grupo 3 (Verde)

A 1 1 1 1 B 1 0 1 0 C 0 1 D 1 1

2. Armado del circuito y pruebas Establecer la ecuacin a partir del mapa de Karnaugh e implementar el circuito AB CD 00 01 11 10 1 00 1 1 1 1 1 1 01 11 10 1

La expresin resultante sera AD Grupo 4 (Amarillo)

A 1 1 1 1 B 1 0 1 0 C 1 1 D 1 0

Procedimiento: Hacer grupos con los unos de 1, 2, 4, 8, 16 en forma adyacente sin dejar espacios.
AB CD 0 0 0 1 1 1 1 0 00 1 1 01 1 1 11 1 1 10 1 1

La expresin resultante sera AC La formula booleana total es: F = ACD + CD + AD + AC Elaboracin de la tabla de verdad A B C D 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 A 1 1 1 1 1 1 C 1 1 0 0 1 1 D 1 0 1 0 1 0 AC D 1 0 0 0 1 0 C D 0 0 0 1 0 0 A D 0 0 0 0 0 0 A C 0 0 0 0 0 0 Determinar la expresin booleana teniendo en cuenta los grupos realizados Grupo 1 (Amarillo)
A 0 0 1 1 B 1 1 1 1 C 0 1 D 1 1

La expresin resultante sera BD Grupo 2 (Rojo)

Realizado por Nilsa Yohanna Nio Hernandez

A 0 1 0 1

B 0 0 0 0

C 0 1

D 0 0

Hacer grupos con los unos de 1, 2, 4, 8, 16 en forma adyacente sin dejar espacios.
AB CD 0 0 0 1 1 1 1 0 00 1 1 1 01 1 1 1 11 1 1 1 1 10 1 1 1

La expresin resultante sera BD La formula booleana total es: F = BD + BD Elaboracin de la tabla de verdad A B C D 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 1 1 1 2 1 3 1 4 1 5 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 B 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 D 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 B D 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 BD 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 F 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1

Determinar la expresin booleana teniendo en cuenta los grupos realizados Grupo 1 (Rojo)
A 0 0 B 0 1 C 0 0 1 1 D 0 1 1 1

La expresin resultante sera A Grupo 2 (Azul)

A 1 0 B 0 0 C 0 0 1 1 D 0 1 1 1

La expresin resultante sera B Grupo 3 (Amarillo)

A 0 0 1 1 B 0 1 1 0 C 1 D 1

2. Armado del circuito y pruebas Establecer la ecuacin a partir del mapa de Karnaugh e implementar el circuito

La expresin resultante sera CD AB CD 00 01 11 10 00 1 1 1 1 01 1 1 1 1 1 11 10 1 1 1 1 La formula booleana total es: F = A + B + CD A B C D 0 0 0 0 0 1 0 0 0 1 2 0 0 1 0 3 0 0 1 1 A 1 1 1 1 B ' 1 1 1 1 C D 0 0 0 1 F 1 1 1 1

Procedimiento:

Realizado por Nilsa Yohanna Nio Hernandez

4 0 1 0 0 5 0 1 0 1 6 0 1 1 0 7 0 1 1 1 8 1 0 0 0 9 1 0 1 1 1 2 1 3 1 4 1 5 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

1 1 1 1 0 0 0 0 0 0 0 0

0 0 0 0 1 1 1 1 0 0 0 0

0 0 0 1 0 0 0 1 0 0 0 1

1 1 1 1 1 1 1 1 0 0 0 1

3 1 1

VI.

CONCLUSIONES

2. Armado del circuito y pruebas Establecer la ecuacin a partir del mapa de Karnaugh e implementar el circuito A B 0 1 0 1 1 1

Solo 0 y 1 son los valores posibles en el lgebra booleana. En la operacin OR el resultado ser 1 si una o ms variables es 1. El signo ms denota la operacin OR y no la adicin ordinaria. La operacin OR genera un resultado de 0 solo cuando todas las variables de entrada son 0. En la operacin AND esta se ejecuta exactamente igual que la multiplicacin ordinaria de unos y ceros. Una salida igual a 1 ocurre slo cuando en el caso de que todas las entradas sean 1. La salida es cero en cualquier caso donde una o ms entradas sean 0. VII. REFERENCIAS

Procedimiento: Hacer grupos con los unos de 1, 2, 4, 8, 16 en forma adyacente sin dejar espacios.
A 0 1

B 0 1

1 1

Grupo 1 (Rojo) La expresin resultante sera AB Grupo 2 (Azul) La expresin resultante sera AB La formula booleana total es: F = AB +AB Elaboracin de la tabla de verdad A B ' ' 1 1 0 1 0 1 AB ' 0 1 0 A' B 0 0 1

FLOYD, Thomas. Fundamentos Digitales. 6ta. ed. Prentice Hall. 2005 GONZALES, Jos. Problemas Resueltos de Electrnica Digital 1ra, ed. Delta Publicaciones, 2007. MANUAL COMPLETO TTL http://www.uhu.es/raul.jimenez/ DIGITAL_I/dig1_i.pdf
http://www.unicrom.com/

A B 0 0 0 1 0 1 2 1 0

F 0 1 1

Realizado por Nilsa Yohanna Nio Hernandez