Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduccin a los
Circuitos Lgicos
Decodificador de Binario a Hexadecimal
2014
ndice
Apndice67
Bibliografa68
Parte Terica
Introduccin3
Objetivos..4
Conversin de Sistemas Numricos4
Los Circuitos Lgicos..9
El lgebra de Boole11
Teoremas del lgebra de Boole....13
Leyes de De Morgan.....15
Funciones Booleanas16
La Tabla de Verdad19
Mapas de Van Karnaugh20
Compuertas Lgicas.23
Compuerta AND..24
Compuerta NAND26
Compuerta OR..28
Compuerta NOR..29
Compuerta NOT..30
Compuerta XOR..31
Equivalencia de Compuerta NOR32
Equivalencia de Compuerta NAND34
El Display de 7 Segmentos.35
1
2014
La Protoboard37
Resistencias39
Fuente de Poder..41
Parte Prctica
Introduccin42
Realizando la tabla de verdad.42
Utilizando los mapas de Van Karnaugh
para Simplificar44
Obteniendo las Funciones Booleanas47
Reduciendo las funciones por medio del
lgebra49
Instalando el material para comenzar..52
Realizando el cableo de funciones55
Comprobando el funcionamiento..63
2014
-Parte TericaIntroduccin
En sta prctica se llevar a cabo un decodificador electrnico que
muestre en un display de 7 segmentos los nmeros hexadecimales a
partir de nmeros binarios. Para ello se utilizarn los principios del
lgebra de Boole, el uso de compuertas lgicas y el uso prctico de los
circuitos lgicos electrnicos.
Un circuito Lgico es cualquier circuito que se comporta de acuerdo
con un conjunto de reglas lgicas. Maneja la informacin en forma de
"1" y "0", dos niveles lgicos de voltaje fijos. "1" nivel alto o "high" y "0"
nivel bajo o "low". Los circuitos lgicos estn compuestos por elementos
digitales como las compuertas lgicas, que son una serie de condiciones
que ayudan a manejar el flujo de la informacin. Ms adelante se
detallarn.
El lgebra de Boole (tambin llamada lgebra booleana) en
informtica y matemticas, es una estructura algebraica que
esquematiza las operaciones lgicas Y, O, NO y SI (AND, OR, NOT, IF),
as como el conjunto de operaciones unin, interseccin y complemento.
Ms adelante se detallarn stos conceptos.
Los nmeros hexadecimales se componen de 16 caracteres que
representan cada uno un nmero del 0 al 15, por ello su nombre (hexa:
seis, deci: diez, diez ms seis es igual a diez y seis), estos utilizan los
nmeros del sistema decimal del 0 al 9, pero debido a que el nmero 10
ya cuenta como la unin de dos caracteres diferentes, se toman en
cuenta letras a partir de la A a la F, cada una representar un nmero.
Mientras tanto, los nmeros binarios se componen nicamente de dos
caracteres, que son el 0 y el 1, los cuales, como en el sistema numrico
decimal y hexadecimal, es posicional y cada posicin representa una
potencia, en el caso del binario se potencia a base 2.
2014
Objetivos
Comprender la representacin binaria y hexadecimal, realizar las
operaciones bsicas y conversiones de nmeros entre stas bases.
Identificar los principales elementos de conmutacin, y la lgica de
operacin, Conocer los elementos bsicos de circuitos lgicos
integrados
Aplicar la lgica binaria, el lgebra Booleana y los mapas de Van
Karnaugh, para la simplificacin de funciones booleanas.
Desarrollar una aplicacin prctica.
2014
2014
2014
2014
2014
2014
decodificadores
codificadores
memorias
flip-flops
microprocesadores
microcontroladores
etc.
10
2014
El lgebra de Boole
Se denomina as en honor a George Boole (2 de noviembre de 1815 a 8
de diciembre de 1864), matemtico ingls autodidacta, que fue el
primero en definirla como parte de un sistema lgico, inicialmente en un
pequeo folleto: The Mathematical Analysis of Logic publicado en 1847,
en respuesta a una controversia en curso entre Augustus De
Morgan y sir William Rowan Hamilton. El lgebra de Boole fue un intento
de utilizar las tcnicas algebraicas para tratar expresiones de la lgica
proposicional. Ms tarde fue extendido como un libro ms
importante: An Investigation of the Laws of Thought on Which are
Founded the Mathematical Theories of Logic and Probabilities (tambin
conocido como An Investigation of the Laws of Thought2 o
simplemente The Laws of Thought3 ), publicado en 1854.
En la actualidad, el lgebra de Boole se aplica de forma generalizada en
el mbito del diseo electrnico. Claude Shannon fue el primero en
aplicarla en el diseo de circuitos de conmutacin elctrica biestables,
en1948. Esta lgica se puede aplicar a dos campos:
a.b=b.a
2014
1.a=a
2014
a.0=0
Teorema 3:
Para cada elemento a del lgebra de Boole se verifica:
a+a=a y
13
a.a=a
2014
Teorema 4:
Para cada par de elementos del lgebra de Boole a y b se verifica:
a + ab = a y
a ( a + b) = a
Teorema 5:
En un lgebra de Boole, las operaciones suma y producto son
asociativas.
a+(b+c)=(a+b)+c=a+b+c
a ( b c) = ( a b ) c = a b c
Teorema 6:
Para todo elemento a del lgebra de Boole se verifica:
a=a
14
2014
Teorema 7:
En toda lgebra de Boole se verifica:
1) a + b + c + d + = abcd
____
2) abcd = a + b + c + d
Estas igualdades son denominadas Leyes de De Morgan.
Leyes de De Morgan
Este teorema define realmente dos nuevas funciones lgicas de gran
importancia que sern utilizadas como elementos bsicos para la
realizacin de los sistemas digitales. Estas dos funciones que realizan las
expresiones (1) y (2), se denominan respectivamente NOR y NAND. Las
tres funciones elementales: suma, producto e inversin lgica pueden
ser realizadas mediante las funciones NOR y NAND.
Aplicando el teorema de De Morgan tenemos:
___ _____
___ _ _
ab = a b = a + b
_____ ____
____ _ _
a+b= a+b = a b
15
2014
Funciones Booleanas
Una funcin de lgebra de Boole es una variable binaria cuyo valor es
igual al de una expresin algebraica en la que se relacionan entre s las
variables binarias por medio de las operaciones bsicas. Producto lgico,
Suma lgica e Inversin. Se representa una funcin lgica por la
expresin F = f (a,b,c,.); El valor lgico de f, depende de las variables
a,b,c,. Se llama trmino cannico de una funcin lgica a todo
producto o suma en la cual aparecen todas las variables en su forma
directa o inversa. Al primero de ellos se le llama producto cannico
(minterminos) y al segundo suma cannica (maxterminos).
Por ejemplo: sea una funcin de tres variables f(a,b,c); el trmino abc
es un producto cannico y el trmino a+b+c es una suma cannica. El
nmero mximo de productos cannicos o sumas cannicas viene dado
por las variaciones con repeticin de dos elementos tomados de n en n.
El nmero de productos o sumas cannicas de n variables es por lo
tanto 2n. Para mayor facilidad de representacin, cada trmino
cannico, se expresa mediante un nmero decimal equivalente al binario
obtenido al sustituir las variables ordenadas con un criterio determinado
por un 1 o un 0 segn aparezcan en su suma directa o complementaria
respectivamente. Por ejemplo, los trminos cannicos siguientes
representarn:
_ _
d c b a = 01102 = 610
_ _
d+c+b+a = 10102 = 1010
* La funcin lgica f(a,b,c) = a b c + a b c + a b c se podr representa
r por la expresin:
f(a,b,c) = (2,3,5)
16
2014
17
2014
18
2014
_
f = (a + b + c) (a + b + c)
f = P3 (5,7)
La tabla de verdad
La tabla de verdad es un instrumento utilizado para la simplificacin
de circuitos digitales a travs de su ecuacin booleana.
Todas las tablas de verdad funcionan de la misma manera sin importar
la cantidad de columnas que tenga y todas tienen siempre una columna
de salida (la ltima columna a la derecha) que representa el resultado
de todas las posibles combinaciones de las entradas.
El nmero total de columnas en una tabla de verdad es la suma de las
entradas que hay + 1 (la columna de la salida).
19
2014
20
2014
F = A B C + A B C + A BC + A B C + A B C + A B C
Una vez obtenida la funcin lgica, se implementa el mapa de
Karnaugh.
Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (nmero
de variables (A, B, C)). Ver el diagrama arriba a la derecha.
La
La
La
La
La
La
2014
Entonces el resultado es F = B + A F = A + B
Ejemplo:
Una tabla de verdad como la de la derecha da la siguiente funcin
booleana:
2014
Compuertas Lgicas
Las compuertas lgicas son bloques de construccin bsica de los
sistemas digitales; operan con nmeros binarios, por lo que se les
denomina puertas lgicas binarias.
En los circuitos digitales todos los voltajes, a excepcin de las fuentes de
alimentacin, se agrupan en dos posibles categoras: voltajes altos y
voltajes bajos.
Todos los sistemas digitales se construyen utilizando bsicamente tres
compuertas lgicas bsicas, estas son las AND, OR y NOT; o la
combinacin de estas.
Qu es TTL?
Acrnimo ingls de Transistor-Transistor Logic o Lgica Transistor
a Transistor". Tecnologa de construccin de circuitos electrnicos
digitales, en los que los elementos de entrada de la red lgica
son transistores, as como los elementos de salida del dispositivo.
Caractersticas de los TTL
La familia de circuitos integrados TTL tienen las siguientes
caractersticas:
- La tensin o voltaje de alimentacin es de + 5 Voltios,
con Vmin = 4.75 Voltios y Vmax = 5.25 Voltios.
- Su fabricacin es con transistores bipolares multiemisores.
- La velocidad de transmisin entre los estados lgicos es su mejor
ventaja, ciertamente esta caracterstica le hacer aumentar su consumo.
23
2014
Compuerta AND
La compuerta AND o Y lgica es una de las compuertas ms simples
dentro de la Electrnica Digital. Su representacin es la que se muestra
en las siguientes figuras.
24
2014
25
2014
Compuerta NAND
Una compuerta NAND (NO Y) de dos entradas, se puede implementar
con la concatenacin de una compuerta AND o "Y" de dos entradas y
una compuerta NOT o "No" o inversora.
Ver la siguiente figura.
Al igual que en el caso de la compuerta AND, sta se puede encontrar
en versiones de 2, 3 o ms entradas.
26
2014
Como se puede ver la salida X slo ser "0" cuando todas las entradas
sean "1".
Nota: Un caso interesante de este tipo de compuerta, al igual que
la compuerta NOR o "NO O", es que en la primera y ltima lnea de
la tabla de verdad, la salida X es tiene un valor opuesto al valor de las
entradas.
En otras palabras: Con una compuerta NAND se puede obtener el
comportamiento de una compuerta NOT o "NO".
Aunque la compuerta NAND parece ser la combinacin de 2
compuertas (1 AND y 1 NOT), sta es ms comn que la compuerta
AND a la hora de hacer diseos.
27
2014
Compuerta OR
La compuerta O lgica o compuerta OR es una de las compuertas
ms simples dentro de la Electrnica Digital. La salida X de la compuerta
OR ser "1" cuando la entrada "A" o la entrada "B" estn en "1".
Expresndolo en otras palabras:
En una compuerta OR, la salida ser "1",
cuando en cualquiera de sus entradas haya un "1".
La compuerta OR se representa con la siguiente funcin booleana:
X = A+B X = B+A
Compuerta OR de dos entradas.
La representacin de la compuerta "OR" de 2 entradas y su tabla de
verdad se muestran a continuacin.
2014
Compuerta NOR
Una compuerta lgica NOR (No O) se puede implementar con la
concatenacin de una compuerta OR con unacompuerta NOT, como se
muestra en la siguiente figura.
Al igual que en el caso de la compuerta lgica OR, sta se puede
encontrar en versiones de 2, 3 o ms entradas.
Las tablas de verdad de estos tipos de compuertas son las siguientes:
Como se puede ver la salida X slo es "1", cuando todas las entradas
son "0".
29
2014
Compuerta NOT
En la electrnica digital, no se podran lograr muchas cosas si no
existiera la compuerta NOT, tambin llamada compuerta inversora.
El smbolo y la tabla de verdad son los siguientes:
2014
Compuerta XOR
Qu es una compuerta O exclusiva (XOR)?
En la electrnica digital hay unas compuertas que no son comunes. Una
de ellas es la compuerta XOR compuerta O exclusiva
compuerta O excluyente.
2014
2014
2014
F=A.B
Teorema de Morgan
Entonces (observando las 2 tablas de verdad anteriores): A . B = A + B
2014
El Display de 7 Segmentos
Qu es un display de 7 segmentos?
35
2014
Cada elemento del display tiene asignado una letra que identifica su
posicin en el arreglo del display. Ver el grfico arriba
-Si
-Si
-Si
-Si
se
se
se
se
activan
activan
activan
activan
36
2014
La Protoboard
La protoboard es un dispositivo muy utilizado para probar circuitos
electrnicos. Tiene la ventaja de que permite armar con facilidad un
circuito, sin la necesidad de realizar soldaduras.
37
2014
38
2014
Resistencias
El smbolo de la resistencia es:
2014
40
2014
Fuente de poder
Muchos circuitos necesitan para su funcionamiento, una fuente de
poder o fuente de alimentacin.
Esta fuente de poder entrega normalmente un voltaje en corriente
continua (C.C.), pero lo que normalmente se encuentra en los
tomacorrientes, de nuestras casas, es corriente alterna (C.A.).
Para lograr obtener corriente continua, la entrada de corriente alterna
debe seguir un proceso de conversin como el que se muestra en el
diagrama. En el grfico siguiente se ve el funcionamiento de una fuente
de poder, con ayuda de un diagrama de bloques. Tambin se muestran
las formas de onda esperadas al inicio (Entrada en A.C.), al final (Salida
en C.C.) y entre cada uno de ellos.
41
2014
-Parte PrcticaIntroduccin
Con todo lo estudiado, vamos a realizar el trabajo necesario para poder
construir nuestro decodificador de binario a hexadecimal.
Comenzaremos definiendo cmo es que queremos que se muestren
nuestros nmeros en el display de 7 segmentos para poder construir la
tabla de verdad.
42
2014
2014
W
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
X
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Fa
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
Fb
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
Fc
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
Fd
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
0
Fe
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
1
Ff
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
Fg
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
44
45
2014
2014
46
2014
47
2014
Mintrminos:
Fa (W, X, Y, Z)=
(~X*~Z)+(~W*Y)+(~W*X*Z)+(X*Y)+(W*~Z)+(W*~X*~Y)
Fb (W, X, Y, Z)=
(W*~Y*Z)+(~X*~Z)+(~W*~Y*~Z)+(~W*Y*Z)+(~W*~X)
Fd (W, X, Y, Z)=
(X*~Y*Z)+(~X*Y*Z)+(X*Y*~Z)+(W*~Y*~Z)+(~W*~X*~Z)
Maxitrminos:
Fa (W, X, Y, Z)=
(W+~X+Y+Z)*(W+X+Y+~Z)*(~W+~X+Y+~Z)*(~W+X+~Y+~Z)
Fb (W, X, Y, Z)=
(W+~X+Y+~Z)*(~X+~Y+Z)*(~W+~Y+~Z)*(~W+~X+Z)
2014
Fd (W, X, Y, Z)=
(X+Y+~Z)*(W+~X+Y+Z)*(~X+~Y+~Z)*(~W+X+~Y+Z)
Ff (W, X, Y, Z)=
(~W+~X+Y+~Z)*(W+X+~Z)*(W+X+~Y)*(W+~Y+~Z)
49
Recordando que:
~X*~Y
~X+~Y
(~X*~Y)+(X*Y)
(~X*Y)+(X*~Y)
=
=
=
=
X
X
X
X
(NOR) Y
(NAND) Y
(X-NOR) Y
(X-OR) Y
Fa (W, X, Y, Z)=
(~X*~Z)+(~W*Y)+(~W*X*Z)+(X*Y)+(W*~Z)+(W*~X*~Y)
Factorizando:
Fa (W, X, Y, Z)= ~Z(~X+W)+~W(Y+XZ)+XY+W(W*~X*~Y)
Aplicando la Ley de Demorgan:
Fa (W, X, Y, Z)= ~Z(~X+W)+~W(Y+XZ)+XY+W(X-NOR-Y)
Fb (W, X, Y, Z)=
(W*~Y*Z)+(~X*~Z)+(~W*~Y*~Z)+(~W*Y*Z)+(~W*~X)
Factorizando:
Fb (W, X, Y, Z)= ~X*~Z+W~YZ+~W(~Y*~Z+Y*Z+~X)
Aplicando la Ley de Demorgan:
Fb (W, X, Y, Z)= X-NOR-Z+W~YZ+~W(~(Y-XOR-Z)+~X)
Fd (W, X, Y, Z)=
(X*~Y*Z)+(~X*Y*Z)+(X*Y*~Z)+(W*~Y*~Z)+(~W*~X*~Z)
Factorizando:
50
2014
2014
51
2014
52
2014
2014
54
2014
2014
es igual que
Hay que recordar que para cablear ya debe estar toda la parte terica
realizada, desde la tabla de verdad hasta las funciones simplificadas, y
stas deben estar correctamente simplificadas, de lo contrario no
funcionarn. En este proyecto se utiliz software para comprobar las
funciones el cual est todo mencionado en el apndice.
Para crear las funciones, utilizaremos las variables que el dip switch
definir, ahora que ya conocemos el funcionamiento de la protoboard y
el dip switch (que es solamente un juego de interruptores) ya
deberamos darnos la nocin de que la parte de encima del dip switch
sern las funciones W, X, Y y Z acomodadas de izquierda a derecha
respectivamente.
Podemos darnos una idea de cmo cablear con los siguientes diagramas
lgicos que han sido simplificados son compuertas de hasta 5 entradas:
56
57
2014
58
2014
59
2014
2014
60
61
2014
62
2014
63
2014
2014
Comprobando el funcionamiento
Una vez terminado de cablear todas nuestras funciones en la
protoboard, pasaremos a comprobar que nuestro decodificador
realmente funciona, utilizando lo aprendido en el tema Conversin de
Sistemas Numricos de la parte terica podemos obtener las
equivalencias:
Nmero en Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
En Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
64
65
2014
66
2014
2014
Apndice
Para desarrollar sta prctica se utiliz software enfocado al lgebra de
Boole y a la simulacin de circuitos electrnicos.
Para comprobar si la tabla de verdad, los mapas de Karnaugh y las
funciones simplificadas por medio de los mismos mapas estaban
correctos, se utiliz el software Boole-Deusto, desarollado por Javier
Garca Zuba, Jess Sanz Martinez y Borja Sotomayor Basilio de la
Facultad de Ingeniera en Informtica de la Universidad de Deusto.
Adems tambin fue utilizado para mostrar grficamente algunas
imgenes en este reporte. Este software puede descargarse de manera
gratuita en la siguiente direccin:
http://paginaspersonales.deusto.es/zubia/
Para comprobar si las funciones eran correctas tras factorizarlas, aplicar
los teoremas de Boole y las leyes de De Morgan, se simularon las
funciones de los circuitos y al final se hizo una compilacin final con
ayuda del software NI Multisim, para ms informacin se puede visitar:
http://www.ni.com/multisim/esa/
Para mostrar algunas otras imgenes en ste reporte se utiliz adems
el software Virtual Breadboard o VBB, desarollado por James Caska,
Infology Pty Ltd, ms informacin en:
http://www.virtualbreadboard.com/
Adems tambin un agradecimiento especial a los que colaboraron con
el desarrollo de sta prctica; los estudiantes de la Facultad de
Ingeniera del rea de Computacin e Informtica de la Universidad
Autnoma de San Luis Potos: Ral Marvn Medina, Josu Torres
Prez y Lilia Castellanos.
67
2014
Bibliografa
1. Monografas Introduccin al estudio de los circuitos lgicos y
sistemas numricos http://www.monografias.com/trabajos32/sistemasnumericos/sistemas-numericos.shtml
2. Ladelec Conversiones de sistemas de numeracin http://www.ladelec.com/teoria/electronica-digital/148-conversionesde-sistemas-de-numeracion
3. Simbologa Electrnica. Smbolos de electrnica digital http://www.simbologia-electronica.com/simbolos-electricoselectronicos/simbolos-electronica-digital.htm
4. Unicrom. Qu es un circuito lgico? http://www.unicrom.com/Tut_circuitoslogicos.asp
5. AYRES, Frank. Mc Graw-Hill. Serie Schaum, ed. lgebra
Moderna (1994 edicin)
6. Facultad de Ingeniera de la UASLP. Programa de la materia
Introduccin a los Circuitos Lgicos http://ingenieria.uaslp.mx/web2010/Oferta%20educativa//Programa
s/CeI/2964%20Introduccion%20a%20los%20Circuitos%20Logicos.p
df
7. Boole, George; Requena Manzano, Esteban: tr. (1 de 1984). El
anlisis matemtico de la lgica (2 edicin). Ediciones Ctedra, S.A
8. Boole, George (2003) [1854]. An Investigation of the Laws of
Thought. Prometheus Books
9. Boole, George; Surez Hernndez, Jos Antonio: tr. (3 de 1982).
Investigacin sobre las leyes del pensamiento (1 edicin). Ediciones
Paraninfo. S.A
10. Bernardo Nez Montenegro, Facultad de Ciencias UASLP, EPISUNPRG. Sistemas Dgitales, lgebra de Boole http://galia.fc.uaslp.mx/~uragani/algebra1/Textos/Algebra_Boole.pd
f
11. Unicrom - http://www.unicrom.com/
68