UNIVERSIDAD NACIONAL DE CHIMBORAZO

Facultad De Ingeniera ESCUELA ELECTRNICA Y TELCOMUNICACIONES LABORATORIO DE SISTEMAS DIGITALES I

LABORATORIO N 02 TEMA: LGICA BINARIA

Nombre del Equipo: Danny Cceres. Estalin Ramos. Paul Oate. Esteban Vlez.

Nombre del Instructor: Ing. Ivn Usia Pino.

Fecha de desarrollo de la prctica: Viernes 15 de diciembre 2011.

Fecha de entrega del informe: Viernes 22 de diciembre 2011.

2011-2012

INTRODUCCIN
Se debe tener un conocimiento fundamental de las caractersticas y funciones de las compuertas lgicas bsicas como son: AND, NAND, OR, NOR, INVERSOR, EXOR y NEXOR. Es recomendable obtener el Datasheet de los circuitos integrados (ICs) que es un documento que resume el funcionamiento y otras caractersticas de un componente o dispositivo electrnico. Las compuertas lgicas, son bloques de hardware que producen una seal de salida lgica 1 o lgica 0 y satisfacen los requisitos de la entrada lgica. Las compuertas AND y OR pueden tener ms de dos entradas, la compuerta NOT tambin se la conoce como circuito inversor.

OBJETIVOS:
General Implementar funciones boolenas con compuertas lgicas, mediante las tablas de verdad. Especficos Conocer las caractersticas y el funcionamiento de las compuertas lgicas bsicas AND, NAND, OR, NOR, INVERSOR, EXOR y NEXOR. Comprender el concepto de funcin booleana y de qu forma se pueden representar dichas funciones

MARCO TEORICO

Una variable binaria puede tomar el valor de 0 o 1. Una funcin booleana es una expresin formada por variables binarias, los dos operadores binarios OR y AND, operador unitario NOT, parntesis y signo de igual. Para un valor dado de variables, la funcin puede ser 0 o bien 1. Considrese, por ejemplo, la funcin booleana:

F1=xyz+xyz

Este es un ejemplo de una funcin booleana representada como una funcin algebraica. Una funcin booleana tambin se puede representar en una tabla de verdad. Para representar una funcin en una tabla de verdad, se necesita una lista de las 2^n combinaciones de 1 y 0 de las n variables binarias y, una columna que muestra las combinaciones para las cuales la funcin es igual a 1 o 0. Como se en la Tabla 2-1, hay ocho combinaciones distintas posibles para asignar bits a tres variables.. La columna etiquetada con F1 contiene un 0 o bien un 1, para cada una de estas combinaciones. En la tabla se muestra que La funcin F1 es igual a 1 si x=1 y y=1 y z=1; o si x=1 y y=1 y z=1; de otra manera F1=0. (Obsrvese que el enunciado x=1 es equivalente a decir x=1)

Tabla de verdad para F1=xyz+xyz X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F1 0 1 1 0 0 0 0 0

Una funcin booleana puede transformarse de una expresin algebraica en un diagrama lgico compuesto de compuertas AND, OR y NOT. El implante de la funcin F1 que se introdujo en la exposicin anterior se muestra en la Figura

POSTULADOS Y TEOREMAS DEL ALGEBRA BOOLEANA

Ejemplos
x+x=x x + x = (x + x) . 1 x + x = (x + x) (x + x) x + x = x + xx x + xy = x x . 1 + xy = x x (1 + y) = x x (y + 1) = x

SIMPLIFICACIN DE FUNCIONES BOOLEANAS

SUMA DE MINITERMINOS. Como sabemos cualquier funcin booleana puede expresarse como una suma de miniterminos. La suma de estos elementos que son los que definen una funcin booleana son aquellos que dan los 1s de la funcin en una tabla de verdad. Algunas veces es conveniente expresar la funcin booleana en la forma de suma de miniterminos. Si no puede hacerse en esta forma entonces puede realizarse primero por la expansin de la expresin en una suma de los trminos AND. Despus cada trmino se inspecciona para ver si contiene todas las variables, si se han perdido una o ms variables, se aplica el operador AND con una expresin x+x en donde x es una de las variables perdidas.

Ejemplo: Expresar la funcin F = A+BC en una suma de miniterminos. F= A+BC F(A,B,C) A= A(B+B) = AB+AB = AB(C+C) + AB(C+C) = ABC + ABC + ABC +ABC BC = BC (A+A) = ABC + ABC F = ABC+ABC+ABC+ABC+ABC+ABC F = ABC+ABC +ABC+ABC+ABC F = m1+ m4+m5+ m6+ m7 F(A,B,C)=SUM(1,4,5,6,7)

La sumatoria representa al operador OR que opera en los trminos y nmeros siguientes son los minitrminos de la funcin. Las letras entre parntesis que siguen a F forman una lista de las variables en el orden tomado cuando el minitrmino se convierte en un trmino AND. PRODUCTO DE LOS MAXITRMINOS. Para expresar una funcin booleana como un producto de maxitrminos, primero debe llevarse a una forma de trminos OR. Esto es posible al uso de la ley distributiva; esto es si x+yz = (x+y) (x+z); para cualquier variable perdida x en cada trmino se opera a OR con xx. Ejemplo: F = (x+y) (x+z) (y+z) (x+y) = x+y+zz = (x+y+z) (x+y+z) (x+z) = x+z+yy (y+z) = y+z+xx = (x+y+z) (x+y+z) F = (x+y+z) (x+y+z) (x+y+z) (x+y+z) (x+y+z) (x+y+z) F = (x+y+z) (x+y+z) (x+y+z) (x+y+z) F = (x+y+z) (x+y+z) (x+y+z) (x+y+z) M0 M2 M4 M5 F(x,y,z) = PI(0,2,4,5) El operador PI denota la operacin AND de maxitrminos; y los nmeros son los maxitrminosde la funcin.

Conversin entre formas cannicas. El complemento de una funcin expresada como suma de minitrminos es igual a la suma de los minitrminos perdidos de la funcin original. Ejemplo:

F(A,B,C) = SUM(1,4,5,6,7) F(A,B,C) = SUM(0,2,3) = m0+m2+m3

Si obtenemos el complemento de F porque el teorema de DMorgan se obtiene F en una forma diferente.

(F) = (m0+m2+m3) = m0.m2.m3 = M0 . M2 . M3 = PI(0,2,3) = (x+y+z) . (x+y+z) . (x+y+z) F = AD+BD+BD AD = AD(B+B) = ABD+ABD = ABD(C+C) = ABCD+ABCD BD = BD(A+A) = ABD+ABD = ABD(C+C) = ABCD+ABCD = ABD(C+C) = ABCD+ABCD BD = BD(A+A) = ABD+ABD = ABD(C+C) = ABCD+ABCD = ABD(C+C) = ABCD+ABCD F = ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD

EQUIPOS Y MATERIALES
Entrenador Digital o Entrenador Anlogo-Digital Manual NTE, ECG Dispositivos electrnicos (CIs) Cables de conexin

DESARROLLO DE LA PRCTICA

De acuerdo a las Tablas de verdad para las cuatro funciones F1, F2, F3 y F4; encuentre las funciones booleanas, simplifique a la mnima expresin cada una de ellas e implemente con los CIs (compuertas lgicas). X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F1 0 0 0 0 0 0 1 0 F2 0 1 0 0 1 1 1 1 F3 0 1 0 1 1 1 0 0 F4 0 1 0 1 0 1 0 1

Una vez obtenidas y simplificadas las funciones boolenas de la tabla anterior mediante cualquiera de los mtodos anteriormente mencionados (minterminos y maxterminos) procedemos: Al reconocimiento de que tipo de compuertas lgicas utilizaremos en nuestro circuito.fig(1) Una vez reconocidas las compuertas lgicas procedemos hacer el diagrama del circuito.fig(2)

Luego de hacer el diagrama procedemos al armado de dicho circuito. fig(3)

RESULTADOS
De acuerdo a las Tablas de verdad para las cuatro funciones F1, F2, F3 y F4; encuentre las funciones booleanas F1= xyz F2=xyz + xyz+ xyz + xyz + xyz F2= xyz + xy(z+z) + xy(z+z) F2= xyz + xy+ xy F2= xyz +xy(y+y) F2= xyz +x F4= xyz + xz + xyz + xyz F4= xz(y+y)+xz(y+y) F4= xz + xz F4=z(x+x) F4=z

F3= xyz + xyz+ xyz+ xyz F3= xz(y+y)+xy(z+z) F3=xz+xy

CIRCUITOS INTEGRADOS UTILIZADOS EN LA PRACTICA

Circuito Integrado 74LS32 Circuito Integrado 74LS04

Fig. (1)

Circuito digital con las compuertas lgicas

Fig. (2)

Circuito armado en el entrenador digital

fig. (3)

CONCLUSIONES
La simplificacin de un circuito a su mnima expresin nos ahora mucho tiempo y facilita el armado y la interpretacin del mismo Las compuertas lgicas cumplen un papel muy importante en el desarrollo de los circuitos.

RECOMENDACIONES
Una recomendacin muy importante es que al momento de alimentar de flujo elctrico los circuitos integrados tener muy en cuenta las entradas positivas y negativas (VCC,GND).

BIBLIOGRAFA
M. MORRIS MANO: Diseo Digital. Editorial Prentice Hall Hispanoamericana S.A. Mxico 1993.