INGENIERA ELECTROMECNICA

ASIGNATURA: ELECTRNICA DIGITAL

PROFESOR: AGUILAR GUERRERO LUIS MANUEL

ANTOLOGA

ELABOR:

Parrilla Pez Miguel ngel

Julio de 2017
 PRESENTACIN
La Electrnica Digital tiene una relevancia fundamental en la formacin de un
Ingeniero Electromecnico, ya que le permite conocer, disea y aplicar los circuitos
digitales para el control de los diferentes sistemas digitales.
La asignatura rene los fundamentos matemticos, leyes y principios de la
electrnica digital.
Esta publicacin se presenta con una finalidad: divulgar la extensa materia
de Electrnica Digital que al paso de los aos ha demostrado ser parte fundamental
del progreso y avances tecnolgicos que la humanidad va logrando al paso del
tiempo y q al mismo tiempo debemos transmitir y explicar a futuras generaciones
como es que esta materia se ha ido implementando y evolucionando al pasar del
tiempo para as poder lograr que futuras generaciones logren traspasar las barreras
que nos ponemos hoy en da y as poder llevar a la electrnica digital a un nuevo
nivel.

2
 JUSTIFICACIN
sta asignatura requiere que el estudiante posea los conocimientos que se
aportaron en las asignaturas de Programacin Bsica, Anlisis de Circuitos
Elctricos. Es deseable que el estudiante posea alguna habilidad en la medicin de
corriente y voltaje, y que al menos se desarrolle en forma paralela algn curso de
Electrnica Analgica Elemental.
Esta experiencia educativa es la primera del rea de sistemas digitales.
Fundamenta y define los conceptos que posteriormente sern extendidos a
mquinas digitales algortmicas (en la experiencia educativa de Sistemas Digitales)
para concretarse en dispositivos microcontroladores y microprocesadores (en la
clase de Microprocesadores y microcontroladores). Plantea la descripcin del
sistema binario como una extensin de la representacin de la notacin decimal.
Ofrece mecanismos para conversin entre diferentes bases numricas. Tambin
muestra la representacin de informacin (aritmtica y lgica) a partir de cdigos
binarios. Posteriormente se formaliza la presentacin de los conceptos binarios, a
partir de la representacin que aporta el lgebra de Boole, con sus axiomas,
teoremas y postulados. Se ofrecen mtodos de representacin y simplificacin de
funciones a partir de procedimientos algebraicos, grficos y tabulares. Se describen
herramientas computacionales que auxilian en el diseo de sistemas electrnicos y
son aplicadas a la descripcin e implementacin de sistemas digitales, as como los
conceptos bsicos del hardware y sus tcnicas de programacin.

3
 OBJETIVO

Objetivo General

El programa formar especialistas en electrnica digital de manera integral

con slidos conocimientos y habilidades investigativas en las reas de
Procesamiento de Datos, Control, y Sistemas Embebidos, con capacidad para la
creacin, innovacin y desarrollo tecnolgico, mediante el aprovechamiento ptimo
de los recursos fsicos, tcnicos y humanos; propendiendo por el desarrollo
humanstico, cientfico y tecnolgico no solo de la regin si no del pas.

Objetivos Especficos

Profundizar en el conocimiento de reas como procesamiento de datos,

control y sistemas embebidos, y aplicar estos conocimientos para contribuir a
mejorar la productividad y la competitividad de las organizaciones y la calidad de
vida de las personas.

- Formar profesionales que acten como promotores y gestores de la

innovacin y el cambio tecnolgico.
- Proveer la informacin sobre los desarrollos actuales y las tendencias
tecnolgicas en el rea de la electrnica digital.
- Formar a los profesionales de ingeniera con alto sentido de responsabilidad
tica y con sensibilidad social para un ejemplarizante desempeo futuro.
- A su vez, sta materia sirve de sustento a asignaturas posteriores, tales
como: Circuitos Hidrulicos y Neumticos, Microcontroladores,
Controladores Lgico Programables.

4
 NDICE

Contenido
1. Fundamentos de sistemas digitales .......................................................................................... 7
1.1. Seal digital y seal analgica ....................................................................................... 7
1.2. Sistemas digitales y sistemas analgicos..................................................................... 7
1.3. Relacin entre los sistemas analgicos y digitales ..................................................... 9
2. Cdigo y Sistemas Numricos ................................................................................................. 10
2.1. Sistemas Numricos ...................................................................................................... 10
2.1.1. Sistema numrico decimal ..................................................................................... 10
2.1.2. Sistema numrico binario ....................................................................................... 11
2.1.3. Sistema numrico octal ........................................................................................... 12
2.1.4. Sistema numrico hexadecimal ............................................................................ 13
2.1.5. Conversin entre sistemas numricos ............................................................... 13
2.2. Operaciones bsicas...................................................................................................... 15
2.2.1. Complemento ............................................................................................................. 15
2.2.2. Suma ............................................................................................................................. 16
2.2.3. Resta ............................................................................................................................. 16
2.2.4. Multiplicacin ............................................................................................................. 18
2.2.5. Divisin ........................................................................................................................ 19
2.2.6. Representacin de nmeros binarios con signo.............................................. 19
2.3. Cdigos binarios y alfanumricos ................................................................................ 20
2.3.1. Cdigo BCD ............................................................................................................... 20
2.3.2. Cdigo Reflejado o Gray ......................................................................................... 21
2.3.3. Cdigo ASCII .............................................................................................................. 21
2.3.4. Cdigo UNICODE ...................................................................................................... 23
3. lgebra de Boole ........................................................................................................................ 24
3.1. Postulados y teoremas fundamentales ....................................................................... 24
3.1.1. Funciones booleanas ............................................................................................... 26
3.1.2. Funcin simple y funcin compuesta ................................................................. 27
3.2. Simplificacin de funciones booleanas ....................................................................... 27

5
 3.2.1. Minitrminos y maxitrminos ................................................................................ 28
3.2.2. Mapas de Karnaugh .................................................................................................. 28
4. Compuertas Lgicas .................................................................................................................. 31
4.1. Niveles lgicos y compuertas lgicas.......................................................................... 31
4.1.1. Compuerta NOT ......................................................................................................... 32
4.1.2. Compuerta AND ......................................................................................................... 32
4.1.3. Compuerta OR............................................................................................................ 33
4.1.4. Compuerta NAND ...................................................................................................... 33
4.1.5. Compuerta NOR......................................................................................................... 33
4.1.6. Compuerta XOR ......................................................................................................... 34
4.1.7. Compuerta XNOR ...................................................................................................... 34
4.2. Familias Lgicas ............................................................................................................. 34
5. Circuitos Combinacionales ....................................................................................................... 37
5.1. Introduccin. .................................................................................................................... 37
5.2. Procedimiento de anlisis ............................................................................................. 38
5.2.1. Obtencin de Funciones Booleanas .................................................................... 39
5.2.2. Obtencin de la Tabla de Verdad .......................................................................... 39
5.3. Procedimiento de diseo ............................................................................................... 41
5.3.1. Circuitos de salida mltiple .................................................................................... 42
6. Conclusiones .............................................................................................................................. 44
Bibliografa ....................................................................................................................................... 45

6
 1. Fundamentos de sistemas digitales
Conocer la diferencia entre la electrnica analgica y la electrnica digital,
sabiendo cules son sus ventajas y desventajas.

1.1. Seal digital y seal analgica

Antes de poder hablar de sistemas, primero debemos conocer el concepto de seal, que,
en el rea de la Fsica Aplicada, es la variacin de una magnitud medido por supuesta con
algn parmetro, por ejemplo: corriente, voltaje, luz, calor.

De entre las clasificaciones de seales que se podran hacer, tenemos dos de particular
relevancia en nuestro estudio:

Seal Analgica: Seal generada por algn fenmeno

electromagntico y que se puede representar mediante una
funcin matemtica continua y dependiente del tiempo, con
amplitud y periodo variable.
Seal Digital: Seal generada por algn fenmeno
electromagntico y en la que cada segmento codifica
valores que representan magnitudes discretas.

Figura 1.1. Seales

1.2. Sistemas digitales y sistemas analgicos

Cuando se considera que una seal adems de representar una magnitud fsica, implica el
traslado de informacin til (es decir, que sea factible interpretarse), entonces hablamos de
un sistema. As entonces, un sistema analgico emplea seales analgicas en el traslado
de la informacin, mientras que los sistemas digitales emplean seales analgicas en el
traslado de la informacin.

Sistema analgico Sistema digital

Figura 1.2. Ejemplos de Sistemas

7
A los efectos de diferenciar entre un sistema digital de un sistema analgico supongamos
el sistema de la figura 1.3, donde un sistema electrnico indica el nivel de agua dentro de
un tanque, en este caso el nivel de agua est determinado por el potencimetro (R), este
valor varia en forma continua a medida que el flotante sube o baja acompaando el nivel
del agua y hace mover el cursor del potencimetro, el Medidor muestra en una escala
continua el nivel del agua en el tanque, constituyendo esto un sistema analgico.

Figura 1.3. Sistema analgico para indicar el nivel del agua

Si el indicador de nivel lo construysemos segn el esquema de la figura 1.4, la informacin

del nivel de agua en el tanque no vara en forma continua sino que asume valores discretos,
encendindose un determinado led segn el nivel de agua en el tanque, constituyendo esto
un sistema digital.

Fi gura 1.4. Sistema digital para indicar el nivel de agua

Como se puede apreciar el sistema digital no representa todos los valores posibles que
puede tomar el nivel del agua en el tanque pero puede disearse un sistema tan preciso
que represente todos los niveles o valores que el usuario del sistema desee conocer.

Uno de los principales problemas de los sistemas analgicos es el ruido elctrico, que se
pueden entender como perturbaciones que modifican el valor de la seal. En las seales

8
digitales, el ruido solo afecta al sistema si se supera el margen de tensin entre un nivel y
otro (figura 1.5)

Figura 1.5. El ruido en las seales.

1.3. Relacin entre los sistemas analgicos y digitales

Los sistemas electrnicos procesan la informacin que les llega a sus entradas. En general,
la informacin que llega a estas entradas proviene de magnitudes fsicas del mundo real
en el que vivimos. Estas magnitudes son temperatura, presin, longitud, velocidad, tensin,
intensidad, etc. que tienen un carcter continuo o analgico. La utilizacin de alguna de
estas magnitudes depender de la aplicacin especfica para la que est diseando mi
sistema electrnico.

Figura 1.6. Un sistema analgico transfiere informacin a un sistema digital.

9
Es evidente que los sistemas digitales tienen infinitas aplicaciones y se pueden encontrar,
por ejemplo, en el diseo de computadores, instrumentacin, control de procesos
industriales, control de semforos, electrnica de automviles (ABS, encendido electrnico,
etc.), simuladores para pilotos de aviones, aplicaciones en medicina, electrnica de
consumo (sonido y vdeo digital, TV, PC, telefona mvil digital, etc.).

2. Cdigo y Sistemas Numricos

En sta unidad el estudiante:

Conoce y entiende los sistemas binarios, octal y hexadecimal; las conversiones

entre ellos y realiza operaciones bsicas en los diferentes sistemas.
Conocer diferentes cdigos para representar informacin en los sistemas digitales.

2.1. Sistemas Numricos

Los sistemas de numeracin son conjuntos de dgitos usados para representar cantidades.
La cantidad de smbolos que utiliza el sistema para representar dichas cantidades define lo
que se denomina base. As se tenemos los sistemas de numeracin decimal, binario, octal,
hexadecimal, cuyas bases son: diez, dos, ocho, diecisis, respectivamente.

Una cantidad (magnitud) se representa por una cadena de elementos, y cada elemento de
la cadena tiene un valor asociado a la posicin que ocupa dentro de la cadena, estos
sistemas de numeracin se llaman tambin sistemas de numeracin posicionales. As, la
cantidad 33 est representada por una cadena de dos elementos, el tres. En sta cadena
el valor del 3 de la derecha no es igual al valor del elemento 3 de la izquierda:

2.1.1. Sistema numrico decimal

El sistema de numeracin decimal es el ms usado, tiene como base el nmero 10, o sea
que posee 10 dgitos (o smbolos) diferentes para representar cualquier cantidad numrica:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

La posicin de cada dgito en un nmero decimal indica la magnitud de la cantidad

representada y se le puede asignar un peso. Los pesos para los nmeros enteros son
potencias de 10, que aumentan de derecha a izquierda comenzando por 100 = 1.

Por ejemplo, el nmero decimal 72410 puede ser representado como:

Para los decimales los pesos son potencias de 10 que aumentan negativamente hablando
de derecha a izquierda comenzando por

0.
Todo nmero entero N representado en cualquier base, puede descomponerse de modo
nico en la forma:
= + 11 + + 11 + 00 + 11 + 22 +

10
Donde:
es la base del nmero representado en decimal.

, dgito i-simo del nmero, = 0, 1, 2,. . . . , .

1: es la cantidad de dgitos enteros que tiene el nmero.

Ahora nos podramos preguntar por qu tenemos como sistema de numeracin usual al
sistema decimal, por qu es el ms usado por todo tipo de gente, a qu se debe que en
todo el mundo sea el sistema utilizado por las personas (las mquinas no usan el sistema
decimal, sino el binario). La razn es que porque tenemos 10 dedos. Intuitivamente,
utilizbamos nuestra elemental calculadora: las manos, para contar, realizar sumas y restas
sencillas, etc.

2.1.2. Sistema numrico binario

El sistema numrico binario es un sistema posicional de base 2, es decir que posee dos
smbolos para representar cualquier cantidad numrica: 0, 1.

El equivalente decimal de un nmero binario se puede obtener a partir del polinomio antes
mencionado, de tal forma que

Ejercicio 2.1: Convertir a decimal el nmero

Los dgitos de un nmero binario se llaman bits. Bit es el acrnimo de Binary digit (dgito
binario).

La razn de ser del sistema binario, es que la informacin que se manipula dentro de un
sistema digital se hace de acuerdo a seales elctricas. Mediante una seal elctrica alta,
se representa el valor 1 y mediante una seal elctrica baja se representa el 0.

11
Existen diferentes formas de codificar la informacin en el sistema binario, la ms usual es
la codificacin en binario natural, en esta forma de representacin cada nmero es
representado por un cdigo de bits, En la tabla 1.1 se presentan los 16 primeros nmeros
en los sistemas numricos ms usados, entre ellos el binario natural

Tabla 2.1. Primeros 16 nmeros en distintos sistemas

Decimal Binario Octal Hexadecimal
0 0000 00 0
1 0001 01 1
2 0010 02 2
3 0011 03 3
4 0100 04 4
5 0101 05 5
6 0110 06 6
7 0111 07 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

2.1.3. Sistema numrico octal

El Sistema Numrico Octal consta de 8 smbolos para representar cualquier cantidad
numrica:
0, 1, 2, 3, 4, 5, 6, 7

Tal como puede apreciarse en el tabla 1.1, ste sistema permite abreviar los 3 dgitos
binarios usados en la representacin de los nmeros del 0 al 7. Como se ver ms
adelante, ste hecho facilita la conversin de nmeros entre ambos sistemas.

Para saber qu nmero decimal corresponde a una cantidad en el sistema octal se usan
las mismas reglas de los sistemas numricos posicionales:
123.48 = 1 82 + 2 81 + 3 80 + 4 81 = 83.510

12
 2.1.4. Sistema numrico hexadecimal
El Sistema Numrico Hexadecimal consta de 16 smbolos para representar cualquier
cantidad numrica.

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, , , , , , .

Donde equivale a 10 en base 10, equivale a 11 en base 10, equivale a 12 en base

10, equivale a 13 en base 10, equivale a 14 en base 10, equivale a 15 en base 10.

En este caso el sistema hexadecimal permite abreviar 4 dgitos del sistema binario.

De este modo:
12. 16 = 10 162 + 1 161 + 2 160 + 11 161 = 2578.687510

2.1.5. Conversin entre sistemas numricos

Como ya se dijo, podemos pasar de una representacin de una magnitud en un sistema
numero b a un sistema de numeracin de base 10 por aplicacin del polinomio

N = En bn + An-1 bn-1 + + A1 b1 + A0 b0 + A-1 b-1 + A-2 b-2 +

Ejercicio 2.3. Convertir el nmero 111012 a base 10.

= 1.20 + 0.21 + 1.22 + 1.23 + 1.24
= 1 + 4 + 8 + 16 = 2910

Ejercicio 2.4. Convertir el nmero binario

1111100_2 a base 10
= 1.26 +1.25 + 1.24 + 1.23 + 1.22 + 0.21 +
0.20 = 64 + 32 + 16 + 8 + 4 = 12410

Para cambiar de la base 10 a cualquier otra base:

Parte entera: Se divide por la base sucesivamente, tomando los restos en orden
inverso.
Parte decimal: Multiplicar el nmero por la base y tomar la parte entera, con el resto
se repite el proceso hasta obtener la cantidad de decimales deseados.

13
Ejercicio 2.5. Convertir el nmero 2910 en su equivalente en binario.
El nmero obtenido es
(0 1 1 1 0 1) 2 = 29 10

Notar que el nmero resultante se toma

desde el ltimo resto hacia arriba,
escribindose en ese orden de derecha a
izquierda.
Ejercicio 2.6. Convertir el nmero decimal 4573 al sistema hexadecimal

El nmero obtenido es
(4 5 7 3) 10 = 11DD16

Ejercicio 2.7. Convertir el nmero decimal 1036 al sistema octal

El nmero obtenido es
(1 0 3 6) 10 = 20148

Ejercicio 2.8. Convertir el nmero decimall sistema octal.

133.45 a

El nmero obtenido es
(133.45)10 205.3468

Notar que la conversin de decimal a la

base deseada no necesariamente es
exacta. Esto explica el psilon de los
sistemas informticos.

La conversin entre los sistemas de base 2, 8 y 16 es casi directa, debido a que los dos
ltimos son mltiplos del primero. De este modo:

Paso de la base 2 a la base 2^: se agrupan los bits de n en n, de derecha a

izquierda
Paso de la base 2 a la base 2: se expande cada digito por los n bits
correspondientes

14
Ejercicio 2.9. Convertir el nmero binario 011100000001.11000100: (a) a octal; (b) a
hexadecimal.
(a) Octal: 011 100 000 001. 110 001 000 = (3 4 0 1. 6 1 0)8 (b)
Hexadecimal: 0111 0000 0001. 1100 0100 = (7 0 1. C 4)16
2.2. Operaciones bsicas
Las operaciones aritmticas con nmeros de base b 10 siguen las mismas reglas que
los nmeros decimales. Slo debe tenerse especial cuidado en emplear solo dgitos
admisibles para la base que se trabaja.

2.2.1. Complemento
El complemento es una operacin muy
importante en el entendimiento de la electrnica
digital que tiene su sustento en la Teora de
Conjuntos: dado un conjunto universo U de
elementos, y un conjunto A formado por algunos
de los elementos de U, el complemento de A es
el conjunto formado por todos los elementos del
universo que no pertenecen al conjunto A, y se Figura 2.1. Complemento de un
denota por o . conjunto
En el caso de los sistemas numricos tenemos dos tipos de complementos:

Complemento a la base menos uno o complemento radical disminuido, dado un

nmero en base de dgitos, el complemento radical disminuido se define como:

( 1)

Ejercicio 2.10. El complemento radical disminuido o complemento a 9 de 1238910 ser:

105 1 12389 99999 12389 87610

Ejercicio 2.11. El complemento radical disminuido o complemento a 1 del nmero =
10110012 es:
(27 1) 1011001 = 1111111 1011001 = 0100110

Complemento a la base o complemento radical, definido por la operacin , que

equivale a sumar al complemento radical disminuido de un nmero:

= ( 1) + 1

Ejercicio 2.12. Obtener el complemento radical de 1238910.

876109 + 1 = 8761110
Ejercicio 2.13. Obtener el complemento a 2 de 10110012.
01001101 + 1 = 01001112

15
En los ejemplos anteriores se supuso que el nmero N era entero, si N tiene punto decimal
este debe eliminarse en forma temporal para poder complementar, la coma se devuelve
despus en la misma posicin relativa.

2.2.2. Suma
Se sigue el algoritmo de siempre: dgito menos significativo se opera primero y el ms
significativo ltimo, considerando los acarreos correspondientes cuando el nmero
resultante tiene ms de un dgito.

Ejercicio 2.14. Realizar la operacin 1012 + 0012 =?

En el caso binario resulta
til construir una tabla para la suma
de un dgito.

a b a+b Acarreo
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Ejercicio 2.15. Resolver 316 + 2316 =?

Como (F + C)16 es (15 + 12)10 = 2710 = 1B16

Como (1+A+3)16 es (1+10+3)10 = 1410 = E16

2.2.3. Resta
El algoritmo de la resta es el mismo del sistema decimal, incluyendo aquella idea intuitiva
del prstamo.

Ejercicio 2.16. Realizar la operacin 1012 0112 De nuevo, resulta til construir
una tabla para la resta de un
dgito.
a b a-b Acarreo
0 0 0 0
0 1 1 1
1 0 1 0
1 1 0 0

Desafortunadamente sta forma de restar tiene dos inconvenientes: primero, en cifras de

varios dgitos y estando en un sistema numrico distinto del decimal tendemos a cometer
errores debido al hecho de tener que pedir prstamos y determinar el guarismo

16
correspondiente; en segundo trmino, cuando se implementa en un circuito electrnico
requiere de su propio arreglo, lo cual es poco prctico.

Si los nmeros a restar se consideran sin signo (ambos positivos) se puede utilizar la regla
del complemento radical disminuido o la regla del complemento radical.

Resta con complemento radical: La resta de dos nmeros sin signo (MN) puede realizarse
de la siguiente forma:

Sumar a M el complemento a la base de N.

Si M N la suma producir acarreo final que se desecha, lo que queda es el valor de M
N.

Si M < N la suma no producir acarreo final y es igual a ( ), que es el complemento

a la base b de N M. Para obtener la respuesta calclese el complemento a b de la suma
y coloque el signo negativo adelante.

Resta con complemento radical disminuido: La resta de dos nmeros sin signo ( )
puede realizarse de la siguiente forma:

I. Sumar a M el complemento a la base menos uno de N.

II. Verificar el acarreo final de la suma:
a. De ser igual a 1, se suma al dgito menos significativo de la primera suma,
lo cual genera el nmero resultante, el cual es positivo.
b. De ser igual a 0, tmese el complemento a la base menos uno de la suma y
agrguese un signo menos, el resultado es un nmero negativo.

Ejercicio 2.17. Use el complemento a la base disminuida para calcular 7253210 325010

Ejercicio 2.18. Use el complemento a la base disminuido para calcular 3218 5018

Compruebe el resultado haciendo la resta en decimal

Resta con complemento radical: La resta de dos nmeros sin signo ( ) puede
realizarse de la siguiente forma:

I. Sumar a M el complemento a la base de N.

II. Verificar el acarreo:
a. Si es 1, se deshecha y el resultado es el resto de los dgitos sumandos.

17
 b. Si es 0, entonces calclese el complemento a de la suma y coloque el
signo negativo adelante.

Ejercicio 2.19. Usando el complemento radical calcule 7253210 325010.

Notar que el acarreo se descarta

Ejercicio 2.20. Usando el complemento radical calcule 325010 7253210.

Ejercicio 2.21. Dados = 10101002 y = 10000112 obtenga y por

complemento a 2.

2.2.4. Multiplicacin
Mismas reglas que en el algoritmo de base 10

Ejercicio 2.22. Multiplicar 10012 por 10112. Considere la tabla de multiplicar

binaria
a b
0 0 0
0 1 1
1 0 1
1 1 0

18
 2.2.5. Divisin
En este caso slo revisamos la divisin binaria en el entendido de que finalmente es el
medio fundamental en los sistemas digitales, sin embargo, y como se ha dicho, el algoritmo
no vara del que conocemos desde la infancia.

Para el caso binario el proceso en este caso resulta ms simple que el sistema decimal
puesto que cuando se verifica cuantas veces el divisor cabe en el dividendo, solo hay dos
posibilidades 0 o 1.

Ejercicio 2.23. Realizar la divisin de 0 1001110 entre 0110

2 2

18

2.2.6. Representacin de nmeros binarios con signo

Las magnitudes en los sistemas digitales se representan a travs de una combinacin de
bits, en un sistema de 6 bits podramos representar cantidades que van desde 0000002 a
1111112 (010 a 6310). Si queremos representar nmeros negativos debemos valernos de
algn medio de representacin para el signo. Esto se lleva a cabo agregando un bit para
representar el signo, de tal forma que por convencin tal como 0 equivales a signo + y
1 equivale a signo -, es sistema entonces que en nuestro sistema de seis bits las
magnitudes que podemos representar van desde 31 a +31. Por ejemplo:

El bit de signo se usa para indicar si un nmero es positivo o negativo, el resto de los bits
se usa para representar la magnitud en forma binaria. Para los nmeros negativos, no
obstante existen tres formas de representar la magnitud:

Forma de magnitud verdadera. La magnitud se representa en binario natural

Forma de complemento a 1. Cuando se representa un nmero negativo en ste
formato, el bit de signo se conserva en 1 y la magnitud se complementa a 1.
Forma de complemento a 2. En este caso la magnitud se complementa a 2.

As por ejemplo:

+5710 = 0 1110012 Un nmero positivo, el bit de signo es cero

19
 5710 = 1 1110012 Nmero negativo en signo magnitud verdadera
5710 = 1 0001102 Nmero negativo en signo complemento a 1
5710 = 1 0001112 Nmero negativo en signo complemento a 2

Las tres formas de representacin se utilizan en los sistemas digitales, algunos almacenan
la informacin en forma de magnitud verdadera y la transforman a forma de complemento
antes de realizar una operacin aritmtica.

Ejercicio 2.24. Los siguientes nmeros son nmeros binarios en complemento a dos,
determine el valor decimal: a) 011002; b) 110102; y, c) 100012.
a) Como el signo es + la magnitud esta expresada en forma verdadera, entonces
011002 = +1210
b) Si complementamos la magnitud, C2 = (10102) = 01102, y dado que el signo se
conserva tendremos que 101102 = -610.
c) Si complementamos la magnitud C2 = (00012) = 11112 y como el signo se conserva
tendremos que 111112 = -1510
2.3. Cdigos binarios y alfanumricos
La codificacin es en pocas palabras la abstraccin simblica de un objeto. En este caso
los nmeros son precisamente un sistema de codificacin que nos permiten representar
cantidades. Ahora conocemos el sistema numrico binario, que de hecho es llamado
tambin sistema binario natural, porque la codificacin sigue el ordenamiento de los
nmeros naturales, sin embargo, existen otros sistemas de cdigos binarios cuya existencia
es motivada por las utilidades prcticas que pueden tener al desarrollar tecnologa digital.

2.3.1. Cdigo BCD

El cdigo BCD (Binary Code Decimal, decimal codificado en binario) utiliza 4 dgitos binarios
para representar un dgito decimal (0 al 9), observar la tabla 2.1.

Tabla 1.2. Cdigo BCD

Por ejemplo, la codificacin en BCD del nmero decimal 59237 es:

Decimal: 5 9 2 3 7

BCD: 0101 1001 0010 0011 0111

20
 2.3.2. Cdigo Reflejado o Gray
Pertenece a una clase de cdigos llamado de cambio mnimo en los cuales solo cambia un
bit cuando se pasa de una combinacin otra. Tambin es llamado cdigo cclico, porque en
un conjunto elegido de bits para formar el sistema, el primero y el ltimo cdigo tambin
varan en un solo bit.

Tabla 2.3. Cdigo Gray

Decimal Cdigo Gray

0 0000
1 0001

2 0011
3 0010

4 0110
5 0111
6 0101
7 0100

Este cdigo se utiliza generalmente en dispositivos de entrada y salida, y especialmente en

aquellas situaciones donde se hace necesario efectuar controles sobre el sistema por su
facilidad de auto deteccin de errores.

2.3.3. Cdigo ASCII

En general los sistemas digitales deben poder reconocer cdigo que representen no solo
nmeros sino tambin letras y caracteres especiales. Estos cdigos son llamados cdigos
alfanumricos.

Un conjunto completo de caracteres incluye:

26 letras minsculas

+ 26 letras maysculas
10 cifras numricas

~25 caracteres especiales

87 caracteres diferentes

Para representar 87 caracteres diferentes se requerirn 7 bits ya que con 7 bits podemos
representar 27 = 128 combinaciones posibles.

El cdigo alfanumrico ms conocido es el cdigo ASCII (Cdigo Estndar

21
Estadounidense para el Intercambio de Informacin) realizado sobre una longitud de 8 bits,
ya que, en el momento de su creacin, se incluyeron adems comandos abreviados por
carcter para su utilizacin desde la lnea de comandos o consola del sistema operativo.

Tabla 2.4. Cdigo ASCII

21

22
2.3.4. Cdigo UNICODE
El trmino Unicode alude a un sistema estndar de caracteres creado para permitir un fcil
manejo de la informtica, visualizacin y transmisin de escritos de diversos lenguajes y
disciplinas tcnicas, pero tambin incluye textos clsicos de lenguas ya muertas. En otras
palabras y de una manera ms especfica el Unicode es un formato comn de caracteres,
que dentro del cual se encuentran cada uno de los caracteres de teclado de una
computadora. De acuerdo a lo plasmado el trmino deriva de los tres objetivos perseguidos
que son universalidad, unicidad y uniformidad.

Figura 2.2. Una vista a un fragmento del cd igo UNICODE

23
 3. lgebra de Boole
En sta unidad el estudiante:

Conoce y aplica los postulados y teoremas fundamentales del lgebra booleana.

Representa las formas cannicas SOP y POS. Reduce funciones booleanas
utilizando los teoremas del lgebra de Boole.
Simplifica funciones booleanas mediante los mtodos de mapas de Karnaugh y
McClausky.

3.1. Postulados y teoremas fundamentales

El lgebra de Boole surgi como un intento de incrustar las tcnicas algebraicas para tratar
expresiones de la Lgica proposicional.

Empecemos entonces comprendiendo los estados lgicos Verdadero y Falso

representados numricamente mediante el 1 y el 0. Vistos desde el punto de vista elctrico
podemos interpretar como los estados de encendido-apagado de un foco (figura 3.1).
Cuando el circuito se cierra el foco se enciende y representa el estado lgico 1 o Verdadero;
en caso contrario, si el circuito est abierto, entonces tenemos el estado lgico 0 o Falso.

Figura 3.1. Representacin elctrica de los estados lgicos .

En ste orden de ideas, definimos al lgebra de Boole como el conjunto de elementos b

que puede asumir dos valores posibles (0 o 1) y que estn relacionados por dos
operaciones binarias suma (+) y producto (*) lgico, y que adems cumple con conjunto de
postulados.

Figura 3.2. Operaciones lgicas fundamentales.

De la figura 3.2 podemos obtener las tablas para la suma y producto lgico.

24
 Tabla 3.1. Tablas de Operaciones Lgicas bsicas.
Suma Lgica Producto Lgico
a b a+b a b ab

0 0 0 0 0 0

0 1 1 0 1 0

1 0 1 1 0 0

1 1 1 1 1 1

Los postulados son los siguientes:

Postulado No 1. Las operaciones fundamentales son conmutativas.

a + b = b+ a

ab = ba

25
 Postulado No 2. Existe el neutro aditivo, el 0; y el neutro multiplicativo, el 1.
a+0=a
a1=a

Postulado No. 3. Cada operacin es distributiva respecto de la otra

a(b+c) =ab+a c

a + ( b c ) = (a+b) (a+c)

La primera ecuacin distributiva es bien conocida en el lgebra ordinaria y su

Interpretacin no debera presentar ninguna dificultad.

Este postulado indica que podemos factorizar una expresin, es decir que si tenemos una
expresin de dos o ms trminos y estos trminos tienen una (o ms) variables en comn,
estas variables pueden expresarse como factor comn. Ejemplos:
a) + + = ( + + )
b) ( + ) ( + ) = + ( )

3.1.1. Funciones booleanas

Una variable binaria puede tomar el valor 0 o 1. Luego, una funcin de Boole es una
expresin formada con variables binarias y operadores booleanos (los correspondientes a
la suma y producto lgico y la negacin). La notacin es la misma que se usa en el clculo,
as (, , ) representa una funcin cuyas variables binarias son , , , las cuales por
consecuencia cumplen con los postulados y teoremas del lgebra de Boole. La funcin en
cuestin devuelve valores binarios en funcin de los valores de las variables, por ejemplo,
la funcin (, ) = devuelve los valores mostrados en la siguiente tabla.

Tabla 3.2. Un ejemplo de los valores de una funcin.

(, )
0 0 0
0 1 0
1 0 1
1 1 0

26
Una funcin Booleanas se puede escribir en de varias maneras cuando se expresa a travs
de su forma algebraica, sin embargo, la llamada forma estndar emplea trminos en forma
de sumas ( + + ) y trminos de productos ( ). Por ejemplo:

3.1.2. Funcin simple y funcin compuesta

Una funcin booleana est en su forma compuesta cuando la expresin incluye los trminos
como una combinacin sumas y productos de las variables, sin ninguna regla en particular,
incluyendo trminos que podran ser redundantes. Por ejemplo, la funcin
(, , ) = + +
Est en una forma compuesta, ya que, por la teora del lgebra de Boole, algunos de los
trminos podran reducirse,
(, , ) = + +
= ( + 1) + = ( + )
El trmino de la ltima igualdad es una expresin ms breve de la misma funcin, por lo
que es una funcin en su forma simple.

3.2. Simplificacin de funciones booleanas

Se llaman trminos cannicos, a todo trmino de producto o de suma que contenga
absolutamente a todas las variables que intervienen en la funcin. Por ejemplo, en la
expresin:

El primero y segundo sumando estn en su forma cannica, mientras que el tercero no lo

est. Cuando todos los trminos estn en su forma cannica se tiene una funcin
cannica. En nuestro ejemplo, la forma cannica sera:

(, , ) = + + ( + ) = + +

Adems, si la funcin est en su forma cannica tiene 2 trminos, siendo la cantidad de

variables binarias de las cuales depende dicha funcin. Lo cual a su vez nos permite
construir la tabla de verdad correspondiente:

F Decimal
0 0 0 0 0
0 0 1 0 1
0 1 0 1 2
0 1 1 0 3
1 0 0 1 4
1 0 1 1 5
1 1 0 0 6
1 1 1 0 7

27
 3.2.1. Minitrminos y maxitrminos
Una funcin cannica en forma de sumas de productos se puede expresar en forma
compacta usando una notacin de sumatoria y cambiando los valores de las variables por
0 si estn negadas y 1 si no lo estn, e interpretando el valor binario que se forma al
considerar todos los dgitos del trmino. En este sentido el trmino al usar sta regla
equivale a 110 y por lo tanto su valor numrico sera 6. Usando estas ideas:

(, , ) = + + = (2, 4,5)
Llamaremos mini trminos (en algunos textos, mintrminos) a las funciones cannicas
expresadas como sumas de productos.

La misma funcin se puede expresar cannicamente como productos de sumas si usamos

las leyes de De Morgan.
(, , ) = + + = ( +
+
) = =

=
(++
)( +
+ )(
+
+ )
La ltima expresin representa a la funcin como producto de sumas, pero complementado,
para compensarlo complementamos a ambos lados:
(, , ) = ( + + )( + + )( + + )
(, , ) =
De donde implicamos que la forma en productos de sumas es el complemento de la forma
en minitrminos, razn por la cual y en contrasentido, llamaremos a stos multiplicandos
los llamaremos maxitrminos (llamados tambin maxtrminos). En conclusin, para
nuestro ejemplo:

(, , ) = ( + + ) ( + + ) ( + + ) = (0, 1, 3, 6,7)
El poder pasar de minitrminos a maxitrminos y viceversa es muy til en la simplificacin
de funciones.

3.2.2. Mapas de Karnaugh

Las expresiones Booleanas pueden ser simplificadas por manipulacin algebraicas, como
se ha visto en ejercicios anteriores. Como un ejemplo:

El mtodo del mapa de Karnaugh en cambio, es un mtodo tabular de reduccin de

funciones basado en el cuarto postulado: + = 1, y ofrece un procedimiento directo, para
simplificar expresiones booleanas de hasta cinco variables. Se pueden trazar mapas para
mayor cantidad de variables, pero son ms difciles de manipular.

28
Este mtodo en una representacin bidimensional de la tabla de verdad de la funcin a
simplificar. Puesto que la tabla de verdad de una funcin de variables posee 2 filas, el
mapa correspondiente debe poseer tambin 2 cuadrados. Las variables de la expresin
son ordenadas en funcin de su peso y siguiendo el cdigo Gray, de manera que slo una
de las variables vara entre celdas adyacentes. La transferencia de los trminos de la tabla
de verdad al mapa de Karnaugh se realiza de forma directa, albergando un 0 o un 1,
dependiendo del valor que toma la funcin en cada fila. Las tablas de Karnaugh se pueden
fcilmente realizar a mano con funciones de hasta 6 variables, para funciones de mayor
cantidad de variables es ms eficiente el uso de software especializado.

Ejercicio 3.2. Dada la funcin booleana (, , ) = + + + obtenga su

reduccin mediante mapas de Karnaugh.
Solucin:
I. Representamos la funcin en una tabla de verdad
a b c F
0 0 0 0
0 0 1 0
0 1 0 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
II. Construimos un mapa de Karnaugh de tantas celdas como filas tenga la tabla de

29
 Verdad. Considere como referencias de columnas a combinaciones del par de
variables de menor valor significativo, codificndolas en cdigo Gray. Algo similar
se hace para colocar las referencias de columna, aunque en este caso slo al ser
slo una variable la que resta, slo se colocan en orden de 0 a 1. Observe el mapa
de ste ejercicio:
bc

00 01 11 10
0 0 0 0 0
a
1 1 1 1 1
III. Para reducir la funcin encierre con crculos o elipses, grupos de 1s en potencias de
base dos: 2, 4,8, etc., de celdas adyacentes, considere que la base de la tabla es
adyacente a la parte superior, y que el extremo izquierdo es adyacente al extremo
derecho. Para escribir la expresin resultante anote las variables cuyo valor no
cambia en el grupo formado. Vea el ejemplo.

En este caso se han agrupado los cuatro unos de la fila inferior, en los cuales la
nica variable que no cambia es a.
De este modo la reduccin es, como sabamos por el lgebra de Boole,

(, , ) = .
Ejercicio 3.3. Reducir la funcin (, , , ) = (6, 8, 9, 10, 11, 12, 13,14).
Solucin:
I. Escribimos la funcin en forma de minitrminos:
(, , , ) = + +
+ + + + +
II. Hacemos la tabla de verdad correspondiente.
No a b c d F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0

30
 4. Compuertas Lgicas
En esta unidad el estudiante:

Conoce qu es una familia lgica y sabe diferenciar entre ellas.

Aplica las tablas de verdad de los diferentes operadores lgicos para obtener la
funcin booleana correspondiente a cada una de las compuertas lgicas.

4.1. Niveles lgicos y compuertas lgicas

La electrnica digital es un rea de la ciencia que estudia las seales elctricas que varan
en forma discreta, considerando que se tienen bien identificados sus estados, razn por la
cual a un determinado nivel de tensin se le llama estado alto (High) o uno lgico; y a otro,
estado bajo (Lo) o cero lgico. Los niveles lgicos equivalen a niveles de voltaje que varan
segn la tecnologa empleada.

Figura 4.1. Tensiones elctricas como niveles lgicos.

La figura 3.1 esquematiza los rangos de voltaje que representan los estados lgicos de un
sistema binario, en el cual el valor 1 o verdadero se da en los niveles de voltaje alto, y el
valor 0 o falso se da en los niveles de voltaje bajo. sta forma de representar los valores
de verdad es llamada Lgica Positiva, porque es la interpretacin natural de la mayora

31
de las personas. Sin embargo, es posible representar los valores de verdad falsos con 1 o
voltaje alto, y los valores verdaderos con 0 o con voltaje bajo, lo que nos lleva a la Lgica
Negativa.

Figura 4 .2 . Interpretacin de un proceso lgico en una compuerta.

Las compuertas son dispositivos que operan con aquellos estados lgicos mencionados.
Pueden asemejarse al proceso en una computadora, por un lado se ingresa un dato, la
compuerta realiza la operacin lgica correspondiente a su tipo, y finalmente, muestra el
resultado en su salida.

Cada compuerta lgica realiza una operacin aritmtica o lgica diferente, que se
representa mediante un smbolo de circuito. A continuacin, vamos a analizar las diferentes
operaciones lgicas una por una comenzando por la ms simple.

4.1.1. Compuerta NOT

La tambin llamada compuerta inversora, es un dispositivo electrnico de una nica entrada
que devuelve el valor lgico opuesto del que se le introduce. Por ejemplo, si se pone su
entrada a 1 (nivel alto) se obtiene una salida 0 (o nivel bajo), y viceversa.

a S
0 1
1 0
Tabla de Verdad
Figura 4 .3 . La compuerta Not .

4.1.2. Compuerta AND

Una compuerta AND tiene dos entradas como mnimo y su operacin lgica es el producto
lgico de ambas entradas. No se debe confundir la operacin lgica con la operacin
aritmtica, ya que pueden no concordar con las aritmticas, aunque en este caso particular
coincidan. Su salida ser alta si sus dos entradas estn a nivel alto.

a b S
0 0 0
0 1 0
1 0 0
111

Smbolo Tabla de
verda
Figura 4.4. Compuerta AND. d

32
 4.1.3. Compuerta OR
Al igual que la anterior posee dos entradas como mnimo y la operacin lgica, ser una
suma lgica entre ambas. La operacin lgica O es inclusiva; es decir que la salida es alta
si una sola de las entradas es alta o inclusive si ambas lo son. Es decir, basta que una de
las entradas sea 1 para que su salida tambin lo sea.

a b S
0 0 0
0 1 1
1 0 1
1 1 1
Smbolo Tabla de
verdad . Compuerta
Figura 4.5OR
4.1.4. Compuerta NAND
La compuerta NAND es un dispositivo de dos entradas como mnimo, cuya salida es la
composicin de poner una compuerta NOT despus de una compuerta AND, de tal forma
que su salida es la inversa de sta ltima. Su smbolo es casi el mismo que la AND,
agregando justo antes de la lnea de salida un pequeo crculo, que es virtualmente significa
la inversin de dicha salida.

a b S
0 0 1
0 1 1
1 0 1
Smbolo s
Ta 1 1 0
Figura 4 .6 . Compuerta NAND
bla de
verdad
4.1.5. Compuerta NOR
La compuerta NOR se obtiene conectando una NOT a la salida de una OR. El resultado
que se obtiene a la salida de esta compuerta es entonces la inversin de la operacin lgica
OR. Lo mismo que en el caso anterior, slo se agrega un crculo a la salida de la OR y se
obtiene el smbolo de la NOR.

a b S
0 0 1
0 1 0
1 0 0
1 1 0
Smbolos
Tabla de verdad
Figura 4.7. Compuerta NOR

33
 4.1.6. Compuerta XOR
La compuerta OR exclusiva u XOR, es una versin de la OR anteriormente vista, en la que
se anula la posibilidad de que ambas entradas en 1 den como salida 1 (ver tabla de verdad
en la figura 4.8). En lgebra de Boole su expresin sera: = + = .

a b S
0 0 0
0 1 1
1 0 1
1 1 0
Tabla de
verdad
Smbolo s
Figura 4 .8 . Compuerta X OR
4.1.7. Compuerta XNOR
La compuerta XNOR, es simplemente la negacin de la compuerta XOR. Por el lgebra de

= +
Boole tenemos que, = ( + ) ( + ) = + = .
=
El ltimo trmino en la igualdad es justamente la expresin de la funcin XNOR.

a b S
0 0 1
0 1 0
1 0 0
Smbolos 1 1 1
Tabla de
Figura 4.9. Compuerta XOR verdad

4.2. Familias Lgicas

Las compuertas lgicas, como dijimos, son dispositivos electrnicos que sirven para
construir circuitos que simulen fsicamente las expresiones dadas por la teora del lgebra
de Boole. Estos dispositivos electrnicos se constituyen en circuitos integrados digitales
(CI), que se agrupan en familias lgicas. Cada familia refiere una tecnologa especfica de
fabricacin.

Las diversas familias lgicas caen en las amplias categoras basadas en el elemento
principal que se usa para la fabricacin. Las familias bipolares (TTL Y ECL) utilizan el
transistor bipolar como elemento principal del circuito. Las familias de semiconductores de
xido metlico (MOS) utilizan transistores de efecto de campo como elemento principal. Si
bien las familias TTL y CMOS dominan las reas de aplicacin que requieren compuertas
biestables, existen otras familias cuyas caractersticas se resumen la tabla 4.1.

34
FAMILIA DTL RTL TTL STTL ECL CMOS
OR NOR NAND NOR
Compuerta bsica NAND NOR NAND NAND

Fan-Out tipico 8-10 4 8-10 8-10 20-25 ilimitada

Retardo tpico (ns) 30 20 6-33 3-10 1-2 25-35
Muy bueno
Desempeo al ruido bueno aceptable aceptable aceptable aceptable

Disipacin de
10 mw 12 mw 1-25 mw 2-20 mw alta 0.01 w
potencia

La nomenclatura con que se definen los parmetros ms importantes de los circuitos

lgicos se ha estandarizado:

VIH (mn.), Voltaje de entrada de alto nivel: es el nivel de tensin mnimo que se
requiere para un 1 lgico en la entrada.
VIL(mx.), Voltaje de entrada de bajo nivel: es el nivel de tensin mximo admitido
que se requiere para un 0 lgico en la entrada.
VOH (mn.) Voltaje de salida de alto nivel: es el valor de tensin en la salida del
circuito lgico para un estado de 1 lgico.
VOL (mx.) Voltaje de salida de bajo nivel: es el valor de tensin en la salida del
circuito lgico en un estado de 0 lgico.
IIH, Corriente de entrada de alto nivel: corriente que fluye en una entrada cuando
se aplica una tensin VIH en dicha entrada.
IIL, Corriente de entrada de bajo nivel: corriente que fluye en una entrada cuando
se aplica una tensin VIL en dicha entrada.
IOH, Corriente de salida de alto nivel: corriente que fluye desde la salida en el
estado 1 lgico.
IOL, Corriente de salida de bajo nivel: corriente que fluye desde la salida en el
estado 0 lgico.
Otros parmetros relevantes:

Fan-Out, Carga mxima de la salida: nmero mximo de entradas lgicas que se

pueden conectar en una salida (figura 4.10).

35
 Figura 4.10. Compuertas en paralelo en la misma salida (Fan - Out)

tPLH, es el tiempo de retardo para pasar de un estado lgico 0 a 1.

tPHL, es tiempo de retardo para pasar de un estado lgico 1 a 0.

Figura 4.11. Tiempos de retardo en un circuito integrado.

Icc, corriente que se toma de la fuente de alimentacin, esta corriente variara de

acuerdo a los estados lgicos de la salida del circuito.
Inmunidad al ruido: es la capacidad del circuito para tolerar seales ruidosas en
sus entradas o la variacin de tensin admisible a la entrada de una compuerta sin
que esta cambie de estado.
El margen de ruido en el estado alto se define como:

VNH = VOH (min) VIH (min)

El margen de ruido en el estado bajo se define como:

VNL = VIL (max) VOL (max)

Figura 4.12. Esquematizacin del ruido en los niveles lgicos.

36
 Como se puede ver en la figura 4.12, la tensin de salida (A) si es 0 lgico podr
superar a Vol en un valor menor o igual a VNL antes de que la entrada B deje de
reconocer un 0 lgico. Igualmente observamos que el valor VOH en A podr
disminuir VNH voltios antes de que la entrada B deje de reconocer un 1 lgico.

Todos los parmetros indicados se obtienen de las hojas de datos (datasheets) del
fabricante

Figura 4.13. Fragmento de una hoja de datos.

5. Circuitos Combinacionales
En esta unidad el estudiante:

Disea e implementa circuitos combinacionales.

5.1. Introduccin.
Los circuitos lgicos de sistemas digitales, pueden ser combinatorios o secunciales. Un
circuito combinatorio consta de compuertas lgicas cuyas salidas en cualquier momento se
determinan directamente a partir de los valores de las entradas presentes. Un circuito
combinatorio realiza una operacin de procesamiento de informacin determinada que se
puede especificar lgicamente por medio de un conjunto de expresiones booleanas. Los
circuitos secuenciales emplean elementos de almacenamiento llamados multivibradores
biestables (flipflops) adems de las compuertas lgicas. El estado de los elementos de
almacenamiento, a su vez, es funcin de las entradas previas. Como consecuencia, las
salidas de un circuito secuencial dependen no solo de los valores presentes de las
entradas, sino tambin de las entradas pasadas, y el comportamiento del circuito debe
especificarse, por una secuencia de tiempo de entradas y estados internos. Los circuitos
secuenciales se presentan en la siguiente unidad.

Un circuito combinatorio consta de variables de entrada, compuertas lgicas o de lgica, y

variables de salida. Las compuertas lgicas, aceptan seales de las entadas y generan

37
seales en las salidas. Este proceso transforma informaciones binarias de datos de entrada
en datos de salidas requeridos. En la figura siguiente se presenta un diagrama en bloques
de un sistema combinacional.

Figura 5.1. Esquema general de un circuito combinacional.

Las M variables de entrada provienen de una fuente externa y las N variables de salida se
dirigen a un destino externo. Cada variable de entrada y salida existe fsicamente como una
seal binaria que representa el equivalente de un 1 o un 0 lgico.

Para n variable de entrada existen 2n combinaciones binarias posibles. Para cada

combinacin binaria de las variables de entrada existe un valor binario de salida posible.

Por lo tanto, un circuito combinacional se puede especificar a travs de una tabla de verdad
que presente los valores de salida de cada combinacin de la variable de entradas. Existen
circuitos combinacionales que se emplean frecuentemente en el diseo y la construccin
de computadores digitales. Estas componentes estn disponibles en circuitos integrados y
se clasifican como circuitos MSI (mediana escala de integracin).

5.2. Procedimiento de anlisis

El anlisis de un circuito combinacional, consiste en determinar la funcin que ejecuta el
circuito. Se inicia con un diagrama de un circuito lgico, dado y culmina con un conjunto de
funciones booleanas cuya tabla de verdad junto con una posible explicacin de la operacin
del circuito

El primer paso en el anlisis consiste en asegurarse de que el circuito dado sea

combinacional y no secuencial. El diagrama de un circuito combinatorio tiene compuertas,
lgicas sin elementos de retroalimentacin o almacenamiento. Una trayectoria de
retroalimentacin existe si hay una conexin de la salida de una compuerta a la entrada de
otra, que forma parte de la entrada de la primera compuerta.

Cuando se verifica que un diagrama lgico es un circuito combinacional, se puede

proceder a obtener las funciones booleanas de salida o la tabla de la verdad.

38
 5.2.1. Obtencin de Funciones Booleanas
Para mostrar el proceso de obtencin de una funcin booleana consideremos el siguiente
circuito.

a 4
6 T2
5
b
9
1 2 1 8 T3
3 T1 10
2
c
Figura 5.2. Circuito combinacional para ejemplo de deduccin de funciones booleanas.

Los pasos a seguir son:

I. Identificar y nominar las salidas de aquellas compuertas cuyas entradas est en funcin
de la variable de entrada para luego escribir la funcin Booleana que la expresa.
1 =
II. Identificar y nominar aquellas compuertas que tengan como entrada las variables
de entrada y/ o las salidas de las compuertas identificadas en el paso anterior.
Escribir su funcin.
2 = 1
III. Repetir el paso anterior hasta llegar a las variables de salida.
3 = 1 2 = ( ) ( ( )) =

5.2.2. Obtencin de la Tabla de Verdad

La obtencin de la tabla de verdad de un circuito combinacional es un proceso sencillo, una
vez que se conocen las funciones booleanas de salida, se procede a construir una tabla de
verdad en la cual se escribirn todas las combinaciones posibles de las variables que
intervienen en la funcin y luego tomando estas combinaciones se reemplaza en la funcin
booleana para as obtener el valor de la salida.

Tabla de Verdad del ejemplo

Siguiendo con el ejemplo, para algunas combinaciones # a b c 3
tenemos: 0 0 0 0 0
1 0 0 1 0
Para la combinacin 0
2 0 1 0 0
3 = (1 0) (0 (1 0)) = 0
3 0 1 1 0
Para la combinacin 5
4 1 0 0 0
3 = (1 0) (0 (1 0)) = 0
5 1 0 1 1
6 1 1 0 0
7 1 1 1 0

39
Si no se tiene la funcin booleana se puede recurrir a un simulador en software donde
podremos ir probando los valores a la entrada y verificar la salida, aunque deberamos de
ser capaces de realizar sta misma actividad a mano. Su docente le sugerir el software
ms adecuado para realizar una simulacin. En la figura 5.3 se muestra el software LogiSim
simulando las combinaciones hechas en el ejemplo presente.

Figura 5.3. Simulacin en software del circuito de ejemplo.

Ejercicio 5.1. Encontrar la funcin booleana y la tabla de verdad del circuito de la figura
siguiente. Realice la simulacin en software y arme el circuito correspondiente para verificar
sus resultados.

Figura 5.4. Circuito para el ejercicio 5.1.

40
Solucin: Tabla de Verdad
A B C F
0 0 0 0
=++
0 0 1 0
0 1 0 0
Y la tabla de verdad construida a partir de la funcin F, para todas
0 1 1 1
las combinaciones posibles de las variables de entrada es la que
se muestra en el recuadro de la derecha. 1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

5.3. Procedimiento de diseo

El diseo de circuitos combinacionales comienza desde la especificacin del problema y
culmina en un diagrama de circuito lgico o en un conjunto de funciones booleana del cual
se puede obtener el diagrama lgico.

En el procedimiento se aplican los siguientes pasos:

I. De las especificaciones del circuito, determnese el nmero de entradas y salidas y

asgnese un smbolo alfabtico (o, letra) a cada una.
II. Construirla tabla de verdad que define la relacin entre entradas y salidas
analizando 2n posibles combinaciones (n = cantidad de variables de entrada).
III. Obtener las funciones booleanas a partir de la tabla de verdad y simplifquese por
el mtodo de Karnaugh (o algebraicamente) para cada una de las salidas. IV.
Dibujar el diagrama lgico
Ejercicio 5.2. Disear un circuito con tres variables de entrada y una de salida. La salida
debe ser de un 1 lgico cuando el valor decimal que representan las entradas sea menor
que tres y 0 lgico en caso contrario. Utilcense solo compuertas NAND en la construccin
del diagrama. Realcese la simulacin en software y fsica del diseo.

Solucin:

i) Definimos las variables, en este caso se identifica claramente que necesitamos

tres variables de entrada a, b, c y una de salida S.
ii) Construimos la tabla de verdad que cumpla con el enunciado.

# a b c S
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 0

41
 5 1 0 1 0
6 1 1 0 0
7 1 1 1 0

iii) Obtenemos la expresin booleana, en este ejemplo lo haremos como suma de

producto.
+
= +
iv) Aplicamos la reduccin, en este caso por mapas de Karnaugh

= +
v) Construimos el diagrama lgico.

Figura 5.5. Primera aproximacin al resultado.

Como puede apreciarse no cumple con el requerimiento de emplear

compuertas AND, lo cual se puede lograr si a la funcin resultante se le aplican
las Leyes de De Morgan, lo cual se deja al estudiante.

5.3.1. Circuitos de salida mltiple

Cuando un circuito combinacional posee ms de una salida, cada una de ellas puede ser
tratada en forma independiente, obtenindose un diagrama lgico para cada una de ellas.
El riesgo que se corre en estos casos es la posibilidad de duplicar funciones con el
correspondiente aumento innecesario del costo, pero se simplifica notablemente el diseo
y se reducen las posibilidades de error. Adems, se simplifica el mantenimiento del sistema.

De todas formas, mencionaremos que el mtodo tabular Karnaugh permite la simplificacin

de mltiples funciones si dadas las funciones 1 (, , ), 2 (, , ,), y 3 (, , ), se aplican
las siguientes sentencias:

a) Representar en una tabla aquellos trminos cannicos que se repiten en 1, 2, 3.

b) Representar en una tabla aquellos trminos que se repiten 1 y 2 y que no se
representaron en la tabla anterior.

42
 c) Representar en una tabla aquellos trminos que se repiten en 1 y 3 y que no se
representaron en las tablas anteriores.
d) Representar en una tabla aquellos trminos que se repitan en 2 y 3 y que no se
representaron en las tablas anteriores.
e) Representar en una tabla los trminos que solo estn en 1 y que no se
representaron en las tablas anteriores.
f) Representar en una tala los trminos que solo estn en 2 y que no se representaron
en las tablas anteriores.
g) Representar en una tala los trminos que solo estn en 3 y que no se representaron
en las tablas anteriores.
h) Escribir las funciones booleanas para las funciones tomando los trminos que le
correspondan a cada funcin de todas las tablas.

1, 2, 3 1, 2 1, 3

2, 3 1 2

De este modo:
F1= trminos de la tabla (1, 2, 3) + Trminos de la tabla (1, 2) +
+ Trminos de la tala (1, 3) + Trminos de la tabla 1.

F2= trminos de la tabla (1, 2, 3) + Trminos de la tabla (1, 2) +

+ Trminos de la tala (2, 3) + Trminos de la tabla 2.

F3= trminos de la tabla (1, 2, 3) + Trminos de la tabla (1, 3) +

+ Trminos de la tala (2, 3) + Trminos de la tabla 3.

43
 6. Conclusiones

En este apartado podemos observar las conclusiones que se obtuvieron con

este trabajo.
Desde que la electrnica digital se basa, como su nombre lo insinua, en las
seales binarias que se envan a travs de compuertas lgicas y otros circuitos
integrados, se aplica en la construccin de mltiples circuitos para diferentes
aparatos de uso comn como computadoras, refrigeradores, televisiones, estreos,
celulares, dispositivos MP3, y una larga lista de etcteras.
Los sistemas digitales pueden incluso clasificarse de la siguiente forma:

- Sistemas cableados

- Sistemas Programados
Los primeros incluyen las memorias y los circuitos secuenciales; mientras que
los segundos van orientados a mircroprocesadores y microcontroladores.

Por eso podemos decir que ella misma contempla los mejores avances y
conducen la vida al futuro, claro complementada por las telecomunicaciones y por
las ciencias exactas, la informtica, la mecatrnica, la ciencia mdica con
aplicaciones de prtesis, chips cerebrales, los mismos juegos de realidad virtual y
videojuegos infantiles y los no tan infantiles. En conclusin los desarrollos
tecnolgicos gestados en laboratorios, instalaciones militares, los avances y ayudas
humanitarias a pases y personas en sitios an hoy en da remotos e inhspitos, no
fueran posible sin esta rama de la ingeniera la electrnica pero principalmente la
digital, la cual es hoy en da una de las ms importantes, verstil y sigue en avance
y crecimiento en tiempos globalizados.
La electrnica digital ha alcanzado una gran importancia debido a que es
utilizada para realizar autmatas y por ser la piedra angular de los sistemas
microprogramados como son los ordenadores o computadoras.

44
Bibliografa

Morris Mano, M. Lgica Digital y Diseo De Computadores. Ed. Prentice Hall, 1982.
Morris Mano, M. Diseo Digital, Ed. Pearson Educacin, 1987.
Tocci, Ronald J. y Widmer Neal S. Sistemas Digitales Principios y Aplicaciones. Ed.
Person Educacin, 8va. Edicin. 2003.
Guzmn, R. (2010). Multivibrador astable a transistores: explicacin. Obtenido de
Electrnica y ciencia:
http://electronicayciencia.blogspot.mx/2010/04/multivibrador-
astabletransistores.html

Herrera Vaquero, E., Hernndez Vaquero, S., Ponce Acosta, C., & Trujillo Jimenez,
J. A. (30 de 05 de 2012). Electrnica Digital FIME Universidad Veracruzana.
Obtenido de Google Sites: https://sites.google.com/site/electronicadigitaluvfime/

Wikipedia La enciclopedia libre. (25 de Octubre de 2015). Multivibrador. Obtenido

de Wikipedia.org: https://es.wikipedia.org/wiki/Multivibrador

45