Anda di halaman 1dari 98

Circuitos Digitales I

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

ndice
Presentacin

Red de contenidos

Sesiones de aprendizaje
SEMANA 1

: Introduccin bsica de los circuitos digitales.

SEMANA 2

: El sistema numrico (Parte I)

17

SEMANA 3

: El sistema numrico (Parte II)

25

SEMANA 4

: Compuertas lgicas (Parte I)

35

SEMANA 5

: Compuertas lgicas (Parte II)

41

SEMANA 6

: Laboratorio Compuertas lgicas

49

SEMANA 9

: Circuitos lgicos combinacionales (Parte I)

53

SEMANA 10

: Circuitos lgicos combinacionales (Parte II)

63

SEMANA 11

: Circuitos combinacionales (Laboratorio)

73

SEMANA 12

: Funciones de la lgica combinacional (Parte I)

75

SEMANA 13

: Funciones de la lgica combinacional (Parte II)

89

SEMANA 14

: Circuitos combinacionales (Laboratorio)

97

CIBERTEC

CARRERAS PROFESIONALES

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

Presentacin

El presente manual ha sido desarrollado en funcin de semanas. Por cada


semana se contempla un tema, objetivo, contenido y actividades, de tal manera
que al finalizarla se pueda verificar si se ha logrado el objetivo.
El contenido del manual esta orientado a la prctica intensa del uso y
combinacin de los componentes digitales para el diseo de circuitos digitales y
proporciona los conceptos fundamentales empleados en el diseo de sistemas
digitales.

CIBERTEC

CARRERAS PROFESIONALES

Red de contenidos

Circuitos Digitales I

Sistema Numrico
Digital

CARRERAS PROFESIONALES

Compuertas
Lgicas

Circuitos Lgicos
Combinacionales

CIBERTEC

CIRCUITOS DIGITALES I

SEMANA

1
Introduccin bsica de los circuitos
digitales.
TEMA
Introduccin de los circuitos digitales.

OBJETIVOS ESPECFICOS

Distinguir entre representaciones analgicas y digitales


Comprender la necesidad de contar con convertidores analgicos digital (ADC) y
digital analgico (DAC).
Identificar las caractersticas bsicas del sistema de numeracin binaria.
Identificar los circuitos integrados digitales de acuerdo con su complejidad y tipo de
encapsulado.

CONTENIDOS

Introduccin

Sistemas digitales y analgicos

Sistema de numeracin digital

Circuitos digitales integrados

ACTIVIDADES

Desarrollo de problemas de conversin del sistema de numeracin.

CIBERTEC

CARRERAS PROFESIONALES

1.

INTRODUCCIN
En el mundo actual, el trmino digital se ha vuelto parte de nuestro vocabulario
cotidiano debido a la forma tan impresionante en que los circuitos y las tcnicas
digitales se han difundido en casi todas las reas de la vida: computadoras,
automatizacin, robots, ciencia y tecnologa mdica, transportacin,
entretenimiento, exploracin espacial, etctera. Usted est a punto de iniciar un
interesante viaje educativo, en el cual descubrir los principios fundamentales,
conceptos y operaciones comunes de todos los sistemas digitales, desde un
interruptor de encendido apagado ms simple hasta la computadora ms
compleja.

2.

SISTEMAS DIGITALES Y ANALGICOS


Un sistema digital es una combinacin de dispositivos diseados para manipular
informacin lgica o cantidades fsicas que estn representadas en forma digital;
es decir, las combinaciones slo pueden tener valores discretos. La mayora de
las veces estos dispositivos son electrnicos, pero tambin pueden ser
mecnicos, magnticos o neumticos. Algunos de los sistemas digitales ms
familiares incluyen computadoras y calculadoras digitales, equipos de audio y
video digital, y el sistema telefnico, que es el sistema ms grande del mundo.
Un sistema analgico contiene dispositivos que manipulan cantidades fsicas
representadas de manera analgica. En un sistema analgico las cantidades
pueden variar en un rango continuo de valores. Por ejemplo, la amplitud de la
seal de salida para un altavoz en un receptor de audio puede tener cualquier
valor entre cero y su lmite mximo. Otros sistemas analgicos comunes son los
amplificadores de audio, el equipo de grabacin y reproduccin de cinta
magntica, y un simple interruptor de luz.
Ventajas de los circuitos digitales
Un nmero cada vez mayor de aplicaciones en electrnica, as como en la
mayora de otras tecnologas, usan tcnicas digitales para hacer operaciones que
alguna vez se realizaron mediante el uso de mtodos analgicos. Las razones
principales para el cambio hacia la tecnologa digital son:

Los sistemas digitales generalmente son ms fciles de disea.


El almacenamiento de informacin es fcil.
Mayor exactitud y precisin.
La operacin se puede programar.
Los circuitos digitales son menos susceptibles al ruido.
Se puede fabricar ms circuitera digital en los chip de los circuitos
integrados.

Desventajas de los circuitos digitales.


Slo existe una desventaja importante cuando se usan tcnicas digitales

El mundo real es fundamentalmente analgico

La mayora de las cantidades fsicas son de naturaleza analgica, y a menudo


estas cantidades son las entradas y salidas que son monitoreadas, y operan y son
controladas mediante un sistema. Algunos ejemplos son la temperatura, la

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

presin, la posicin, la velocidad, el nivel lquido, la rapidez de flujo, etctera.


Existe el hbito de expresar estas cantidades en forma digital, como cuando
decimos que la temperatura es de 25 C; pero en realidad hacemos una
aproximacin digital a una cantidad inherente analgica.
Para aprovechar las ventajes que ofrecen los sistemas digitales cuando de
tienen entradas y salidas analgicas se deben seguir tres pasos:

Convertir las entradas analgicas del mundo real a la forma digital.


Procesar y efectuar operaciones con la informacin digital.
Convertir las salidas digitales de regreso a la forma analgica del mundo
real.

En la figura 1.1 se muestra un diagrama de bloques para un sistema de control de


temperatura tpico. Como se muestra en el diagrama, la temperatura analgica se
mide, y el valor que resulta se convierte a una cantidad digital por medio de un
convertidor analgico digital (ADC). Posteriormente, la circuitera digital, que
puede incluir una computadora digital, procesa la cantidad digital. Se salida digital
se convierte a una cantidad analgica mediante un convertidor digital
analgico (DAC). Esta salida analgica alimenta a un controlador que realiza
cierto tipo de accin para ajustar la temperatura.

FIGURA 1-1 Diagrama a bloques de un sistema de control de la temperatura que


requiere conversiones analgica digital con objeto de permitir el uso de tcnicas
de procesamiento digital. 1
El futuro es digital
Los avances en la tecnologa digital durante las ltimas dcadas han sido
fenomenales y hay muchas razones para creer que vienen ms. El nivel de
crecimiento en el ambiente digital continua siendo enorme, probablemente para
usted muchas de las tecnologas diseadas digitalmente sean algo comn. Quiz
muchos productos aun no han sido materializados digitalmente y es posible que la
sorpresa sea grande e inimaginable. Hace muchos aos no se imaginaba recibir
un correo en un simple y comn equipo telefnico celular, ver y escuchar msica
por el mismo equipo, etctera.

Sistemas digitales. Principios y aplicaciones Octava Edicin Tocci - Widmer

CIBERTEC

CARRERAS PROFESIONALES

10

3.

SISTEMAS DE NUMERACIN DIGITAL


En la tecnologa digital se usan muchos sistemas de numeracin. Los ms
comunes son los sistemas decimal, binario, octal y hexadecimal. El sistema
decimal es sin duda el ms familiar para nosotros por que es una herramienta que
usamos todos los das. Si analizamos algunas de sus caractersticas podremos
entender mejor los otros sistemas. En el siguiente capitulo estudiaremos con
mayor detalle este sistema de numeracin que es parte fundamental para el
entendimiento de los circuitos digitales que se vern en esta etapa.
Sistema decimal
Se compone de 10 numerales o smbolos. Estos smbolos son 0, 1, 2, 3, 4, 5, 6, 7,
8 y 9; usando estos como dgitos de un nmero se puede expresar cualquier
cantidad. El sistema decimal tambin es llamado el sistema de base 10 por lo
mismo que tiene 10 dgitos, ha evolucionado de forma natural debido a que el ser
humano tiene 10 dedos. De hecho, la palabra dgito se deriva de la palabra en
latn para dedo
Este sistema es ponderado, y emplea una notacin posicional, donde la potencia
de la base que multiplica a un dgito en particular se determina por su posicin en
la secuencia de dgitos, la cual representa un nmero dado. Considrese el
nmero 853828 en base 10. El dgito 8 se presenta tres veces en la secuencia,
pero en cada una tiene un valor distinto debido a que el dgito ocupa una posicin
diferente que corresponde a la potencia de la base. Este arreglo se muestra como
sigue:
105
8

104
5

103
3

102
8

101
2

100 Columna de ponderacin


8
Dgitos

853828 = 8 x 100 000 + 5 x 10 000 + 3 x 1000 + 8 x 100 + 2 x 10 + 8 x 1


El 8 del extremo izquierdo est ponderado o tiene peso de 105, el siguiente 8 tiene
un peso de 102 y el ltimo de 100. Esta notacin posicional se puede extender
fcilmente a fracciones decimales, en cuyo caso se emplean potencias negativas
de la base 10:
0.725 = 7 x 10-1 + 2 x 10-2 + 5 x 10-3
Sistema binario
El sistema numrico decimal no se presenta para una implementacin
conveniente en sistemas digitales. Por ejemplo, es muy difcil disear equipos
electrnicos de manera que pueda operar con 10 diferentes valores de voltaje
(cada uno representado por un carcter decimal de 0 a 9). Por otra parte, es muy
fcil disear circuitos electrnicos simples y precisos que slo operen con valores
de voltaje. Por esta razn, en casi todos los sistemas digitales se emplea el
sistema de numeracin binario (base 2) como el sistema numrico bsico de sus
operaciones, aunque a menudo se usan otros sistemas en conjunto con el binario.
En el sistema binario slo existen dos smbolos o posibles valores de dgitos: el 0
y el 1. Aun as, ese sistema de base 2 se puede usar para representar cualquier
cantidad en el sistema decimal o en otros sistemas. Aunque en general, se
necesitaran muchos dgitos binarios para expresar una cantidad determinada.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

11

Es posible expresar un nmero en cualquier base. En el caso binario, la base es 2


y como se indico anteriormente slo se necesita del 0 y el 1. A cada dgito se
llama bit, y se emplea nuevamente la notacin posicional. Para encontrar el
equivalente decimal de cualquier nmero binario, nicamente se escribe el
equivalente decimal de cada una de las potencias de 2, multiplicado po el dgito
binario correspondiente y los resultados parciales se suman.
Ejemplo: Exprsese el nmero binario 1100111.1101 como un nmero decimal
(en base 10).
Puesto que la parte entera tiene siete dgitos (bits), el ms significativo tiene un
peso de 26 o 64 su equivalente en decimal se puede calcular fcilmente como:
110011 = 1 x 26 + 1 x 25 + 0 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
= 1 x 64 + 1 x 32 + 0 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 1 x 1
= 10310
Para la parte decimal,
.1101 = 1 x 2 -1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4
= 1 x 0.5 + 1 x 0.25 + 1 x 0.125 + 1 x 0.0625
= 0.812510
Puesto que los nmeros binarios slo necesitan dos smbolos, son ideales para su
representacin mediante dispositivos electrnicos, ya que nicamente habr que
distinguir dos estados, como ENCENDIDO (ON) y APAGADO (OFF), esto es,
conduce o no conduce.
Sistemas octal y hexadecimal
Mientras el sistema binario proporciona grandes ventajas prcticas para el
almacenamiento y procesamiento de datos en sistemas digitales, gracias a que
slo emplea dos smbolos, un nmero dado expresado en binario consiste de una
secuencia de dgitos ms larga que la correspondiente en decimal. Si los datos
van a se almacenados en forma manual, slo se necesitara un teclado con dos
teclas, y stas tendran que ser presionadas muchas veces. Este problema de
entrada de datos, con frecuencia se resuelve tratando los nmeros binarios en
grupo.
Los nmeros en octal hacen uso de grupos de 3 bits, de acuerdo con la siguiente
tabla:
Binario
000
001
010
011
100
101
110
111

Dgito octal
0
1
2
3
4
5
6
7

Cada smbolo en octal representa la equivalencia numrica de un grupo de 3


dgitos binarios, y los ocho smbolos forman un sistema numrico en base 8. En
este caso, es necesario un teclado con ocho teclas para guardar los datos, pero

CIBERTEC

CARRERAS PROFESIONALES

12

slo se necesitan presionar las teclas un tercio de las veces que si se hiciera en
un teclado binario.
Ejemplo. Exprsese el nmero 247 en octal como un binario y uno decimal
El nmero en octal es posicional con el dgito de menor orden (el ms a la
derecha) ponderado o con un peso de 80 = 1 y el mayor orden por 82 = 64. De
este modo:
247 = 2 x 64 + 4 x 8 + 7 x 1 = 16710
Refirindose a la tabla anterior, la cual indica que la conversin a binario se puede
llevar a cabo fcilmente agrupados:

La notacin hexadecimal extiende la idea de agrupamiento a 4 bits y forma el


sistema numrico en base 16. A continuacin se muestra la tabla de los
correspondientes grupos de bits y lo smbolos hexadecimales:
Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Los smbolos hexadecimales de 0 a 9 son los equivalentes decimales de los


primeros diez grupos de 4 bits. Para representar los ltimos seis grupos se
necesitan nuevos smbolos, puesto que no hay nmeros decimales de un solo
dgito que representen nmeros mayores a 9. Para este propsito se emplean las
primeras seis letras del alfabeto como se muestra en la tabla. En el sistema
hexadecimal se necesita un teclado de 16 teclas, con el cual la cantidad de
presionado de teclas ser solamente un cuarto de la necesaria con un teclado
binario.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

4.

13

CIRCUITOS DIGITALES INTEGRADOS


Casi todos los circuitos digital que se usan en los sistemas digitales modernos son
circuitos integrados (CI). La amplia variedad de CI lgicos disponibles ha hecho
posible construir sistemas digitales complejos que son ms pequeos y ms
confiables que sus contrapartes d componentes discretos.
Se usan varias tecnologas de fabricacin de circuitos integrados para producir CI
digitales; los ms comunes son TTL, CMOS, NMOS y ECL. Cada uno diferente en
el tipo de circuitera que se usa para proporcionar la operacin lgica deseada.
Por ejemplo, en la tecnologa TTL (lgica de transistor transistor) se usa el
transistor bipolar como elemento principal del circuito, en tanto que en la CMOS
(semiconductor complementario de xido metlico) se usa el MOSFET de modo
de enriquecimiento, o de acrecentamiento como el elemento principal del circuito.
Un circuito integrado (CI) o chip, es una pastilla muy delgada en la que se
encuentra una enorme cantidad (del orden de miles o millones) de dispositivos
microelectrnicos interconectados, principalmente diodos y transistores, adems
de componentes pasivos como resistencias o condensadores. Su rea es de
tamao reducido, del orden de un cm o inferior. Algunos de los circuitos
integrados ms avanzados son los microprocesadores, que son usados en
mltiples artefactos, desde computadoras hasta electrodomsticos, pasando por
los telfonos mviles. Otra familia importante de circuitos integrados la constituyen
las memorias digitales.
Clasificacin
Atendiendo al nivel de integracin - nmero de componentes - los circuitos
integrados se clasifican en:

SSI (Small Scale Integration) pequeo nivel: inferior a 12


MSI (Medium Scale Integration) medio: 12 a 99
LSI (Large Scale Integration) grande: 100 a 9999
VLSI (Very Large Scale Integration) muy grande: 10 000 a 99 999
ULSI (Ultra Large Scale Integration) ultra grande: igual o superior a 100 000

En cuanto a las funciones integradas, los circuitos se clasifican en dos grandes


grupos:

Circuitos integrados analgicos. Pueden constar desde simples transistores


encapsulados juntos, sin unin entre ellos, hasta dispositivos completos
como amplificadores, osciladores o incluso receptores de radio completos.

Circuitos integrados digitales. Pueden ser desde bsicas puertas lgicas


(Y, O, NO) hasta los ms complicados microprocesadores.

stos son diseados y fabricados para cumplir una funcin especfica dentro de
un sistema. En general, la fabricacin de los CI es compleja ya que tienen una alta
integracin de componentes en un espacio muy reducido de forma que llegan a
ser microscpicos. Sin embargo, permiten grandes simplificaciones con respecto
los antiguos circuitos, adems de un montaje ms rpido.

CIBERTEC

CARRERAS PROFESIONALES

14

Autoevaluacin

1. Cuntos estados tienen el sistema de numeracin de base 2 o binario?


2. Cul es son las ventajas de la aplicacin de los circuitos digitales?
3. Con qu finalidad se crearon los circuitos integrados?

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

15

Para recordar

CIBERTEC

CARRERAS PROFESIONALES

16

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

17

SEMANA

2
El sistema numrico (Parte I)
TEMA
Conversin del sistema numrico

OBJETIVOS ESPECFICOS

Convertir un nmero de un sistema de numeracin.


Contar en octal y hexadecimal.

CONTENIDOS

Conversin numrica binaria a decimal y decimal a binario.


Sistema de numeracin octal y hexadecimal.

ACTIVIDADES

CIBERTEC

Desarrollo de problemas de conversin del sistema de numeracin.

CARRERAS PROFESIONALES

18

1. CONVERSIN NUMERICA BINARIA A DECIMAL Y DECIMAL A BINARIO


Conversin binaria a decimal.
Como se explico en la primera parte, el sistema numrico binario es un sistema
posicional donde cada dgito binario soporta un cierto peso, dependiendo de su
posicin. Cualquier nmero binario se puede convertir a su equivalente decimal con
slo sumar los pesos de las diferentes posiciones en el nmero binario que contiene un
1.
Ejemplo
11011 = 24 + 23 + 0 + 21 + 20 = 2710
Ejemplo: con un nmero binario mayor de bits
10110101 = 1 x 27 + 0 x 26 + 1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 18110
Conversin decimal binario.
Existen dos formas de convertir un nmero decimal entero a su representacin
equivalente en el sistema binario. El primer mtodo es la inversa del sistema de
conversin anterior. El nmero decimal simplemente se expresa como una suma de
potencias de 2 y luego se escriben los unos y los ceros en la posiciones adecuadas del
bit.
Ejemplo: Convertir el nmero decimal 4510 a su equivalente binario
45 = 32 + 8 + 4 + 1 = 25 + 0 + 23 + 22 + 0 + 20
= 1 0 1 1 0 1
Ejemplo: Convertir el nmero decimal 9310 a su equivalente binario
93 = 64 + 16 + 8 + 4 + 1 = 26 + 0 + 24 + 23 + 22 + 0 + 20
= 1 0 1 1 1 0 1
El otro mtodo de conversin es con la divisin repetida entre 2, ejemplo convertir 2510
a binario.
25
1

2
12
0

2
6
0

2
3
1

2
1

Tal como indica la flecha, los residuos se agrupan iniciando desde el lado derecho
llamado el dgito ms significativo (MSB) hacia el lado izquierdo hasta llegar al bit
llamado el dgito menos significativo (LSB). Entonces la respuesta es:
2510 = 110012
Este proceso

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

19

2. SISTEMA DE NUMERACIN OCTAL Y HEXADECIMAL


Sistema de numeracin octal
El sistema octal se usa con frecuencia en el trabajo de computadoras digitales. El
sistema de numeracin octal tiene una base de 8, lo que significa que tiene 8 dgitos
posibles: 0, 1, 2, 3, 4, 5, 6 y 7. Por lo tanto, cada dgito de un nmero octal puede tener
cualquier valor de 0 a 7. Las posiciones de los dgitos en un nmero octal tiene los
pesos siguientes:

84

83

82 81 80 8-1 8-2 8-3

8-4 8-5

Punto octal
As, un nmero octal se puede convertir fcilmente a su equivalente decimal
multiplicando cada dgito octal por su peso posicional.
Ejemplo: llevar 3728 a su equivalente decimal
3728 = 3 x 82 + 7 x 81 + 2 x 80 = 3 x 64 + 7 x 8 + 2 x 1 = 25010
Ejemplo: llevar 24.68 a su equivalente decimal
24.68 = 2 x 81 + 4 x 80 + 6 x 8-1 = 20.7510
Conversin de decimal a octal.
Un nmero entero decimal se puede convertir a octal usando el mismo mtodo de la
divisin repetida que se us en la conversin de decimal a binario, pero con un factor
de divisin de 8 en lugar de 2:
Ejemplo: Convertir 26610 a base octal
266
2

8
33
1

8
4

26610 = 4128
Conversin de octal a binario
La ventaja principal del sistema de numeracin octal es la facilidad para hacer las
conversiones entre nmeros binarios y octales. La conversin de octal a binario se
realiza convirtiendo cada dgito octal a su equivalente binario de tres dgitos, tal como se
ve en la siguiente tabla:
Ejemplo: Del resultado del ejemplo anterior 4128 a binario
4 = 100
1 = 001
2 = 010
4128 = 1000010102

CIBERTEC

CARRERAS PROFESIONALES

20

Binario
000
001
010
011
100
101
110
111

Dgito octal
0
1
2
3
4
5
6
7

Sistema de numeracin Hexadecimal


El mismo procedimiento de conversiones que se realizo para el sistema de numeracin
octal se realiza para el hexadecimal. La nica diferencia es que las operaciones se
realizan en base 16, tomar en cuanta el cuadro siguiente.
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Conversin de hexadecimal a decimal


Recuerde que la conversin de decimal a binario se hizo usando la divisin repetida
entre 2, y la decimal a octal mediante la divisin entre 8. De la misma manera, la
conversin de decimal a hexadecimal se puede hacer empleando la divisin repetida
entre 16. El siguiente ejemplo ilustrar el proceso.
Ejemplo: Convertir 42310 al sistema hexadecimal
423
7

16
26
10

16
1

42310 = 1A716

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

21

De nuevo observe que los residuos de los procesos de la divisin forman los dgitos de
los nmeros hexadecimales. Asimismo note que cualquier residuo mayor que 9 se
representa mediante las letras A a la F .
Conversin de hexadecimal a binario
Al igual que el sistema de numeracin octal, el sistema de numeracin hexadecimal se
usa principalmente como un mtodo para representar nmeros binarios. Es una tarea
relativamente simple convertir un nmero hexadecimal a binario. Cada dgito
hexadecimal se convierte a su equivalente binario de cuatro dgitos, ejemplo, convertir
1A716 al sistema binario.

1A716 = 0001 1010 0111


Solucionar el siguiente ejemplo: Convertir 9F 216 al sistema binario.
Conversin de binario a hexadecimal
La conversin de binario a hexadecimal es exactamente el inverso del proceso anterior.
El nmero binario se agrupa en conjuntos de cuatro bits y cada conjunto se convierte a
su dgito equivalente hexadecimal. Los ceros se agregan, segn sea necesario, para
complementar un conjunto de cuatro bits.
Ejemplo: 11101001102 = 0011 1010 0110
= 3
A 6
= 3A616

CIBERTEC

CARRERAS PROFESIONALES

22

Autoevaluacin
1. Para pasar de binario a decimal
a) 110012

b) 10110110112

c) 111012

d) 11100100112

2. Para pasar de decimal a binario


a) 86910

b) 842610

c) 456910

d) 3542610

3. Para pasar de binario a octal


a) 1110101012

b) 11011, 012

c) 1000101012

d) 100111012

4. Para pasar de octal a binario


a) 20668

b) 142768

c) 45688

d) 253688

5. Para pasar de binario a hexadecimal


a) 1100010002

b) 100010,1102

c) 1111000102

d) 1000101112

6. Para pasar de hexadecimal a binario


a) 86BF16

b) 2D5E16

c) A56BA16

d) 2BD9EF16

7. Para pasar de octal a decimal


a) 1068

b) 7428

c) 125868

d) 357538

8. Para pasar de decimal a octal:


a) 23610

b) 5274610

CARRERAS PROFESIONALES

c) 25835610

d) 4234810

CIBERTEC

CIRCUITOS DIGITALES I

23

Para recordar
 El sistema numrico binario es un sistema posicional donde cada dgito binario
soporta un cierto peso, dependiendo de su posicin.
 Los residuos se agrupan iniciando desde el lado derecho llamado el dgito ms
significativo (MSB) hacia el lado izquierdo hasta llegar al bit llamado el dgito
menos significativo (LSB)
 El sistema octal se usa con frecuencia en el trabajo de computadoras digitales

CIBERTEC

CARRERAS PROFESIONALES

24

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

25

SEMANA

3
El sistema numrico (Parte II)
TEMA
Sistema numrico digital.

OBJETIVOS ESPECFICOS

Representar nmeros decimales usando el cdigo BCD,


Citar las diferencias entre BDC y binario directo.
Explicar el mtodo de paridad para la deteccin de errores.

CONTENIDOS

Cdigo BCD y GRAY


Cdigo alfanumrico.
El byte
El bit de paridad de errores.

ACTIVIDADES

Desarrollo de problemas de conversin del sistema de numeracin.

CIBERTEC

CARRERAS PROFESIONALES

26

1. CODIGO BCD Y GRAY


BCD en sus siglas en ingles quiere decir Decimal Codificado en Binario, son
esencialmente nmeros decimales codificados en una forma conveniente de dos
valores (binarios). Cada dgito decimal se representa, en orden, por su equivalente
binario de 4 bits; siendo ste el nmero mnimo requerido para representar los
decimales enteros de 0 a 9. Como hay 16 posibles combinaciones de 4 bits, 6 de ellas
no son utilizadas en el sistema BCD.
La siguiente tabla presenta el cdigo de 4 bits para cada dgito decimal. Un nmero con
k dgitos decimales requerir 4k bits en BCD. El nmero decimal 396 se representa en
BCD con 12 bits, as: 0011 1001 0110. Cada grupo de cuatro bits representa un
nmero digital. Como se mencion anteriormente, un nmero decimal en BCD slo es
igual a su nmero binario equivalente si el nmero est entre 0 y 9. Un nmero mayor
que 10 se ve diferente en BCD que como nmero binario. Aunque ambos consistan en
unos y ceros. Adems las combinaciones binarios 1010 a 1111 no se usan y carecen
de significado en el cdigo BCD.
Simbolo
decimal
0
1
2
3
4
5
6
7
8
9

Dgito
BCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

Tabla decimal codificado en binario (BCD)

Ejemplo: Considere el nmero decimal 185 y su valor correspondiente en BCD y binario


18510 = (0001 1000 0101)BCD = 101110012
El valor en BCD tiene 12 bits, pero el nmero binario equivalente slo necesita ocho
bits. Es obvio que un nmero BCD necesita ms bits que su valor binario equivalente,
pero el uso de valores decimales tiene ciertas ventajas por que los datos de entrada y
salida de las computadoras se generan por y para personas que usan el sistema
decimal.
Es importante entender que los nmeros BCD son nmeros decimales, no binarios,
aunque se representan con bits. La nica diferencia entre un nmero decimal y un BCD
es que los decimales se escriben con los smbolos 0, 1, 2, , 9 y los nmeros BCD
usan el cdigo binario 0000, 0001, 0010, 1001. El valor decimal es exactamente el
mismo. El 10 decimal se representa en BCD con ocho bits 0001 0000, y el 15 decimal
con 0001 0101. Los valores binarios correspondientes son 1010 y 1111. y slo tienen 4
bits.

Diseo digital tercera edicin M. Morris Mano

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

27

Suma BCD
Considere la suma de dos dgitos decimales en BCD, junto con un posible acarreo de
un par de dgitos anteriores, menos significativos. Puesto que ningn dgito es mayor
que 9, la suma no puede ser mayor que 9 + 9 + 1 = 19, donde el 1 que se suma es el
acarreo que se llevaba. Suponga que se suman los dgitos BCD como si fueran
nmeros binarios. La suma binaria producir un resultado dentro del intervalo de 0 a 19.
En binario, dicho intervalo es de 0000 a 10011, pero en BCD es de 000 a 1 1001,
donde el primer 1 es un acarreo y los cuatro bits siguientes son la suma de los dgitos
BCD. Si la suma binaria es 1001 o menos (sin acarreo), el dgito BCD correspondiente
es correcto. Sin embargo, cuando la suma binaria es 1010 o ms, el resultado es un
cdigo BCD no valido. La suma de 6 = 01102 a la suma binaria la convierte en el dgito
correcto y tambin produce el acarreado necesario. Ello se debe a que la diferencia
entre un acarreo en la posicin de bit ms significativa de la suma binaria y un acarreo
decimal es de 16 10 = 6. Consideremos estas tres sumas BCD:
4
+5
9

0100
0101
1001

4
+8
12

0100
1000
1100
0110
10010

8
+9
17

1000
1001
10001
0110
10111

En cada caso, los dgitos BCD se suman como si fueran dos nmeros binarios, si la
suma binaria es 1010 o ms, se le suma 0110 para obtener la suma correcta de dgitos
BCD y el acarreo. En el primer ejemplo, la suma es 9 y es la suma correcta de dgitos
BCD. En el segundo ejemplo, la suma binaria produce un dgito BCD no valido. La
suma de 0110 produce la suma de dgitos BCD correcta, 0010, y un acarreo. El tercer
ejemplo, la suma binaria produce un acarreo. Esta condicin se presenta cuando la
suma es 16 o ms. Aunque los otros cuatro bits son menores que 1001, la suma binaria
requiere una correccin debido al acarreo. Al suma 0110, se obtiene la suma de dgitos
BCD requerida, 0111, y un acarreo BCD. Consideremos la suma 184 + 576 = 760 en
BCD
Acarreo BCD

Suma binaria
Sumar 6
Suma BCD

1
0001
0101
0111
0111

1
1000
0111
10000
0110
0110

0100
0110
1010
0110
0000

184
+ 576

760

Cdigo Gray
El cdigo Gray es un cdigo sin pesos y no aritmtico, es decir, no existen pesos
especficos asignados a las posiciones de los bits. Las caractersticas ms importantes
del cdigo Gray es que slo vara un bit de un cdigo al siguiente. Esta propiedad es
importante en muchas aplicaciones, tales como los codificadores de eje de posicin, en
los que la susceptibilidad de error aumenta con el nmero de cambios de bit entre
nmeros adyacentes dentro de una secuencia.
La tabla siguiente presenta el cdigo Gray de cuatro bits para los nmeros decimales
de 0 a 15. Como referencia se muestran tambin los nmeros binarios. Como en los
nmeros binarios, el cdigo Gray puede tener cualquier nmero de bits. Obsrvese
que, en este cdigo, slo cambia un bit entre los sucesivos nmeros. Por ejemplo, para

CIBERTEC

CARRERAS PROFESIONALES

28

pasar de 3 a 4, el cdigo Gray lo hace de 0010 a 0110, mientras que el cdigo binario lo
lace de 0011 a 0100, cambiando tres bits. En el cdigo Gray, el nico bit que cambia es
el tercer bit de la derecha, los restantes permanecen iguales.
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Cdigo Gray
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

Tabla del cdigo Gray

Conversin de cdigo binario a cdigo Gray


Algunas veces, la conversin de cdigo binario a cdigo Gray resulta til. Las siguientes
reglas explican cmo convertir un nmero binario en un nmero de cdigo Gray.
 El bit ms significativo (el que est ms a la izquierda, MSB) en el cdigo Gray
es el mismo que el correspondiente MSB de nmero binario.
 Yendo de izquierda a derecha, sumar cada par de adyacente de los bits en
cdigo binario para obtener el siguiente bit en cdigo Gray. Los acarreos deben
descartarse.
Por ejemplo, la conversin del nmero binario 10110 a cdigo Gray se hace del
siguiente modo:
1- + 0-+ 1-+ 1-+  0
0


1

El cdigo Gray es 11101


Conversin de Gray a binario
Para convertir de cdigo gay a binario, se utiliza un mtodo similar, pero con algunas
diferencias. Se aplican las siguientes reglas:
 El bit ms significativo (bit ms a la izquierda) en el cdigo binario es el mismo
que el correspondiente bit en cdigo Gray.
3

Fundamentos de sistemas digitales 7 edicin, Thomas L. Floyd

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

29

 A cada bit del cdigo binario generado se le suma el bite b cdigo Gray de la
siguiente posicin adyacente. Los acarreos se decartan.
Por ejemplo, la conversin del nmero en cdigo Gray 11011 a binario es como sigue:

-+

-+

1


-+

1


0


-+


1

Gray
Binario

El nmero binario es 10010


2. CODIGO ALFANUMERICO
Adems de datos numricos, una computadora debe ser capaz de manejar informacin
no numrica. En otras palabras, una computadora debe conocer cdigos que
representan letras del alfabeto, signos de puntuacin y otros caracteres especiales, as
como nmeros. Estos cdigos se llaman cdigos alfanumricos. Un cdigo
alfanumrico completo incluir 26 letras maysculas, 26 minsculas, 10 dgitos
numricos, 7 signos de puntuacin y entre 20 y 40 caracteres adicionales, como +, /, #,
%, y otros similares. Se puede decir que un cdigo alfanumrico representa todos los
diversos caracteres y funciones que se encuentran en un teclado de computadora.
Cdigo ASCII
El cdigo alfanumrico ms utilizado es el Cdigo Internacional Estndar para
Intercambio de Informacin (ASCII, por sus siglas en ingles). El cdigo ASCII es un
cdigo de 7 dgitos y por ende tiene 27 = 128 grupos de cdigos posibles. Esto es ms
que suficiente para representar todos los caracteres estndar de un teclado, as como
funciones de control como RETURN y LINEFEED, En la tabla se muestra una lista
parcial de cdigo ASCII. Adems del grupo de cdigo binario para cada carcter, en la
tabla se dan los equivalentes octal y hexadecimal.

CIBERTEC

CARRERAS PROFESIONALES

30

Tabla del cdigo ASCII

Ejemplo:
Un operador esta escribiendo un programa en C++ en el teclado de una computadora.
La computadora convierte la pulsacin de cada tecla a su cdigo ASCII y lo almacena
como un bye en la memoria. Determine las series binarias que ingresarn a la memoria
cuando el operador escribe la siguiente instruccin en C++
GOTO 25
Solucin:
Localice cada carcter (incluyendo el espacio) en la tabla y registre su cdigo ASCII
G
O
T
O
(espacio)
2
5

01000111
01001111
01010100
01001111
00100000
00110010
00110101

Observe que se agreg un 0 al bit a la izquierda de cada cdigo ASCII por que los
cdigos se deben almacenar como byes (ocho dgitos). Esta adicin de un bit extra se
llama relleno con ceros.

3. EL BYTE
La memoria de las microcomputadoras maneja y almacena datos e informacin binaria
en grupos de ocho bits, por lo que a una serie de ocho bits se le da un nombre especial:
byte. Un byte siempre consta de ocho bits y puede representar cualquiera de los
numerosos tipos de datos e informacin. Desarrollar los siguientes ejemplos para
entender la aplicacin del byte.
 Cuntos bytes hay en una serie de 32 bits?
 Cul es el valor decimal mayor que se puede representar en binario, usando
dos bytes?
 Cuntos bytes se necesitan para representar el valor decimal 846,569 en
cdigo BCD?
4. EL BIT DE PARIDAD DE ERRORES
El movimiento de datos y cdigos binarios de una ubicacin a otra es la operacin que
se realiza con ms frecuencia en sistemas digitales. He aqu algunos ejemplos:
 La transmisin de voz digitalizada mediante un enlace de microondas.
 El almacenamiento y la recuperacin de datos de dispositivos externos de
memoria como cintas y discos magnticos.

Sistemas digitales, principios y aplicaciones Octava edicin; Tocci y Widmer

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

31

 La transmisin de datos digitales de una computadora a otra remota mediante


lneas telefnicas (utilizando un router) Esta es una de las vas principales para
enviar y recibir informacin a travs de Internet.
Cuando se transmite informacin de un dispositivo (el transmisor) a otro (el receptor)
existe la posibilidad de que ocurran errores, como sucede cuando el receptor no recibe
la informacin idntica a la que envi el transmisor. La causa principal de cualquier error
de transmisin es el ruido elctrico, el cual consiste en fluctuaciones espurias de voltaje
o corriente que estn presentes en todos los sistemas electrnicos con grados
variantes. La siguiente figura ilustra de manera sencilla un error de transmisin.

Transmisor

Receptor

Bit de paridad
Un bit de paridad es un bit extra que se agrega a un grupo de cdigo que se transfiere
de una ubicacin a otra. El bit de paridad se compone de un 0 o un 1, dependiendo del
nmero de unos contenidos en el grupo del cdigo. Para lo anterior se usan dos
mtodos.
En el mtodo de paridad par el valor del bit de paridad se elige siempre que el nmero
total de unos en el grupo de cdigo (incluyendo el bit de paridad) sea un nmero par.
Por ejemplo, suponga que el grupo es 1000011. Este es el carcter C en ASCII. El
grupo de cdigo tiene tres unos, por lo tanto, por lo tanto se agregar un bit de paridad
1 para hacer que el nmero total de unos sea un nmero par. De esta manera, el nuevo
grupo de cdigo, incluyendo el bit de paridad, se convierte en
1 1 0 0 0 0 1 1
Bit de paridad agregado
Si se parte de un grupo de cdigo que contenga un nmero par de unos, al bit de
paridad se le da un valor de 0. Por ejemplo, si el grupo de cdigo fuera 1000001 (el
cdigo ASCII para A), la paridad asignada sera 0, de tal manera que el nuevo cdigo,
incluyendo el bir de paridad, sera
0 1 0 0 0 0 0 1
Bit de paridad agregado
El mtodo de paridad impar se usa exactamente de la misma forma, excepto que el
bit de paridad se elige de tal manera que el nmero total de unos (incluyendo el bit de
paridad) sea un nmero impar. Por ejemplo, para el grupo de cdigo 1000001, el bit de
paridad asignado sera un 1. Para el grupo de cdigo 1000011, el bit de paridad sera
un 0.

CIBERTEC

CARRERAS PROFESIONALES

32

Autoevaluacin
1) El nmero BCD correspondiente al decimal 473 es
a) 111011010 b) 110001110011 c) 010001110011 d) 010011110011
2) Utilizar la tabla de cdigo ASCII en indicar qu cdigo corresponde a la palabra
STOP.
a) 1010011101010010011111010000 b) 1010010100110010011101010000
c) 1001010110110110011101010001 d) 1010011101010010011101100100
3) Convertir a BCD los siguientes nmeros decimales
a) 104 b) 128 c) 132 d) 150 e) 547 f) 359
4) Convertir a decimal los nmeros en BCD
a) 10000000 b) 001000110111 c) 011101010100 d) 0110011001100111
5) Decodificar el siguiente mensaje codificado en ASCII
1001000 1100101 1101100 1101100 1101111 0101110
0100000 1001000 1101111 1110111 0100000 1100001
1110010 1100101 0100000 1111001 1101111 1110101
0111111
6) Convertir a cdigo Gray los nmeros binarios
a) 11011

b) 1001010 c) 1111011101110

7) Convertir a binario los nmeros en cdigo Gray.


a) 1010

b) 00010 c) 11000010001

8) Convertir a cdigo ASCII la siguiente instruccin de programa para una


computadora
30 INPUT A, B
9) Determinar cules de los siguientes cdigos con paridad par son errneos
a) 100110010

b) 011101010 c) 10111111010001010

10) Determinar cules de los siguientes cdigos con paridad impar son errneos
a) 11110110

CARRERAS PROFESIONALES

b) 00110001 c) 01010101010101010

CIBERTEC

CIRCUITOS DIGITALES I

33

Para recordar
 Es importante entender que los nmeros BCD son nmeros decimales, no
binarios, aunque se representan con bits. La nica diferencia entre un nmero
decimal y un BCD es que los decimales se escriben con los smbolos 0, 1, 2,
, 9 y los nmeros BCD usan el cdigo binario 0000, 0001, 0010, 1001.
 El cdigo ASCII es un cdigo de 7 dgitos y por ende tiene 27 = 128 grupos de
cdigos posibles
 La memoria de las microcomputadoras maneja y almacena datos e informacin
binaria en grupos de ocho bits, por lo que a una serie de ocho bits se le da un
nombre especial: byte.
 El movimiento de datos y cdigos binarios de una ubicacin a otra es la
operacin que se realiza con ms frecuencia en sistemas digitales

CIBERTEC

CARRERAS PROFESIONALES

34

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

35

SEMANA

4
Compuertas lgicas (Parte I)
TEMA
Compuertas lgicas OR y AND

OBJETIVOS ESPECFICOS

Realizar las operaciones bsicas con las compuertas OR y AND.


Describir las operaciones y construir las tablas de verdad para las compuertas
OR y AND
Implementar circuiros lgicos.

CONTENIDOS

Tabla de verdad.
Operaciones OR con compuertas OR
Operaciones AND con compuertas AND

ACTIVIDADES

CIBERTEC

Desarrollar el laboratorio aplicativo.

CARRERAS PROFESIONALES

36

1.

TABLAS DE VERDAD
Una tabla de verdad es un medio para describir cmo la salida lgica de un
circuito depende de los niveles lgicos presentes en las entradas de un circuito.
En la figura 3-1(a) se representa una tabla de verdad para un tipo de circuito
lgico de dos entradas. En la tabla se listan todas las combinaciones posibles de
niveles lgicos presentes en las entradas A y B, junto con el nivel de salida
correspondiente x. La primera anotacin de la tabla muestra que cuando A y B
estn en el nivel 0, la salida x esta en el nivel 1, o, de manera equivalente, en el
estado 1. En la segunda anotacin se muestra que cuando la entrada B se cambia
al estado 1, de manera que A = 0 y B = 1, la salida x se convierte en 0. De manera
similar, en la tabla se muestra qu le sucede al estado de la salida para cualquier
conjunto de condiciones de entrada.
En la figura 3-1(b) y (c) se muestran ejemplo de tablas de verdad para los circuitos
de tres y cuatro entradas. De nuevo, en cada tabla se listan todas las
combinaciones posibles de niveles lgicos de entrada a la izquierda, con el nivel
lgico resultante para la salida x a la derecha, Por supuesto, los valores reales de
x dependern del tipo de circuito lgico.
Observe que hay cuatro anotaciones para la tabla de verdad de dos entradas,
ocho anotaciones para una tabla de verdad de tres entradas y 16 anotaciones ara
la tabla de verdad de cuatro entradas. El nmero de combinaciones de entradas
ser igual a 2N para una tabla de verdad de N entradas. Asimismo, note que la
lista de combinaciones posibles de entradas sigue la secuencia de conteo binaria,
y por lo tanto, es fcil escribir todas las combinaciones sin omitir ninguna.
(a)
A
0
0
1
1

B
0
1
0
1

(b)
X
1
0
1
0

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

(c)
X
0
1
1
0
0
0
0
1

Figura 3-1 Ejemplos de tablas de verdad


para circuitos de (a) dos entradas, (b) tres
entradas y (c) 4 entradas.

2.

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

D
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

X
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1

OPERACIONES OR CON COMPUERTAS OR


Las operaciones OR es la primera de las tres operaciones booleanas bsicas que
se deben aprender. La tabla de verdad en la figura 3-2(a) muestra qu sucede
cuando dos entradas lgicas, A y B, se combinan usando la operacin OR para
producir la salida x. En la tabla se muestra que x es una lgica 1 para cada

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

37

combinacin de niveles de entrada, donde una o ms entradas con 1. El nico


caso donde x es un cero es cuando ambas entradas son 0.
La expresin booleana para la operacin OR es:

x = A+ B
En la expresin, el smbolo + no representa la adicin comn, sino la operacin
OR. La operacin OR es similar a la adicin comn y corriente, excepto para el
caso donde A y B son 1; la operacin OR produce 1 + 1 = 1, no 1 + 1 = 2. En el
algebra booleadna, 1 es el valor mayor, por lo tanto nunca se puede tener un
resultado mayor que 1. Lo mismo es vlido para la combinacin de tres entradas
usando la operacin OR. Aqu se tiene x = A + B + C . Si consideramos el caso
donde las tres entradas son 1, tenemos:

x =1+1+1 =1
La expresin x = A + B se lee como x es igual a A o B , lo que significa que x
ser 1 cuando A o B , o ambas sean 1. De la misma manera, la expresin
x = A + B + C se lee x es igual a A o B o C , lo que significa que x ser 1
cuando A o B o C o cualquier combinacin de ellas sea 1.
Entrada

Salida

x=A+ B

(a)

(b)

Figura 3-2 (a) tabla de verdad que define la operacin OR; (b) smbolo de circuito para una
compuerta OR de dos entradas.

Compuerta OR
En un circuito digital una compuerta OR es un circuito que tiene dos o ms
entradas y cuya salida es igual a la combinacin OR de las entradas. La figura 32(b) es el smbolo lgico para una compuerta OR de dos entradas. La entrada
A y B son niveles lgicos de voltaje y la salida x es un nivel lgico de voltaje, cuyo
valor es el resultado de la operacin OR en A y B . En otras palabras, la
compuerta OR opera de tal forma que su salida es ALTA (nivel lgico 1) si
cualquier entrada A o B , o ambas, estn en un nivel lgico 1. La salida de la
compuerta OR ser BAJA (lgica 0) slo si todas sus entradas estn en el nivel
lgico 0.
La misma idea se puede ampliar a ms de dos entradas, tal como se muestra en
la figura 3-3.
Entrada

Salida

x = A + B +C

Figura 3-3 Smbolo y tabla de verdad para una compuerta OR de tres entradas.

CIBERTEC

CARRERAS PROFESIONALES

38

3.

OPERACIONES AND CON COMPUERTAS AND


La operacin AND es la segunda operacin bsica booleana. La tabla de verdad
en la figura 3-4(a) muestra qu sucede cuando dos entradas lgicas, A y B , se
combinan usando la operacin AND para producir la salida x . En la tabla se
muestra que x es un 1lgico slo cuando A y B estn en el nivel lgico 1. Para
cualquier caso en que una de las entradas es 0, la salida es 0.
La expresin booleana para la operacin AND es:

x = A.B
En esta operacin el signo(.) representa la operacin booleana AND y no la
multiplicacin. Sin embargo la operacin AND en variables booleanas operan
igual que la multiplicacin comn, como lo muestra un anlisis de la tabla de
verdad, y por lo tanto podemos considerarlas como si fueran iguales. Esta
caracterstica resulta til cuando evalan expresiones lgicas que contienen
operaciones AND.
Entrada

Salida

x = A.B

(a)

(b)

Figura 3-4 (a) tabla de verdad que define la operacin AND; (b) smbolo de circuito para una
compuerta AND de dos entradas.

Compuertas AND
El smbolo lgico para una compuerta AND de dos entradas se muestra en la
figura 3-4(b). La salida de la compuerta AND es igual al producto AND de las
entradas lgicas; es decir x = AB . En otras palabras, la compuerta AND es un
circuito que opera de tal forma que su salida es ALTA slo cuando todas sus
entradas son ALTAS. Para otros casos la salida de la compuerta AND es BAJA.
La misma idea se puede ampliar a ms de dos entradas, tal como se muestra en
la figura 3-5.
Entrada

Salida

x = A . B .C

A
B
C

Figura 3-5 Smbolo y tabla de verdad para una compuerta AND de tres entradas.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

39

Laboratorio
LABORATORIO: Compuertas OR y AND
OBJETIVO: Comprobar el funcionamiento de los circuitos integrados 7408 y 7432
MATERIALES:
 Integrados: 7408, 7432
 Protoboard
 Punta Lgica
INDICACIONES:
1. Implementar el circuito y determinar la salida de la compuerta OR. Las entradas A
y B de la compuerta OR varan de acuerdo a los diagramas de temporizacin que
se muestran. Por ejemplo, A comienza en BAJO en el tiempo t 0 , pasa en ALTO
en t1 , regresa a BAJO en t 3 y as sucesivamente. Determine la forma de onda de
la compuerta OR. Luego comprobar el resultado con el uso de osciloscopio.

Salida

t0

CIBERTEC

t1 t2 t3

t4 t5

t6 t7

CARRERAS PROFESIONALES

40

2. Implementar el circuito para la puerta OR de 3 entradas, determinar la seal de


salida respecto de las entradas en funcin del tiempo. Comprobar el resultado con
el osciloscopio.

3. Implementar el circuito y obtener la forma de onda de salida para la compuerta


AND de 3 entradas. Comprobar la salida con el osciloscopio.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

41

SEMANA

5
Compuertas lgicas (Parte II)
TEMA
Compuertas lgicas NOT, NOR y NAND

OBJETIVOS ESPECFICOS

Describir las operaciones NOT, NOR y NAND


Usar cualquiera de las compuertas lgicas NAND o NOR para implementar un
circuito representado mediante una expresin booleana.
Utilizar los teoremas de DeMorgan para simplificar expresiones lgicas.
Dibujar e interpretar los smbolos estndar de compuertas lgicas IEEE/ANSI.

CONTENIDOS

Operaciones NOT
Las compuertas NOR y NAND.
Teoremas bolanos
Teoremas de DeMorgan
Smbolos lgicos estndar IEEE/ANSI

ACTIVIDADES

CIBERTEC

Desarrollar el laboratorio aplicativo.

CARRERAS PROFESIONALES

42

1. OPERACIN NOT
La operacin NOT difiere de las operaciones OR y AND en que se puede realizar
en una sola variable de entrada. Por ejemplo, si la variable A se somete a la
operacin NOT, el resultado x se puede expresar como:

x =
donde la barra sobrepuesta representa la operacin NOT. Esta expresin se lee x
es igual a la negacin de A . Cada una de stas es de uso comn y todas indican
que el valor lgico de x = es opuesto al valor lgico de A . La tabla de verdad de la
figura 4-1(a) aclara esto para los dos casos A = 0 y A = 1 .
1
A
Entrada

Salida

x=

x
1
X

(b)

(a)

(c)

Figura 4-1 (a) Tabla de verdad (b) smbolo para el INVERSOR (circuito NOT); (c) formas de onda
correspondientes.

Circuito NOT (INVERSOR)


En la figura 4-1(b) se muestra el smbolo de un circuito NOT, al cual se le llamara
ms comnmente INVERSOR. Es circuito siempre tiene una sola entrada y su nivel
lgico de salida invariablemente es opuesto al nivel lgico de esta entrada. En la
figura 4-1(c) se muestra cmo el INVERSOR afecta una seal de entrada. Invierte
(complementa) la seal de entrada en todos los puntos de la forma de onda; as,
cuando la entrada = 0 la salida = 1, y viceversa.
2. COMPUERTAS NOR Y COMPUERTAS NAND
Las compuertas NOR y NAND, son el complemento de una combinacin perfecta
con la compuerta NOT o el inversor. En el grfico 4-2(a) se explica claramente el
resultado inverso que resulta de una compuerta NOR respecto a la compuerta OR
que estudiamos en el capitulo anterior. De la misma forma se explica para la
compuerta NAND en la figura 4-2(b)

OR

AND

NOR

{
{

{
{
Entrada

Salida

Salida

NAND

Entrada

Salida

Salida
AB

A+B

A+B

A+B

(a)

(b)

Figura 4-2 (a) Tabla de verdad comparativa de la compuerta OR con la compuerta NOR
(b) Tabla de verdad comparativa de las compuertas AND y NAND.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

43

3. TEOREMAS BOOLEANOS
Los teoremas bolanos, son reglas que nos permiten ayudar a simplificar las
expresiones y los circuitos lgicos. El primer grupo de teoremas se detallan a
continuacin y son los teoremas con una variable. En cada teorema x es una
variable lgica que puede ser 0 o un 1. Cada teorema de representa con un
diagrama del circuito lgico que demuestra su validez.
Teorema 1: Se enuncia si cualquier variable se opera con AND y con un 0 el
resultado debe ser 0. Veamos la representacin grfica demostrativa.

X .0 = 0
x

0
Teorema 2: En una operacin AND cualquier valor que tome la variable x
multiplicada por la unidad, siempre tomar el valor de x

X .1 = X
x

1
Teorema 3: Puede ser demostrado ensayando cada caso. Si x = 0 , entonces
0.0 = 0 ; si x = 1 , entonces 1.1 = 1 . Por tanto x.x = x .

X .X = X
x

Teorema 4: Se puede demostrar en la misma forma. Sin embargo, tambin se


puede razonar que en cualquier momento x o su inverso x ' tiene que estar en el
nivel 0 y por ende su producto AND siempre debe ser 0.

X .X= 0
x

Teorema 5: Es directo ya que 0 sumado a cualquier nmero no afecta su valor, ya


sea en la suma regular o en una suma OR.

X + 0= X
x

CIBERTEC

CARRERAS PROFESIONALES

44

Teorema 6: estipula que si cualquier variable se opera con OR con 1, el resultado


siempre ser 1. Si verificamos esto para ambos valores de x : 0 + 1 = 1 y 1 + 1 = 1 .
De manera equivalente se puede recordar que la salida de una compuerta OR ser
1 cuando cualquier entrada sea 1, independientemente del valor de la otra entrada.
X + 1= 1
x

Teorema 7: Se puede demostrar verificando ambos valores de x : 0 + 0 = 0 y


1+1 =1.
X+X=X
x

Teorema 8: Se puede demostrar de forma similar; o simplemente podemos


razonar que en cualquier momento x o x ' debe estar en el nivel 1, de manera que
siempre se opere con OR un 0 y un 1, lo cual da como resultado 1.

X + X= 1
x
1

Teorema con variables mltiples


Los teoremas que veremos a continuacin implican ms de una variable.
Ley conmutativa: Esta ley indica que no importa el orden en que se operen dos
variables con OR o con AND, el resultado es el mismo

x+ y= y+x
x. y = y.x
Ley asociativa: La cual afirma que se pueden agrupar las variables en una
expresin AND o en una OR en cualquier forma que se desee.

x + ( y + z) = ( x + y) + z = x + y + z
x( yz ) = ( xy ) z = xyz
Ley distributiva: La cual estipula que una expresin se puede desarrollar
multiplicando trmino por trmino, como en el algebra comn. As mismo, este
teorema indica que podemos factorizar una expresin; es decir, si tenemos una
suma de dos (o ms) trminos, cada uno de los cuales contengan una variable
comn, sta de puede factorizar, como en el algebra comn.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

45

x( y + z ) = xy + xz
( w + x)( y + z ) = wy + xz + wz + xz
Por ejemplo, si tenemos la expresin A BC + A BC , podemos factorizar la variable
B:

ABC + ABC = B ( AC + AC )
Como un segundo ejemplo, considere la expresin ABC + ABD . Aqu los dos
trminos tienen en comn las variables A y B , de manera que A.B se puede
factorizar en ambos trminos. Es de decir:

ABC + ABD = AB (C + D )
Ley de absorcin: Esta ley es importante por que no permite realizar
simplificaciones en las expresiones.

x + xy = x
 x + xy = x + y
 x + xy = x + y


4. TEOREMAS DE DEMORGAN
Dos teoremas ms importantes del lgebra booleana son contribucin del gran
matemtico DeMorgan. Los teoremas de DMorgan son de mucha utilidad para
simplificar expresiones en las que se invierte un producto o una suma de variables.
Los teoremas son:
 ( x + y ) = x. y
 ( x. y ) = x + y
El primer teorema afirma que cuando se invierte la suma OR de dos variables
equivale a invertir cada variable individualmente y luego operar con AND estas
variables invertidas.
El segundo teorema establece que cuando se invierte el producto AND de dos
variables es lo mismo que invertir cada variable individualmente y luego operarlas
con OR.
Aunque estos teoremas se han enunciado en trminos de las variables individuales
x y y , son igualmente vlidos para situaciones donde x o y son expresiones que
contienen ms de una variable. Por ejemplo, aplicndolo a la expresin A B + C ,
como se muestra enseguida:

( A B + C ) = ( A B ).C
Observe que se empleo el primer teorema de DeMorgan y se trat A B como x y
C como y . El resultado se puede simplificar aun ms con el segundo teorema de
DeMorgan, puesto que se tiene un producto A B que esta invertido, el resultado
sera:

CIBERTEC

CARRERAS PROFESIONALES

46

( A.B).C = ( A + B).C
Note que podemos reemplazar

B por B , de manera que finalmente tenemos:

( A + B).C = AC + BC
5. SIMBOLOS LOGICOS ESTANDAR IEEE/ANSI
El uso de la norma IEEE/ANSI an no ha sido ampliamente aceptado en el campo
digital, aunque es probable que usted la encuentre en los esquemas de equipos de
fabricacin reciente. La mayora de los libros de datos de circuitos integrados
incluyen los smbolos tradicionales y los IEEE/ANSI, y es posible que finalmente la
nueva norma pueda tener un uso amplio. Por lo tanto, la figura 4-3 muestra los
smbolos tradicionales y los smbolos normalizados pro la IEEE/ANSI.

NOT
A

AND
A

A
x

x
B

OR
A

A
x
B

NAND
A

A
x

x
B

NOR
A
A

x
B

Figura 4-3 Smbolos lgicos estndar tradicionales e IEEE/ANSI

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

47

Laboratorio
LABORATORIO: Compuertas NOR, NAND e NOT
OBJETIVO: Comprobar el funcionamiento de los circuitos integrados 7400, 7402 y
7404
MATERIALES:
 Integrados: 7400, 7402 y 7404
 Protoboard
 Punta Lgica
INDICACIONES:
1. Disear el siguiente circuito. Si a las entradas de una puerta NAND se aplican las
formas de onda A y B , determinar la forma de onda resultante de salida.
Compruebe su resultado con el osciloscopio.

Salida = AB

2. Del ejemplo anterior, tomar las mismas seales de onda A y B pero utilizando la
compuerta NOR, dibuje la seal resultante y comprubelo con el osciloscopio.

3. Una planta de fabricacin utiliza dos tanques para almacenar un determinado


lquido qumico que se requiere en un proceso de fabricacin. Cada tanque dispone
de un sensor que detecta cundo el nivel del lquido cae al 25% del total. Los
sensores generan una tensin de 5 voltios cuando los tanques estn llenos por
encima del 25%. Cuando el volumen de lquido en el tanque cae por debajo del
25%, el sensor genera un nivel de 0 voltios. En el panel indicador se requiere un
diodo emisor de luz (LED) verde que indique que el nivel de ambos tanques est
por encima del 25%.
Como se indica, se puede utilizar una puerta NAND para implementar esta funcin.
Simular los tanques de agua con los voltajes de salida del experimentador.

CIBERTEC

CARRERAS PROFESIONALES

48

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

49

SEMANA

6
Laboratorio Compuertas lgicas
TEMA
Laboratorio de compuertas lgicas

OBJETIVOS ESPECFICOS

Reforzar al alumno en el uso, manejo e identificacin de los circuitos


integrados, as como de los equipos de laboratorio a utilizar.

CONTENIDOS

Laboratorios aplicativos.

ACTIVIDADES

CIBERTEC

Desarrollar el laboratorio aplicativo.

CARRERAS PROFESIONALES

50

LABORATORIO: Repaso compuertas Lgicas


OBJETIVO: Comprobar la funcionalidad de los integrados 7400, 7402, 7404, 7408,
7432 y 7486
MATERIALES:
 Integrados: 7400, 7402, 7404, 7408, 7432 y 7486
 Protoboard
 Diodo Led
 Punta Lgica
INDICACIONES:
1. Identificar cada uno de los circuitos integrados y llenar la siguiente tabla
CI
7400
7402
7404
7408
7432
7486

TIPO

CANTIDAD

2. Dibujar el circuito internos de las siguientes compuertas de acuerdo al manual ECG

3. Verifique la tabla de verdad de las compuertas integradas y completar el cuadro


Ejemplo:

CARRERAS PROFESIONALES

AND

OR

XOR

NAND

CIBERTEC

NOR

CIRCUITOS DIGITALES I

51

4. Implementar la tabla de verdad de los siguientes circuitos, luego implemente cada


uno de ellos y verifique el resultado terico.
Circuito 1

Circuito 2

Circuito 3

CIBERTEC

CARRERAS PROFESIONALES

52

Circuito 4

5. De a cuerdo a los circuitos siguientes, marcar el cuadro indicando con que valor se
prende el LED con 0 o con 1. Compruebe sus respuestas implementando los
circuitos en le protoboard.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

53

SEMANA

9
Circuitos lgicos combinacionales (Parte I)
TEMA
Circuitos lgicos combinacionales.

OBJETIVOS ESPECFICOS

Convertir una expresin lgica en una suma de productos.


Usar el lgebra booleana y el mapa de Karnaugh como herramienta para
simplificar y disear circuitos lgicos.

CONTENIDOS

Simplificacin de circuitos lgicos


Simplificacin algebraica.
Diseo de circuitos lgicos combinacionales

Mtodo de mapa de Karnaugh.

ACTIVIDADES

CIBERTEC

Laboratorio.

CARRERAS PROFESIONALES

54

1. SIMPLIFICACIN DE CIRCUITOS LGICOS


Una vez obtenida la expresin para un circuito lgico, podemos reducirla a una
forma ms simple que contenga menos trminos, o menos variables en uno o ms
trminos. La nueva expresin se puede usar para implementar un circuito que se
equivalente al circuito original, pero que tenga menos compuertas y conexiones.
Para ilustrar lo anterior, el circuito de la figura 5-1(a) se puede simplificar con el fin
de producir el circuito que se muestra en la figura 5-1(b). Como ambos circuitos
realizan la misma lgica, es obvio que el circuito ms simple es el mejor por que
contiene menos compuertas y entonces ser ms pequeo y barato que el original.
Adems, la confiabilidad del circuito mejorar debido a que hay menos
interconexiones que puedan ser fallas potenciales de circuitos.
A
B

A+ BC

BC

x = AB( A + BC)

C
(a)

A
B

x = ABC

C
(b)
Figura 5-1 A menudo es posible simplificar un circuito lgico como
el de la parte (a) para producir ms eficiente como se muestra en (b)

2. SIMPLIFICACIN ALGEBRAICA
Podemos usar los teoremas del algebra booleana que estudiamos en el capitulo
anterior para ayudarnos a simplificar la expresin de un circuito lgico. No siempre
es obvio cuales teoremas se deben aplicar para obtener el resultado ms simple.
Adems, no hay una forma fcil para afirmar si la expresin simplificada esta en su
forma ms simple o si se podra simplificar aun ms. As, a menudo la
simplificacin algebraica se convierte en un proceso de prueba y error. Sin
embargo, con experiencias uno puede llegar a obtener resultados razonablemente
buenos.
Ejemplo: Simplifique el circuito lgico que se muestra en la figura 5-2(a) a su
equivalente mostrado en la figura 5-2(b)

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

55

AB( AC)

AC

x = ABC+ AB( AC))

A
ABC
B

(a)

B+C

B
C

x = A(B + C)

A
(b)
Figura 5-2 Ejemplo

Ejemplo: Simplifique la expresin z = A BC + A BC + ABC


Ejemplo: Simplifique la expresin z = ( B + C )( B + C ) + A + B + C
Ejemplo: Simplifique el circuito de la figura 5-3 usando algebra booleana.
A
B
C

Figura 5-3 Ejemplo

CIBERTEC

CARRERAS PROFESIONALES

56

3. DISEO DE CIRCUITOS LGICOS COMBINACIONALES


Cuando el nivel de salida deseado en un circuito lgico est determinado para
todas las condiciones de entrada posible, los resultados se pueden representar
convenientemente en una tabla de verdad. Entonces la expresin booleana para el
circuito requerido se puede derivar a partir de la tabla de verdad. Por ejemplo,
considere la figura 5-4(a), ah se muestra una tabla de verdad para un circuito que
tiene dos entradas, A y B , y la salida x . En la tabla vemos que la salida x estar
en el nivel 1 slo para el caso en donde A = 0 y B = 1 . Ahora slo falta determinar
qu circuito lgico producir la operacin deseada. Debe resultar claro que ina
solucin posible es la que se muestra en la figura 5-4(b). Aqu se usa una
compuerta AND con entrada A y B , de manera que A = A.B .
A

x = AB

(b)

(a)

Figura 5-4 Circuito que produce una salida 1 slo para la condicin

A=0

B =1

Consideremos el caso que se muestra en la figura 5-5(a), en donde tenemos una


tabla de verdad la cual indica que la salida x ser 1 en dos casos
diferentes: A = 0 , B = 1 y A = 1 , B = 0 . Cmo se puede llevar a cabo esto?
Representar el circuito combinacional para este caso.

(a)

(b)

Figura 5-5 Considera la tabla de verdad (a) y disea el circuito combinacional que debe ir en (b)

Procedimiento completo de diseo


Una vez que la expresin de salida ha sido determinada a partir de la tabla de
verdad en forma de suma de productos, se puede implementar fcilmente usando
compuertas AND y OR e INVERSORES. Sin embargo, por lo general la expresin
se puede simplificar y por ende resulta en un circuito ms eficiente. El siguiente
ejemplo ilustra el procedimiento completo de diseo.
Ejemplo: Disee un circuito lgico que tenga tres entradas A , B y C , cuya salida
ser ALTA slo cuando la mayora de las entradas sean ALTAS

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

57

Solucin:
Paso 1. Se establece la tabla de verdad
Como se indica en el enunciado del problema, la salida x debe ser 1 siempre que
dos o ms entradas sean 1; para todos los otros casos, la salida ser 0 segn se
muestra en la siguiente tabla de verdad.
A

ABC
ABC

ABC

ABC

Paso 2. Escriba el trmino AND para cada caso en el que la salida sea 1
Hay cuatro casos. Los trminos AND se muestran a un lado de la tabla de verdad.
De nuevo note que cada trmino AND contiene cada variable de entrada, ya se en
forma invertida o no invertida.
Paso 3. Escriba la expresin de la suma de productos para la salida

x = ABC + A BC + ABC + ABC


Paso 4. Simplifique la expresin
Esta expresin se puede factorizar de muchas formas. Tal vez la forma ms rpida
sea tomar en cuenta que el ltimo trmino ABC tiene dos variables en comn con
cada uno de los otros trminos. As, se puede usar el trmino ABC para
factorizarlo como cada uno de los otros trminos. La expresin se reescribe con el
trmino ABC apareciendo tres veces:

x = ABC + ABC + A BC + ABC + ABC + ABC


Factorizando los pares de trminos apropiados, tenemos

x = BC ( A + A) + AC ( B + B) + AB(C + C )
Como cada trmino en parntesis es igual a 1, tenemos

x = BC + AC + AB

CIBERTEC

CARRERAS PROFESIONALES

58

Paso 5. Poner en funcionamiento el circuito para la expresin final


Esta expresin se aplica en la figura 5-6 el circuito consta de un grupo de
compuertas AND trabajando con una sola compuerta OR de tres entradas.
B

BC

C
A

AC

x = BC + AC + AB

AB
Figura 5-6

4. METODO DE MAPA DE KARNAUGH


Es una herramienta grfica que se usa para simplificar una ecuacin lgica, o para
convertir una tabla de verdad a su circuito lgico correspondiente mediante un
proceso simple y ordenado. Aunque un mapa de Karnaugh (mapa K) se puede
usar para problemas que impliquen cualquier nmero de variables de entrada, su
utilidad prctica est limitada a cinco o seis vertientes.
Mapas de Karnaugh con dos variables.
El mapa de Karnaugh para una funcin booleana de dos variables consta de 2 n
celdas (cuadrados) y cada una de ellas est ocupada por un trmino de producto
normal. Por tanto, un mapa de Larnaugh para dos variables tiene 4 celdas, como
se muestra en la figura 5-7(a) los cuatro trminos AB , AB , A B y AB se disponen
de modo que cada uno cuenten con dos adyacencias: una horizontal y otra vertical.
Por ejemplo, AB tiene una adyacencia horizontal AB , y una adyacencia vertical
AB .
En vez de escribir en las celdas los trminos de producto normales, en la figura 57(b) se han escrito los nmeros binarios correspondientes, por ejemplo 00 para
AB , y 01 para AB . A continuacin. Se sustituyen los nmeros binarios por sus
equivalentes decimales, con el propsito de mostrar con mayor claridad las
asignaciones de las celdas; esto se muestra en la figura 5-7(c). Adems, sera
deseable poder introducir informacin en el mapa de Karnaugh. Para hacer espacio
y poder introducir 0 y 1 se mueven las designaciones de las celdas hacia las orillas
del diagrama, como se muestra en la figura 5-7(d).
El anlisis anterior y las figuras 5-7(a) a 5-7(d) son aplicables al mapa de karnaugh
de cualquier funcin bolean de dos variables. Para aplicarlas a una determinada
funcin bolean, es necesario especificar primero esta funcin. Como ejemplo, a
continuacin se describe la aplicacin a la funcin booleana especificada por medio
de la tabla de verdad de la figura 5-7(e).
En el primer regln de la tabla de verdad se establece que x = 1 cuando A = 1 y
B = 1 , es decir, AB = 1 . Por tanto, se introduce un 1 en la celda del mapa de
Karnaugh que representa a AB = 1 , es decir, donde la columna que representa A
se intersecta con el regln que representa a B ; dicha interseccin es la celda de la
esquina superior izquierda de la figura 5-7(f).

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

59

El siguiente trmino x = 1 de la tabla de verdad se encuentra en el ltimo regln,


en el cual se afirma que x = 1 cuando A = 1 y B = 1 , es decir, AB = 1 . Por lo tanto
se introduce un 1 en la celda del mapa de Karnaugh que representa a AB = 1 , es
decir, donde la columna que representa A se intersecta con el regln que
representa a B ; dicha interseccin es la celda de la esquina derecha de la figura 57(f).
Ahora de considera ambos trminos x = 1 en la tabla de verdad de la figura 5-7(e).
No existen otros elementos x = 1 en la tabla de verdad, por lo cual todos los dems
elementos del mapa de Karnaugh de la figura 5-7(f) se llenan con 0.

AB
AB

AB
AB

00

10

01

11

(a)

(b)

(c)

A
B
B
(d)

1
(f)

(e)

Figura 5-7

Mapas de Karnaugh con tres variables.


Un mapa de Karnaugh para una funcin booleana de 3 variables tiene 23 = 8
celdas, que corresponden a los 8 reglones de su tabla de verdad. En la figura 5-8(a) se muestra en la asignacin de las celdas.
Obsrvese que cada celda es una adyacencia de su celda vecina, tanto horizontal
como verticalmente. Por ejemplo, la celda ABC de la figura 5-8(a) tiene tres
adyacencias. Las celdas adyacentes verticalmente son ABC (arriba) y ABC
(abajo). La celda adyacente horizontalmente es A BC . Observe que cada celda
adyacente solamente difiere de ABC en una variable, cuyo cambio es de una
variable complementada a una variable no complementada o viceversa.
A las adyacencias de todas las celdas del mapa se les aplican consideraciones
semejantes; tambin, las celdas que se encuentran en el borde superior del mapa
son adyacentes a las celdas correspondientes en el borde inferior: ABC es
adyacente a ABC , y A BC es adyacente a ABC .
En la figura 5-8(b) se asignan nmeros binarios a los trminos de producto
normales de manera siguiente: ABC = 000 , ABC = 001 , etc., terminando con
ABC = 111 . Obsrvese que las celdas se han dispuesto en orden creciente de
nmeros binarios; para obtener adyacencias se utiliza cdigo Gray. En la figura 58(c), en las celdas se escriben los equivalentes decimales de los trminos de
producto normales. Por ltimo, en la figura 5-8(d) las asignaciones de las celdas se
movieron hacia los bordes del mapa.

CIBERTEC

CARRERAS PROFESIONALES

60

A
ABC

ABC

000

100

BC

A BC

A BC

001

101

BC

A BC

ABC

011

111

BC

AB C

AB C

010

110

BC

(a)

(b)

(c)

(d)

Figura 5-8

Mapas de Karnaugh con cuatro variables.


Un mapa de Karnaugh para una funcin booleana de 4 variables tiene 2 4 = 16
celdas, como se muestra en la figura 5-9-(a). Obsrvese que cada celda tiene 4
adyacencias y que las celda en el borde inferior del mapa. Asimismo, las celdas del
borde derecho del mapa son adyacencias de las celdas correspondientes del borde
izquierdo.
En la figura 5-9(b) se asignan nmeros binarios a los trminos de producto
normales y en la figura 5-9(c), se escriben los equivalentes decimales de los
trminos de producto normales. Por ltimo, en la figura 5-9(d) se movieron las
asignaciones de las celdas hacia los bordes del mapa.
Existen diferentes formas para representar designaciones de las celdas. En la
figura 5-9(e) se muestra un mtodo comn. En la orilla superior de la figura se
observan dos columnas entre llaves, sealadas con el trmino A = 1 . Esto significa
que en las comprendidas por la llave la variable A aparece sin complementar en
los trminos de producto normales. Recprocamente, las columnas que no estn
incluidas en la llave A = 1 representan trminos de producto normales don A esta
complementada. Un argumento parecido se cumple para las dems variables que
se muestran con llaves en la figura 5-9(e). En la figura 5-9(f) se muestra otra
posibilidad, en la cual las celdas estn marcadas en las orillas del diagrama , en la
sucesin de cdigo Gray, como 00, 01, 11, 10.

A B C D AB C D AB C D A B C D

0000

0100

1100

1000

12

ABCD

AB C D AB C D A B C D

0001

0101

1101

1001

13

A BCD

ABCD

ABCD

A BCD

0011

0111

1111

1011

15

11

ABC D A BC D

0010

0110

1110

1010

14

10

A BC D ABCD
(a)

(b)

CD

A =1

AB

AB

A B AB AB A B

(c)

CD

00

CD

CD

D =1

CD

C =1
(d)

01
11

10

CD

00 01 11 10

B =1

(f)

Figura 5-9

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

61

Autoevaluacin
1. Simplificar las siguientes expresiones booleanas:
a) [ A B (C + BD) + A B ]C

b) AB + A( B + C ) + B ( B + C )

2. Simplificar la siguiente expresin


a) AB + AC + A BC
3. Convertir cada una de las siguientes expresiones booleanas a su forma suma de
productos.
a) AB + B (CD + EF )
b) ( A + B )( B + C + D ) c) ( A + B ) + C
4. Simplifique el siguiente circuito usando lgebra booleana.

5. Transformar la siguiente suma de productos estndar en un mapa de Karnaugh

ABCD + ABC D + ABC D + ABCD + ABC D + ABC D + ABC D


6. Determinar los productos para el siguiente mapa de Karnaugh y escribir la
expresin suma de productos mnima resultante.
CD
AB

00

01

00

11

10

01

11

10

AC
B

AC D

CIBERTEC

CARRERAS PROFESIONALES

62

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

63

SEMANA

10
Circuitos lgicos combinacionales (Parte II)
TEMA
Circuitos lgicos combinacionales

OBJETIVOS ESPECFICOS

Explicar la operacin de los circuitos OR y NOR


Disear circuitos lgicos simples sin ayuda de una tabla de verdad
Poner en funcionamiento los circuitos de ENABLE
Conocer el funcionamiento de los componentes multiplexores, codificadores y
decodificadores.

CONTENIDOS

Circuitos OR y NOR exclusivos.


Generador y verificador de paridad.
Circuitos habilitar deshabilitar.
Caractersticas de los circuitos integrador (CI).

ACTIVIDADES

Laboratorio

CIBERTEC

CARRERAS PROFESIONALES

64

1. CIRCUITOS OR Y NOR EXCLUSIVOS


Dos circuitos lgicos que especialmente se presentan con frecuencia en los
sistemas digitales son los OR exclusivos y NOR exclusivos.
OR exclusivo.
Considere el circuito lgico de la figura 6-1(a). La expresin de salida de este
circuito es:

x = AB + AB
La tabla de verdad respectiva muestra que x = 1 para dos casos: A = 0 , B = 1 (el
trmino AB ) y A = 1 , B = 0 (el trmino A B ). En otras palabras: Este circuito
produce una salida ALTA siempre que ambas entradas estn en niveles opuestos.
Este es el circuito OR exclusivo, el cual se abreviar XOR.
Esta combinacin particular de compuertas lgicas se presenta con frecuencia y es
muy til en ciertas aplicaciones. De hecho, al circuito XOR se le ha dado un
smbolo propio que se muestra en la figura 6-1(b). Se supone que este smbolo
rene toda la lgica contenida en el circuito XOR, y por lo tanto tiene la misma
expresin lgica y la tabla de verdad. Comnmente a este circuito XOR se le
denomina compuerta XOR, y la consideramos como otro tipo de compuerta lgica.
El smbolo IEEE/ANSI para una compuerta XOR se muestra en la figura 6-1(c). La
notacin de dependencia (= 1) dentro del bloque indica que la salida ser activa
slo cuando una sola entrada sea ALTA.
Una compuerta XOR nicamente tiene dos entradas; no hay compuertas de tres o
cuatro entradas. Las dos entradas se combinan de modo que x = AB + A B . Una
forma abreviada que a veces se usa para indicar la expresin de salida XOR es

x = A B
Donde el smbolo representa la operacin de la compuerta XOR.
Las caractersticas de una compuerta XOR se resume como sigue:

Slo se tienen dos entradas y su salida es:

x = AB + A B = A B

Su salida es ALTA slo cuando las dos entradas estn en niveles


deferentes.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

65

A
B

A
B

AB

x = AB + AB

AB

(a)

A
B

x = A B

(b)

A
B

x = A B

(c)

Figura 6-1 (a) Circuito OR exclusivo y tabla de verdad; (b) Smbolo tradicional
de la compuerta XOR ; (c) smbolo IEEE/ANSI para la compuerta XOR

NOR exclusivo
El circuito NOR exclusivo (abreviado XNOR) opera completamente al contrario que
el circuito XOR. La figura 6-2(a) se muestra el circuito XNOR y su tabla de verdad
respectiva. La expresin de salida es

x = AB + AB
Lo que indica, junto con la tabla de verdad, que x ser 1 para dos casos:
A = B = 1 (el trmino AB ) y A = B = 0 (el trmino A B ). En otras palabras: El
circuito XNOR produce una salida ALTA siempre que las dos entradas estn al
mismo nivel.
Debe quedar claro que la salida de un circuito XNOR es el inverso exacto del
circuito XOR. El smbolo tradicional para una compuerta XNOR se obtiene
simplemente agregando un crculo pequeo en la salida del smbolo XOR figura 62(b). En el smbolo IEEE/ANSI se agrega el tringulo pequeo en la salida del
smbolo XOR. Los dos smbolos indican que una salida pasa a su estado activo en
BAJO cuando slo una entrada es ALTA.
Una forma abreviada para indicar la expresin de salida para XNOR es:

x = A B

CIBERTEC

CARRERAS PROFESIONALES

66

AB

AB

x = AB+ AB

(a)
x = A B A
B

B
(b)

x = A B

(c)

Figura 6-2 (a) Circuito NOR exclusivo y tabla de verdad; (b) Smbolo tradicional
para la compuerta XNOR ; (c) smbolo IEEE/ANSI

2. GENERADOR Y VERIFICADOR DE PARIDAD


En el capitulo 2 estudiamos el bit de paridad y vimos mediante una seal cmo el
transmisor puede agregar un bit de paridad a un conjunto de bits de datos antes de
transmitir stos a un receptor. En la figura 6-3 se nuestra un ejemplo sobre un tipo
de circuitera lgica que se usa para generacin de paridad y verificacin de
paridad. En este ejemplo en particular se usa un grupo de cuatro bits, como los
datos que se transmitirn, y se usa un bit de paridad par. Se puede adaptar
fcilmente para usar paridad impar y cualquier nmero de bit.
En la figura 6-3(a) el conjunto de datos que se transmitirn se aplican al circuito
generador de paridad, que produce un bit de paridad par, P, en su salida. Este bit
de paridad se transmite al receptor, junto con los bits de datos originales, lo que
hace un total de cinco bits. En la figura 6-3(b) estos cinco bits (datos + paridad)
entran al verificador de paridad del receptor, lo cual produce una salida de error, E,
que indica si ocurri o no un error de un solo bit.
No debera sorprendernos que ambos circuitos empleen compuertas XOR, si
consideramos que una sola compuerta XOR opera de tal forma que produce una
salida de un 1, si un nmero impar de sus entradas son 1, y una salida de un 0 si
un nmero par de sus entradas tambin son 1.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

67

(a)
Generador de paridad par
D3
D2

Datos
originales

D1
D0

Verificador de paridad par

P
Del
transmisor

D3
D2

Error (E)
{1 = error
0 = sin error}

D1
D0

(b)

Figura 6-3 Compuertas XOR usadas para implementar el generador y verificador


de paridad en un sistema de paridad par.

3. CIRCUITOS HABILITAR - DESHABILITAR


Cada una de las compuertas lgicas bsicas se puede usar para controlar el paso
de una seal lgica de entrada a travs de la salida. Esto se representa en la
figura 6-4, en donde se aplica una seal lgica, A , a una entrada de cada una de
las compuertas bsicas. La otra entrada de cada compuerta es la entrada de
control, B . El nivel lgico en esta entrada de control determinara si la seal de
entrada est habilitada para llegar a la salida o deshabilitada, y por lo tanto no
llega a la salida. Esta accin de control es el motivo por el cual estos circuitos
fueron llamados compuertas.
Examine la figura 6-4 y observe que cuando las compuertas no inversoras (AND,
OR) estn habilitadas, la salida seguir exactamente la seal A . Por el contrario,
cuando las compuertas inversoras (NAND, NOR) estn habilitadas, la salida sera el
inverso exacto de la seal A .
Tambin note que las compuertas AND y NOR producen una salida BAJA
constante cunado estn en la condicin deshabilitada. A la inversa, las compuertas
NAND y OR producen una salida ALTA constante en la condicin deshabilitada.
Habr muchas situaciones en el diseo de circuitos digitales en las que el paso de
una seal lgica se habilitar o deshabilitar, dependiendo de las condiciones
presentes en una o ms entradas de control.

CIBERTEC

CARRERAS PROFESIONALES

68

DESHABILITAR

HABILITAR

x=A

A
B =1

x=A

A
B =1

A
B=0

A
B=0

x=0

A
B=0

x =1

A
B=0

x=A

A
B =1

x=A

A
B =1

x =1

x=0

Figura 6-4 Cuatro compuertas bsicas pueden habilitar o rehabilitar el paso


de una seal de entrada, A , bajo el control del nivel lgico en la entrada de control

4. CARACTERSTICAS BSICAS DE LOS CIs DIGITALES


Los circuitos digitales son un agrupamiento de resistencias, diodos y transistores,
fabricados en una sola pieza de material semiconductor (generalmente silicio)
denominada sustrato, que comnmente recibe el nombre de chip (circuito
integrado). El chip se encuentra dentro de un receptculo plstico o cermico del
cual se extienden pines para conectar el CI con otros dispositivos. Uno de los tipos
ms comunes de receptculo es el doble en lnea (DIP), que se muestra en la
figura 6-5(a) denominado as porque contienen dos filas paralelas de pines. Los
pines se numeran en el sentido contrario a las manecillas del reloj cuando se ve
desde arriba del receptculo (vase la figura 6-5(b)). El DIP que aqu se muestra es
un receptculo de 14 pines que mide 0.75 por 0.25 pulgadas; tambin se usan
receptculos de 16, 20, 24, 28, 40 y 64 pines.
14 13 12 11 10 9 8

Muesca

14
3
1 2

6
4 5

El receptculo puede
tener un punto pequeo
cerca del pin 1

1 2 3 4

5 6 7

(b)
(a)

Figura 6-5 (a) receptculo doble en lnea (DIP), (b) vista en planta

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

69

CIs digitales bipolares y unipolares


Los CIs digitales tambin se pueden clasificar de acuerdo al tipo principal de
componente electrnico usado en su circuitera. Los CIs bipolares son los que se
hacen empleando el transistor bipolar de unin (NPN y PNP) como elemento
principal del circuito. Los CIs unipolares son los que incluyen el transistor unipolar
de efecto de campo (MOSFET de canal P y canal N) como elemento principal.
La familia TTL (lgica transistor transistor) ha sido la familia principal de CI
digitales bipolares ms de 30 aos. La estndar 74 fue la primera serie de CI TTL.
Ya no se usa en diseo, peo su configuracin bsica de circuito forma la base para
todas las series de CI TTL. Esta configuracin de circuito se muestra en la figura 66(a) para el INVERSOR TTL, estndar. Observe que el circuito contiene varios
transistores bipolares como elemento principal del circuito.
La familia CMOS (semiconductor metal oxido complementario) pertenece a la
clase de CI digitales unipolares debido a que usa MOSFET de canales P y N como
elemento principal del circuito. La figura 6-6(b) es un circuito INVERSOR CMOS
estndar. Si comparamos los circuitos TTL y CMOS es claro que en la versin
CMOS se usan menos componentes. Esta es una de las ventajas principales que
tiene la familia CMOS sobre TTL.

+ VDD
(14)

+ Vcc
(14)

R2

R1

Q1

R4

Q4

D2

Q1

Q2

Q2
Q3

D1
R3

Figura 6-6 (a) Circuito INVERSOR TTL, (b) Circuito INVERSOR CMOS.
Los nmeros de los pines se encuentran entre parntesis

Familia TTL
Actualmente la familia lgica TTL consta de varias subfamilias o series. En la tabla
1 se lista los nombres de cada serie TTL junto con la designacin de prefijos usado
para identificar a qu serie pertenecen los diferentes CIs. Por Ejemplo, los CIs que
son parte de la serie TTL estndar tienen un nmero de identificacin que inicia
con 74. Los 7402, 7438 y 74123 son CI que pertenecen a esta serie. De la misma
manera, los CIs que son parte de la serie TTL Schottky de baja potencia tiene un

CIBERTEC

CARRERAS PROFESIONALES

70

nmero de identificacin que inicia con 74ls. Los 74LS02, 74LS38 y 74LS123 son
ejemplos de dispositivos de la serie 74LS.
Las diferencias principales en las diversas series TTL tienen que ver con sus
caractersticas electrnicas, tales como disipacin de potencia y velocidad de
conmutacin. Los circuitos no difieren en la disposicin de los pines u operaciones
lgicas que realizan los circuitos en el chip.
Series TTL
Prefijo
Ejemplo de CI
TTL estndar
74
7404 (INVERSOR hex)
TTL Shottky
74S
74S04 (INVERSOR hex)
TTL Shottky de baja potencia
74LS
74LS04 (INVERSOR hex)
TTL Shottky avanzada
74AS
74AS04 (INVERSOR hex)
TTL Shottky avanzada de baja potencia 74ALS
74ALS04 (INVERSOR hex)
Tabla 1: Diferentes series de familia lgica TTL

Familia CMOS
Se dispone de varias series CMOS y algunas se listan en la tabla 2. La serie 4000
es la serie CMOS ms antigua; contiene muchas de las mismas funciones lgicas
que la familia TTL, pero no fue diseada para ser compatible con los pines de los
dispositivos TTL. Por ejemplo, el chip cudruplo NOR 4001 contiene cuatro
compuestas NOR de dos entradas, igual que el chip TTL 7402, pero las entradas y
las salidas de las compuertas en el chip CMOS no tendrn el mismo nmero de
pines que las seales correspondientes en el chip TTL.
Series CMOS
Prefijo
Ejemplo de CI
40
4001 (compuertas NOR cudrupes)
CMOS compuertas de metal
74C
74C02 (compuertas NOR cudrupes)
Compuertas de metal, pines compatibles con TTL
74HC
74HC02 (compuertas NOR
Compuertas de siliciio, pines compatbles con TTL,
cudrupes)
alta valocidad
74HCT
74HCT02 (compuertas NOR
Compuerta de silicio, alta velocidad, pines
cudrupes)
elctricamente compatible con TTL
74AC
74AC02 (compuertas NOR
CMOS de desempeo avanzado, pines y
cudrupes)
elctricmante no compatible con TTL
CMOS de desempeo avanzado, pines no
74ACT
74ACT02 (compuertas NOR
compatibles pero si elctricamente con TTL con
cudrupes)
TTL
Tabla 2: Diferentes series de familia lgica CMOS

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

71

Laboratorio
LABORATORIO: Circuitos lgicos combinacionales
OBJETIVO: Disear un circuito lgico combinacional
MATERIALES:
 Integrados: 7400, 7402, 7404, 7408, 7432 y 7486
 Protoboard
 Diodo Led
 2 Resistencias de 320
 Punta Lgica
INDICACIONES:
1. La siguiente figura muestra un diagrama para el circuito de alarma de un automvil.
El cual se usa con el fin de detectar ciertas condiciones indeseables. Los tres
interruptores se emplean para indicar el estado de la puerta del lado del conductor,
el interruptor de encendido y las luces frontales, respectivamente. Disee el circuito
lgico con estos tres interruptores como entradas, de manera que la alarma se
active cuando existan cualquiera de las siguientes condiciones:



CIBERTEC

Las luces frontales estn encendidas mientras el interruptor del encendido esta
apagado.
La puerta est abierta mientras el interruptor de encendido est activado

CARRERAS PROFESIONALES

72

2. Determine la forma de onda de salida del siguiente circuito

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

73

SEMANA

11
Circuitos combinacionales
(Laboratorio)
TEMA
Aplicaciones de circuitos combinacionales

OBJETIVOS ESPECFICOS

Lograr un buen entendimiento de las etapas de desarrollo de los circuitos


combinacionales de pequea escala.

CONTENIDOS

Laboratorios circuitos combinacionales

ACTIVIDADES

Laboratorio Aplicativo

CIBERTEC

CARRERAS PROFESIONALES

74

LABORATORIO: Algebra booleanas


OBJETIVO: Disear un circuito lgico combinacional
MATERIALES:
 Integrados: 7400, 7402, 7404, 7408, 7432 y 7486
 Protoboard
 Diodo Led
 2 Resistencias de 320
 Punta Lgica
INDICACIONES:
1. Disee un circuito combinacional, de tal forma que la aplicar en sus entradas A , B ,
C los valores 3, 4, y 7, se encienda el LED.

A
B

LED
CKTO
Combinacional

C
2. Disee un circuito combinacional similar al anterior, pero que se active con los
nmeros binarios:
a) 0, 3, 4 y 5

b) 1, 2, 5 y 6 c) 1, 5, 7 y 9 d) 0, 3, 8 y 11

Utilice todos los recursos necesarios.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

75

SEMANA

12
Funciones de la lgica combinacional (Parte I)
TEMA
Funciones lgicas combinacionales

OBJETIVOS ESPECFICOS

Aplicar circuitos combinacionales en la solucin de problemas reales.

CONTENIDOS

Sumadores
Comparadores
Decodificadores y codificadores

ACTIVIDADES

Laboratorio

CIBERTEC

CARRERAS PROFESIONALES

76

1. SUMADORES
En electrnica un sumador es un circuito lgico que calcula la operacin suma. En
los computadores modernos se encuentra en lo que se denomina Unidad aritmtico
lgica (ALU). Generalmente realizan las operaciones aritmticas en cdigo binario
decimal o excess-3, por regla general los sumadores emplean el sistema binario.
En los casos en los que se est empleando un complemento a dos para
representar nmeros negativos el sumador se convertir en un sumadorsubstractor (Adder-subtracter).

El lgebra de Boole usa operadores lgicos 0+ 0 = 0; 0 + 1 = 1; 1 + 0 = 1; 1 + 1 = 0;

El problema de esta funcin lgica es que no permite incluir un acarreo previo. Por
ello se le llama semisumador. Pero es un buen comienzo. El sumador total es uno
de los circuitos ms importantes, porque a partir de l se pueden construir todos los
dems operadores aritmticos. Lo que se hace para conseguir la tabla de verdad
es aadir una variable complemento (Co) a la lista de variables de entrada:

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

77

La forma de las funciones para el acarreo y la suma respectivamente son:

S = ABC 0 + ABC 0 + ABC 0 + ABC 0


C1 = AB + BC 0 + AC 0
Tambin se puede poner la salida S en funcin de C1

S = C 0 C1 + BC1 + AC1 + ABC1


Adems, como lo nico que se hace para incluir el acarreo en la suma es aadirlo
a la operacin, este mismo circuito se puede formar anidando dos semisumadores,
de manera que, la salida S del primer semisumador se conecte a una de las
entradas del segundo semisumador, la entrada C 0 se conecte con la otra entrada
del semisumador, las salidas de acarreo se conectan a un OR para proporcionar la
salida del acarreo total de la suma ( C1 ) y la salida S del segundo semisumador se
queda como resultado total de la operacin.
Sumador completo
Hasta aqu se ha logrado implementar una suma de dos nmeros de un bit, pero
en una computadora las sumas se hacen con un nmero mayor de bits.
Si cada par de sumandos binarios puede producir un bit de acarreo, tambin debe
tener la capacidad de reconocer cuando viene un bit de acarreo del sumador de
nivel inferior (digamos cuando en el sistema decimal hay un "llevo" debido a la
suma de las unidades y hay que pasarla a las decenas)
Para lograr este propsito se implementa el siguiente circuito con su tabla de
verdad:

El circuito anterior es un poco complicado de graficar as que se puede reemplazar


por una caja negra con tres entradas y dos salidas (ver la tabla de verdad)
Con lo mencionado anteriormente se puede implementar un sumador de "n" bits.

CIBERTEC

CARRERAS PROFESIONALES

78

Ejemplo: un sumador de 4 bits: (n = 4)


Nota: Cin = acarreo entrante, Cout = acarreo saliente
El sumador que se muestra suma dos nmeros binarios de 4 bits cada uno.
A=A3A2A1A0 y B=B3B2B1B0, La suma ser S = Cout3S3S2S1S0
El bit menos significativo en los dos sumandos A y B es Ao y Bo y el ms
significativo es A3 y B3.

La suma se inicia en el sumador completo 0 (el inferior) con las suma de Ao y


Bo, si esta suma tuviese acarreo (Cout = 1) este pasara al sumador 1, y as
sucesivamente hasta llegar al sumador 3 en la parte superior del grfico. Si el
sumador superior tiene acarreo ("1"), ste se refleja en la suma al lado
izquierdo de la sumatoria final. El acarreo entrante inferior no se conecta.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

79

2. COMPARDORES
La funcin bsica de un comparador consiste en comparar las magnitudes de dos
cantidades binarias para determinar su relacin. En su forma ms sencilla, un circuito
comparador determina si dos nmeros son iguales.
Igualdad.
LA compuerta OR-exclusiva se puede emplear como un comparador bsico, ya que su
salida es 1 si sus dos bits de entradas son diferentes y 0 si son iguales. La figura 12-1
muestra una OR-exclusiva utilizada como operador de dos bits.

Figura 12-1 Funcionamiento del comparador bsico

Desigualdad
Adems de disponer de una salida que indica si los dos nmeros son iguales, muchos
circuitos integrados comparadores tienen salidas adicionales que indican cul de los
dos nmeros que se compara es el mayor. Esto significa que existe una salida que
indica cundo A es menor que B ( A < B ) , como se muestra en el smbolo lgico del
comparador de cuatro bits de la figura 12-2

A0
A1
A2
A3

B0
B1
B2
B3

}
}
0

A>B

A=B

A<B

Figura 12-21 Smbolo lgico para un comparador de 4 bits con indicacin de desigualdad.

CIBERTEC

CARRERAS PROFESIONALES

80

Para determinar una desigualdad entre los nmeros binarios A y B , en primer lugar se
examina el bit de mayor orden de cada nmero. Las posibles condiciones son las
siguientes:
 Si A3 = 1 y B3 = 0 , entonces A es mayor que B .
 Si A3 = 0 y B3 = 1 , entonces A es menor que B .
 Si A3 = B3 entonces tenemos que examinar los siguientes bits de orden
inmediato inferior.
3. DECODIFICADORES Y CODIFICADORES
Decodificador
El decodificador es un circuito que recibe n entradas y produce 2n salidas. Puede
verse como un generador de minterminos, puesto que cada salida corresponde a
una de las 2n combinaciones de entrada. De todas las salidas, solo se generar un
1 en la salida cuyo subndice corresponde al cdigo binario de la combinacin de
entrada.
En la figura 12-3 se muestra el esquema bsico de un decodificador de 2 entradas
y 4 salidas, que denominaremos decodificador 2 a 4 (2-to-4 lines) y la tabla de
verdad que muestra el valor de cada una de las salidas en funcin de las variables
de entradas.

Figura 12-3

Para simplificar se utiliza la representacin que se muestra en la figura. 12-4

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

81

Figura 12-4

Los decodificadores se encuentran como circuitos integrados en diferentes


presentaciones de 2 a 4, 3 a 8 ,4 a 16, BCD a decimal, BCD a 7 segmentos.
Muchos utilizan como salida activa el 0 en lugar del 1. Con esto todas las salidas
estarn en 1 menos la correspondiente a la combinacin de entrada. En este caso en
el diagrama del decodificador se incluir un crculo de negacin en las salidas.
Es importante analizar las hojas de especificaciones de estos CI para establecer
claramente cuales son las entradas, los bits mas y menos significativos, las salidas, y
si estas son o no negadas.
Para el caso de 3 entradas y 8 salidas el decodificador se denominar 3 a 8 (3-to-8
lines). Segn la figura 12-5

Figura 12-5 Decodificador 3 a 8

Los decodificadores se utilizan en los sistemas digitales para diversas aplicaciones,


como lo son: direccionar una localidad de memoria, conversin de datos binarios, y
para generar funciones lgicas.

CIBERTEC

CARRERAS PROFESIONALES

82

Implantacin de funciones con decodificadores.


Como se mencion, un decodificador puede utilizarse para implantar funciones, basta
colocar una compuerta OR que tome todas las salidas correspondientes para las
cuales la funcin tiene que valer 1.
Veamos esto con un ejemplo: Implantar con un decodificador 3 x 8 la siguiente funcin

F = X Y Z + X Y Z + X Y Z + XY Z + XYZ

Tabla de la verdad
X
0
0
0
0
1
1
1
1

Y
0
0
1
1
0
0
1
1

Z
0
1
0
1
0
1
0
1

Implantacin con un decodificador 3 a 8

F
0
1
0
0
1
1
1
1

Se toman los mintermino cuyo


valor es 1: m1,m4,m5,m6,m7

Codificadores
Al disear un sistema digital es necesario representar o codificar en forma binaria la
informacin numrica y alfanumrica que se obtiene de dicho sistema y, para ello,
existen los circuitos combinatorios denominados codificadores.
Un codificador es un circuito combinatorio que cuenta con un nmero determinado de
entradas, (figura 12-6) de las cuales slo una tiene el estado lgico 1, y se genera un
cdigo de varios bits que depende de cul sea la entrada excitada.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

83

Figura 12-5 Codificador BCD

Para ilustrar esto mejor pongamos un ejemplo. Supongamos que queremos


transmitir un cdigo binario con cada una de las pulsaciones de un teclado
numrico, como puede ser el de una calculadora, en ste existen diez dgitos y al
menos seis caracteres especiales y, si consideramos slo las diez cifras, esta
condicin la podemos satisfacer con cuatro bit. Pero variemos el circuito de la
calculadora para entender mejor el ejemplo. Modifiquemos el teclado de tal manera
que al presionar una tecla se cierre el pulsador que conectar una lnea de entrada.

En el interior del bloque podemos imaginar unos conductores cruzados que unen
entradas y salidas entre s. Veamos cmo han de conectarse a fin de que den los
cdigos deseados. Para representar los cdigos de salida utilizaremos el
denominado cdigo BCD. La tabla de verdad que define este codificador es la
siguiente:

CIBERTEC

CARRERAS PROFESIONALES

84

Cuando alguna de las entradas est a 1, quiere decir que el pulsador


correspondiente est accionado. Como suponemos que no hay ms que un
pulsador activado simultneamente, entonces en cualquier lnea de la tabla todas
las entradas excepto una sern 0.
A partir de la tabla se deduce que la salida Y1 ser 1 si lo es la entrada 9, la 7,
la 5, la 3, la 1, de ah que la ecuacin booleana correspondiente a esta salida
sea la suma de las entradas 1, 3, 5, 7 y 9. Si seguimos analizando la tabla
obtendremos, de forma anloga, las ecuaciones que tienen que cumplir las salidas
Y2, Y3 e Y4.
Cada una de las ecuaciones que salen de la tabla de verdad se podr componer
con puertas OR, construidas con diodos. En nuestro ejemplo, el bloque que antes
habamos diseado imaginariamente con una trama de conductores, ahora lo
conectaremos a travs de diodos; y a este nuevo bloque lo denominaremos matriz
de diodos.

Decodificacin BCD a cdigo de 7 segmentos


Un dispositivo de salida muy utilizado para visualizar nmeros decimales es el
visualizado de 7 segmentos.
Los 7 segmentos se marcan con las letras de la a a la g.
Existes varios tipos de visualizadores dentro de los cuales encontramos, el
denominado incandescente, que es similar a una lmpara comn, el de tubo de
descarga de gas, que opera a tensiones altas y produce una iluminacin
anaranjada, el de tubo fluorescente, que da una iluminacin verdosa cuando luce y
opera con tensiones bajas, el mas moderno que es el de cristal liquido (LCD), este
crea nmeros negros sobre fondos plateados, y por ltimo el visualizador comn de
diodos emisores de luz (LED) que produce un brillo rojo cuando luce. Existen
visualizadores LED que cuando lucen emiten colores distintos del rojo.
Como el visualizador LED es el mas fcil de utilizar y el mas comn por eso se
tratar con mas detalles.
En la figura 12- 6 se muestra la forma de operacin de un visualizador de 7
segmentos.

Figura 12-6: Operacin de un visualizador de 7 segmentos

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

85

Cada segmento (de a a g ) contiene un LED. Como la corriente tpica de un LED es


de 20 mA, se colocan resistores de 150 (ohmios) con el fin de limitar dicha
corriente. Sin este resistor, el LED podra quemarse debido a que un LED puede
soportar solo 1.7V a travs de sus terminales. Existen dos tipos de visualizadores
LED, el de nodo comn y el de ctodo comn.
Ctodo comn: cuando todos los ctodos estn unidos entre s y van directo a
tierra.
nodo comn: cuando todos los nodos estn conectados entre s y van a la
fuente de alimentacin como el caso del ejemplo del cual estamos hablando.
Si, por ejemplo, se desea que aparezca el nmero decimal 7 en el visualizador de
la figura 12- 6 deben cerrarse los conmutadores a, b y c para que luzcan los
segmentos a, b y c del LED. Observar que una tensin de tierra (baja) activa a los
segmentos de este visualizador LED.
En la figura 12-7 se muestra el dispositivo TTL denominado decodificador excitador
7447A BCD a 7 segmentos, con su respectiva tabla de verdad.

Figura 12-7: Smbolo lgico del decodificador 7447

La entrada es un nmero BCD de 4 BITS, el nmero BCD se transforma en


un cdigo de 7 segmentos que ilumina los segmentos del visualizador LED.
Tambin se muestran 3 entradas extras en el smbolo lgico. La entrada de
test de lmparas har lucir todos los segmentos adecuados para ver si son
operativos. Las estradas de borrado que son las que desconectan todos los
elementos activados. Las entradas de borrado y test de lmparas son
activadas por niveles de tensin bajo y las entradas BCD son activadas por
1 lgicos.
Observar la lnea 1 de la tabla de verdad. Para que aparezca el 0 decimal
en el visualizador, las entradas BCD deben ser LLLL. Esto activar los
segmentos a, b, c, d, e y f para formar el cero decimal.
Las entradas BCD invlidas (decimal 10, 11, 12, 13, 14 y 15) no son
nmeros BCD; sin embargo, generan una nica salida. Para la lnea decimal
10, entradas HLHL, la columna de salida indica que se activan la salida d, e,
y g. Formando una pequea c.
En la familia CMOS existen muchos decodificadores para visualizadores
dentro de los cuales se destacan el 74C48 que no necesita circuitera extra
para la mayora de los visualizadores LED, el 4511 y el 74HC4511.

CIBERTEC

CARRERAS PROFESIONALES

86

Laboratorio
LABORATORIO: Sumador, Comparador y Decodificador
OBJETIVO: Comprobar el funcionamiento de los circuitos integrados 74138, 7483 y
del 7485
MATERIALES:
 Integrados: 7447, 74138, 7483 y 7485
 Dos displays de siete segmentos
 Protoboard
 Punta Lgica
INDICACIONES:
1. Para el decodificador 74138 Cuales son los pines para habilitar el decodificador, y
en que valores deben colocarse?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
2. Cual selector corresponde al bit ms significativo?
A

3. Implemente el siguiente circuito usando el 7483 y llene la siguiente tabla:

SW1

A4

SW2

A3

SW3

A2

SW4

A1
C4

L1

B4

L2

B3

L3

SW7

B2

L4

SW8

B1

L5

SW5
SW6

SW9

C0

A4

A3

A2

CARRERAS PROFESIONALES

A1

C0

B4

B3

B2

B1

C4

CIBERTEC

CIRCUITOS DIGITALES I

87

4. Implemente el siguiente circuito usando el 7485 y llene la tabla siguiente:


SW1

A4

SW2

A3

SW3

A2

SW4

A1

SW5

B4

SW6

B3

SW7

B2

SW8

B1

L1

A>B

SW9

A=B

SWB

A=B

A<B

A4

A3

L3

A<B

A>B

SWA

A>B

L2

A=B

A<B

A2

A1

B4

B3

B2

B1

A>B

A=B

A<B

5. Implemente el siguiente circuito, si se aplican las formas de onda de entrada que


se muestran, determine la secuencia de dgitos que aparece en el display:
BCD/7 seg

A
B

A0

A0

C
D

A1

A1

A2

A3

A2
A3
G

CIBERTEC

CARRERAS PROFESIONALES

88

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

89

SEMANA

13
Funciones de la lgica combinacional (Parte II)
TEMA
Funciones de la lgica combinacional

OBJETIVOS ESPECFICOS

Aplicar multiplexores para la seleccin de datos, los displays


multiplexados, la generacin de funciones lgicas y sistemas sencillos
de comunicacin.

CONTENIDOS

Convertidores de cdigo
Multiplexores
Demultiplexores.

ACTIVIDADES
Laboratorio

CIBERTEC

CARRERAS PROFESIONALES

90

1. CONVERTIDORES DE CODIGO
Los convertidores de cdigo son circuitos lgicos combinacionales que permiten el
paso de un cdigo a otro. Normalmente se implementan sobre PLDs. En captulos
anteriores hemos visto la las operaciones de conversin de nmeros de un sistema
a otro, en esta oportunidad utilizaremos los diferentes circuitos integrados que nos
ayudaran a la conversin del sistema numrico.
BCD a 7 Segmentos:
Se emplean para la representacin sobre Displays de 7 segmentos cdigos o
combinaciones en BCD.

a
D
C
B

b
CONVERTIDOR

BCD
/
7 SEGMENTOS

b
g

f
d

g
Hexadecimal a 7 segmentos: 9368

a
D
C
B
A

CONVERTIDOR
HEXADECIMAL
/
7 SEGMENTOS

b
c

a
f

d
e
f
g

b
g

c
d

BCD-binario y binario-BCD
Uno de los mtodos de conversin de cdigo BCD a binario utiliza circuitos
sumadores. El proceso bsico de conversin consiste en lo siguiente:
 El valor, o peso, de cada uno de los bits de un nmero BCD se representa
por un nmero binario.
 Se suman todas las representaciones binarias de los pesos de los bits del
nmero BCD que son 1.
 El resultado de la suma es el equivalente binario del nmero BCD.

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

91

Vamos a examinar un cdigo BCD de 8 bits (que representa un nmero decimal de


2 dgitos) para comprender la relacin entre el cdigo binario y el BCD. Por
ejemplo, ya sabemos que el nmero decimal 87 se puede expresar en BCD como:
BCD

BINARIO

D0
DGITO 0

B0
A0
D1

DGITO 1

B6

C0

C1

CONVERTIDOR
BCD
/
BINARIO

B1

B5
B4
B3
B2
B1
B0

A1
BCD/Binario (74184)

Binario/BDC (74185)

2. MULTIPLEXORES
Son circuitos con 2n entradas de informacin, una salida y n lneas de seleccin:
El multiplexor (MUX) es un circuito combinacional que tiene varios canales de
datos de entrada y un canal de salida. Slo un canal de la entrada pasar a la
salida y este ser el que haya sido escogido mediante unas seales de control.
Ejemplo: Si utiliza un MUX de 4 canales de entrada. Una de los cuatro canales de
entrada ser escogida para pasar a la salida y esto se logra con ayuda de las
seales de control o seleccin. La cantidad de lneas de control que debe de tener
el multiplexador depende del nmero de canales de entrada. En este caso, se
utiliza la siguiente frmula:
Nmero de canales de entrada =2n.
donde n es el nmero de lneas de seleccin.

 Para un MUX de 4 canales de entrada, n = 2


 Si la cantidad de canales de entrada fuese 8, las lneas de control seran 3.
La frmula: 8 = 2n, n = 3
 Si la cantidad de canales de entrada fuese 16, las lneas de control seran
4. La frmula: 16 = 2n, n = 4
 Si slo hay 6 canales de entrada, se utiliza un MUX de 3 lneas de control,
(donde dos lneas de control no es suficiente, pues solo llega hasta 4).
 Si hubiesen 13 canales de entrada se utiliza un MUX de 4 lneas
 Si hubiesen slo 2 canales de entrada, sera necesario un MUX con una
lnea de seleccin.
Normalmente se utilizan multiplexores con canales de entrada y salida de 1 bit. Si
se desea lograr canales de dos bits o ms, se ponen a trabajar multiplexores en
paralelo.

CIBERTEC

CARRERAS PROFESIONALES

92

Para un MUX de dos entradas (dos canales de un solo bit), la nica entrada
de seleccin, puede tener 2n = 2 posibles valores (n = 1).




Con la entrada en "0" se escoge el primer canal de entrada (canal 0) y lo


pasa a la salida
Con la entrada en "1" se escoge el segundo canal de entrada (canal 1) y
lo pasa a la salida

Para un MUX de 4 entradas, son necesarias 2 lneas de seleccin para lograr


direccionar las 4 entradas. Las combinaciones seran:
00
01
10
11

para
para
para
para

la
la
la
la

primera entrada (entrada 0)


segunda entrada (entrada 1)
tercera entrada (entrada 2)
cuarta entrada (entrada 3)

Para un MUX de 8 entradas, son necesarias 3 lneas de seleccin para lograr


direccionar las 8 entradas. Las combinaciones seran:
000
001
010
011
100
101
110
111

para
para
para
para
para
para
para
para

la
la
la
la
la
la
la
la

primera entrada (entrada 0)


segunda entrada (entrada 1)
tercera entrada (entrada 2)
cuarta entrada (entrada 3)
quinta entrada (entrada 4)
sexta entrada (entrada 5)
sptima entrada (entrada 6)
octava entrada (entrada 7)

Como se puede observar, las lneas de seleccin, representan el nmero en


binario que escoge la entrada que pasar a la salida

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

93

En un multiplexor de 4 canales de entrada de dos bits. Cada canal de


entrada tiene 2 bits (A0 - A1, B0 - B1, C0 - C1 y D0 - D1) y el canal de salida
tambin tienen 2 bits (Q0, Q1). (Ver figura 13-1).
Las entradas de seleccin son siempre 2. (S1 y S0). En este caso cada vez que
se selecciona una entrada, se deja pasar un canal (2 bits) a la salida (tambin
de 2 bits)
Este Mux se puede implementar con dos multiplexadores de 4 canales de un bit
cada uno conectados en paralelo. El multiplexador "0" tienen las entradas X0 y
la salida Q0 y el multiplexador "1" tiene las entradas X1 y la salida Q1. Donde X
puede ser A, B, C o D. Las entradas de seleccin S1 y S0 son comunes a ambos
multiplexadores.

Figura 13-1 Multiplexador de 4 canales

3. DEMULTIPLEXORES
Un demultiplexor es un circuito combinacional que recibe informacin en una sola
lnea y la transmite a una de 2n lneas posibles de salida. La seleccin de una lnea
de salida especfica se controla por medio de los valores de los bits de n lneas de
seleccin. La operacin es contraria al multiplexor. La figura 13-2 muestra el
diagrama de bloques del demultiplexor.

Figura 13-2: Diagrama de Bloques del Demultiplexor

La figura 13-3 muestra un demultiplexor de 1 a 4 lneas. Las lneas de seleccin de


datos activan una compuerta cada vez y los datos de la entrada pueden pasar por
la compuerta hasta la salida de datos determinada. La entrada de datos se
encuentra en comn a todas las AND.

CIBERTEC

CARRERAS PROFESIONALES

94

Figura 13-3 Circuito Lgico de un Demultiplexor de 1 a 4 lneas.

El decodificador de la figura 13-4 funciona como un demultiplexor si la lnea E se


toma como lnea de entrada de datos y las lneas I0 e I1 como lneas de seleccin.
Observe que la variable de entrada E tiene un camino a todas las salidas, pero la
informacin de entrada se dirige solamente a una de las lneas de salida de
acuerdo al valor binario de las dos lneas de seleccin I0 e I1. Por ejemplo si la
seleccin de las lneas I0I1 = 10 la salida Y2 tendr el mismo valor que la entrada E,
mientras que las otras salidas se mantienen en nivel bajo.

Figura 13-4 Circuito Lgico de un Decodificador/Demultiplexor.

En consecuencia, como las operaciones decodificador y demultiplexor se obtienen


del mismo circuito, un decodificador con una entrada de activacin se denomina
decodificador/demultiplexor; siendo la entrada de activacin la que hace al circuito
un demultiplexor.
La tabla de verdad se muestra de la siguiente manera.
E

I0

I1

Y0

Y1

Y2

Y3

Tabla de verdad de un decodificador/demultiplexor

CARRERAS PROFESIONALES

CIBERTEC

CIRCUITOS DIGITALES I

95

Laboratorio
LABORATORIO: Multiplexor y Demultiflexor
OBJETIVO: Comprobar el funcionamiento de los circuitos integrados 74138, 74151 y
74157
MATERIALES:
 Integrados: 74138, 74151 y 74157
 Protoboard
 Punta Lgica
INDICACIONES:
1. Verificar el funcionamiento del integrado 74151 (MUX):

SW4
0
SW5
1
SW6

D0
D1
D2

L1

L2

D3
D4
D5

SW7

D6
D7

SW8

SW1

SW2

SW3

2. Implemente el siguiente circuito utilizando el 74157:


SW1
SW2
SW3
SW4

A1
A2
A3

SW5

A5

SW6

A6

SW7

Y1

L1

Y2

L2

Y3

L3

Y4

L4

A4

A7

SW8

A8

SW9

Strobe

SWA

CIBERTEC

CARRERAS PROFESIONALES

96

3. Verifica el funcionamiento del integrado 74138:

G1

Y0

G2A

Y1

G2B

Y2
Y3
Y4
Y5

CARRERAS PROFESIONALES

Y6

Y7

CIBERTEC

CIRCUITOS DIGITALES I

97

SEMANA

14
Circuitos combinacionales
TEMA
Circuitos combinacionales

OBJETIVOS ESPECFICOS

Demostrar el nivel obtenido mediante la implementacin de un diseo lgico.

CONTENIDOS

Laboratorio aplicativo

ACTIVIDADES

Laboratorio

CIBERTEC

CARRERAS PROFESIONALES

98

LABORATORIO: Circuitos lgicos combinacionales


OBJETIVO: Disear un circuito lgico combinacional
MATERIALES:
 Para implementar el circuito utilice todos los recursos necesarios
INDICACIONES:
1. En la siguiente figura se muestra la interseccin de una autopista con un camino de
acceso secundario. Se colocan sensores de deteccin de vehculos a lo largo de
los carriles C y D (camino principal) y A y B (camino de acceso). Las salidas
del sensor son BAJAS (0) cuando no est presente ningn vehculo y ALTAS (1)
cuando est presente algn vehculo. El semforo de la interseccin deber
funcionar de acuerdo con la siguiente lgica:
 El semforo E-O estar en verde siempre que ambos carriles, C y D , estn
ocupados.
 El semforo E-O estar en verde siempre que cualquier carril C o D est
ocupado, pero los carriles A y B no lo estn.
 El semforo N-S estar en verde siempre que los carriles A y B estn
ocupados, pero C y D no estn ocupados.
 El semforo N-S tambin estar en verde siempre que los carriles A o B
estn ocupados mientras C y D estn vacantes.
 El semforo E-O estar en verde cuando ningn vehculo est presente.
Usando las salidas de los sensores A , B , C y D como entradas, disee un
circuito lgico para controlar el semforo. Debe haber dos salidas, N-S y E-O, que
pasarn a ALTAS cuando la luz correspondiente se ponga en verde. Simplifique el
circuito tanto como sea posible y muestre todos los pasos.

D
B

CARRERAS PROFESIONALES

CIBERTEC

Anda mungkin juga menyukai