CIME
µ
CAPÍTULO 1
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante
Contenido
Resumen 3
Introducción. 7
Dispositivos digitales. Compuertas (puertas) lógicas. 7
Sistemas numéricos. 11
Códigos. 12
Circuitos integrados digitales. Familias lógicas. 16
Series de la familia CMOS. Series de la familia TTL. 19
Nomenclatura de los circuitos integrados digitales 20
Algunos índices de las familias CMOS y TTL. 21
Márgenes de ruido. 21
Factor de carga (Fan-out). 22
Lógica cableada. Compuertas drenaje abierto y colector abierto. 23
Compuertas con tercer estado. Compuertas Schmitt-trigger 31
Consumo de potencia. 32
Interconexión de circuitos CMOS con TTL. 33
Electrónica molecular. 33
Elementos del Algebra de Conmutación. 35
Simplificación de funciones lógicas. Mapas de Karnaugh. Azares estáticos 39
Referencias 54
Ejercicios. 55
2
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Resumen.-
En esta Monografía se presentan los aspectos esenciales del Diseño Digital de los Circuitos
Lógicos Combinacionales, incluyendo los modernos métodos basados en la utilización de
los dispositivos lógicos programables (PLD) y el lenguaje de descripción de hardware de
alto nivel, VHDL; no obstante, también se estudian los métodos de diseño basados en los
circuitos de pequeño y mediano nivel de integración debido a que estos, todavía, se utilizan
en el diseño digital, aunque su importancia es cada vez menor. Este material es el resultado
de la experiencia del autor en la enseñanza de Electrónica Digital en los últimos ocho años
tanto en los cursos para estudiantes de Ingeniería en Telecomunicaciones en la CUJAE, de
Informática en la UNIT (Brasil) como de cursos de Post grado impartidos en la CUJAE. El
contenido de la Monografía es de interés tanto para los alumnos que se inician en el estudio
de la Electrónica Digital como para Ingenieros y otros graduados que deseen actualizar sus
conocimientos en los métodos modernos del diseño digital basado en la utilización del
VHDL.
Esta Monografía, como su título indica, abarca sólo la parte correspondiente a la lógica
combinacional. Esto se debe a tres razones: la primera tiene que ver con los programas de
estudios vigentes en la carrera de Ingeniería en Telecomunicaciones en la CUJAE donde el
primer semestre de Electrónica Digital se dedica, precisamente, al estudio de la lógica
combinacional, reservándose el segundo semestre para la lógica secuencial, la segunda
razón es la de lograr un material que no resulte demasiado extenso y la última radica en el
propósito de escribir otra Monografía dedicada al estudio de la otra parte de la Electrónica
Digital, la lógica secuencial.
3
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
se ven los cimientos de un gran edificio luminoso. En un grupo irán las máquinas
magneto -eléctricas y dinamo-eléctricas. En otro las entrañas fecundas donde se
elabora la electricidad: las pilas y todos sus accesorios. Lo de telegrafía en otro
departamento y en otro lo de telefonía. El sexto grupo será el de la luz eléctrica.
Ya el séptimo comprende mayor maravilla: el modo de encerrar en una botella de
cristal el rayo: todos los medios conocidos de mover la electricidad, almacenarla y
llevarla de un lado al otro. De cables, hilos y cuanto haga relación a ellos, será otro
grupo...
4
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
No obstante, las características intrínsecas de las válvulas tales como el alto consumo de
energía, su gran volumen, el tiempo de vida limitado y su relativa fragilidad constituía una
limitación insalvable para el desarrollo de sistemas de otro tipo como eran el de la
computación, la telefonía celular, el audio digital y muchos otros que en la actualidad nos
resultan tan familiares que a veces imaginamos que hubieran existido siempre. La solución
de estos problemas condujo a la invención del transistor en 1948 y como un desarrollo
esperado del mismo, y basado en las posibilidades del material semiconductor fundamental
que le servía de soporte material, el silicio, la invención del circuito integrado en 1959,
nacía así la Microelectrónica. A partir de entonces están dadas las condiciones para un
desarrollo espectacular de los dispositivos y sistemas electrónicos tanto analógicos como
digitales. Sobre todo la parte digital es la que ha alcanzado resultados más impresionantes,
baste señalar uno solo que ha tenido una incidencia importante en prácticamente cualquier
actividad humana, el microprocesador desarrollado en 1972. En los últimos veinte años, y
sobre todo en la última década, ha tenido un auge muy grande la utilización de los
dispositivos programables en el diseño digital lo que ha implicado a su vez el desarrollo de
los lenguajes de descripción de hardware (HDL) así como de las técnicas de diseño
asistido por computadora (CAD)
Como era de suponer el desarrollo de la Electrónica no se detiene en la Microelectrónica, y
ya desde hace algunos años se investiga con nuevos materiales y tecnologías que permitan
construir dispositivos aún más pequeños y veloces, estamos asistiendo al nacimiento de la
Nanoelectrónica, la que será una realidad en los circuitos y sistemas electrónicos
comerciales en esta primera década del siglo XXI.
Primera etapa: La podemos enmarcar entre 1950 y 1959. Está basada en circuitos
construidos sobre la base de transistores discretos. Entre los sistemas mayores fabricados en
esta época se encuentra las computadoras digitales de segunda generación IBM 7090/7094
[3]
Segunda etapa: Podemos enmarcarla en los años sesenta del siglo pasado En esta etapa la
aparición de los circuitos integrados significa un paso de avance considerable para el diseño
digital, aparecen las pastillas de la serie 74 con circuitos de bajo nivel de integración que
van a contener varias compuertas lógicas en un mismo envase, tales como la 7400 (4
compuertas NAND de 2 entradas cada una fabricadas con tecnología TTL estándar), se
comienza el desarrollo de las memorias semiconductoras que poco a poco van a ir
sustituyendo a las memorias magnéticas construidas con núcleos de ferrita. Para el diseño
de los circuitos electrónicos se desarrollan sistemas de diseño basados fundamentalmente
en compuertas lógicas universales y la simplificación de las funciones a diseñar basados en
5
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
métodos del tipo conocido como Mapas de Karnaugh. Entre los sistemas digitales mayores
fabricados en esta etapa pueden señalarse las computadoras digitales de tercera generación
IBM 370 con memorias semiconductoras [3]
Tercera etapa: Podemos suponer que abarca desde 1970 hasta mediados de los años ochenta
En esta etapa se desarrollan los circuitos de alto nivel de integración (microprocesadores,
microcontroladores, memorias semiconductoras, dispositivos lógicos programables y otros)
Estos CI, conjuntamente con los CI de mediano nivel de integración tales como
decodificadores, selectores de datos, codificadores, contadores, registros, etc. permiten
diseñar nuevos sistemas digitales más potentes y rápidos. Se introducen nuevos métodos de
diseño que superan el viejo método basado en los circuitos integrados de bajo nivel y se
utiliza cada vez más la ayuda de la computadora en el diseño.
Cuarta etapa: Podemos enmarcarla desde mediados de los años ochenta hasta la
actualidad. Se caracteriza por la utilización creciente de los dispositivos programables en el
diseño digital y la utilización de le nguajes de descripción de hardware de alto nivel tales
como VHDL y VERILOG, ambos estándares de la IEEE. Esto permite el diseño jerárquico
de sistemas de gran complejidad realizados por diferentes equipos de trabajo, ubicados
incluso en lugares geográficos diferentes y sintetizarlos en una sola pastilla que se puede
adquirir en el mercado tales como los CPLD y los FPGA.
6
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
7
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Tabla de la verdad de la
Compuerta OR de dos entradas
Entradas Salida
B A Y
0 0 0
0 1 1
1 0 1
1 1 1
Tabla de la verdad de la
Compuerta AND de dos entradas
Entradas Salida
B A Y
0 0 0
0 1 0
1 0 0
1 1 1
Desde el punto de vista funcional podemos derivar, a partir de las tres compuertas básicas,
otras cinco: el buffer, la compuerta NOR, la compuerta NAND, la compuerta OR Exclusivo
(también llamada XOR), y la compuerta NOR Exclusivo (también llamada XNOR) En la
Figura 1-2, se muestran los símbolos más comunes que se utilizan para representar estas
cinco compuertas. Más adelante introduciremos otros símbolos para representar las
compuertas.
8
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Figura 1-2. Compuertas derivadas de las básicas. a) buffer, b)NOR de dos entradas,
c) NAND de dos entradas, d) XOR de dos entradas, e) XNOR de dos entradas.
La salida del buffer, desde el punto de vista lógico, es igual que su entrada; sin embargo la
potencia de salida es mucho mayor que la de entrada y en eso consiste su utilidad (recuerde
el amplificador colector común y el drenaje común, que son buffers muy conocidos de la
Electrónica Analógica) La salida de la compuerta NOR será 1 cuando todas sus entradas
sean 0. La salida de la compuerta NAND será 1 cuando al menos una de sus entradas sea
0. La salida de la compuerta XOR será 1 cuando un número impar de sus entradas sea 1, lo
anterior implica que la XOR de dos entradas tendrá 1 en su salida únicamente cuando sus
entradas sean desiguales. La salida de la compuerta XNOR será 1 cuando un número par
de sus entradas sean 1, por consiguiente, la compuerta XNOR de dos entradas tendrá 1 en
su salida sólo cuando sus entradas sean iguales. Todo lo anterior se resume en la Tabla de la
Verdad correspondiente a cada una de estas compuertas:
9
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Tabla de la verdad de la compuerta
NAND de dos entradas
Entradas Salida
B A Y
0 0 1
0 1 1
1 0 1
1 1 0
Tabla de la verdad de la
compuerta XOR de dos entradas
Entradas Salida
B A Y
0 0 0
0 1 1
1 0 1
1 1 0
Tabla de la verdad de la
compuerta XNOR de dos entradas
Entradas Salida
B A Y
0 0 1
0 1 0
1 0 0
1 1 1
10
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Figura 1-3.a) Compuertas XOR y XNOR utilizadas como buffers b) Compuertas XOR
y XNOR utilizadas como inversores.
Sistemas numéricos.-
Los sistemas numéricos más utilizados son los llamados posicionales. En Electrónica
Digital se utilizan, fundamentalmente, tres sistemas numéricos: el decimal, el binario y el
hexadecimal, los tres son sistemas posicionales.
El sistema numérico decimal, como sabemos todos muy bien, es de base 10 y tiene diez
dígitos, del 0 al 9. El valor de cualquier número expresado en este sistema es igual a la
suma de los términos que resulten de multiplicar cada uno de los dígitos que constituyen el
número en cuestión por la potencia de 10 que corresponda según la posición que ocupe
dicho dígito dentro del número.
El sistema numérico binario tiene base 2 y posee dos dígitos, el 0 y el 1. Por consiguiente.
el valor de cualquier número expresado en el sistema numérico binario es igual a la suma
de los términos que resulten de multiplicar cada uno de los dígitos que constituyen el
número en cuestión por la potencia de 2 que corresponda según la posición que ocupe
dicho dígito dentro del número.
Por último, el sistema numérico hexadecimal tiene base 16 y posee 16 dígitos, los primeros
diez dígitos de este sistema coinciden con los del sistema numérico decimal y los restantes
seis dígitos se toman como las seis primeras letras (mayúsculas) del alfabeto: A,B,C,D,E,F.
Al igual que en los dos casos anteriores, el valor de cualquier número expresado en el
sistema numérico hexadecimal es igual a la suma de los términos que resulten de
multiplicar cada uno de los dígitos que constituyen el número en cuestión por la potencia de
16 que corresponda según la posición que ocupe dicho dígito dentro del número.
11
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Ejemplo 1-1:
Para comprender mejor todo lo anterior vamo s a ilustrar lo dicho con un número expresado
en cada uno de los tres sistemas numéricos mencionados. Tomemos el número 154, escrito
en el sistema numérico decimal.
Este mismo número en el sistema binario se representa por la cadena de 8 bits 10011010
Por lo tanto, 154 = 10011010b = 9Ah (La b y la h significan que el número está
expresado en el sistema binario y en el hexadecimal, respectivamente). Como se ve, la
cadena de dígitos necesario para representar un número aumenta al disminuir la base del
sistema. La ventaja del sistema binario consiste en que el valor de sus dígitos (llamados
frecuentemente bits) coincide con los valores de 1 y 0 que se utilizan en la Electrónica
Digital para caracterizar los niveles alto y bajo de las señales con que operan normalmente
los circuitos lógicos. Su inconveniente, además de no ser tan familiar como el sistema
decimal, es que los números requieren cadenas muy largas para representarlos. Para
resolver esta última desventaja y a la vez conservar su ventaja, se puede utilizar un sistema
numérico cuya base sea mayor que 2 pero que sea una potencia de ese número. La base que
resulta más conveniente es 2*4, o sea 16, que es precisamente la base del sistema numérico
hexadecimal.
En otra época se utilizó también el sistema numérico octal cuya base es 8; pero en la
actualidad se utiliza muy poco.
La conversión entre los diferentes sistemas numéricos, así como las operaciones aritméticas
correspondientes pueden ser encontradas en las Referencias [4-6].
Códigos.-
Al igual que en otras esferas, en Electrónica Digital se utilizan los códigos para procesar y
transmitir información. Dadas las características particulares de los circuitos digitales un
código, en este caso, estará formado por cadenas de 1 y 0. Cuanto más bits tenga la cadena
12
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
mayor será la cantidad de combinaciones diferentes (palabras) que podrán formarse, por
ejemplo si queremos construir un código para representar todas las letras del alfabeto, tanto
las mayúsculas como las minúsculas, necesitaríamos 28 + 28 = 56 palabras y por tanto
nuestro código tendría por lo menos 6 bits puesto que con ellos se pueden formar 2*6=64
palabras diferentes. Nótese que sobrarían 8 palabras que podemos utilizar, si lo deseamos,
para representar otros símbolos o simplemente dejarlas sin ningún uso en cuyo caso
diríamos que las ocho palabras correspondientes a esas combinaciones no pertenecen al
código. Un ejemplo de código muy conocido es el ASCII, el mismo está formado por
cadenas de 7 bits y sirve para representar además de las letras mayúsculas y minúsculas, los
diez dígitos del sistema decimal y otros muchos símbolos [4]. Dada la necesidad de
representar un número mayor de 128 símbolos, en la actualidad existe un código ASCII
extendido formado por palabras de 8 bits.
De todo lo expuesto podemos concluir que un código es un conjunto de palabras diferentes
formadas por cadenas de n bits las que sirven para representar letras, números o cualquier
otra cosa.
En la Tabla 1-1 se presentan algunos de los códigos utilizados para representar los dígitos
del sistema numérico decimal.
Dígito decimal Código BCD Natural Código Exceso Tres Código Biquinario
0 0000 0011 0100001
1 0001 0100 0100010
2 0010 0101 0100100
3 0011 0110 0101000
4 0100 0111 0110000
5 0101 1000 1000001
6 0110 1001 1000010
7 0111 1010 1000100
8 1000 1011 1001000
9 1001 1100 1010000
Palabras que no 1010 0000 0000000
pertenecen al 1011 0001 0000001
código 1100 0010 0000010
1101 1101 0000011
1110 1110 .............
1111 1111 1111111
Tabla 1-1 Representación de los dígitos del sistema numérico decimal utilizando los
códigos BCD Natural, Exceso Tres y Biquinario.
13
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
por errónea. Por ejemplo, imaginemos que estamos transmitiendo el dígito 3 utilizando el
código Biquinario y en el receptor en lugar de 0101000, que es la palabra correcta, se recibe
0100000, esta palabra sería rechazada por no pertenecer al código utilizado. En cambio, si
transmitimos el dígito 3 utilizando el código BCD Natural que tiene sólo cuatro bits, el
mínimo indispensable para poder representar los diez dígitos del sistema numérico decimal,
si en el receptor en lugar de la palabra 0011, que es la correcta, se recibe 0010, la
aceptaríamos como buena pues la misma también pertenece al código utilizado y esto nos
llevará a creer erróneamente que el dígito trasmitido era el 2.
Hay códigos que permiten detectar el error y, además, corregirlo. Uno de estos es el
código Hamming de siete bits mostrado en la Tabla 1-2:
Los bits b7, b6, b5 y b3 son llamados de información y los tres restantes, b4, b2 y b1 de
paridad. En este código podemos suponer que existen tres grupos C, B y A formados por
los bits siguientes:
14
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Ejemplo 1-2. Imaginemos que trasmitimos una palabra utilizando el código Hamming de
siete bits y que en el receptor se recibe 0001110, ¿es correcta esta palabra?
Evidentemente no lo es porque no es ninguna de las dieciséis que aparece en la Tabla 1-2.
Entonces, ¿cuál es la palabra correcta? Para saberlo utilizamos los tres grupos C, B y A,
asignándole el valor 0 a cada uno de estos cuando la cantidad de unos en el grupo sea par y
un 1 cuando la cantidad de unos sea impar. Se considera, además que C es el más
significativo y A el menos significativo, aplicando estos criterios obtenemos lo siguiente:
En la palabra 0001110, que estamos analizando, b7=0, b6=0, b5=0, b3=1, b4=1, b2=1 y
b1=0. Por lo tanto, en el grupo A hay, en esta palabra, un bit con el valor 1 (cantidad de
unos impar), por lo tanto A=1.
En el grupo B hay, en esta palabra, dos bits con el valor 1 (cantidad de unos par), por lo
tanto B=0.
En el grupo C hay, en esta palabra, un bit con el valor 1 (cantidad de unos impar), por lo
tanto C=1.
Ejemplo 1-3. El circuito mostrado indica con su salida Y = 0 que la palabra recibida
pertenece al código Hamming de siete bits y con Y = 1 indica que no pertenece al mismo.
15
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Solución:
a) Si la palabra pertenece al código Hamming de siete bits entonces, en las entradas de
cada XOR habrá un número par de 1 y por tanto sus salidas tienen que ser 0.
A=B=C=0, por lo tanto, Y = 0 ya que las tres entradas de la compuerta OR son 0.
b) En cambio, cuando la palabra no pertenece al código Hamming de siete bits
entonces, al menos una de las tres compuertas XOR tendrá en sus entradas un
número impar de 1 y, por lo tanto, su salida será 1. Esto implica que la compuerta
OR tiene al menos una de sus entradas en 1 y por consiguiente su salida Y=1.
Se puede apreciar en la tabla anterior que en el código Gray cuando se pasa de un número
al siguiente siempre cambia de valor un solo bit. Esto tiene numerosas aplicaciones
prácticas. En las Referencias [4-6] se discute el método general para obtener el código Gray
de cualquier número de bits.
16
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
En la introducción de este capítulo se afirma que, tanto en la Electrónica Analógica como
en la Digital, los circuitos trabajan con niveles de señales continuos constituidos por
corrientes y tensiones eléctricas cuyas magnitudes, frecuencia y otras características físicas
están limitadas por la naturaleza de los dispositivos reales que constituyen dichos circuitos.
Para ilustrar lo anterior presentaremos ahora los circuitos internos de algunas de las
compuertas que ya conocemos y varios de sus índices principales.
La fabricación de los circuitos integrados digitales se realiza utilizando diferentes
tecnologías, la más importante actualmente es la CMOS mientras que la tecnología Bipolar
ocupa un segundo plano.
En la Figura 1-4 se muestran los circuitos correspondientes al inversor, la compuerta
NAND y la compuerta NOR de dos entradas CMOS.
A continuación se presentan las tablas de funcionamiento para cada uno de estos circuitos:
A Q1 Q2 Y
0 ON OFF 1
1 OFF ON 0
B A Q1 Q2 Q3 Q4 Y
0 0 ON OFF ON OFF 1
0 1 ON OFF 1
1 0 ON OFF 1
1 1 OFF ON OFF ON 0
Tabla 1-5. Tabla de funcionamiento de la compuerta NAND de dos entradas.
17
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
B A Q1 Q2 Q3 Q4 Y
0 0 ON OFF ON OFF 1
0 1 OFF ON 0
1 0 OFF ON 0
1 1 OFF ON OFF ON 0
Tabla 1-6. Tabla de funcionamiento de la compuerta NOR de dos entradas.
Figura 1-5. Sentidos de las corrientes en las entradas y la salida de las compuertas, a) Salida
a nivel alto, b) Salida a nivel bajo.
18
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Figura 1-6. Circuitos equivalentes para las transiciones entre los niveles lógicos para
compuertas de dos entradas, a) Transición del nivel bajo al alto en la NAND. La constante
de tiempo es τa = Rp.Cparásito, b) Transición del nivel alto al bajo en la NAND. La
constante de tiempo es τb = 2Rn.Cparásito, c) Transición del nivel bajo al alto en la NOR.
La constante de tiempo es τc = 2Rp.Cparásito, d) Transición del nivel alto al bajo en la
NOR. La constante de tie mpo es τd = Rn.Cparásito.
Note que en la compuerta NAND las resistencias en serie son Rn mientras que en la NOR
son Rp. La desventaja de la NOR se debe a que Rp es mayor que Rn debido a que la
movilidad de los electrones es mayor que la de los huecos.
Familias Lógicas. Con las tecnologías CMOS y Bipolar se fabrican familias lógicas
constituidas por circuitos integrados que poseen características similares los que pueden
interconectarse para formar diferentes circuitos o sistemas. Dentro de las familias, existen a
su vez series diferentes. Las familias de mayor importancia en la actualidad son CMOS y
TTL, esta última fabricada con tecnología Bipolar. Estas familias tienen, actualmente, las
series siguientes:
19
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
FCT-T: CMOS rápida TTL compatible con VOH TTL
(La serie CMOS 4000 ya es obsoleta)
20
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
74x125 Cuatro buffers con tercer estado (EN-L, activo a nivel bajo)
74x126 Cuatro buffers con tercer estado (EN, activo a nivel alto)
Tabla 1-8 Algunos índices importantes correspondientes a las series 74HC, 74HCT,
74AC, 74ACT, 74S, 74LS, 74AS y 74ALS.
* Con cargas TTL.
En las Referencias [4] y [5] pueden encontrarse los datos correspondientes a otros
índices de estas y otras series; así como los índices de las series CMOS con cargas
CMOS. Los fabricantes de los circuitos integrados ofrecen sus hojas de datos (data
sheets) con mas información de cada uno de los circuitos en específico.
Márgenes de ruido.-
Los márgenes de ruido se definen para cada uno de los niveles lógicos,
21
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
22
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Fan-out (nivel alto) = IoHMax / IiHMax = nH
Fan-out = nL si nH > nL
Solución:
Fan-out (nivel bajo) = Io LMax / IiLMax = 8mA / 0,4 mA = 20
23
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
además garantice el margen de ruido de nivel alto necesario. En la Figura 1-7 b) se ilustra el
resultado correcto.
Figura 1-7. a) Conexión incorrecta. b) Conexión correcta de dos inversos drenaje abierto
formando un AND cableado.
Note que la constante de tiempo correspondiente al cambio de la salida de nivel bajo al alto
será, en este caso igual al producto RCparásito, donde R es el la resistencia externa
necesaria en los circuitos drenaje (o colector) abierto y Cparásito es la capacidad parásita
equivalente del circuito. Esta constante de tiempo es mayor que la correspondiente al caso
de una compuerta normal ya que en ese caso la Requivalente es menor pues se trataría del
valor de la resistencia del canal del transistor MOSP. Esto justifica lo que habíamos
señalado anteriormente respecto a la disminución de velocidad que se produce en la lógica
cableada. En la Figura 1-8 se muestra las compuertas NAND y NOR drenaje abierto de dos
entradas.
24
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Ejemplo 1-6. En la Figura 1-9 se han conectado las salidas de cuatro compuertas NAND de
dos entradas drenaje abierto 74HCT01 formando un AND cableado. En la salida única
están conectadas las entradas de tres inversores 74LS04. Calcule el rango de valores
posibles de la resistencia externa R que es necesario conectar entre la salida y la fuente de
alimentación de 5V. Suponga que se desea garantizar un margen de ruido para el nivel alto
de 0,8V y que la corriente de fuga de la 74HCT01 es de 5uA.
Solución:
Para el nivel alto. Todas las salidas de la 74HCT01 tienen que estar en el nivel alto:
25
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
En el nivel alto la corriente que circula por R es independiente del valor que tenga este
resistor puesto que la corriente I es, en este caso, igual a la suma de las corrientes de
entrada de los tres inversores más las corrientes de fuga de las cuatro NAND que forman el
AND cable ado, por consiguiente, para garantizar que el valor de la tensión de salida, VoH,
sea la adecuada para obtener el margen de ruido deseado, es necesario que el valor de R
esté por debajo de un valor máximo que se calcula de la siguiente manera:
Sustituyendo valores,
R = (5V – 2,8V)/0,08mA = 2,2/0,08 = 27,5 Kohm
Por tanto, R < 27,5 Kohm garantiza el margen de ruido deseado de 0,8V
Para el nivel bajo. Al menos una de las salidas de la 74HCT01 está en el nivel bajo:
El peor caso ocurre cuando sólo una de las salidas de las compuertas que forman el AND
cableado está en el nivel bajo ya que, en este caso, esa compuerta tendrá que asimilar toda
la corriente que fluye por R y por las entradas de los tres inversores conectados a la salida.
El valor mínimo de R se calcula de modo tal que la IoL < IoL Max que admite la serie
74HCT:
26
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Una R > 1,8Kohm garantiza que la IoL sea menor que la que admite la compuerta 74HCT
Si se escoge un valor próximo a 27,5K disminuye el consumo pero el circuito se hace más
lento. Lo contrario ocurre si escoge el valor de R próximo a 1,8K. Este caso ilustra un
dilema que nos encontraremos a menudo: si aumentamos la velocidad también aumenta
el consumo.
Ejemplo 1-7 En la Figura 1-10 se han conectado las salidas de dos compuertas NAND de
dos entradas drenaje abierto 74HCT01 formando un cableado. En la salida única están
conectadas las entradas de tres inversores 74LS04 y la base de un transistor bipolar. Calcule
el rango de valores posibles de la resistencia externa R que es necesario conectar entre la
salida y la fuente de alimentación de 5V. Suponga que se desea garantizar un margen de
ruido para el nivel alto de 0,9V y que la corriente de fuga de la 74HCT01 es de 5uA.
Utilice los datos necesarios de la Tabla1-8.
Datos del transistor bipolar: VBE sat = 0,8V, VCEsat = 0,2V, hFEactiva = 100
Datos del Led: 1,6V/10mA.
27
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Figura 1-10. El AND cableado de dos compuertas drenaje abierto manejan las entradas de
tres inversores y un transistor bipolar.
Solución:
Note que en el circuito aparece un transistor bipolar utilizado como buffer ya que la
corriente que demanda el Led es 10mA y esta no puede ser suministrada ni asimilada por la
74HCT cuya corriente máxima de salida es de 4 mA. El Led se enciende cuando el
transistor está cortado y esto ocurre cuando la salida del AND cableado está a nivel bajo. El
transistor debe estar saturado cuando el AND cableado esté a nivel alto y en ese caso el
Led estará apagado.
El peor caso ocurre cuando sólo una de las compuertas que forman el AND cableado tiene
su salida a nivel bajo ya que, en este caso, esa compuerta tendrá que asimilar toda la
corriente que fluye por R y por las entradas de los tres inversores conectados a la salida, en
este caso IB = 0 porque el transistor está cortado. El valor mínimo de R se calcula de modo
tal que la IoL < IoL Max que admite la serie 74HCT:
28
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
R = (5 - 0) / 2,8 = 1,8Kohm (Se tomó VoL = 0 como peor caso)
Una R > 1,8Kohm garantiza que la IoL sea menor que la que admite la compuerta 74HCT
Cálculo de Rc:
En este caso el transistor está cortado y el Led conduce. Planteando una LKV en la salida
tenemos:
Rc = 0,34K
Como vimos en el Ejemplo 1-6, en el nivel alto la corriente que circula por R es
independiente del valor que tenga este resistor puesto que la corriente I es, en este caso,
igual a la suma de las corrientes de entrada de los tres inversores más las corrientes de fuga
de las dos NAND que forman el AND cableado y la corriente de saturación en la base del
transistor bipolar, por consiguiente, para garantizar que el valor de la tensión de salida,
VoH, sea la adecuada para obtener el margen de ruido deseado, es necesario que el valor de
R esté por debajo de un valor máximo.
Cálculo de Rb:
Rb = 3,7K
29
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Cálculo de R:
Por lo tanto,
Un valor de R menor de 3,3K garantiza el margen de ruido deseado de 0,9V para el nivel
alto.
30
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Figura 1-12 Buffer CMOS con tercer estado. a) Circuito interno. b) Símbolo lógico
EN_L A Y1 Y2 Q1 Q2 Y
1 – 1 0 OFF OFF Tercer estado
0 0 1 1 OFF ON 0
0 1 0 0 ON OFF 1
Tabla 1-9. Tabla de funcionamiento del buffer con salida de tercer estado.
31
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
lo mismo si A = 0 que si A = 1. Posteriormente volveremos a encontrarnos situaciones de
este tipo donde es indiferente (también llamado opcional) el valor que tome una, o más de
una, variable. La existencia de los valores opcionales, cuando existen, debe tenerse en
cuenta en el diseño digital. En los Ejemplos 1-15 y 1-16 se ilustra esta situación.
Compuertas Schmitt-trigger.-
Las compuertas Schmitt-trigger poseen circuitos internos de realimentación que producen
un lazo de histéresis en su característica transferencial con lo que se logra una mayor
inmunidad al ruido que pueda aparecer en las señales aplicadas en sus entradas. Para más
detalles de este tipo de circuito puede consultarse las Referencias [4-6].
Consumo de potencia.-
El consumo de potencia en las compuertas tiene dos componentes uno de carácter estático,
asociado al flujo de corriente que circula por sus circuitos internos mientras su salida se
mantiene fija en un determinado nivel lógico, y otro dinámico que está asociado a los
procesos de carga y descarga de las capacidades parásitas asociadas al circuito durante los
cambios de los niveles lógicos.
El consumo dinámico se puede calcular mediante la siguiente ecuación:
Pd = C .(V*2). f
donde,
C : Capacidad equivalente, del orden de algunos pF,
f : Frecuencia, y
V: Es la diferencia de tensión entre los niveles lógicos alto y bajo en la salida de la
compuerta.
En los circuitos CMOS el consumo estático es prácticamente nulo pues las corrientes que
fluyen son despreciables. Mientras que el consumo dinámico es de importancia debido a
que la diferencia de tensión entre los niveles lógicos alto y bajo en la salida de los CI es
prácticamente igual a la tensión de alimentación y la capacidad equivalente es mayor que
en TTL.
.
En los circuitos TTL el consumo dinámico es menor que en CMOS porque su capacidad
equivalente y la diferencia de tensión entre los niveles lógicos son menores. En cambio su
consumo estático es grande ya que siempre circula corriente por la fuente de alimentación.
Ejemplo 1-8. Calcule la potencia consumida por un circuito CMOS cuya frecuencia de
trabajo es de 1Mhz. Suponga una capacidad equivalente de 20 pF y VDD =5V.
Solución:
32
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Electrónica molecular.-
En la introducción histórica a esta Monografía habíamos planteado que estamos asistiendo
al nacimiento de la Nanoelectrónica, la que será una realidad en los circuitos y sistemas
electrónicos comerciales en esta primera década del siglo XXI. Conviene por lo tanto
presentar aquí, aunque sea sólo como una noticia breve, algunos aspectos relacionados con
la Nanoelectrónica.
Desde hace más de veinte años se están realizando numerosas investigaciones tratando de
encontrar nuevos materiales y tecnologías que permitan obtener circuitos integrados mucho
más pequeños y veloces que sirvan de alternativa a los actuales circuitos integrados de
silicio cuando se alcancen los límites físico y económico de este material lo cual, según
opinan los expertos, debe ocurrir aproximadamente hacia el 2012. Como resultado de estas
investigaciones ya existen patentes que resuelven algunos de los problemas relacionados
con la fabricación de circuitos integrados moleculares. Se espera que los primeros circuitos
integrados moleculares comerciales estén disponibles en el 2005.
Para que se tenga una idea de lo que esto pudiera significar en el diseño digital baste
señalar que el área requerida por un circuito integrado molecular se estima en un millón de
veces menor que la correspondiente a los actuales circuitos integrados de silicio o sea que
en el área que ocupa un microprocesador Pentium de los que se fabrican en la actualidad se
podrían fabricar cien mil microprocesadores Pentium moleculares.
Algunos hechos relevantes relacionados con la Nanoelectrónica son los siguientes:
o 1974: A. Abraham y M. A. Ratner proponen un rectificador molecular. [7]
o 1997: C. Dekker y su grupo de Biofísica Molecular en la Universidad de Delft
proponen el primer FET nanotubo. [8]
33
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
o 1999: J. C. Ellenboge n y J.C. Love proponen un rectificador tipo Aviram_Ratner
mejorado. A partir de una lógica de diodos, proponen compuertas AND, OR, XOR
y CLC sencillos. En la Figura 1-13 se muestran dos de estas compuertas. [9]
34
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Operaciones lógicas.-
35
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
1) a + b = b + a a.b = b.a
2) a + 0 = 0 + a = a a.0 = 0
a+1=1+a=1 a.1 = a
3) a + /a = /a + a = 1 a./a = /a.a = 0
4) //a = a
5) a + a = a a.a = a
6) a + a.b = a
7) a.b + a./b = a (a + b). (a + /b) = a
8) Leyes de DeMorgan:
1ª) /(a.b.c...………) = /a + /b + /c + ...
2ª) /(a + b + c + …) = /a . /b . /c ...
Algunos símbolos equivalentes para las compuertas. Utilizando las leyes de DeMorgan
se pueden plantear otros símbolos para las compuertas lógicas:
36
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Funciones lógicas.
Una función lógica F de n variables binarias establece una correspondencia entre las 2*n (2
elevado a la n) combinaciones posibles de dichas variables y el valor de F tal que será F = 1
para una cantidad, m, de dichas combinaciones y F = 0 para el resto de las combinaciones,
donde m es menor o igual que el número total de combinaciones posibles.
Una forma muy útil de representar la función lógica es mediante su tabla de la verdad.
También es posible realizar el proceso inverso, obtener la función lógica a partir de su tabla
de la verdad.
Una misma función lógica puede escribirse como sumas de productos o también como
productos de sumas. Si al escribir la función, en cada uno de sus términos aparecen todas
las variables de la que ella depende decimos que la función está escrita en forma canónica.
La función W(a,b,c) = /a./b./c + /a.b./c + a./b./c + abc está escrita como sumas de
productos y en forma canónica puesto que en cada uno de sus cuatro términos aparecen las
tres variables de la función. Mientras que F(a,b,c) = /a./c + /b./c + a.b.c no está escrita en
forma canónica pues en dos de sus términos no están presentes todas las variables de la
función.
Ejemplo 1-9. Escriba la función canónica W(a,b,c) = /a./b./c + /a.b./c + a./b./c + abc en
forma decimal.
Solución:
37
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
W(a,b,c) = Σ (0, 2, 4, 7)
Por lo tanto la función canónica W(a,b,c) se puede escribir en cualquiera de las dos formas
anteriores, o sea:
Solución:
Basta con escribir las tablas de la verdad de cada una de las funciones dadas y comprobar
que son iguales.
Para construir la tabla lo que debemos hacer es escribir todas las combinaciones posibles de
las variables x,y,z. Como son tres variables tenemos ocho combinaciones diferentes. El
valor de la función correspondiente a cada fila se obtiene sustituyendo los valores de las
variables en cada una de los términos de la función dada. Así en la fila superior de la tabla
tenemos x = y = z = 0, sustituyendo estos valores en F1 obtenemos:
En esa misma fila el valor de F2 se obtiene del mismo modo y sería el siguiente:
F2 = (0+0+/0).(0+/0+0).(/0+0+/0).(/0+/0+/0)
= (0+0+1).(0+1+0).(1+0+1).(1+1+1)
= (1).(1).(1).(1)
= 1
38
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
x y z F1 F2 F3
0 0 0 1 1 1
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 1 1 1
1 0 0 1 1 1
1 0 1 0 0 0
1 1 0 1 1 1
1 1 1 0 0 0
Como en todas las filas coinciden los valores de F1, F2 y F3, podemos afirmar que
F1 = F2 = F3.
El ejemplo anterior permite apreciar que una misma función lógica puede venir expresada
por una cantidad de términos diferentes. Evidentemente, si deseamos construir un circuito
que realice esta función nos conviene utilizar la forma que tenga menor cantidad de
términos y que estos tengan la menor cantidad posible de variables. En este ejemplo,
debemos utilizar F3 que es la misma función, pero simplificada.
La pregunta que debemos hacernos ahora es, ¿cómo podemos simplificar una función
lógica?
La respuesta inmediata a esta pregunta sería utilizando los postulados y teoremas del
Álgebra de Boole. Pero esta forma de simplificar es muy trabajosa por lo que se han ideado
otros procedimientos; el más simple de todos es el llamado de los Mapas de Karnaugh que
se puede realizar con papel y lápiz, al menos en el caso de funciones que no tengan muchas
variables, hasta cinco variables es el límite razonable. Existen otros procedimientos
automáticos basados en programas de computación que no están limitados y además
permiten realizar el diseño completo, como veremos en el Capítulo 2.
Un mapa de Karnaugh es una tabla de la verdad arreglada de otra forma de manera tal que a
cada fila de la tabla de la verdad le corresponde una celda en el mapa. En cada una de las
celdas del mapa se escribe el valor de la función correspondiente a dicha fila. Para el caso
de la función F1 que estudiamos anteriormente y que repetimos aquí por comodidad:
F1(x,y,z) = /x./y./z + /x.y.z + x./y./z + x.y./z
Su tabla de la verdad tiene ocho filas y, por tanto, su mapa de Karnaugh tendrá ocho celdas:
39
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Tabla de la verdad de F1
Entradas Salida
x y z F1
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
Mapa de Karnaugh de F1
yz 00 01 11 10
x
0 1 0 1 0
1 1 0 0 1
Compare el mapa con la tabla de la verdad y verá que en ambos casos hay cuatro 1,
correspondiendo cada uno de ellos con las combinaciones de las variables para las cuales
F1 = 1.
Como puede verse, las filas y las columnas del mapa están numeradas. En este mapa hay
cuatro columnas y, comenzando por la izquierda, sus números son: yz = 00, yz = 01,
yz = 11, yz = 10. Los valores de las variables en cada columna del mapa se escogen de
modo tal que de una columna a la vecina cambia de valor una sola variable, se utiliza el
código Gray. Las columnas que cumplen esta condición se dicen que son adyacentes. Por lo
tanto la columna 00 tiene como adyacentes la 01 y también la 10. La
columna 01 tiene como adyacentes la 00 y la 11 La columna 11 tiene como adyacentes la
01 y la 10. Finalmente, la columna 10 tiene como adyacentes la 11 y la 00.
La numeración de las filas sigue el mismo criterio que el utilizado para las columnas. En
este ejemplo la fila superior tiene x = 0 y en la inferior x = 1.
El concepto de adyacencia se extiende también a las celdas y se dice que dos celdas son
adyacentes cuando al pasar de una a la otra sólo cambia el valor de una variable. Cada celda
en un mapa de n variables tiene n celdas adyacentes.
La celda xyz = 000 tiene como adyacentes la xyz = 001, la xyz = 010 y la xyz = 100.
La celda xyz = 001 tiene como adyacentes la xyz = 000, la xyz = 011 y la xyz = 101
La celda xyz = 011 tiene como adyacentes la xyz = 001, la xyz = 010 y la xyz = 111
La celda xyz = 010 tiene como adyacentes la xyz = 011, la xyz = 000 y la xyz = 110
La celda xyz = 100 tiene como adyacentes la xyz = 101, la xyz = 110 y la xyz = 000
La celda xyz = 101 tiene como adyacentes la xyz = 100, la xyz = 111 y la xyz = 001
40
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
La celda xyz = 111 tiene como adyacentes la xyz = 101, la xyz = 110 y la xyz = 011
La celda xyz = 110 tiene como adyacentes la xyz = 111, la xyz = 100 y la xyz = 010
Mapa de Karnaugh de F1
yz 00 01 11 10
x
0 [1 0 1 0
1 (1]] 0 0 1)
41
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Figura 1-14 Circuito que realiza la función F1(x,y,z) = /x.y.z + x./z + /y./z
42
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Las reglas anteriores permiten obtener la función simplificada como sumas de productos.
Mapa de Karnaugh de F1
yz 00 01 11 10
x
0 1 [0 1 0
1 1 (0]] 0) 1
Ejemplo 1-12. Obtenga la función F1(x,y,z) simplificada escrita como productos de sumas.
Solución:
Ejemplo 1-13. Utilice la menor cantidad posible de los circuitos integrados disponibles, y
diseñe un circuito lógico combinacional con una salida F y cuatro entradas, a,b,c,d, tal que
43
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
F = 1 cuando en las entradas se aplique un número primo menor que 15 y que sea F = 0 en
cualquier otro caso.
Circuitos integrados disponibles: 74x00, 74x04, 74x10, 74x20 y 74x30
Solución:
Los números primos menores que 15 son los siguientes: 1,2,3,5,7,11 y 13. Por tanto la
tabla de la verdad del circuito que resuelve el problema planteado es la siguiente:
F(a,b,c,d) = ∑ (1,2,3,5,7,11,13)
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
44
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
10 8 9 11 10
0 0 1 0
Por la tanto la función simplificada tiene cuatro términos en total y queda así:
Figura 1- 15. Circuito lógico para detectar la presencia de los números primos < 15.
45
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Se han utilizado:
Una compuerta NAND de 4 entradas => 1 CI 74x20 (sobra una compuerta)
Tres compuertas NAND de 3 entradas cada una => 1 CI 74x10
Cuatro* compuertas NAND de 2 entradas cada una => 1 CI 74x00
En total se necesitan tres CI.
* Tres de estas compuertas se han utilizado como inversores para no tener que usar el
74x04 ya que esto aumentaría innecesariamente a cuatro el total de CI.
Ejemplo 1-14. Diseñe un circuito digital con cinco entradas y una salida F tal que F = 1
cuando cuatro o más de sus entradas estén a nivel alto y F = 0 en cualquier otro caso.
Circuitos integrados disponibles: 74x00, 74x04, 74x10, 74x20 y 74x30.
Solución:
En este ejemplo necesitamos un mapa de Karnaugh de cinco variables que es, como
sabemos, el límite práctico para el diseño con papel y lápiz. No escribiremos la tabla de la
verdad puesto que es obvio cuándo F = 1.
Note la numeración de las columnas y de las filas en el mapa de cinco variables utilizando
el código Gray para garantizar que las columnas, y las filas, consecutivas sean adyacentes.
En este mapa se debe formar los cinco grupos con dos 1 en cada grupo que aparecen
marcados. Por tanto, la función simplificada tendrá cinco términos siguientes:
46
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Figura 1-16. Circuito lógico para detectar la presencia de cuatro o más entradas a
nivel alto.
Ejemplo 1-15. Diseñe un circuito lógico combinacional que recibe en sus entradas los
dígitos del sistema numérico decimal escritos en código BCD y tiene una salida W que se
activa a nivel alto cuando el número en las entradas es impar.
Solución:
Lo primero es escribir el mapa de Karnaugh de la función lógica W(D,C,B,A).Como es una
función de cuatro variables el mapa será el siguiente:
En este ejemplo, la existencia de los opcionales nos permite formar un grupo de ocho 1 lo
que simplifica la función W a un término único,
W=A
47
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Ejemplo 1-16. Utilice la menor cantidad posible de los CI disponibles en la Tabla 1-7, y
diseñe el circuito lógico combinacional correspondiente a la función siguiente:
En este caso tenemos que utilizar un Mapa de Karnaugh de cinco variables. Como la
función está dada en forma decimal resulta cómodo numerar las casillas del mapa antes de
colocar los 1 y 0 en el mismo. Los términos representados por los números 2,10 y 14 son
opcionales, quiere decir que es indiferente tomar la salida como 1 o como 0 en esos casos.
Esto permite, como ya sabemos, aumentar la simplificación de la función lo que posibilita
emplear menor cantidad de CI.
01 8 9 11 10 14 15 13 12
11 24 25 27 26 30 31 29 28
10 16 17 19 18 22 23 21 20
Ahora colocamos los 1, los 0 y los – (opcionales) en las casillas correspondientes del
Mapa de Karnaugh para F
N2 = 0 N2 = 1
N2N1NO 000 001 011 010 110 111 101 100
N4N3
00 0 1 3 2 6 7 5 4
1 0 0 - 0 0 0 1
01 8 9 11 10 14 15 13 12
0 0 1 1 - 1 1 0
11 24 25 27 26 30 31 29 28
0 0 0 0 0 0 1 0
10 16 17 19 18 22 23 21 20
1 0 0 0 0 0 0 -
48
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
N2N1NO 000 001 011 010 110 111 101 100
N4N3
00 0 1 3 2 6 7 5 4
1) 0 0 - 0 0 0 (1
01 8 9 11 10 14 15 13 12
0 0 [1 1 - 1] {1 0
11 24 25 27 26 30 31 29 28
0 0 0 0 0 0 1} 0
10 16 17 19 18 22 23 21 20
1) 0 0 0 0 0 0 (-
Note que utilizamos dos de los tres términos opcionales como si la función tomara el valor
1 esto permitió formar dos grupos de cuatro 1. En cambio el opcional ubicado en la casilla
número 2 fue tomado como 0 porque no lo necesitamos para formar ningún grupo con los 1
de la función. En el Ejercicio 1-9 se demuestra que si no existieran los términos opcionales
la función F simplificada tendría cinco términos en lugar de los tres encontrados aquí.
49
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
En total se necesitan tres circuitos integrados.
Azares estáticos
Durante la simplificación de la función lógica del ejemplo anterior se han obtenido los
términos /N4N3N1 + N3N2/N1N0 donde la variable N1 aparece sin negar en uno de los
términos y negada en el otro. Lo anterior da lugar a lo que se llama un azar estático y
consiste en que si las variables que acompañan a N1 y /N1 tienen los valores
/N4N3N2N0 = 0111, entonces, cuando la variable N1 esté cambiando del valor alto al bajo,
en la salida del circuito se genera un pulso estrecho de valor 0 cuando, desde el punto de
vista de la lógica combinacional, se espera que la salida permanezca constante en el nivel
alto. Esto hecho se conoce como un azar estático de 1 y se debe al tiempo de propagación
introducido por el inversor en la señal /N1. Para evitar su ocurrencia se debe añadir a la
función un término redundante formado por los variables que acompañan a N1 y /N1. En
este caso el término redundante es /N4N3N2N0.
Por tanto la función simplificada del Ejemplo 1-16, añadiéndole el término redundante
queda así:
Figura 1-18. CLC correspondiente a la función simplificada del Ejemplo 1-16 donde se ha
añadido un término redundante para eliminar el azar estático.
50
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Para determinar los términos redundantes se puede utilizar el mismo mapa de Karnaugh
empleado para simplificar la función lógica. Cada término redundante, cuando existe, se
obtiene formando un grupo con elementos que pertenecen a grupos adyacentes en el mapa
de Karnaugh. En el Ejemplo 1-16 el mapa era el siguiente:
El término /N4.N3.N2.N0 se obtiene con el grupo redundante formado por los 1 ubicados
en las casillas 13 y 15 pertenecientes a dos grupos adyacentes en este mapa. Como se
aprecia el grupo formado por los 1 ubicados en las casillas 0, 4, 16 y 20 no es adyacente a
ninguno de los otros dos grupos existentes.
Solución:
El mapa de Karnaugh de la función dada es el siguiente:
51
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
En las funciones simplificadas como sumas de productos se pueden generar azares estáticos
de 1, tal como ocurre en los Ejemplos 1-16 y 1-17; sin embargo con las funciones
simplificadas como productos de sumas pueden aparecer azares estáticos de 0, o sea, la
generación de un pulso estrecho de valor 1 cuando, desde el punto de vista de la lógica
combinacional, se espera que la salida permanezca constante en el nivel bajo. En el
Ejemplo 1-18 se ilustra la generación de azares estáticos de 0.
Solución:
El mapa de Karnaugh para la función dada es el siguiente:
52
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
10 8 9 11 10
0} 1 1 1
Con los ceros ubicados en las casillas 0, 4, 8 y 12 se forma un primer grupo de cuatro ceros,
hay además un segundo grupo formado por los dos ceros ubicados en las casillas 1 y 3 y un
tercer grupo formado por los ceros que están en las casillas 7 y 15, tal como aparece
indicado en el mapa. Con estos tres grupos se obtiene la función /W simplificada como
sumas de productos: /W(N3,N2,N1,N0) = /N1./NO + /N3./N2.N0 + N2.N1.N0
Observando el mapa se puede comprobar que el primer y segundo grupos son adyacentes,
por consiguiente se genera un azar estático que puede eliminarse con el grupo redundante
formado con los ceros de las casillas 0 y 1 lo que origina el término /N3./N2/N1. También
son adyacentes los grupos segundo y tercero y para eliminar el azar estático
correspondiente hay que formar otro grupo redundante con los ceros que están ubicados en
las casillas 3 y 7 lo que origina el término /N3.N1.N0.
El mapa, con los dos grupos redundantes, queda así:
Por lo tanto la función simplificada tiene en total los cinco términos siguientes:
/W(N3,N2,N1,N0) = /N1./NO + /N3./N2.N0 + N2.N1.N0 + /N3./N2/N1 + /N3.N1.N0
53
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
Referencias.-
[1] José Martí, Obras Completas, Tomo 8, Imprenta Nacional de Cuba, La Habana, 1963.
[3] J. Millman, Microelectronics, First Edition, Mc. Graw Hill Book, New York, 1979.
[4] J. F. Wakerly, Electronic Design: Principles and Practices, Third Edition, Prentice
Hall, New Jersey, 2000.
[5] J. F. Wakerly, Electronic Design: Principles and Practices, Second Edition, Prentice
Hall, New Jersey, 1994.
[6] J. F. Wakerly, Electronic Design: Principles and Practices, First Edition, Prentice
Hall, New Jersey, 1990.
[7] A. Aviram and M. A. Ratner, “Molecular Rectifiers”, Chem. Phys. Lett., vol. 29, pp.
277-283, 1974.
[8] S.J. Tans, A.R.M. Verschueren, and C. Dekker,” Room-temperature transistor based on
a single carbon nanotube”, Nature, 393, 49-52 (1998). Nanotubes win Euro prize,
http://physicsweb.org/article/news/5/10/7, 11 October 2001.
[9] J. C. Ellenbogen and J.C. Love, “Architecture for molecular electronic computers:
1. Logic structures and an adder built from molecular electronic diodes”, MITRE,
http://www.mitre.org/research/nanotech/MITREnano_group.html, July 1999.
54
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
. Ejercicios.
1-1. Compruebe que el circuito mostrado realiza la función equivalente a una compuerta
XOR de dos entradas.
1-4. Calcule el rango de valores posible para R en el AND cableado mostrado y los valores
necesarios de Rb y Rc. El margen de ruido de nivel alto debe ser 1V. El LED es de
1,6V/10mA y VCC=5V. Utilice los datos que necesite de la Tabla 1-8. Suponga que la
corriente de fuga de la serie LS es de 100uA. Tome IBSAT = 4(I Bactiva).
Datos del transistor bipolar: VBE sat = 0,8V, VCEsat = 0,2V, hFEactiva = 100
1-5. Repita los cálculos del problema anterior suponiendo que la fuente de alimentación
55
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
puede variar entre 4,5V y 5,5V. Compare los resultados con los obtenidos
anteriormente.
1-6. Seis inversores drenaje abierto de la serie ACT están conectadas en forma de AND
cableado y manejan las entradas de 5 inversores de la serie LS. Cuando en el AND
cableado existe un 1 lógico se debe encender un Led de 2,4V/5mA. Dibuje el circuito y
calcule el valor de todos los resistores que utilice.
Considere un margen de ruido de nivel alto de 0,95V, que la corriente de fuga de la serie
ACT es de 5uA y que el voltaje de alimentación puede variar de 4,75V ∼ 5,25V.
Utilice los datos que necesite de la Tabla 1-8.
1-8. Repita el diseño dado en el ejemplo 1-14 pero suponiendo que la salida será F = 1
cuando la mayoría de las entradas estén a nivel alto y F = 0, en caso contrario.
Circuitos integrados disponibles: 74x00, 74x04, 74x10, 74x20 y 74x30
1-9. Considere que en la función del Ejemplo 1-16 no hay ningún término opcional o sea
que F(N4,N3,N2,N1,N0) = Σ (0,4,10,11,13,15,16,29) .
Demuestre que, en este caso, la función F simplificada tiene cinco términos:
a) /N4. /N3. /N1. /N0 + /N3./N2. /N1. /N0 + /N4. N3. /N2. N1 + /N4. N3. N2. N0 +
N3. N2. /N1. N0 √
Respuesta:
56
Introducción al Diseño Digital de Circuitos Lógicos Combinacionales
Autor: Dr. Alberto Hernández Pérez, Profesor Consultante, CIME, CUJAE, enero/02
Capítulo 1.
1-14 Demuestre que en las funciones simplificadas correspondientes a los Ejemplos 1-12,
1-13, 1-14 y 1-15 no hay azares estáticos y que, por consiguiente, no hay necesidad de
introducir términos redundantes.
57