Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pricipio de La Electronica Digital PDF
Pricipio de La Electronica Digital PDF
ELECTRNICA DIGITAL
LGEBRA DE BOOLE
Es la herramienta fundamental de la electrnica digital, constituyendo su base
matemtica. El lgebra de Boole es un conjunto que consta de dos elementos 0 y
1 que no siempre representan nmeros. Pueden ser:
0 Falso Apagado No tensin Interruptor abierto etc.
1 Verdadero Encendido Tensin Interruptor cerrado etc.
Postulados
Existe un complementario a + a =1 aa = 0
Idempotencia a+a=a aa = a
Existe un elemento neutro a+0=a a 0 = 0
Dominio del 0 y del 1 a +1 =1 a 1 = a
Doble complementacin a =a
Propiedades
conmutativa a+b=b+a a b = ba
distributiva a + b c = (a + b ) (a + c ) a (b + c ) = a b + a c
asociativa a (b c ) = (a b ) c = a b c a + (b + c ) = (a + b ) + c = a + b + c
Teoremas
Absorcin a + (a b ) = a a (a + b ) = a
Unicidad de a = 1 ser
a = 0 a slo
a
complementario a = 1 ser
a=0 a slo
a
Dualidad (
a b + a b (a + b ) a + b )
Leyes de De Morgan
a bcd = a + b + c + d a + b + c + d = a b c d
Funciones algebraicas
Funcin lgica
Es una expresin algebraica en la que se relacionan entre s las variables binarias
por medio de operaciones bsicas: producto lgico, suma lgica e inversin.
De forma general podemos expresar una funcin lgica de la forma:
f = f (a, b, c,L)
( ) ( )
Una funcin lgica podra ser: f = a b + a b + c + c a a + b . Las variables
pueden tomar los valores 0 o 1. Si a una variable le asignamos el valor a = 1 la
variable complementada es a = 0 , pero si asignamos a = 0 entonces a = 1 .
De una funcin lgica, se dice, que la funcin se hace cierta para las combina-
ciones de las variables que expresa.
Funcin cannica
Es una expresin en la que todos sus trminos contienen todas las varia-
bles, bien de forma directa o complementada.
Se denomina minterm, al trmino expresado como productos de las variables, y
maxterm al expresado como sumas.
Es un minterm: a b c d . Es un maxterm: a + b + c + d
Una funcin expresada en minterms:
f = a b c d + a b c d + a b c d + a b c d + a b c d
( )(
f = a+b+c+d a+b+c+d a+b+c+d )( )
El nmero mximo de trminos que puede tener una funcin cannica ser igual a
2n, donde n es el nmero de variables.
Tabla de verdad
Es una relacin ordenada donde se indican los trminos cannicos que hacen
verdadera la funcin. Se suele colocar en la primera columna el equivalente deci-
mal del trmino, en la segunda columna los trminos en binario y en la tercera se
indican con 1 los que hacen verdadera la funcin y con 0 los que no.
Decimal abc f
0 000 1
1 001 1
2 010 0
3 011 1
4 100 1
5 101 1
6 110 0
7 111 0
f = f (0,1,3,4,5) = a b c + a b c + a b c + a b c + a b c
f (a, b, c ) = a + a b + b c + a b c
( )
f = a b + b (c + c ) + a b (c + c ) + b c (a + a ) + a b c
Quedando la funcin:
f = abc + abc + ab c + ab c + a bc + a bc + a b c
( )
f (a, b, c ) = a + b (a + b ) (a + b + c )
( )
f (a, b, c ) = a + b + c c (a + b + c c ) (a + b + c )
( )( )
f = a + b + c a + b + c (a + b + c ) (a + b + c ) (a + b + c )
( )( )
f = a + b + c a + b + c (a + b + c ) (a + b + c ) (a/ + b/ + c/ )
Sobre la tabla
Directamente sobre la tabla se pueden obtener los trminos cannicos. Si supo-
nemos la funcin:
f (a, b, c ) = a + a b + b c
El trmino a comprender todos los trminos cannicos que tengan dicha variable
en forma directa. Sobre la tabla colocaremos un 1 en las casillas que le corres-
pondan. Lo mismo haremos para los otros dos trminos no cannicos.
bc 00 01 10 11 bc 00 01 10 11 bc 00 01 10 11
a a a
0 0 1 1 0 1 1 1
0 1 2 3 0 1 2 3 0 1 2 3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
4 5 6 7 4 5 6 7 4 5 6 7
De esta forma, hemos ocupado todas las casillas que contempla la funcin.
ELECTRNICA DIGITAL
Lgica positiva y lgica negativa
Las variables lgicas slo podrn tomar numricamente los valores 0 y 1, pero
elctricamente estos dos valores vienen definidos por dos niveles de tensin bien
distintos.
Debido a como se asignen estos niveles de tensin pueden aparecer dos tipos de
lgica: lgica positiva y lgica negativa.
v v v
1 1 Si al 1 lgico se le asigna un valor de
1
tensin ms positivo que al 0 lgico,
0 como en los casos representados, la
0 0 lgica es positiva.
-v -v -v
Funcin
f =a+b f = a b f =a
lgica
Operador
elctrico
Smbolos
lgicos
a b f a b f
0 0 0 0 0 0 a f
Tabla
0 1 1 0 1 0 0 1
de verdad
1 0 1 1 0 0 1 0
1 1 1 1 1 1
Operacin producto
Operacin suma NOR
NAND
Funcin
S = a + b = a b f = ab = a + b
lgica
Smbolos
lgicos
a b f a b f
0 0 1 0 0 1
Tabla
0 1 0 0 1 1
de verdad
1 0 0 1 0 1
1 1 0 1 1 0
Otros inversores
Con una puerta NOR o una puerta NAND podemos obtener inversores al conectar
entre s sus entradas, tal como se indica
Operador
elctrico
Smbolos
lgicos
a b f a b f
0 0 0 0 0 1
Tabla
0 1 1 0 1 0
de verdad
1 0 1 1 0 0
1 1 0 1 1 1
Simplificacin de funciones
Una vez obtenida la funcin cannica de un determinado proceso, es posible en-
contrar una funcin lgica, equivalente a la anterior, que tenga el mnimo nmero
de trminos, sin que por ello vare la funcin.
Son tres los mtodos de simplificacin que se pueden utilizar: algebraico o por
Boole, tabular o de Karnaugh y numrico o de Quine - McCluskey.
Los tres mtodos se basan en la existencia del complementario del lgebra de
Boole, as recordars que: a + a = 1 y que a a = 0 .
Tambin necesitamos aplicar a + a = a , lo que nos indica que ante trminos repe-
tidos slo es necesario dejar uno, o por el contrario, podremos duplicar o utilizar un
trmino cuantas veces necesitemos en la simplificacin.
Esto nos produce, ante la existencia de dos trminos cannicos que tengan todas
sus variables iguales salvo una, que se puedan simplificar como sigue:
ab cd + a b cd = b cd (a + a ) = b cd 1 = b cd
(a + b + c + d ) (a + b + c + d ) = (a + b + c ) (d + d ) = (a + b + c + )1 = (a + b + c )
En este captulo slo trataremos el mtodo algebraico y el mtodo de Karnaugh.
Nos encontraremos con trminos que no provocan en las salidas ni el estado lgi-
co 1 ni el estado 0. En estos casos, la salida se representa por X y, en los mapas
de Karnaugh, podemos considerar que su valor es 1 o 0 segn interese. stos
trminos se denominan indiferentes.
Mtodo algebraico
Utiliza los postulados, propiedades, teoremas y leyes del lgebra de Boole cuando
la funcin a simplificar no es cannica.
Pero, en el ejemplo que sigue se aplica directamente lo indicado en la seccin
anterior, pues partimos de una funcin cannica.
Si tenemos la funcin:
f (1,4,6,8,12,13,14,15) =
+ abcd + a bcd =
( ) ( ) ( )
= a b c d + bc d (a + a ) + ac d b + b + abc d + d + abc d + d + bcd (a + a ) =
= a b c d + bc d + ac d + abc + abc + bcd
= a b c d + ac d + bd (c + c ) + ab(c + c ) =
= a b c d + ac d + bd + ab
El resultado obtenido ha sido intencionado, ya que es difcil llegar normalmente,
por este mtodo, a una de las funciones ms simplificadas.
Por esto debemos utilizar alguno de los mtodos tabulares o numricos que hay.
Esta disposicin conveniente, nos permite visualizar rpidamente los trminos que
se diferencian en una sola variable y, por lo tanto, eliminarla. Para ello las tablas
tienen la particularidad de que los trminos adyacentes en las filas y columnas
slo se diferencian en una de sus variables; para eso se disponen de la forma: 00,
01, 11, 10.
Ante una funcin cannica determinada, se colocar un 1 en las casillas corres-
pondientes a los trminos que contenga la funcin.
Es importante sealar que las tablas son cclicas por los lados, por arriba y por
abajo, es decir, en la tabla para cuatro variables los trminos de la columna de la
izquierda son adyacentes con los de la derecha, como en el caso del 0100 con el
0110; y los de la fila superior son adyacentes con los de la fila inferior, como el
0011 con el 1011.
En esta representacin intentamos agrupar un nmero de trminos adyacentes,
siempre en un nmero que sea una potencia de dos, y que varan en una, dos
tres, etc., variables.
Sobre las tablas que siguen se indican algunos tipos de agrupamientos.
Serian ejemplos de agrupamientos de 8 ! y de 2 ":
Los que siguen son ejemplos de agrupamientos de 4:
Mtodo
Se pretende obtener la funcin ms simple, partiendo de una expresin cannica.
Agrupamientos mayores dan lugar a trminos simplificados de menor nmero de
variables.
Se puede recoger un trmino en cuantos agrupamientos sean necesarios, ya que
esto nos llevar a una expresin ms simple.
Si tenemos la funcin de cuatro variables:
f (1,4,6,8,12,13,14,15) =
f = a b c d + ac d + bd + ab
f = a b c d + ac d + bd + ab
f = a b c d + ac d + bd + ab
f = a b c d + ac d + bd + ab = a b c d ac d bd ab
3. Todos son productos invertidos, luego todos ellos se pueden realizar con puer-
tas NAND.
1 1 1 1
Circuitos combinacionales
Todos los circuitos digitales, por muy complejos que estos sean, estn realizados
con puertas lgicas. Podemos diferenciar entre unos que se denominan combina-
cionales y otros denominados secuenciales. Podemos decir, genricamente, que
los primeros no son funcin del tiempo y los segundos s.
Definimos como:
Circuito combinacional aquel cuya salida slo depende del estado que
tengan las variables de entrada, cuando se acta sobre l.
Circuito secuencial aquel cuya salida no slo depende del estado de sus
entradas sino tambin del estado que tenga su salida, al actuar sobre l.
Comparadores
Un circuito comparador, como su nombre indica, se encarga de comparar dos
datos binarios, A y B, de igual nmero de bits, entregndonos en sus salidas la
informacin del resultado de la comparacin.
Nos puede dar tres informaciones, segn la salida activada:
COMP
Cascada comparar
Entradas Datos a
DA
1. Si A < B DB A<B
Salidas
2. Si A = B A<B A=B
3. Si A > B A=B A>B
A>B
0 0 0 1 0
0 1 1 0 0
1 0 0 0 1
1 1 0 1 0
De la tabla podemos deducir los siguientes productos lgicos que nos producen
indicacin sobre la salida correspondiente:
Con estas ltimas indicaciones se pretende que se comprenda que cualquier cir-
cuito, ya sea combinacional o secuencial, se realiza mediante puertas lgicas,
como iremos viendo en los ejercicios.
Sumador
Cuando es necesario sumar dos datos binarios, teniendo en cuanta el acarreo
proveniente de una operacin anterior, se utiliza un circuito denominado sumador.
Sin embargo, si no es necesario tener en cuenta el acarreo de una operacin ante-
rior, se utiliza un circuito denominado semisumador.
Las entradas al sumador sern los dos datos a sumar A y B y el acarreo anterior
denominado C0; las funciones de salida, la suma S y el acarreo C.
Se expone por simplicidad la tabla de un sumador de dos datos de 1 bit.
A B C0 S C1
0 0 0 0 0 A 1 SUM
A2
0 0 1 1 0
A3
0 1 0 1 0 A4 1
B1 2
0 1 1 0 1
B2 3
1 0 0 1 0 B3 4
B4
1 0 1 0 1
C0 C4
1 1 0 0 1
1 1 1 1 1
DEC/BCD
1 1
A = E8 + E9 2
2
3 0 D
B = E 4 + E5 + E6 + E7 3
4 4 1 C
5
C = E 2 + E 3 + E 6 + E7 5 2 B
6 6
7 3 A
D = E1 + E 3 + E 5 + E 7 + E 9 7
8 8
9 9
Decodificadores
Son circuitos combinacionales de varias entradas y varias salidas. Tienen un n-
n
mero n de entradas para 2 salidas.
Con una combinacin binaria de la entrada se selecciona una de sus salidas.
En los decodificadores las entradas suelen ser activas a nivel alto mientras las
salidas se hacen activas por niveles bajos.
El smbolo de este tipo de circuito, para un caso de decodificador de binario a de-
cimal, es el que se indica.
BCD/DEC 0 0
1 1
2 2
A 1
3 3
B 2 4 4
C 4 5 5
D 8 6 6
7 7
8 8
9 9
Su tabla de verdad
ENTRADAS SALIDAS
N D C B A 0 1 2 3 4 5 6 7 8 9
0 0 0 0 0 0 1 1 1 1 1 1 1 1 1
1 0 0 0 1 1 0 1 1 1 1 1 1 1 1
2 0 0 1 0 1 1 0 1 1 1 1 1 1 1
3 0 0 1 1 1 1 1 0 1 1 1 1 1 1
4 0 1 0 0 1 1 1 1 0 1 1 1 1 1
5 0 1 0 1 1 1 1 1 1 0 1 1 1 1
6 0 1 1 0 1 1 1 1 1 1 0 1 1 1
7 0 1 1 1 1 1 1 1 1 1 1 0 1 1
8 1 0 0 0 1 1 1 1 1 1 1 1 0 1
9 1 0 0 1 1 1 1 1 1 1 1 1 1 0
1 0 1 0 1 1 1 1 1 1 1 1 1 1
INVLIDAS
1 0 1 1 1 1 1 1 1 1 1 1 1 1
1 1 0 0 1 1 1 1 1 1 1 1 1 1
1 1 0 1 1 1 1 1 1 1 1 1 1 1
1 1 1 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1
Multiplexores
Son circuitos en los que sus entradas de control seleccionan una entrada entre
varias, para llevar la informacin de sta a una nica salida.
EN MUX
0
E0 0
1 G7
2
E1
0
S
E2 1
2
E3 3
4
5
6
C0 C1 7
Su funcin lgica:
Demultiplexores
Son circuitos que, con sus entradas de control, seleccionan una lnea de salida
entre varias, para llevar la informacin de su nica entrada a la salida seleccionada.
Los circuitos decodificadores comerciales realizan tambin la funcin de demulti-
plexado.
Circuitos secuenciales
Los circuitos lgicos reseados hasta ahora los hemos denominado combinaciona-
les porque sus salidas slo dependan de los valores de sus entradas.
Sin embargo, en un circuito secuencial el estado de sus salidas depende del esta-
do de sus entradas, pero tambin depende del estado interno del circuito y de la
secuencia con que se introduzcan sus entradas.
Biestables
Un biestable es un circuito electrnico capaz de memorizar una informacin. Dicho
de otra forma, capaz de posicionarse en un estado interno indefinidamente (estado
estable), mientras no se acte sobre l, entregndonos en su salida un nivel alto o
bajo de informacin.
Tipos de biestables
Los podemos clasificar segn diversas caractersticas.
R
Q
R R1 2 Q
S S2 1 Q
Q
S
En las tablas que siguen, se puede observar los diferentes efectos de las entradas
R y S sobre las salidas ( Qt +1 y Qt +1 ), teniendo en cuenta el estado anterior de las
mismas ( Qt y Qt ).
S R Qt Qt+1
0 0 0 0
0 0 1 1
0 1 0 0 S R Qt+1
0 1 1 0 0 0 Qt
1 0 0 1 1 0 1
1 0 1 1 0 1 0
1 1 0 Ind. 1 1 Ind.
1 1 1 Ind.
Qt Qt+1 S R
0 0 0 Ind.
0 1 1 0
1 0 0 1
1 1 Ind. 0
Tabla de excitacin
Cualquiera que sea la combinacin de las salidas, si las dos entradas se ponen a
0, las salidas no cambian. A este estado de las entradas, en el que se conserva el
estado que tenan las salidas, se le denomina cerrojo (Latch), y es el principio del
funcionamiento de estos circuitos como elementos de memoria.
Si las dos entradas se ponen a 1, las dos salidas se ponen a 0. Este ltimo efecto
nos produce un estado de indeterminacin (Ind.), del que es necesario conocer
su existencia para evitarlo.
Cualquiera que sea el estado de las salidas al poner S a 1, la salida Qt+1 pasa a 1
y la Q t+1 a 0, denominamos este efecto puesta a 1 al poner la salida Qt+1 a 1.
Cualquiera que sea el estado de las salidas, al poner R a 1 la salida Qt+1 pasa a 0
y la Q t+1a 1, denominamos este efecto puesta a 0 al poner la salida Qt+1 a 0.
Cronogramas
Para completar el anlisis de un bloque secuencial se utiliza una representacin
grfica de todas las seales que se producen en sus entradas y salidas en funcin
del tiempo.
Se dibujan sobre unos ejes horizontales las entradas de un bloque secuencial en
funcin del tiempo, indicando como evolucionan las salidas para una determinada
combinacin de las entradas y salidas. Para el biestable con puertas NOR sera el
indicado.
S &
Q
S 1 1 Q
& R 2 2 Q
Q
R
Sus tablas
S R Qt Qt+1
0 0 0 Ind.
0 0 1 Ind.
0 1 0 1 S R Qt+1
0 1 1 1 0 0 Ind.
1 0 0 0 1 0 0
1 0 1 0 0 1 1
1 1 0 0 1 1 Qt
1 1 1 1
Tabla de excitacin