Sunteți pe pagina 1din 31

Sistemas Digitales I Segundo

Laboratorio:
Funciones Lgicas: Simplificacin
e Implementacin. Conversin de
Cdigos (EE635 M)

Integrantes:

Fernndez Oriondo Christian Omar


Villano Obregn Ral
Zumaran Miraval Jos Agustn

Docente: Ing. Luis Miguel Romero Goytendia

Ciclo Acadmico: 2016 -1


FIEE - UNI
Funciones Lgicas y Conversin de
Cdigos

Objetivos:

Implementar funciones Booleanas utilizando diversas compuertas


lgicas.
Comprobar la validez de los mtodos algebraico y grfico, para la
simplificacin de funciones lgicas.
Implementar circuitos combinacionales utilizando las compuertas
indicadas en cada caso.
Aplicar lo aprendido en el primer laboratorio.

Resumen Terico:

Algebra de Boole y Funciones Booleanas:


El lgebra de Boole es un sistema de elementos del conjunto B =
{0,1} y los operadores binarios {+}, {} y { }, definidos de la
siguiente forma:
A
0
0
1
1

B
0
1
0
1

A+B

AB

0
1
1
1

0
0
0
1

1
1
0
0

Operador {+} : Operador OR


Operador {} : Operador AND
Operador {} : Operador NOT
Estos operadores cumplen las siguientes propiedades:
Propiedad Conmutativa:
A+B=B+A
AB=BA
Propiedad Distributiva:
A (B+C) = A B + A C
A + B C = (A+B) (A+C)
Elementos Neutros Diferentes:
A+0=A
A1=A
Siempre existe la negacin de A:

A+

=1

A A = 0

Leyes de Morgan:

B= A
B

A+

A B= A + B
Una funcin booleana establece la dependencia entre una variable
de salida f y un conjunto de variable de entrada A, B, C, D,, etc.,
es decir, una correspondencia entre el valor binario de la variable de
entrada y la variable de salida.
Las funciones booleanas son multiformes, es decir, pueden
representarse de muy diversas formas: desde el enunciado textual que
expresa las especificaciones o requisitos que definen la funcin, hasta
su forma algebraica como operaciones entre las variables, pasando por
su tabla de verdad que detalla en forma de listado, el valor de la
funcin para cada conjunto de valores de las entradas.
Un ejemplo de funcin booleana expresada desde un enunciado es la
siguiente:
Cuatro tanques de gran capacidad de una planta qumica contienen
diferentes lquidos sometidos a calentamiento. Se utilizan sensores de
nivel de lquido para detectar si el nivel de los tanques A y B excede un
nivel predeterminado. Los sensores de temperatura de los tanques C y
D detectan cuando la temperatura de estos tanques desciende de un
lmite prescrito. Suponga que las salidas A y B del sensor de nivel del
lquido son BAJOS cuando el nivel es satisfactorio y ALTOS cuando es
demasiado alto. Asimismo, las salidas C y D del sensor de temperatura
son BAJAS cuando la temperatura es satisfactoria y ALTAS cuando la
temperatura es demasiado baja. Disee el circuito lgico que detecte
cuando el nivel del tanque A o B es muy alto al mismo tiempo que la
temperatura ya sea en el tanque C o en el D es muy baja.
En este caso la funcin booleana que nos piden depende de 4
variables: A, B, C y D.
Un ejemplo de funcin booleana expresada algebraicamente es la
siguiente:

D E+
ACD E+
A
C
E+ A
B
C

f ( A , B ,C , D , E )=B C
En este caso la funcin booleana que nos piden depende de 5
variables: A, B, C, D y E.

Simplificacin de Funciones Booleanas:


El objetivo de la simplificacin es minimizar el costo de realizacin de
una funcin mediante elementos de circuitos fsicos, donde el costo
depende de la naturaleza de los elementos de circuito por utilizar. En
general, es deseable minimizar el nmero de elementos de circuito y
que cada elemento sea lo ms sencillo posible. Algunos mtodos son:

Mtodo de Karnaugh:
El mtodo de Karnaugh no es ms que una extensin de los
conceptos de tablas de combinaciones, diagramas de Venn y
minitrminos.
Se puede graficar fcilmente las funciones Booleanas sobre un mapa
K si estas se expresan en forma cannica, pues cada minitrmino o
maxitrmino de la forma cannica corresponde a una celda sobre el
mapa K, donde cada minitrmino se representa con 1 y cada
maxitrmino por 0.
Cuando se representa la funcin en suma de minitrminos,
normalmente se omite los maxitrminos del mapa y viceversa.
Cada cuadrado sobre un mapa K de dos variables tiene dos
cuadrados adyacentes lgicamente; cada cuadrado sobre un mapa
de tres variables tiene tres cuadrados adyacentes, etc. En general,
cada cuadrado en un mapa K de n variables tiene n cuadrados
adyacentes lgicamente, donde cada par de cuadrados adyacentes
difiere precisamente en una variable.
Al combinar los trminos (cuadrados) en un mapa K siempre se
agrupa una cantidad de cuadrados que represente una potencia de
dos; es decir, 2, 4, 8, etc. Al agrupar dos cuadrados se elimina una
variable, al agrupar 4 cuadrados se elimina dos variables, etc.

Mtodo Algebraico:
Se procede mediante la aplicacin de los diversos postulados y
teoremas del Algebra de Boole para simplificar las funciones
Booleanas. Es recomendable si la funcin tiene pocas variables, de
otro modo se complica el uso de teoremas, postulados y
propiedades.

Mtodo Quine-McCluskey:
El mtodo Q-M realiza una bsqueda lineal ordenada sobre los
minitrminos de la funcin, para determinar todas las
combinaciones de minitrminos adyacentes lgicamente. Se
procede segn:
Se escribe la representacin binaria de los productos estndar de
la funcin Booleana dada.
Se ordenan de acuerdo al nmero de l's.
Se combinan todos los trminos posibles

En este informe de laboratorio se desarrollaran varios ejemplos usando


los diferentes mtodos introducidos en este resumen terico.

Simplificacin mediante mapa de Karnaugh

Cdigos Binarios:
Los cdigos numricos sirven para representar nmeros con fines de
procesamiento y de almacenamiento. En un sistema digital se utilizan
codificaciones binarias. A continuacin se mencionan algunos:

Cdigo Binario Natural:


El sistema binario, recibe el nombre de cdigo binario natural. La
utilizacin de este cdigo presenta grandes ventajas en la
realizacin de operaciones aritmticas. Con n cifras binarias o bits se
pueden obtener 2" combinaciones diferentes. Cada codificacin de
estas se puede asignar a una cantidad diferente.
Cdigo Gray:
Es un tipo especial de cdigo binario que no es ponderado (los
dgitos que componen el cdigo no tienen un peso asignado). Su
caracterstica es que entre una combinacin de dgitos y la
siguiente, sea sta anterior o posterior, slo hay una diferencia de
un dgito. Por eso tambin se le llama Cdigo progresivo. Esta
progresin sucede tambin entre la ltima y la primera combinacin.
Por eso se le llama tambin cdigo cclico. La figura muestra una
tabla de equivalencia:

Cdigos BCD:
Sirven para representar los dgitos decimales del O al 9 y son un
ejemplo de cdigos ponderados. El cdigo BCD utiliza 4 bits y se
conoce tambin como cdigo 8421.
Los cdigos BCD se utilizan para codificar nmeros que se envan a
pantallas numricas y para representar nmeros de procesadores
que realizan aritmtica decimal.

Existen diversos cdigos BCD ponderados de los cuales los ms


importantes se muestran en la tabla siguiente. Los cdigos BCD no
ponderados son aquellos en los que no se tiene asignado un peso a
cada posicin binaria, y el ms utilizado es el BCD Exceso 3.

Cdigos de Paridad:
Se forman a partir de un cdigo C, agregando en la posicin de bit
ms significativo; un bit de paridad P. En un cdigo de paridad impar
el bit de paridad se especifica como 0 1 de modo que el peso
W(P,C) sea impar. El bit de paridad de un cdigo de paridad par se
selecciona de modo que el W(P,C) sea par. Esto se detalla en la tabla
siguiente. La deteccin de errores en informacin codificada con
paridad, se realiza con facilidad, verificando que una palabra de
cdigo tenga la paridad correcta.

Cuestionario:
1) Dadas las siguientes funciones:
F1
F2
F3
F4

= m(0,1,2,3,8,10,12,14)
= M (0,3,4,7,8,11,12,15)
= M (1,2,3,5,6,7,9,13,14,15)
= m(1,2,4,7,8,11,13,14)

a) Simplificar F1 por el mtodo de Quine:


Como 14 es el mini trmino mayor, entonces se trata de una
funcin de 4 variables. Ordenamos los mini trminos de acuerdo a la
cantidad de Unos que presentan en el sistema binario. Luego
calculamos las diferencias respectivas, recordando que deben ser
potencias de 2. Luego obtenemos los siguientes datos:
Mini trmino
Diferencia

1ra Diferencia

2da

El par (2,8) est contenido en (1,2) y (2,4), por lo que se puede


eliminar. Finalmente la funcin simplificada es m(0,1,2,3) +
m(8,10,12,14) y esto resulta:

A. D

F1= A . B+
Para obtener esta funcin utilizando solo compuertas NAND, se
niega dos veces las partes de la expresin que contengan sumas
(OR o NOR) y esto resulta:

. B)
.( A . D)

F1=( A

b) Simplificar F2 por el mtodo de Quine-McCluskey:

Escribimos el equivalente en mini trminos de F2:


F2 = m(1,2,5,6,9,10,13,14)
Como 15 es el maxi trmino mayor, entonces se trata de una
funcin de 4 variables. Ordenamos os mini trminos de acuerdo a la
cantidad de Unos que presentan en el sistema binario. Luego
calculamos las diferencias respectivas, recordando que solo debe
haber un cambio entre los bits del par de mini trminos que
elegimos. Luego obtenemos los siguientes datos:

Mini trmino
Diferencia

1era Diferencia

2da

Luego los Implicantes primos son - - 0 1 y - - 1 0, como ninguno


de sus mini trminos coinciden, entonces no se puede eliminar
alguno.
Finalmente se obtiene:

C
D
F2 =C D+
Para obtener esta funcin utilizando solo compuertas NOR, se niega
dos veces las partes de la expresin que contengan productos (AND
o NAND) y esto resulta:

D+ C + D

F2 =C+

c) Simplificar F3 por el mtodo del Tabulado o Numrico:


Escribimos el equivalente en mini trminos de F3:
F3 = m(0,4,8,10,11,12)
Como 15 es el maxi trmino mayor, entonces se trata de una
funcin de 4 variables. Ordenamos los mini trminos de acuerdo a la
cantidad de Unos que presentan en el sistema binario. Luego

calculamos las diferencias respectivas, recordando que deben ser


potencias de 2. Luego obtenemos los siguientes datos:

As tenemos la tabla de implicantes primos:

Se observa que los mini trminos de PI1 y PI2 tambin estn


presentes en PI3 y PI4, por lo tanto se pueden eliminar.
Finalmente la funcin simplificada es m(10,11) + m(0,4,8,12).

F3 =A B C+ C

d) Simplificar F4 por el mtodo de Karnaugh:


F4 es una funcin de 4 variables, por lo tanto su mapa de Karnaugh
es el siguiente:

Se observa que no se pueden juntar unos en grupos de 2, mucho


menos de 4 y 8. Entonces:
F4= 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
F4= (A.B + A.B).(C.D + C.D) + (A.B + A.B).(C.D + C.D)
F4= (AB).(CD) + (AB).(CD)
Finalmente:
F4 = (AB) (CD)
e) Implementar la funcin simplificada F 1 usando slo compuertas
NAND:
Nuestra funcin es:

. B)
.( A . D)

F1=( A

Implementacin usando slo compuertas NAND

Tabla de verdad de F1
f) Implementar la funcin simplificada F2 usando slo compuertas NOR:
Nuestra funcin es:

D+ C + D

F2 =C+

Implementacin usando slo compuertas NOR

Tabla de verdad de F2
g) Implementar la funcin simplificada F3 usando slo compuertas AOI:
Nuestra funcin es:

F3 =A B C+ C

Implementacin usando compuertas AOI

Tabla de verdad de F3
h) Implementar la funcin simplificada F4 usando slo compuertas XOR:
Nuestra funcin es:
F4 = (AB) (CD)

Implementacin usando slo compuertas XOR

Tabla de verdad de F4
i) Comprobar experimentalmente el funcionamiento en el laboratorio:
La implementacin se realiza en el horario respectivo.
2) Simplificar e implementar en el laboratorio, la funcin
incompletamente especificada, simplificada por el mtodo del
tabulado o numrico a cuatro literales. Determinar adems los
IPE, IPES, IPNE y trminos opcionales, si los hay:

f (A , B , C , D , E)= m( 1,4,5,7,12,14,17,20,21,22,23,28)+d (0,3,6,19,30)


Como en la pregunta 1 y se realiz varios ejemplos de simplificacin, a
partir de ahora colocaremos la funcin final. Construimos la siguiente
tabla segn los datos:
Luego el circuito es:

Segn los datos se construy la siguiente tabla:

La funcin final es:


F=B E+C E

3) Simplificar e implementar en el laboratorio, la funcin


incompletamente especificada, por el mtodo de Karnaugh a
cuatro literales:

D E+
ACD E+
A
C
E+ A
B
C+d

BC
D
E+
A BCD E+
A B C D E)

f ( A , B ,C , D , E )=B C
(A
Algunos de los trminos de f estn incompletos. Para completarlos se
usan las leyes del algebra de Boole. Ejemplo:

A+ A)
B C D E
B C D E=(
Y con esto ya tenemos 2 minitrminos. Luego se completa el mapa de
Karnaugh:

Finalmente la funcin simplificada es:


Su tabla de verdad es:

A
C
F=AD E+

El circuito es:

4) Disee e implemente en el laboratorio lo siguientes circuitos:


S1
0

S0
0

Funcin de Salida
Complemento a 2 de un numero de 4
bits
Detector de paridad impar de un
nmero de 4 bits
Conversor de cdigo GRAY a BINARIO
de 4 bits
Conversor de cdigo BINARIO a GRAY
de 4 bits

El circuito debe tener 4 entradas y 4 salidas, las cuales deben


visualizarse en LEDs. Utilice compuertas tri-state para
manejar datos de 4 bits.
Siendo las entradas A, B, C y D, elaboramos una tabla con los valores
solicitados:

A partir de esta, obtenemos las siguientes relaciones booleanas:

Como slo disponemos de 4 salidas, entonces para controlar la funcin


deseada debemos cortocircuitar salidas. Para esto se usa compuertas
tri-state. La habilitacin de estas compuertas depender de los
controles S1 y S0. Si la funcin deseada es la de paridad impar de la
entrada, usaremos la salida Z (las dems estarn inoperativas). As
tenemos el siguiente circuito:

5) Disee un circuito lgico combinacional, cuya entrada es un


nmero codificado en binario de 4 bits y cuya salida es la
representacin en cdigo BCD del nmero binario de entrada.
Se pide lo siguiente:
a) La tabla de combinaciones.
b) Las funciones de salida, simplificadas por el mtodo de
Karnaugh

c) La implementacin del circuito en el laboratorio, usando


cualquier compuerta. Las salidas deben visualizarse en
LEDs.
Como la entrada es de 4 bits, esta varia del cero hasta el quince. Para
entradas mayores que nueve se necesitara un indicador de decenas,
slo una porque la entrada a lo mucho es quince. Luego se tiene la
siguiente tabla:

Luego las salidas son:


Z1:

W2:

X2:

Y2;

Z2:
Es evidente que la salida Z2 es igual a la entrada D.

El circuito final es:

6) Disear e implementar en el laboratorio un circuito detector de


cdigo, que nos permita visualizar en diodos LED, el

equivalente binario del cdigo que se intenta detectar, que se


muestra en la tabla. La entrada es un numero binario de cuatro
bits (generado en forma manual o a travs de un contador), la
salida debe ser el cdigo detectado y deben tener un
visualizador (LEDs de distintos colores). Por otro lado, si
ocurre una entrada invalida del cdigo a detectar, los LEDs de
salida deben apagarse:
S1
0

S0
0

0
1
1

1
0
1

Funcin de Salida
EXCESO 3 GRAY (LED
VERDE)
AIKEN (LED AMARILLO)
8 4 -2 -1 (LED ROJO)
BCD (LED ANARANJADO)

Es conocido que no todas las combinaciones de 4 bits son vlidas


para determinado cdigo (Ejemplo: BCD slo existe de 0000 hasta
1001). Considerando esto se obtuvo la siguiente tabla:

Siendo las entradas A, B, C, D y las salidas W, Y, X, Z; las relaciones


booleanas y la simulacin son los siguientes:

Circuito detector de Cdigos

7) Un cdigo BCD se transmite a un receptor lejano. Los bits son


A, B, C y D, con A como el MSB. EL circuito receptor contiene
un detector de errores BCD que examina el cdigo recibido y
prueba si es BCD legal (es decir 1001). Disee e implemente
el circuito en el laboratorio, utilizando compuertas NOR, de
modo que se produzca un nivel alto en cualquier condicin de
error:
Siendo las entradas A, B, C, D y la salida F; las relaciones booleanas, la
simulacin y la tabla de verdad son las siguientes:

Luego para implementar la funcin usando solamente compuertas


NOR, se debe negar dos veces las partes de la funcin que contengan
productos. Nos queda:


F= A + B+C

8) Disear e implementar en el laboratorio un conversor de


cdigo, que convierta el cdigo EXCESO 3 GRAY al cdigo
AIKEN, emplee en el diseo compuertas XOR de dos entradas,
y otras compuertas. Visualizar las salidas en LEDs:
Siendo las entradas A, B, C, D y las salidas X, Y, Z y W; las relaciones
booleanas, la simulacin y la tabla de verdad son las siguientes:

9) Disear e implementar en el laboratorio un circuito


combinacional con 4 lneas de entrada que representen un
dgito decimal en BCD y 4 lneas de salida que generen el
complemento a 9 del dgito de entrada. Visualice la salida en
un display de 7 segmentos:
Siendo las entradas A, B, C, D y las salidas W, X, Y y Z; las relaciones
booleanas, la simulacin y la tabla de verdad son las siguientes:

Observaciones, Conclusiones y Recomendaciones:

Comprobamos la importancia de los circuitos de integracin a media


escala (MSI), puesto que reducen notablemente el nmero de
compuertas bsicas a utilizar en la implementacin de los ejercicios.
Se comprob el funcionamiento de los distintos circuitos aritmticos,
ya sean sumadores, comparadores, etc.

Se comprob el funcionamiento de los multiplexores, demultiplexores,


codificadores y decodificadores.
De la experiencia se concluye que sin el desarrollo de la
nanotecnologa no sera posible que tuviramos, por ejemplo, un
computador en casa, ya que estos en sus inicios eran muy costosos y
ocupaban mucho espacio. Hemos comprobado en esta experiencia
que, usando circuitos MSI, podemos implementar un sumador de dos
nmeros de cuatro bits en un protoboard, y ahora un celular que ocupa
menos espacio realiza esa y muchsimas otras funciones.
El funcionamiento de todos los circuitos fueron corroborados en el
laboratorio, pero recomendamos tener a la mano el manual de circuitos
integrados TTL, puesto que no todos los pines son correspondientes en
los diferentes circuitos, y no considerar esto puede causar errores.

Bibliografa:

Romero Goytendia, Luis Miguel Sistemas Digitales Editorial EDUNI

Manual de Circuitos TTL - http://www.ie.itcr.ac.cr/rsoto/TTL%20Data


%20Book%20y%20mas/MANUAL_TTL_esp.pdf

Electrnica UNICROM, para el aficionado y el experto http://unicrom.com/