SERIE DE COMPENDIOS SCHA UM

TEOR~A Y PROBLEMAS
de
PRINCIPIOS DIGITALES
ROGER L. TOKHEIM, M. S.
Jefe del Departomento de Educocibn Industrial,
Henry Sibley High School ,
Mendoto Heights, Minnesota
Traduccibn:
Ra61 Varela G.
Quimico
Profesor de Computaci6n y ProgromacMn
en la U. N.A.M.
Maria Pozzi de del Conde
Matemdtica
hvestigadora del Coiegio de Mkxico
Revisibn Ttcnica:
Jose Cen Zubieta
hgeniero Mednico Electricista, U.N.A.M.
Maestro en Ciencios de Operaciones
New York University
Jefe de lo Unidad de C6mputo del Colegio de Mixico
M~ X I CO ROC~ T A RUENOS AlRES <;UATEMAI,A I.ISBOA MADRID
\lJF.VA YOHK PANAMA SAh JUAN SANTIA<;O s ~ O PAUI,O AUCKI,ANI)
HAMAUR(;O .IOHANNESBURGO 1.ONDRES MONTREAL NUEVA DEI.HI
I ' , AR~T TAN FRANCISCO SINGAPUR ST. 1,OUIS SIDNEY TOKlO TORONTO .
?, -
PRINCIPIOS DIGITALES
Prohibida la reproduccl6n total o parcial de esta obra,
por cualquier medio, sln autorizaci6n escrlta del editor.
DERECHOS RESERVADOS @I 1982, respecto a la primera edlcldn en espanoi por
LIBROS McGRAW.HILL DE MEXICO, S. A, de C. V.
Atlacomulco 499.501, Fracc. Industrial San Andres Atoto
53500 Naucalpan de JuArez, Edo. de Mexico
Miembro de la Cdmara Naclonal de l a lndustria Editorlal, Reg. Num. 465
ISBN 968-451.287-2
Traducido de la primera edici6n en ingl6s de
DIGITAL PRINCIPLES
Copyright C 1960, by McGraw-HIII Book Co., U. S. A.
ISBN 0.07-064928-6
2345678901 P.E.-82 8012356794
lmpreso en Mexico Printed In Mexlco
Esta obra ee termin6 en febrero de 1984
en LltogrOfica Ingramex, S, A.,
Centeno 162,
Col. GranJas Eemeralda
Delegacldn lztapalapa
09610 MBxico, D. F.
Se tiraron 3 000 ejemplares
Prefacio
La electrbnica digital es una tecnologia en desarrollo. Los circuitos digitales se
emplean ahora en todo tipo de productos; desde juguetes para niflos hasta computa-
doras, desde sistemas de telemetria en satklites hasta calculadoras manuales. Debido
principalmente al desarrollo de 10s circuitos integrados (CI) de bajo costo, 10s cir-
cuitos digitales aparecen actualmente en casi todos 10s productos electrbnicos y se es-
pera que esta tendencia continue.
Principios digitales de la serie Schaum facilita la informacibn necesaria para
ayudar al lector a resolver aquellos problemas digitales con 10s que uno puede en-
contrarse como estudiante, tecnico, ingeniero o aficionado. Debido a que son nece-
sarios 10s principios del tema, la filosofia Schaum's se dedica a mostrar al estudiante
cbmo aplicar 10s principios de la electrbnica digital. Este libro contiene mas de 700
problemas prhcticos, muchos de ellos con soluciones detalladas.
Los temas tratados en este libro fueron seleccionados cuidadosamente para que
coincidieran con 10s cursos que se imparten a nivel preparatoria, vocational o es-
cuela ttrcnica*. Se analizaron ocho de 10s libros de texto y manuales de laboratorio
que se utilizan mhs en el campo de la electr6nica digital. Los temas y problemas que
se incluyen en este libro son similares a 10s que se encuentran con mas frecuencia en
10s libros comunes.
Principios digitales de la Serie Schaum, empieza con sistemas numericos y cd-
digos digitales y continha con compuertas 16gicas y circuitos de Ibgica combinatoria.
Luego trata basculadores y 16gica secuencial siguiendo con contadores, registros de
corrimiento, circuitos aritmdticos y, finalmente, dispositivos de interfase. El libro
hace hincapie en el uso de C1 estandar en la industria para que el lector se familiari-
ce con 10s aspectos de hardware de la electrbnica digital.
Afortunadamente, si se comprenden'algunos principios, la electrbnica digital
no es diflcil. La electrbnica digital es interesante por las fantasticas tareas que estos
circuitos pueden realizar. Usando sblo unos cuantos Cl digitales, pueden diseaarse
y construirse proyectos que contengan el equivalente de miles de transistores.
Deseo agradecer a mis alumnos de la Henry Sibley High School por su aliento.
TambiCn quisiera expresar mi aprecio a mi familia, Dan, Marshall y Caroline, por su
apoyo y paciencia.
'N. del T. En el sistema educational de E.U.A.
ROGER L. TOKHEIM tiene el grado en Educacibn de Artes In-
dustriales del St. Cloud State College y de la Universidad de Wisconsin. Es
autor del libro Digital Electronics (McGraw-Hill, 1979) y de abundante ma-
terial educacional de ciencias e industria. Como un experimentado educa-
dor en 10s niveles adulto y secundario, es actualmente el jefe de Educacibn
Industrial de Henry Sibley High School, Mendota Heights, Minnesota.
Numeros u tilizados en electronics digital
Todos conocemos el sistema de numeros decirnales, que utiliza 10s simbolos 0, 1, 2, 3, 4, 5, 6, 7, 8, y 9.
El sistema decimal tambiCn tiene un valor de posicibn, caracteristico. ConsidCrese el numero decimal
- 238. El 8 esth en la posici6n o lugar de las unidades, el 3 en el de las decenas, por lo tanto, las tres dece-
nas denotan 30 unidades; el 2 est4 en el de las centenas, o sea, 200 unidades. Sumando 200 + 30 + 8, el
numero decimal total que se obtiene es 238. El sistema decimal tambikn se llama sistema de base 10, ya
que tiene diez simbolos diferentes. Asimismo se dice que este sistema tiene rddix 10. Los tCrminos base y
rhdix significan exactamente lo mismo.
Los ntimeros binarios (base 2) se usan ampliamente en circuitos digitales, 10s nhmeros octales (base
8) y hexadecimales (base 16), aunque en menor grado, tarnbikn se utilizan en sistemas digitales.
Todos estos sistemas mencionados (decimal, binario, octal y hexadecimal) pueden usarse para con-
tar, y todos tienen el valor de posici6n caracteristico.
El sistema de nhmeros binarios s6lo utiliza dos simbolos
_ (0,l); se dice que tiene radix 2 y comunmente se llama
sistema de numeros de base 2. Cada dlgito binario se de-
nomina bit.
La forma de contar en binario se muestra en la
figura 1-1. El ndmero binario se indica a la derecha, con
su decimal equivalente a la izquierda. N6tese que el bit
menos signifcativo (bms) estA en el lugar de las unida-
des; en otras palabras, si el 1 aparece en la columna de-
recha, se suma un 1 a la cuenta binaria; el segundo lugar
de derecha a izquierda es el lugar de 10s 2(doses); el 1
que aparece en esta columna (como en el renglbn del 2
decimal) significa que se suma un 2 a la cuenta. La figu-
ra 1-1 es otro ejemplo de tres valores de posici6n bina-
rios (el de 10s 4 (cuatros), 10s 8 (ochos) y 10s 16 (dieci-
kises)). Notese que cada valor de posicion es una potencia
de 2 mayor que el de la derecha. De hecho, el lugar de las
unidades es 2O, el de 10s 2 (doses) 2l, el de 10s 4 (cuatros)
22, el de 10s 8 (ochos) 2' y el de 10s 16 (dieciseises) 24. En
electrbnica digital se acostumbra memorizar por lo me-
nos la zucesibn de la cuenta binaria del0000 al 11 11 (se
dice uno, uno, uno, uno), o sea, hasta el 15 decimal.
ConsidCrese el ntimero de la figura 1-20, donde se
enseAa cbmo convertir el 1001 1 (se dice uno, cero, cero,
uno, uno) a su decimal equivalente. Nbtese que para ca-
da bit del ntimero binario, el decimal equivalente para
I
1 CO"lC0
binario
I I
Flg 1-1 Conteo binario y decimal
conteo
decimal
0
I
7
-
3
4
5
6
7
8
9
10
I I
12
13
14
15
16
17
18
19
I
16 8 4 2 1
0
I
I
I 0
1 I
1 0 0
1 0 1
1 1 0
I l l
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
l I 0 0
1 1 0 1
1 1 1 0
1 1 1 1
1 0 0 0 0
1 0 0 0 1
1 0 0 1 0
1 0 0 1 1
Z N~IMEROS UTILIZAEQS EN ELECTR~NI CA DIGITAL [CAP. I -
ese valor de posic~bn, esth escrito abajo. Para obtener este decimal, se suman 10s ndmeros decimales (16
-
+ 2 + 1 = 19) y se concluye entonces que el 10011 binario es igual a1 I9 decimal.
Considkrese el ndmero binario 101 110 de la figura 1-2b. Siguiendo el mismo procedimiento, cada
bit del ndmero binario genera un decimal equivalente para ese valor de posicibn. El bit mcis signifcativo
(EMS) del ndmero binario es igual a 32, y si a tste le sumamos 8 + 4 + 2, da como resultado un total de
-
46, por lo que el 101 110 binario es equivalente a1 46 decimal. La figura 1-2b identifica tambien a1 punto
binario (similar a1 punto decimal en ndmeros decimales). Generalmente se omite el punto binario a1 tra-
bajar con binarios enteros.
Binario
Decimal
Polencias de 2
Valor de posicibn
1 0 0 I I . -Punto binario
16 + 2 + I = I 9
a) Conversibn de binario a decimal
2' 7 3 2' 2 1 2O
16 8 4 2 1
Binario I 0 1 1 I 0 . t- Punto binario
Potencias de 2
Valor de posicibn
Decimal 32 + 8 + 4 + 2 = 46
b) Conversibn de binario a decimal
2 24 2" 2> 2 ' 2O
32 16 8 4 2 I
c) Resumen de conversiones y uso de subindices para indicar la base del nbmero
Fig 1-2
i Cbmo convertir numeros fraccionarios? La figura 1-3 es un ejemplo de la conversi6n del ndmero
binario 11 10.101 a su decimal equivalente. Los valores de posici6n se indican en la parte superior; hay
que notar el valor de cada lugar a la derecha del punto binario. El procedimiento para efectuar esta con-
versi6n es el mismo que se emplea para con 10s ndmeros enteros: se suma el valor de posici6n de cada bit
para obtener el ndmero decimal. En este problema 8 + 4 + 2 + 0.5 + 0.125 = 14.625 decimal.
Binario 1 I I 0 . I 0 1
Decimal 8 + 4 + 2 + 0.5 + 0.125 = 14.625
Potencias de 2
Valor de posicibn
Fig 1-3 Conversi6n de binario a decimal
2' 2' 2 ' 2O 1!2l 112'. 1/2=
8 4 2 1 0.5 0.25 0.125
iCuhl es el valor del ndmero 1 I l ? Podria ser ciento once en decimal, o bien uno, uno, uno en bina-
rio. Algunos libros utilizan el sistema que se muestra en la figura 1-2c para designar la base o radix de
una cantidad. En este caso, 1001 1 es de base 2 como lo indica el subindice 2. El ndmero 19 esth en base
10 coma lo indica el subindice 10. La figura I-2c es un resumen de las conversiones binarias a decimales
de las figuras 1-2a y b.
- CAP.]] NilMEROSUTlLIZADOS EN ELEcTR~NI CA DIGITAL 3
Convitrtase el numero decimal 87 a nCmero binario. La figura 1-4 nos muestra un mttodo ade-
-
cuado para llevar a cab0 esta conversi6n: se divide el numero 87 entre 2 y se obtiene el cociente 43 y de
residuo I; este es importante y se escribe a la derecha, ademas es el bit menos significativo (bms), nume-
ro binario. El cociente (43) se transfiere como lo indica la flecha y pasa a ser el dividendo. De esta for-
-
ma, todos 10s cocientes se dividen entre 2, hasta que el ultimo sea 0 y el residuo sea 1, como en la dltima
linea de la figura 1-4. Casi a1 final de la figura se indica que el 87 decimal es igual al 10101 11 binario.
bmt
y con residuo I ----------
1
y con residuo 1
1 I
) con residuo
I ) ! 1
). con residuo ( : -------?
l ~ ~ l
y con residuo : -
y con residuo 0 - -- 1
BMS 1
y con residua I
1 I 1 I
<' , ( , = 1 0 I 0 I I I ,
- Fig 1-4 Conversibn de decimal a binario
Convitrtase el 0.375 decimal a numero binario. La figura I-5a ilustra un metodo de llevar a cab0
-
esta operaci6n. Hay que notar que el numero decimal (0.375) se multiplica por 2, dando como resulta-
do 0.75. El 0 del lugar de 10s enteros (lugar de las unidades) serB el siguiente bital punto binario. Enton-
ces el 0.75 se multiplica por 2, resultando 1.50. El acarreo del 1 a 10s enteros (lugar de las,unidades), sera
el siguiente bit a la derecha del.anterior, se multiplica entonces el 0.50 por 2 obteniendo como resultado
1.00. El acarreo del I al lugar de 10s enteros es el 1 final del numero binario, ya que el proceso de conver-
si6n termina cuando 'el producto es 1.00. En la figura 1-50 vemos c6mo convertir el 0.375 decimal a su
correspondiente 0.01 1 binario.
Fig 1-5 Conversiones de decimal fraccionario a binario
La figura I-5b muestra la conversi6n de10.84375 decimal a binario. Una vez mils hay que hacer hin-
capit en que 0.84375 se multiplica por 2. El entero de cada producto se escribe abajo, generando asi el
nhmero binario, y cuando el producto es igual a 1.00, se termina la conversi6n. En este problema se in-
-
dica c6mo convertir el 0.84375 decimal a1 0.1101 1 binario.
4 N~ MEROS UTILIZADOS EN ELECTR~NICA DIGITAL [CAP. I
Considerese el nurnero decimal 5.625. Para convertir este nhmero a binario se necesitan dos proce-
sos diferentes: la parte entera del nhmero (5) se procesa por divisi6n repetida como se ilustra en la parte
-
superior de la figura 1-6. De esta forma el 5 decimal se convierte en el 101 binario. La parte fraccionaria
del numero decimal (.625) se convierte a1 .I01 binario como se indica en la parte inferior de la figura 1-6.
Esta parte se convierte al binario .I01 mediante un proceso de multiplicaci6n repetida. En seguida se
combinan las 60s secciones entera y fraccionaria, resultando que el 5.625 decimal es igual a1 101.101
binario.
5 i 2 = 2 y con rcsiduo I
I 1
r--
2 t 2 = 1 y con residuo 0
I 1
1
1 i 2 = 0 y con residuo 1
I I
Fig 1-6 Conversibn de decimal a binario
PROBLEMAS RESUELTOS
1.1 El sistema binario de numeros es el sistema de base - y tiene rtidix .
Soluci6n:
El sisterna binario de numeros es el sistema de base 2 y tiene rhdix 2.
1.2 Al trabajar con numeros binarios, el termino bit significa
Soluci6n:
Bit significa dlgito binario.
1.3 ~ C b mo diria el numero 1001 en a) binario y b) decimal?
Soluci6n:
El numero 1001 se dice de la siguiente manera: a) uno, cero, cero, uno. b) mil uno.
1.4 El numero 1 1OI0 es un nhmero de base .
Soluci6n:
El numero 1 lolo es un numero de base 10, como lo indica el sublndice 10.
1.5 Escribir el numero de base 2, uno, uno, cero, cero, uno.
Solucibn:
11001,
1.6 Convertir 10s siguientes nlimeros binarios a sus decimales equivalentes:
a) 001100 c) 011100 e) 101010 g) 100001
b) OO~OI I 4 111100 n 111111 h) 111000
NOMEROS UTILIZADOS EN ELECTR~NICA DIGITAL
Solucibn:
Siguiendo el procedimiento de la figura 1-2 10s decimales equivalentes a 10s numeros binarios son:
a) 001 100,= 12,, c) 011100,=2810 e) 101010,=42,, g) 100a01,=3310
b) m1 1 , = 3 , , 4 1 1 1 i ~ , = a 0 , ~ n l i l i 1l , =a3, , h) 1ilooo, =56, ~
-
Solucihn:
Siguiendo el procedimiento de la figura 1-2, 11 11000.1 11 1, = 1935,,.
1.8 11100.0112 = - 10
-
Soluci6n:
Siguiendo el procedimiento de la figura 1-3, 11 100.01 1, = 28.375,,.
SoluclBn:
-
Siguiendo el procedimiento de la figura 1-3. 11001 1.1001 1, = 51.59375,,
-
Solucl6n:
Siguiendo el procedimiento de la figura 1-3, 1010101010.1, = 682.5,,
-
1.11 Convertir 10s siguientes numeros decimales a sus binarios equivalentes:
a) 64, b) 100, c) 111, 4 145, e) 255, 8 500
Solucibn:
-
Siguiendo el procedimiento de la figura 1-4, 10s binarios equivalentes a 10s numeros decimales son:
a) 64,, = 1000000, c) l l l l o=l l O1l l l , e) 255,, = 11111111,
b) 1001o= 11001W2 d) 145,,= 100100012 n 50010 = 1111101002
Solucibn:
-
Siguiendo el procedimienro de la figura 1-6. 34.75,, = 100010.11,
Siguiendo el procedimiento de la figura 1-6, 25.25,, = 11001.01,
-
1.14 27.1875,o = 2
Soluci6n:
Siguiendo el procedimiento de la figura 1-6, 27.1875,, = 1101 1.001 1,
- 1-3 NUMEROS OCTALES
El sistema octal es el de base 8, y 10s ocho simbolos que utiliza son 0, I , 2, 3, 4, 5, 6, y 7. La tabla de la fi-
gura 1-7 compara como se cuenta en 10s sistemas decimal, binario y octal. La utilidad del sistema octal
- radica en que posee un simbolo diferente para cada numero binario del 000 al 11 1.
NOMEROS UTILIZADOS EN ELEcTR~NICA DIGITAL
Fig 1-7 Forma de contar en los sistemas decimales, binario y octal
-
El sistema octal tambien utiliza el valor de posicibn. La figura 1-8a ensefla el valor de 10s cuatro pri-
meros lugares a la izquierda del punto octal. El digito menos significative (dms) es el que estA en el lugar
de las unidades, mientras que el lugar del 8' es igual a 8 y asi sucesivamente, por lo tanto, el valor o peso
-
de las posiciones 1, 8, 64, 512, etc.
Ndmero octal
Decimal
Potencias de 8
Valor de posici6n (en dccimales)
a) Valores dc posicibn en el sistema octal
8' 8' 8 ' 8' .+-
512 64 8 I
- Punto octal
b) Conversi6n dc octal a decimal
N~imero octal 2 4 5 7 8
Decimal
c) Conversibn de octal a decimal
Fig 1-8
Convikrtase el nhmero octal 123, a su decimal equivalente. La figura 1-86 ensefla el procedimiento.
Considere primer0 el lugar de las unidades; tres l(unos) es igual a 3, escrito abajo en la linea decimal.
Despues se considera el lugar de 10s 8(ochos); hay dos 8 por lo que 2 x 8 = 16, que se suma a13 de aba-
jo. Considere por ultimo el lugar de 10s 64, sblo hay un 64 que se suma finalmente al 16 y a13 (64 + 16
+ 3 = 83), obteniendo como resultado el 83 decimal, por lo que el octal 123 es igual al 83 decimal.
Convierrase el octal 2457, a nhmero decimal. La figura 1-8c muestra con detalle el procedimiento.
El valor de posicibn se multiplica por el digito en esa posicibn y se suman 10s productos. El resultado es.
que el octal 2457 es igual al 1327 decimal.
El procedimiento para convertir n~imeros decimales a octales es similar al que se utiliza para con-
vertir decimales a binarios. Convertir el decimal 1327 a octal. Este procedimiento se muestra en la figura
- CAP ..I] N~ MEROS UTlLlZADOS EN ELECTR~NI CA DIGITAL 7
-.
1-9. Prirnero el 1327 se divide entre 8, obteniendo como cociente 165 y residuo 7, que pasa a ser el digito
menos significativo del numero octal. El cociente (165) se transfiere (vCase la flecha de la figura 1-9) y se
convierte en el dividendo, Cste se divide entre 8 y se obtiene 20 de cociente y 5 de residuo, que se escribe
abajo como el siguiente digito del nhmero octal. La repeticibn del proceso de dividir entre 8 continua
-
hasta que el cociente sea 0 y el residuo desde I hasta 7, inclusive. En este problema el numero decimal
1327 es equivalente a1 2457 octal.
1327 + 8 = 165 y con residuo 7
I 1
..----J
165 t 8 = 20 y con residuo 5
+
20 + 8 = 7 y con residuo 4
2 t 8 = 0 y con residuo 2
1327,, = 2 4 5 78
Fig 1-9 Conversi6n de decimal a octal
Considere el numero octal 642-21. La figura 1-100 ensena un proceso sencillo para convertir este nu-
rnero octal a nurnero decimal. Cada valor de posici6n se rnultiplica por el digito de ese lugar, que ests.
-
escrito abajo. Se suman 10s 5 valores decirnales (384 + 32 + 2 + 0.25 + 0.015625 = 418.265625) obte-
niendo asi, el numero de base 10 equivalente.
Numero octal 6 4 7 2 1
Potencias de 8
Valor dc posicibn
Decimal
8 8 R0 l/R1 1:8'
64 8 I ,125 ,015625
a) Convcrsibn de octal fraccionario a decimal
418 + U = 52 yconreaiduo 2
I 1
+
52 + 8 = 6 y con rcsiduo 4
d
6 t 8 = 0 y corl residuo 6
418.26562510 = 6 4 2 . 2 Is
0.265 625 x 8 = 2.125
7-1
r---
0.125 x 8 = 1 . 0 0
I
b) Conversion de decimal fraccionario a octal
8 NOMEROS UTlLlZADOS EN ELECTR6NICA DIGITAL ICAP.1 -.
Para convertir el decimal 418.265 625 a octal se invierte el proceso, este se puede observar con de-
-
talle en la figura I-lob. El primer proceso es la divisi6n repetida entre 8; utilizando 10s residuos se genera
la parte entera del ndmero octal; por lo tanto, el decimal 418 es igual al 624 octal.
La parte fraccionaria del decimal se convierte a octal en la secci6n inferior de la figura 1-106, y se
lleva a cab0 por medio de repetidas multiplicaciones por 8. La parte entera de cada producto genera la
-
respuesta. El proceso termina cuando el producto de la multiplicaci6n es 0.00. Combinando el resultado
de las partes entera y fraccionaria se obtiene el nhmero octal 642.21,.
La utilidad del sistema octal, esta en su facilidad de conversi6n a binario. Considerese el numero oc-
-
tal532. Para efectuar esta conversi6n basta memorizar tan s6lo 10s primeros ocho numeros de la cuenta
binaria (000 - 11 1) y sus respectivos octales equivalentes, que se encuentran en la parte sombreada de la
tabla de la figura 1-7. La conversi6n del octal 532, a binario se observa en la figura 1-1 la. N6tese que ca-
da digito octal forma un grupo de tres digitos binarios.
-
a) Conversibn de octal a binar~o b) Conversibn de binario a octal
-
C) Conversibn de octal fraccionario a binario d) Conversibn de binario fraccionario a octal
Fig 1-11
-
La figura 1- l l b muestra otra conversi6n de octal a binario en donde el 74.61, se convierte a su
equivalente binario. N6tese que el punto octal pasa a ser el punto binario en el numero de base 2. Por lo
tanro, 74.61, es igual a1 11 1100.1 10001,.
Para convertir de binario a octal se invierte el proceso. La figura 1- l l c enseAa c6mo el binario
-
1 101 1100d100 se divide en grupos de rres bit cada uno, empezando en el punto binario. Cada grupo gene-
ra su digito octal equivalente, y asi se muestra en la figura 1-1 l c que el 1101 11000100, es igual a1 6704,.
ConviCrtase el binario 101 1.101 1 a su octal equivalente. Primero hay que dividir 10s bit binarios en -
grupos de tres, cada uno a partir del punt o binario. La figura 1-1 l d muestra c6mo dividir 10s bit bina-
rios en grupos de tres; despuks, cada grupo de 3 se traduce al digito octal correspondiente y el punto bi-
nario se transforma en el punto octal. La figura 1-1 l d ilustra c6mo el 101 1.101 1, es igual al 13.54,.
-.
PROBLEMAS RESUELTOS -.
1.15 El sistema octal se llama sistema de base
Soluciim:
El sisrema octal se llama sistema de base 8 .
1.16 Enumere 10s ocho simbolos urilizados en el sistema octal de numeros.
Solucinn:
Los ocho simbolos utilizados en el sistema octal son: 0, 1 , 2, 3, 4, 5 , 6 y 7
-. CAP.11
NUMEROS UTILIZADOS EN ELECTR6NICA DIGITAL
1.17 Conviertanse 10s siguientes numeros octales a sus decirnales equivalentes:
-
a) 42, b) 376, c) 1057, d) 11.11, e) 37.123
Solucion:
.-
Siguiendo el procedimiento de las figuras 1-8 y ~-IOU, 10s decimales equivalentes a estos nhmeros octa-
les son:
a) 42, = 34,, c) 1057, = 559,, e) 37.123, = 31.162,,
- b) 376, = 254,, d) 11.11, = 9.I4ll0
1.18 Convertir 10s siguientes decirnales enteros a sus octales equivalentes:
a ) 3, b) 7, c) 10, 4 50, e) 100, fl 6391
Solucion:
Siguiendo el procedimiento de la figura 1-9, 10s octales equivalentes a 10s nhmeros decimales son:
- a) 3,, = 3, C) 1010 = 12, e) 100,, = 144,
b) 7,, = 7, d) 501, = 62,
fl 6391,, = 14367,
1.19 Conviertanse 10s siguientes numeros decimales a sus octales equivalentes:
a ) 77.375, b) 20.515625, c) 8.15625, d) 44.5625
Solucion:
-
Siguiendo el procedimiento de la figura 1-lob, 10s octales equivalentes a 10s nhmeros decimales son:
a) 77.375,, = 115.3, c) 8.1562510 = 10.12,
b) 20.515625,, = 24.41, d) 44;562510 = 54.44,.
1.20 ConviCrtanse 10s siguientes numeros octales enteros a sus equivalentes binarios:
a ) 3 , b ) 6 , c ) 7 , 4 7 2 , e ) 113
Siguiendo el procedimiento de la figura. 1-1 l a y haciendo uso de la tabla de la figura 1-7.10s binarios
equivalentes a 10s octales enreros son:
.-
a) 3, = 011, c) 7, = 111, e) 113, = 1001011,
b ) 6 1 =1 1 0 2 d) 7 2 , = 111010,
--
1.21 ConviCrtanse 10s siguientes nhrneros octales a sus equivalentes binarios:
a) 7. 5, b) 16. 3, c) 20. 1, 4 3 7 . 6 , e) 11. 4
Solucibn:
Siguiendo el procedimiento que se muesrra en la figura 1-1 l b, 10s binarios equivalentes a 10s octales,
son:
a) 7.5, = 111.101, c) 20.1,= 10000.001, e) 11. 4, = 1001.1,
b) 16.38=1110.0111 d)37. 6, =11111. 11,
.-
1.22 Conviertanse 10s siguientes nhmeros binarios a sus equivalentes octales:
a ) 011, b) 110, c) 111000, 4 101100
Solucibn:
-
Siguiendo el procedimiento que se muestra en la figura I-llc, 10s octales equivalentes a 10s nhmeros ,
binarios son:
a) 011, = 3, c) 111O0O2 = 70,
b) 110, = 6 , d) 101100, = 54,
NUMEROS UTILIZAWS EN ELECTR6NlCA DIGITAL [CAP. I -
1.23 Convertir 10s siguientes numeros binarios a sus equivalentes octales:
a) 111.001, b) 1011.011, C) 110110.11011, d) 11000.1001
Siguiendo el procedimiento de la figura 1-1 lc, 10s octales equivalentes a estos binarios, son:
a) 111.0012 = 7.1B c) 110110.11011, = 66.66,
b) 1011.0112 = 13.3s 4 11000.100lZ = 30.44B
1-4 N~ MEROS HEXADECIMALES
El sistema hexadecimal de nhmeros es el sistema de nhmeros de base 16, utiliza 10s simbolos 0-9, A, B,
C, D, E y F como se muestra en la tabla de la figura 1-12, columna de hexadecimales. La letra A repre-
senta el 10, la B el 11, la C el 12, la D el 13, la E el 14 y la F el 15. La ventaja de este sistema es su facili-
dad de conversion directa a un numero binario de cuatro bit. En la secci6n sombreada de la figura 1-12
cada numero binario de cuatro bit, o sea, del0000 a1 11 11, puede representarse por un s6lo digito hexa-
decimal.
Flg 1-12 Forma de contar en 10s sistemas decimal, binario y hexadecimal
Al fijarse en la columna decimal de la figura 1-12 se puede ver que el equivalente de 16 en el sistema
hexadecimal es 10, lo que demuestra que el sistema hexadecimal tambien emplea el concept0 de valor de
posicibn. El 1 en (lola) significa 16 unidades, mientras que el 0 representa cero unidades.
Convikrtase el hexadecimal 2B6 a numero decimal. La figura 1-13a muestra el proceso que ya cono-
cemos. El 2 estk en el lugar de 10s 256, por lo que 2 x 256 = 512, que se escribe en el rengl6n de 10s decima-
les. El digito hexadecimal B aparece en la columna de 10s 16. Hay que recordar que el B hexadecimal
corresponde al 11 decimal, lo que signilica que hay once que 2 x 256 obteniendo 176 como resultado,
que se suma a15 12 del renglbn de decimales de la figura 1-13a. La colurnna de las unidades muestra que
hay seis de ellas, por lo tanto, se suma un 6 al total de la linea de 10s decimales, obteniendo como resulta-
do final (512 + 176 + 6 = 694) 694,,. La figura 1-130 muestra que 2B6,, es igual a 694,,.
Convikrtase el hexadecimal A3F.C a su decimal equivalente. La figura 1-136 ensefia con detalle este
problema, lnicialmente hay que considerar la columna de 10s 256. El digito hexadecimal A significa que
256 debe multiplicarse por 10, siendo el resultado del product0 2560; el numero hexadecimal muestra ,
que tiene tres 16, por lo tanto 16 x 3 = 48, que se suma a1 rengl6n de 10s decimales. La columna de las
-
unidades contiene el dlgito hexadecimal F, lo que significa que 1 x 15 = 15, que se suma tambiCn a1
rengl6n de 10s decimales. La columna que representa a 16-1 (0.0625) contiene el digito hexadecimal C, lo
que quiere decir que I2 x 0.0625 = 0.75, que se suma al total decimal (2560 + 48 + 15 + 0.75 =
-
..-
- CAP. I ] NUMEROS UTlLlZADOS EN ELECTR6NICA DIOITAL
Potencias de 16
--
Valor de posicibn 256
Numero hexadecimal 2 B 6
256 I h I
x 2 x l l
-
x h
-
Decimal % + 176 + 6 = 6 9 4 , 0
a) Conversibn de hexadecimal a decimal
Potencias de 16 16' 16' 16' 1/16'
Valor de posicibn 1 156
I 6 1 ,0625
Numero hexadecimal A 3 F . C
b) Conversibn fraccionaria de hexadecimal a decimal
Fig 1-13
-
2623.75), obteniendo como resultado final el numero decimal 2623.75. La figura 1-136 ilustra la conver-
sion del A3F.CI6 a1 2623.75,,,.
lnvitrtase ahora el proceso para convertir el numero decimal 45 a su hexadecimal equivalente. La
figura I-14a presenta con detalle el ya conocido proceso de dividir entre 16. El numero decimal 45 se di-
-
vide entre 16, obteniendo cociente 2 y residua 13 (13,, = D13, que es el dms del nhmero hexadecimal. El
cociente (2) pasa a ser el nuevo dividendo, y al dividirse entre 16 se obtiene 0 de cociente y 2 de residuo,
por lo que el 2 pasa a ser el siguiente dlgito del numero hexadecimal. El proceso termina aqul, debido a
.
hue la parte entera del cociente es 0. El proceso que se indica en la figura 1- 140 convierte el ndmero de-
cimal 45 al hexadecimal 2D.
-- 155 1 6 =Z yconresiduo 13
d
2 + I6 = 0 y con residuo
a) Conversibn de decimal a hexadecimal
-
Fig 1-14
I S+ 16= 0 yconresiduo 15
1 I
25O.2SIO = F
A . 416
b) Conversidn de decimal fraccionario a hexadecimal
Conviertase el decimal 250.25 a hexadecimal. La conversibn debe hacerse utilizando dos procesos
-
como se muestra en la figura 1-146. La parte entera del numero decimal (250) se convierte a hexadecimal
por medio del proceso repetido de divisibn entre 16. Los residuos de 10 (A en hexadecimal) y I5 (F en he-
xadecimal) constituyen la parte entera hexadecimal FA. La parte fraccionaria (-25) se multiplica por 16
y se obtiene como resultado 4.00. El 4 se transfiere a la posicibn que se indica en la figura 1-146. La con-
--
versibn completa muestra que el decimal 250.25 es igual a1 FA.4 hexadecimal.
12 NUMEROS UTILIZADOS EN ELECTR6NICA DIGITAL [CAP. I
La principal ventaja del sisterna hexadecimal es su facilidad para convertirlo a binario. La figura
-
I-150 muestra la conversibn del hexadecimal 3B9 a binario. Cada digito hexadecimal forrna un grupo de
cuatro digitos binarios o bit. Para formar el numero binario se cornbinan estos grupos, en este caso
3BglB = 111011 10012.
-
916
1 1 1 3BgI6 = 11101110011
0011 1011 1001
a) Conversibn de hexadecimal a binario
4 7 . F E
1 1 1 1 47. FE16= 10001ll.llllllll
0100 0111 . 1 1 1 1 1110
b) Conversibn de numeros fraccionarios hexadecimales a binarios fraccionarios
C) Conversibn de binario a hexadecimal
a') Conversibn de binarlo fraccionario a hexadecimal
Fig 1-15
En la figura 1-1 Sb se explica con detalle otra conversibn de hexadecimal a binario. Una vez mas, ca-
da digito hexadecimal forrna un grupo de cuatro bit en el numero binario. El punto hexadecimal conser-
va su lugar y pasa a ser el punto binario. El numero hexadecimal 47.FE se convierte en el
10001 11.11 11 11 1 binario. Este sistema es un mttodo fhcil y rhpido para escribir numeros binarios debi-
do a su forma rnhs cornpacta de expresibn.
La figura 1-1Sc enseAa cbmo se convierte el 101010000101 binario a hexadecimal. Primero se divide
el numero binario en grupos de cuatro bit, ernpezando en el punt o binorio, despuks cada grupo de
cuatro bit se convierte a su digito hexadecimal equivalente. La figura 1-15c indica cbmo el
1010100001012 es equivalente a1 ASS,,.
La figura 1-1Sd es un ejemplo de otra conversion binaria a hexadecimal, en donde el binario
10010.01 101 1 se convierte a hexadecimal. Primero el binario se divide en grupos de cuatro bit empezan-
do en el punto binario. Para completar el primer grupo de la izquierda se aAaden tres ceros, formando
asi el 0001 y dos ceros se ailaden a1 ultimo grupo de la derecha, formando ei 1100. Cada grupo tiene asi
cuatro bit, que se convierten a 10s digitos hexadecimales correspondientes como se muestra en la f'igura
I-1Sd. El ndmero binario 10010.01 101 1 es igual al 12.6C hexadecimal.
PROBLEMAS RESUELTOS
1.24 El sistema hexadecimal de numeros tarnbiCn se llama sistema de base
El sistema hexadecimal de numeros tambikn se llama sistema de base 16.
1.25 Enumere 10s 16 simbolos utilizados en el sistema hexadecimal de numeros.
Refirikndose a la figura 1-12, 10s 16 simbolos utilizados en este sistema son: 0, 1 , 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E y F.
-
CAP. I ] NUMEROS UTILIZADOS EN ELECTR6NICA DIGITAL 13
1.26 Convertir 10s siguientes numeros hexadecimales enteros a sus decimales equivalentes:
-
a) C, b) 9F, c) D52, d) 67E, e) ABCD.
Solucibn:
Se sigue el procedimiento que se muestra en la figura 1-13a.10~ decimales equivalentes a estos nhmeros
hexadecimales son 10s siguientes:
C16 = 1210 c) D5216 = 341Ol0 e) ABCD,, = 43981,,
b) 9F16 = 15910 d) 67E16 = 166210
-
1.27 Convierta 10s siguientes numeros hexadecimales a sus decimales equivalentes:
a) F. 4, b)D3. E, c)1111.1, 4888. 8, e)EBA. C.
Solucibn:
Siguiendo el procedimiento de la figura 1-13b y considerando tambitn la figura 1-12, 10s decimales
equivalentes a estos nirmeros hexadecimales son 10s siguientes:
a) F.416 = 15.2510 C) 1111. I l 6 = 4369.062510 e) EBA.CII = 3770.75,,
b) D3.E16 = 211.87510 d) 888.81s = 2184.510
1.28 Convertir 10s siguientes numerbs decimales enteros a sus hexadecimales equivalentes:
-
a) 8, b) 10, C) 14, 4 16, e) 80, fl 2560,
g) 3000, h) 62 500
Solucibn:
Seguir el procedimiento que se enseila en la figura 1-140 y considerar tambikn la figura 1-12. Los hexa-
decimales equivalentes a estos nhmeros decimales son:
a = g16 C) 14,, = El( e) 8010 = SOl6 8) 300010 = BB8i6
b) 1Ol0 = A16 d) 1610 = lol6 fi 256010 = Aml6 h) 62500,, = F424,,
1.29 Convierta 10s siguientes numeros decimales a sus hexadecimales equivalentes:
a) 204.125, b) 255.875, c) 631.25, d) 10 000.003 906 25.
Siga el procedimiento que se muestra en la figura 1-14b y considere tambikn la figura 1-12. Los hexa-
decimales equivalentes a estos nirmeros decimales son:
a) 204.125,, = CC.2,, c) 631.2510 = 277.416
b) 255.87510 = FF.E16 d) 10 000.003 906 2510 = 2710.0116
-
1.30 Convertir 10s siguientes ndmeros hexadecimales a sus equivalentes binarios:
a) B, b ) E, c) IC, 1 4 A6 4 , e) lF.C, J239.4.
Siguiendo el procedimiento mostrado en la figura 1-150 y considerando la figura 1-12, 10s binarios
equivalentes a estos nhmeros hexadecimales son 10s siguientes:
a) B,, = 1011, c) lC,, = lllOOp e) lF.C16 = 11111.11,
b) E16 = l 1101 d) AMl6 = 1010011001002 j) 239.4,, = 1000111001.012
1.31 Convertir 10s siguientes ndmeros binarios a sus hexadecimales equivalentes:
- a) 1001.1111 C) 110101.011001 e) 10100111.1 1101 1
b) 10000001.1101 4 10000.1 loooooo.0000lll
Solucibn:
-
Seguir el procedimiento indicado en la figura I-15c y d. Considerar tambien la figura 1-12. Los
hexadecimales.equivalentes a 10s binarios dados, son 10s siguientes:
a) 1001.1111, = 9.FI6 c) 110101.011001, = 35.64,, e) 10100111.111011, = A7.EC16
b) 10000001.11012= 81.D16 d) 10000.l2 = 10.816 fi 100~. 00001112 = 40.0E16
NOMEROS UTILIZADOS EN ELECTRONICA DIGITAL (CAP. I
Problemas suplementarios
El sistema de numeros de radix 2 se llama sistema - de nurneros. Resp. binario.
El sistema de numeros de radix 10 se llama sistema - de numeros. Resp. decimal.
El sistema de numeros de base 8 se llama sistema - de numeros. Resp. octal
El sistema de numeros de base 16 se llama sistema - de numeros. Resp, hexadecimal,
Algunas veces un digit0 binario se abrevia y se llama - Resp. bit
iC6mo dirla el numero 1101 en a) binario y b) decimal?
Resp, a) uno, uno, cero, uno b) mil ciento uno.
(b)
y se pronuncia - El nomero 10IOa es un nurnero de base -
Resp.0) 2 b) uno, cero, uno, cero.
Convierta 10s siguientes nbmeros binarios a sus decirnales equivalentes:
a) 00001110, b) 11100000, c) 10000011, d) 10011010.
Resp. 0) 00001110,=141, c) 10000011,=131,,
b) 11100000, = 22A10 d) 1001lOIOa = 1541p
~llOO1l.lll = I , Resp. 51.75
llllOOOO.OO1ll = , , Rap. 240.1875
Convierta 10s siguientes numeros decimales a sus equivalentes binarios:
a) 32, b) 200, c) 170, d) 258.
Resp. a) 32,, = l a ) o, c) 17010 = 10101O1Oa
b) 2fM10 = 110010002 d) 25S10 1000OOOIOa
999.125,, = Resp. 1111100111.001
--.a ."-
Convertir 10s siguientes numeros octales a sus decimales equivalentes:
a) 37, b) 725, C) 2476.2 d) 1117.16. ,
Resp, a) 37, = 31,, C) 2476.2a = 1342.2510
b) 725, = 469,, d) 1117.16B = 591.2187510
Convierta 10s siguientes nurneros decimales a sus equivalentes octales:
a) 399, b) 1500, C) 600.5. 4 3000.8125.
Resp. a) 399,, = 617, c) 600.510 = 1130.4,
6) 15OOlO = 2734, d) 3000.812510 = 5670.64a
Convierta 10s siguientes nbmeros octales a sus binarios equivalentes:
(1) 731, b)6450, c)26.41, 417. 74.
R~sP. a) 731, = lllO1lOO1a C) 26.41. = 101lO.lOOOO1a
b) 6450, = 1101001010002 d) 17.74, = 1111.111Ia
b
- CAP.]] N~JMEROS UTILIZADOS EN ELECTR~NICA DlGlTAL
1.48 Convierta 10s siguientes nurneros binarios a sus equivalentes octales:
--
a) 111010011, b) 1100101, c) 10000.11011, d) 1111110.0001
Re.rp. a) 11 101001 l1 = 723, c) 10000.110112 = 20.66,
b) 1100101, = 1458 d) 1111110.00012 = 176.04,
-
1.49 Convierta 10s siguientes nurneros hexadecirnales a sus decirnales equivalentes:
a) l3AF, b) 2586, c) B4.C9, d) 78.D3.
Resp. a) 13AF1, = 503910 c) B4.C9,, = 180.785151,
- 6) 25E616 = 970210 d) 78.D3,, = 120.8242Il0
1.50 Convierta 10s siguientes nurneros decirnales a sus hexadecimales equivalentes:
a) 3016, b) 64881. c) 17386.76, d) 9817.625.
-
Resp. a) 3016,, = BCS,, C) 17386.7510 = 43EA.C16
b) 648811, = FD71,, d) 9817.62510 = 2659.A16
-
1.51 Convierta 10s siguientes nurneros hexadecirnales a sus equivalentes binarios:
a) A6, b) 19, c) E5.04, d) lB.78. '
Resp. a) A6,, = 10100110, c) ES.04,, = 11100101.000001,
b) 1g16 = 11001, d) 1B.781a = llO1l.O1lllz
-. -
1.52 Convierta 10s siguientes nurneros binarios a sus hexadecirnales equivalentes:
a) 11110010, b) 11011001, c) 111110.000011, d) 10001.11111
Resp. a) . 11110010, = FZ16 c) 111110.000011, = 3E.OC,,
b) 110110011 = DgI6 d) 10001.111112 = 11.FE1,
Codigos binarios -
Los sistemas digitales sblo procesan numeros binarios (ceros y unos). El cbdigo binario se discutio en el
capitulo anterior. En 10s ultirnos arfos han surgido otros codigos binarios especiales para realizar fun-
ciones especificas en equipos digitales. Estos cbdigos usan ceros y unos, pero sus significados pueden va-
-
riar. Aqui se detallarhn varios codigos binarios junto con las rnaneras en las que se traducen a forrna de-
cimal. En un sistema digital, 10s traductores electrbnicos (Ilarnados codificadores y decodricadores), se
usan para pasar de cbdigo a cbdigo. En las siguientes secciones detallarernos el proceso de conversion de
un cbdigo a otro.
I f
Decimal 1 5 0 Decimal 3 2 . 8 4
1 1 ! 1 1 1 1
BCD 0001 0101 0000 BC D 0011 0010 . 1000 0100
2-2 c ~DI GOS BINARIOS PESADOS
Los numeros binarios son algo diflciles de entender. Por ejemplo,
trate de convertir el nhrnero binario 10010110, en un numero deci-
mal. Resulta que 100101 10, = 150,, pero toma cierto tiernpo y es-
fuerzo hacer esta conversibn.
El cbdigo BCD (del inglts binary-coded-decimal) que signifi-
ca decimal codificado en binario hace mucho m8s f8cil la conver-
sibn a decirnales. En la figura 2-1 se rnuestra el cbdigo BCD de
cuatro bit para 10s digitos decimales 0-9. Nbtese que el cbdigo
BCD es un cbdigo pesado. El bit mhs significativo tiene un peso de
8 rnientras que el menos significative s610 tiene un peso de 1. A este
cbdigo se le conoce rnhs precisamente corno el cddigo BCD 8421. El
8421 el nombre se refiere a1 peso que se le da a cada lugar en el cbdi-
a) Conversibn decimal a BCD C) Conversibn decimal fractional a BCD
BCD 1001 0110 .
1 1
Decimal 9 6 .
go de cuatro bit. Existen varios cbdigos BCD que tienen otros pesos
Fig. Z-l C6digo 8421
para 10s cuatro lugares. Como el cbdigo BCD 8421 es el m8s popu-
-
lar, se acostumbra referirse a el simplemente como el cbdigo BCD.
~Cb mo se expresa el nhrnero 150 corno un nurnero BCD? En la figura 2-2a se muestra una ttcnica
sencilla para convertir nurneros decirnales a numeros BCD (8421). Cada digito decimal se convierte a su
equivalente en BCD de cuatro bit. (Vease Fig. 2-1). El numero decimal 150 es entonces, igual al ndrnero
BCD 000101010000.
Decimal
0
I
7
&
3
4
5
6
7
8
9
b) Conversibn BCD a decimal
RCD
8 1 2 1
0 0 0 o
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 I 0
0 1 1 1
1 0 0 0
1 0 0 1
BCD 0111 0001 . 0000 1000
1 1 1 1
Decimal 7 1 . 0 8
d) Conversibn BCD fraccional a decimal
C6DlOOS BINARIOS
Tambitn es bastante simple convertir numeros BCD a numeros decimales. En la figura 2-2b se
-
muestra la ttcnica. Primero se divide el numero BCD 100101 10 en grupos de cuatro bit, empezando por
el punto binario. Cada grupo de cuatro se convierte luego en el digito decimal equivalente, que se anota
debajo. El nhmero BCD 10010110 es, entonces, igual al 96 decimal.
-
La figura 2-2c ilustra un numero decimal fraccionario convertido a su equivalente BCD. Cada
digito decimal se convierte en su equivalente BCD. El punto decimal se pasa para abajo y se convierte en
el punto binario. La figura 2-2c muestra que el decimal 32.84 corresponde a1 numero BCD
- 001 10010.10000100.
Convierta el nhmero fraccionario BCD 01 110001.00001000 a su equivalente decimal. En la figura
2-2d se muesrra el procedimiento. El numero BCD se divide en grupos de cuatro bit empezando en el
punto binario. Cada grupo de cuatro bit se convierte desputs a su equivalente decimal. El punto binario
-
se convierte en el punro del numero decimal. En la figura 2-2d se muestra el numero BCD
01 110001.00001000 a1 ser convertido a su equivalente decimal 71.08.
Considere ahora el problema de convertir un numero BCD en su equivalente binario. En la figura
- 2-3 se muestran 10s tres pasos de que consta el procedimiento. En el Paso 1 el nhmero BCD se divide en
grupos de cuatro bitempezando en el punto binario. Cada grupo de cuatro bit se traduce a su equivalen-
te decimal. En la figura 2-3 se ve que el numero BCD 00010000001 1.0101 al ser traducido a1 nhmero de-
- cimal es 103.5.
BCD OOOI 0000 0011 .0101
1 1 1 1
Decimal I 0 3 . 5
103 + ! = 51 y residuo I
5 1 - 2 = 25 y rcsiduo I
25 + 2 = 12 Y res~duo l
I ? + ? = 6 yresiduo 0
6 - ? = 3 y residuo 0
3 t 2 = 1 y rcs~duo I
1 + 2 = 0 y residuo
Binario 1 1 0 0 1 I 1 . 1 ,
0.5 x 2 = 1.0
-
0.0 x 2 = 0.0
6
Fig. 2-3 Conversibn BCD a binario
El paso 2, en la figura 2-3, muestra la parte entera de numero decimal a1 ser traducida a binario. El
10310 se convierte en 11001 11, en el paso 2 por el procedimiento de dividir repetidamente entre dos.
-
El paso 3, en la figura 2-3, ilustra la parte fraccionaria del nbmero decimal a1 ser traducida a bina-
rio. El 0.Sl0 se convierte en 0.1, en el paso 3 por medio del procedimiento de multiplicar repetidamente
por dos. La parte enrera y la parte fraccionaria se unen. El ndmero BCD 00010000001 1.0101 es entonces
-
igual a1 nhmero binario 11001 1 1.1.
N6tese que usualmente es m8s efectivo escribir un numero en binario que en BCD. Los numeros bi-
narios usualmente tienen menos unos y ceros, como se ve en la conversibn de la figura 2-3. Aunque son
m8s largos, 10s nhmeros BCD se usan en 10s sistemas digitales cuando se requiere que 10s numeros se tra-
-
duzcan fhcilmente a decimales.
Traduzca el numero binario 10001010.101 a su equivalente BCD 8421. El proceso se muestra en la figura
2-4. El numero binario se convierte primer0 en su equivalente decimal. Entonces, el numero binario
- 10001010.101 es igual a 138.625,,. Cada digito decimal se traduce entonces a su equivalente BCD. En
C6DIGOS BINARIOS
Binario I O 0 0 I O I O ~ 1 0 1
1
Decimal 128
I ir'r'
+ii0.5~0.125;l
7
BCD OOO1 001 1 1000 . 01 10 0010 0101
Fig. 2-4 Conversibn binario a BCD
l a f i gur a 2-4 se mues t r a cbmo el deci mal 138.625 se convi er t e en el numer o BCD
0001001 11000.01 1000100101, Finalmente vemos que la conversi6n completa traduce a1 binario
10001010.1012 en el BCD 0001001 11000.01 1000100101.
El BCD es un tkrmino general que puede aplicarse a diversos mktodos. El c6digo BCD mas popu-
lar es el 8421. Los numeros 8,4,2,1 representan el peso de cada bit en el grupo de 4 bit. En la figura 2-5 se
muestran otros ejemplos de BCD pesados de cuatro bit.
Fig. 2-5 Tres cbdigos BCD pesados
842 1 BCD 422 1 BCD 542 1 HC'D
8 4 2 1 8 4 2 1 4 2 2 1 4 2 2 1 5 4 2 ' 5 4 2 1
PROBLEMAS RESUELTOS
0
I
2
3
4
5
6
2.1 Las letras BCD significan:
Soluci6n:
Las letras BCD significan "decimal codificado en binario" en todas Las soluciones.
0 0 0 0 ,
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
2.2 Convierta 10s siguientes numeros BCD 8421 a sus equivalentes decimales:
a) 1010 c) lOOOO110 e) 00110010.10010100
b) 00010111 4 O ~ O ~ O I O O O O ~ I oooloooooooooooo.olo~
I 0 1.0
1 0 1 1
1 1 0 0
0 0 0 1 0 0 0 0
0 0 0 1 0 0 0 1
0 0 0 1 0 0 1 0
0 0 0 1 0 0 1 1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
1 0 0 0
0 1 1 1
1 I 0 0
0 1 1 1 1 I 1 0 1
1 0 0 0 1 1 1 1 0
9 I 1 1 1 1 '
l U O I I
0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0
lo 1 1 ~ 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
1 0 0 0
1 0 0 1
0 0 0 1 0 0 1 0
0 0 0 1 0 0 1 1
12
13
.-
0 0 0 1 0 0 1 0
0 0 0 1 0 0 1 I
CAP.21
-
C~DIGOS BINARIOS
Soluclbn:
Los equivalentes decimales de 10s numeros BCD son como sigue:
a) 1010 = ERROR (no hay tal ndmero BCD) 6) 01010100001 1 = 543
b ) 000lOlll = 17 e) 001 10010.10010100 = 32.94
C) 10000110 = 86 . 0001000000Ci00000.0101 = 1000.5
Convierta 10s siguientes nhmeros decimales en sus equivalentes BCD: 8421:
a) 6, b) 13, c) 99.9, d) 872.8, e) 145.6, A 21.001
Los equivalentes BCD para esos numeros decimales son:
a) 6 = 0110 c) 99.9 10011001.1001 e ) 145.6 = 000101000101.0110
b ) 13 = 00010011 6) 872.8 = 100001110010.1000 A 21.Wl = 00100001.-I
Convierta 10s siguientes numeros binarios a sus equivalentes BCD 8421:
a) 10000, b) 11100.1, c) 101011.01, d) 100111.11, e) 1010.001, A l l l l l l oool .
Los equivalentes BCD para esos nurneros binarios son:
a) 1000 = 00010110 6) 100111.11 = 00111001.01110101
b) 11100.1 = 00101000.0101 e) 1010.001 = 00010000.000100100101
C ) ioioii.oi = oi mi 1. 001001oi A 1111110001 = m~oooooooo~ooi
Convierta 10s siguientes nhmeros BCD 8421 a sus equivalentes binarios:
a) 0001 1000 c) 01 10.011 10101 e ) 01 100000.00100101
b) 01001001 4 001 101 I 1.0101 ~ ~ I . O O I I O I I lo101
Solucion:
Los equivalentes binarios parn estos numeros BCD son como sigue:
a) 00011000 = 10010 d) 00110111.0101 = 100101.1
b) 01001001 = 110001 e) 01100000.00100101 = 111 100.01
C ) o ~ i o . o i ~ ~ o i o i = 110.11 o o o i . o o ~ ~ o ~ i ~ o ~ o i = 1.011
Mencione tres cbdigos BCD pesados.
Sulucion:
Tres cbdigos BCD son: a) BCD 8421, b ) BCD 4221 c) BCD 5421
El equivalente BCD 4221 del decimal 98 e s .
Solucibn:
El equivalente BCD = 4221 del decimal 98 es I 11 11 110.
El equivalente BCD 5421 del decimal 75 es .
Solucibn:
El equivalente BCD 5421 del decimal 75 es 10101000.
~ Qu C clase de nhmero (BCD o binario) seria mhs fhcil de traducir a decimal?
Los numeros BCD son 10s mils filciles de traducir a sus equivalentes decimales.
C6DIGOS BINARIOS
2-3 CODIGOS BINARIOS NO PESADOS
Algunos cbdigos binarios son no pesados. Cada bit, por lo tanto, no tiene un peso especial. Dos de estos
cbdigos no pesados son el c6digo Gray y el cbdigo exceso-3.
El cbdigo exceso-3 (XS3) esta relacionado a1 BCD 8421 por su naturaleza de decimal codificado bi-
-
nario. En otrzs palabras, cada grupo de cuatro bit en el cbdigo XS3 es igual a un digito decimal
especifico. La figura 2-6 muestra el cbdigo XS3 junto con sus equivalentes en BCD 8421 y decimal. No-
tese que el nurnero XS3 siernpre es tres m6s que el numero BCD 8421.
Fig. 2-6 Cbdigo de exceso 3 (XS3)
Decimal
0
I
2
3
4
5
6
7
8
9
10
11
Considere el cambio del numero decimal 62 a su numero equivalente en XS3. El paso 1 en la figura
2-7a muestra cbmo se suma 3 a cada digito decimal. En el paso 2 se muestra cbmo el 9 y el 5 se convier-
ten en su equivalente BCD 8421. El n6mero decimal 62 es, entonces, igual al nfimero BCD XS3
10010101.
Decimal 6 2
I
fi @ mads 3
19
f @ Conversibn a binario -- + +E @ Af i adal
XS3 1001 0101 XS3 0111 0011
8421 BCD XS3 BCD
a) Conversibn decimal a XS3 b) Conversibn BCD a XS3
10 1
0000
OOO1
0010
0011
0100
0101
0110
0111
l o00
1001
OOOI 0000
OOO1 OOO1
XS3 l oo0 1100
1 -0011 -0011
BC D
1 1
Decimal 5 9
10 1
0011 0011
0011 0100
0011 0101
0011 0110
0011 0111
0011 1OOO
001 1 1001
0011 1010
0011 1011
0011 1100
0100 0011.
0100 0100
c) Conversi6n XS3 a decimal
Fig. 2-7
Convierta el numero BCD 8421 OlOOOOOOa su equivalente XS3. En la figura 2-7b se ve el procedi-
miento. El nlimero BCD se divide en grupos de cuatro bit empezando en el punto binario. El paso I
muestra c6mo se suma 3 (binario 001 1) a cada grupo de 4 bit. La surna es el nlimero XS3 resultante. La
figura 2-7b muestra el nlimero BCD 8421 OlOOOOOOa1 ser convertido a su numero BCD XS3 equivalente
que es 01110011.
-. CAP.21 C6DIGOS BINARIOS
Considere ahora la conversibn del cbdigo XS3 a decimal. En la figura 2-7c se muestra el numero
-
XS3 10001 100 a1 ser convertido a su equivalente decimal. El nhmero XS3 se divide en grupos de cuatro
bit empezando en el punto binario. El paso 1 muestra el 3 (binario 001 1) al ser restado de cada grupo de
cuatro bit. El resultado es un numero BCD 8421. El paso 2 muestra cada grupo de cuatro bit en el nume-
-
ro BCD 8421 a1 ser traducido a su equivalente decimal. El nhmero XS3 10001 100 es igual a1 decimal 59
de acuerdo con el procedimiento de la figura 2-7c.
El c6digo XS3 tiene un valor significative en circuitos aritmeticos. El valor del codigo esth en su fa-
-
cilidad de complementaci6n. Si cada bit es complementado (0 a 1 y 1 a 0), la palabra de cuatro bit resul-
tante sera el complemento a 9 del numero. Los sumadores usan nhmeros complemento 9 para realizar la
sustraccibn.
El Cddigo Gray, es otro codigo binario no pesado. El cbdigo Gray no es un cbdigo tipo BCD. En la
-.
figura 2-8 se compara el c6digo Gray con niimeros binarios y decimales equivalentes. Observe cuidado-
samente el codigo Gray. Advierta que cada aumento en la cuenta (incremento) viene acompafiado por
un solo cambio en el estado del bit. Vea el cambio de las lineas decimales 7 a 8. En hinario 10s cuatro bit
. cambian de estado (de 011 1 a 1000). En esta nlisma linea el codigo Gray s6lo cambia de estado en el bit
izquierdo, (0100 a 1100). Este cambio en un solo bit en el cbdigo por incremento es una caracteristica
irnportaiite en algunas aplicaciones en electrbnica digital.
Fig. 2-8 C6digo Gray
Convierta ahora un numero binario a su equivalente en cbdigo Gray. La figura 2 . 9 ~ rnuestra el nu-
mero binario 0010 al ser traducido a su equivalente en codigo Gray. Empiece en el BMS del numero bina-
-
rio. Tansfiera Cste a la posicibn izquierda en el cbdigo Gray como lo muestra la flecha. Ahora sume el bit
de 10s 8 al siguiente bit (bit de 10s 4). La suma es 0 (0 + 0 = O), que se transfiere y se escribe como el
segundo bit de la izquierda en el cbdigo Gray. El bit de 10s 4 se suma ahora a1 bit de 10s 2 en el nbmero
- binario. La suma es 1 (0 + 1 = 1) y se transfiere y se escribe como el tercer bit de la izquierda en el c6di-
go Gray. El bit de 10s 2 se suma ahora a1 bit de 10s 1 del nhmero binario. La suma es 1 (1 + 0 = I) y se
transfiere y se escribe como el bit de la derecha en el cbdigo Gray. Entonces, el nun~er o binario 0010 es
-
igual a1 nurnero 001 1 en cbdigo Gray. Esto puede verificarse en la linea 2 decimal de la tabla de la figura
2-8.
Decimal
0
1
2
3
4
5
6
7
Binario Binario
I l l
i
I I I I
suma suma suma suma
1 1 1 1
Codigo Gray 0 0 1 1 Cbdigo Gray 1 1 1 0 1
Binario
loo0
100 1
1010
101 1
1 100
1101
1 1 10
1 1 1 1
(a) ( b)
Fig. 2-9 Conversiones de c6digos Binarios-Gray y Gray-Binario
Binario
0000
OOO1
0010
001 1
0100
0101
01 10
0111
Cbdigo Gray
1100
1101
1 1 1 1
1110
1010
101 1
1001
lo00
C6digo Gray
0000
OOO1
001 1
0010
01 10
01 1 1
0101
0 100
Decimal
8
9
10
1 1
12
13
14
I5
22 C~ DI GOS BINARIOS [CAP.2
Las reglas para convertir cualquier numero binario a su equivalente en cbdigo Gray son las siguien-
-
tes:
1. El bit de la izquierda es igual en cbdigo Gray que en el nhmero binario.
2. Sume el BMS a1 bit inmediatamente a la derecha y anote la suma (desprbciese cualquier acarreo) de-
bajo en la linea de cbdigo Gray.
-
3. Continhe sumando 10s bit a1 bit de la derecha y anotando las sumas hasta que se llegue a1 bms.
4. El ndmero en cbdigo Gray siempre tendrti el mismo ndmero de bit que el numero binario.
Pruebe estas reglas para convertir el binario 10110 a su equivalente en cbdigo Gray. La figura 2-9b -
muestra el BMS (1) en el ndmero binario a1 ser transferido hacia abajo y escrito como parte del numero
en cbdigo Gray. El bit de 10s 16 se suma entonces a1 bit de 10s 8 en el ndmero binario. La suma es l(1 +
0 = l), que se anota en el cbdigo Gray (segundo bit de la izquierda). Luego el bit de 10s 8 se suma a1 bit
-
de 10s 4 en el numero binario. La suma es l (0 + 1 = l), que se anota en el cbdigo Gray (tercer bit de la
izquierda). Luego el bit de 10s 4 se suma al bit de 10s 2 del ndmero binario. La suma es 0 (1 + 1 = lo),
porque el acarreo ( I ) se descarta. El cero se anota en la segunda posicibn de la derecha en el cbdigo
Gray. Luego se suma el bit de 10s 2 a1 bit de 10s 1 en el ndmero binario. La suma es 1 (1 + 0 = I) que se
-
anota en el cbdigo Gray (bit de la derecha). El proceso se ha completado. La figura 2-96 muestra a1 nu-
mero binario 101 10 al ser traducido al numero 11 101 en cbdigo Gray.
Convierta ahora el numero 1001 en codigo Gray a su equivalente en binario. En la figura 2-10a se .-
detalla el procedimiento. Pr i me r ~ el bit de la izquierda (1) se transfiere hacia abajo al renglbn binario
formando el bit de 10s 8. El bit de 10s 8 en el numero binario se transfiere (ver flecha) arriba del siguiente
bit en cbdigo Gray y se suman 10s dos. La suma es I (1 + 0 = 1) que se escribe en el lugar del bit de 10s 4
en el numero binario. El bit de 10s 4 (1) se suma entonces al siguic~ite bit en cbdigo Gray. La suma es 1
-
(1 + 0 = 1). Este 1 se escribe en el lugar de 10s 2 del numero binario. El bit de 10s 2 del binario 1 se suma
a1 bit de la derecha en cbdigo Gray. La suma es 0 (1 + 1 = 10) porque se descarta el acarreo. Este 0 se
escribe en el lugar de 10s 1 en el numero binario. La figura 2-1Ou muestra el ndmero 1001 cbdigo Gray
-
Traducido a su numero binario equivalente 11 10. Esta conversibn puede verificarse mirando la linea de-
cimal 14 en la figura 2-8.
-
Cbdigo Gray I Cbdigo Gray
-
Binario Binario
(1 h )
-
Fig. 2-10 Conversiones de c6digo Gray a binario
Convierta el numero de seis bit 01 101 1 en cbdigo Gray a su equivalente en binario. Empiece a la iz-
-
quierda y siga las flechas de la figura 2-106. Siga el procedimiento, recordando que 1 + I = 10. El
acarreo (1) se descarta y se pone cero en la linea binaria. La figura 2-l ob muestra que el numero codigo
Gray 01 101 1 es igual a1 numero binario 010010.
-
PROBLEMAS RESUELTOS
2.10 Las letras y numeros XS3 significan codigo -
Solucibn:
XS3 significa c6digo exceso 3.
-
2.1 1 El cbdigo BCD - (8421, XS3) es un ejemplo de un cbdigo no pesado.
SuluriOn:
El cbdigo BCD XS3 es un ejemplo de un cbdigo no pesado
C~DIGOS BINARIOS
El cbdigo - (Gray, XS3) es un cbdigo BCD.
Solucibn:
El c6digo XS3 es un cbdigo BCD.
Convierta 10s siguientes numeros decimales a sus equivalentes en cbdigo XS3:
a) 9, b) 18, c) 37, d) 42, e) 650
Solucibn:'
Los equivalentes XS3 para estos numeros decimales son como sigue:
a) 9 = 1100 c) 37 = 01101010 e) 650 = 100110000011
b) 18 = 01001011 d) 42 = 01110101
Convierta 10s siguientes numeros BCD8421 a sus equivalentes en cbdigo XS3:
a) 0001, b) 011.1, c) 01 100000, d) 00101001, e) 10000100.
Solucibn:
Los equivalentes XS3 para 10s nhmeros BCD8421 son 10s siguientes:
a) 0001 = 0100 c) 01100000 = 10010011 e) 10000100 = 10110111
b) 0111 = 1010 d) 00101001 = 01011100
Convierta 10s siguientes nbmeros X S ~ sus equivalentes decimales:
a) 0011, b) 01100100, c) 1100101 1 d) 10011010 e) 10000101
Los decimales equivalentes de 10s numeros XS3 son 10s siguientes;
a) 0011 = 0 c) 11001011 = 98 e) 10000101 = 52
b) 01100100 = 31 d) 10011010 = 67
El Cddigo (Gray, XS3) se usa generalmente en aplicaciones aritmkticas en circuitos di-
gitales.
Solucibn:
El cbdigo XS3 se usa generalmente en aplicaciones aritmeticas.
Convierta 10s siguientes numeros binarios a sus equivalentes en cbdigo Gray:
a) 1010, b) 10000, c) 10001, d) 10010, e) 10011
Soiuclbn:
Los equivalentes en cbdigo Gray para estos numeros binarios son:
a) 1010 = 1111 C) 10001 = 11001 e) 10011 = 11010
b) 10000 = 11000 d) 10010 = 11011
Convierta 10s siguientes numeros en cbdigo Gray a sus equivalentes en binario.
a) 0100, b) 1111 1, c) 10101, d) 110011, e) 011100
Solucibn:
Los equivalentes binarios para estos numeros en codigo Gray son:
a) 0100 = 0111 C) 10101 = 11001 e) 01 1100 = 0101 1 1
b)11111=10101 d)110011=1OGQ10
La caracteristica mas importante del cddigo Gray es que cuando la cuenta se incrementa en uno,
- (sblo un, mas de) un bit cambia de estado.
La caracteristica mas importante del c6digo Gray es que cuando la cuenta se incrementa en uno, s6lo
un bit cambia de estado.
2-4 CODIGO DE DETECCION DE ERRORES
-
Una ventaja de 10s sistemas digitales (como la cornputadora digital) es su gran precision. Aunque 10s sis-
ternas digitales son bastante exactos, pueden surgir algunos errores. ~ s t o s deben ser detectados cuando
ocurren durante la transrnisibn de 10s datos. Un rnetodo simple de deteccibn de errores usa el bit de pari-
-
dad. El bit de paridad es un bit extraque viaja a travks de una palabra digital (un grupo de bit ) y ayuda
a detectar 10s posibles errores que pueden ocurrir durante la transrnisibn.
Un sisterna de transrnisi6n digital se muestra en forma de bloques en la figura 2.1 1. El transmisor
de la izquierda esta mandando bit de datos A, B, C y D (una palabra de cuatro bit). Corno una pre-
caucibn contra cualquier error esta palabra de cuatro bit se mete a un generador de bit de paridad, que
genera el bit de paridad apropiado (A. El bit de paridad y la palabra de cuatro bit se mandan a travts
de la linea de transmisibn. La palabra de cuatro bit se rnanda al sistema digital receptor. La palabra de
cuatro bit junto con el bit de paridad se mandan a1 circuito de deteccidn de errores. Si ocurre un error
durante la transrnisibn, el circuito de deteccibn de errores activara una alarrna.
Fig. 2-1 1 Deteccian de error usando bit de paridad en sisterna de transmisibn de datos
La tabla de la figura 2-12 nos ayudara a explicar c6-
mo opera el metodo de paridad. Esta tabla es realrnente
una tabla de verdad para el generador de bit de paridad
que se muestra en la figura 2-1 1. La palabra de cuatro
bit que esta siendo transmitida se rnuestra bajo las
entradas (D, C, B, A) en la figura 2-12. El bit extra, de
paridad que se transmite con la palabra de cuatro bit se
rnuestra en la columna de salida (P). La tigura 2-12 es
una tabla de verdad para un circuito gerlerador de bit de
paridad par. La tabla de verdad da todas las posibles
cornbinaciones de D, C, B y A con la salida resultante.
El circuito generador de bit de paridad examina las
entradas para ver si estan presentes en ntimero par de
I . Si existe un nurnero par de 1, la salida del circuito (el
bit de paridad) es 0. Si no hay un nurnero par de 1 en las
entradas, el circuito generador de bit de paridad genera
una salidad de 1 (el bit de paridad es 1).
Observe el rengl6n I en la figura 12. Hay cero I (o
-
es un nurnero par), asi que el bit de paridad es 0. Las
entradas en el renglbn 2 son 0001. Ahi hay un nurnero
impar de 1 (un unico I), asi que el circuito genera un 1
en la salida (el bit de paridad es 1). Las entradas del
renglbn 4 contienen dos 1 (001 1). Este nurnero par de 1
genera un bit de paridad cero en la salida de P. La entra-
Fig 2-12 Tabla de verdad para un gene-
da en el renglbn 8 contiene tres 1 (01 11). Un nurnero im-
rador de bit de paridad par
Lines
I
I
0 0 I 0
5 0 I 0 0 I
6 0 1 0 1
7 O I I O
n 0 1 1 1
9 1 0 0 0
0
I
1 6 1 I 1
Llnea Palabre
I 811 de
paridad
Enlradas
- -.
D ( ' B . 4
o o o o
Salida
P
o
par de 1 genera un bit de paridad 1 en la colurnna de salidas. En otras palabras, el generador de bit de
paridad se asegura de que haya un nllmero par de 1 en la linea de transrnision.
El circuit0 de deteccibn de errores sblo hace sonar una alarrna si aparece un n6rnero irnpar de 1 en
su entrada. Un numero irnpar de 1 significa error, y debe sonar la alarrna. Este sistema simple sblo de-
tecta errores, no puede corregirlos.
Algunas veces se usa el metodo deparidad impar, siernpre que se transrnita un nhrnero impar de 1.
El sistema seria similar al de la figura 2-1 1. Los circuitos dentro del generador de bit de paridad y el de-
tector de errores serian ligerarnente diferentes.
Existen sisternas rnlls complicados que corrigen errores en la transrnisibn. Un ejernplo de estos cbdi-
gos de correccibn de errores es el cddigo Hamming.
PROBLEMAS RESUELTOS
2.20 10s errores de transtnisibn en 10s sisternas digitales pueden detectarse por rnedio de un bit de
Solucibn:
Los errores de transmisibn en 10s sisternas digitales pueden ser detectados por medio de un bit de pari-
dad.
2.21 Si siernpre se transmite un numero par de 1, el sisterna de deteccibn de errores se conoce corno
un sisterna de paridad
(par, irnpar)
Solucibn:
Un sistema de paridad par siempre transmite.un numero par de 1
2.22 El bit de paridad ayuda a (corregir, detectar) errores que ocurren durante la trans-
rnisibn de datos.
Solucibn:
El bit de paridad ayuda a derectar errores que ocurren durante la transrnisibn de datos.
2.23 Enurnere las salidas (P) del generador de bit de paridad par para cada uno de 10s doce pulsos de
entrada que se muestran en la figura 2-13.
Entradas Salida
1 1 1 1 l 1 0 1 1 1 1
--- 3 7
Fig. 2-13 Generador de bit de paridad para el problema de secuencia de pulsos
Solucibn:
Las salidas ( P) del generador de bit de paridad par de la figura 2-13 son las siguientes:
a) pulso a = 0 4 pulso d - 0 g) pulso g = 0
J) pulso j = 0
6) pulso b = 0 e) pulso e = 1
h) ~ U I S O h = 1 k ) pulso k = 0
C) puiso c = I n pu~sof = o 9 ~ U I S O i = I I ) pulse I o
26 C~ DI GOS BINARIOS ICAP.2 -
2.24 Enumere las salidas del circuito detector de errores para cada uno de 10s doce pulsos de entra-
-
da que se muestran en la figura 2-14. Suponga que el sisiema usa el mttodo de paridad par para
la deteccibn de errores.
Entradas Salida
de error
Fig. 2-14 Detector de errores para el problema de secuencia de pulsos
Solucibn:
Las salidas del circuito detector de errores de la figura 2-14 son como sigue:
a) pulso a = OK (no hay error) g) pulso g = OK (no hay error)
b) pulso b = OK (no hay error) h) pulso h = ERROR (se activa la alarma)
c) pulso c = ERROR (se activa la alarma) I) pulso i = ERROR (se activa la alarma)
d) pulso d = OK (no hay error) j) pulso j = OK (no hay error)
e) pulso e = OK (no hay error) k) pulso k = ERROR (se activa la alarma)
j) pulso f = OK (no hay error) I ) pulso I = OK (no hay error).
2-5 C~ DI GO DE CORRECCI~N DE ERRORES .-
En la secci6n anterior se us6 un solo bit de paridad para detectar un error durante la transmisi6n de in-
formacibn digital. Este h i c o bit de paridad, solamente indicaba que existia un error, pero no indicaba
cuPl era el bit incorrecto. El C6digo Hamming detecta un error e indica cual es el bit err6neo. Entonces
- -
este bit incorrect~ puede cambiarse a su forma correcta, siendo entonces el C6digo Hamming un c6digo
autocorrector.
Una palabra de 4 bit (D7, D,, Dgr Dl), se esta transmitiendo en la figura 2-15. Tres bit de paridad
par (P,, P,, P& estan siendo generados en la izquierda y transmitidos junto con 10s datos. Cualesquiera
errores se detectan en la derecha de la figura 2-15 por 10s tres circuitos de detecci6n de errores conoci-
dos. Si no existe ningun error en 10s datos (D,, D,, D,, 03 a1 salir de la linea de transmisi6n,los indica-
dores de error marcaran 000. Con 10s indicadores de error en 000, el circuito corrector de errores no ha-
ce nada a los datos (D,, D6, D5, Dl) y los manda a1 sistema receptor digital.
Sup6ngase que la palabra de datos que se va a transmitir es 1010 como se ilustra en la figura 2-16u.
iCuhl sera la salida del generador de bit de paridad par en P,? Las entradas son D,, D, y D5 que son
iguales a 101. La salida P4 sera un 0 para producir un nlimero par de 1, Esto se muestra en la figura 2-16b.
A continuaci6n, jcuhl es la salida en P, del segundo generador de bit de paridad par? Las entradas son
D,, D, y D,, que son iguales a 100. La salida P, sera un 1 para producir un ndmero par de I . Esto se
muestra en la figura 2-16c. Finalmente, CUM es la salida en PI, del generador debit de paridad par de la
parte inferior de la figura 2-15? Las entradas son D,, D, y D,, que son iguales a 110. La salida P1 serP un
0 para producir un numero par de 1. Esto se muestra en la Fig. 2-16d. La informaci6n binaria que entra
en la llnea de transmisi6n sera 1010010 como lo muestra la figura 2-16d.
Suponga que en la figura 2-15 no hay errores durante la transmisi6n. La salida de la linea de trans-
misi6n sera 1010010, como se ve en la figura 2-170. El circuito detector de errores de la parte superior de
la figura 2-15 tiene la entrada que se muestra en la figura 2-176. La entrada 1010 genera un 0 en la salida
E4 lo que significa que no hay error en el detector de errores de 10s 4. Luego, en la figura 2-17c se
muestran las entradas del circuito detector de errores de en medio como 1001. Los dos 1 generan un 0 en
la salida E,, lo que significa que no hay error en el indicador de errores de 10s 2. Finalmente en la figura
2-17d se muestra que las entradas en el circuito detector de errores inferior son 1100. Este circuito genera
---
CdDIGOS BINARIOS
a) Palabra de dalos
C ) Bit de paridad (P,) generado
b) Bit de paridad (P,) generado d) Bit de paridad (P,) generado
-
Fig. 2-16
D7 D, D, P, D, P, P , Salida E2
l 0 X X O l X 0
a) Salida de la llnea de transmisibn c) Entradas y salida del circuito detector de errores de enmedio
D T 0 6 D, P4 D3 P2 P I
Salida E4
l o I O X X X 0
-
D: D, D, P4 D~ p 2 p I
Salida El
l X l X O X 0 0
b) Entradas y salida del circuito detector de errores superior d) Entradas y saiida del circuito detector de errores inferior
Fig. 2-17
un 0 en la salida El , lo que significa que no hay error en el indicador de error de 10s 1. Aparecen tres 0 en
10s indicadores de errores, lo que significa que no ocurrib ningdn error durante la transmisibn. Esto pro-
voca que el circuito detector de errores deje pasar 10s datos D,, D,, D, y D3 hacia el sistema receptor di-
gital en su forma original (1010).
Ahora suponga que ha sucedido un error durante la transmisibn de la palabra de datos 1010. Su-
ponga que el bit de datos 5 (D,) ha cambiado de 1 a 0, segdn se rnuestra en la figura 2-18a. Observe el cir-
cuito detector de errores de la parte superior de la figura 2-15. Las entradas a este circuito se muestran
como 1000 en la figura 2-1 86. El detector de errores superior genera una salida de 1 en E,, lo que signifi-
ca que se ha detectado un error. A continuacibn se muestra que las entradas en el circuito detector de
errores de en medio es 1001 (Fig. 2-18~). El circuito detector de errores de en nnedio no advierte ningun
error y genera un 0 en la salida E,. Finalmente las entradas del circuito detector de errores inferior son
0 7 De, Ds P4 D.1 Pz P I
I O I 0 O I 0 Entrada a la llnea de transmisibn
error
L
I 0 0 0 0 I 0 Salida de la Hnea de transmisibn
a) Error introducido en el bit 5 de 10s datos
D- Dh D) P4 D, P2 PI Salida E4
l 0 0 0 X X X 1
b) Entradas y salida del circuito detector de error superior
D- D, D, P4 D, P, P I
Salida E2
l 0 X X O l X 0
C) Entradas y salida del circuito detector de error de enmedio
D7 D , D, P, D3 PI P I Salida El
I X O X 0 X 0 1
d) Entradas y salida del circuito detector de error inferior
Fig. 2-18
C6DIGOS BINARIOS
1000, segun se muestra en la figura 2-18d. El circuito inferior genera un 1 en la salida E, debido a un
error. El indicador de errores de la figura 2-15 muestra el binario 101 (5 decimal) que significa que el bit
5 (D,) es incorrecto. El circuito detector de errores cambia el bit de datos 5 (D,) de 0 a 1. Luego la pa-
labra de datos 1010, ya corregida, se manda al sistema receptor digital de la derecha de la figura 2-15.
El cbdigo Hamming es uno de 10s diferentes tipos de cbdigos detectores de errores que usan bits de
paridad. El cbdigo Hamming detectarh y corregirh un solo error, usando varios generadores de bit
de paridad y circuitos detectores de errores. La desventaja obvia del c6digo Hamming es la necesidad de
lineas de transmisibn adicionales y circuitos digitales extra. El c6digo Hamming puede ser usado con pa-
labras de mas de 4 bit afiadiendo mhs bit de paridad.
PROBLEMAS RESUELTOS
2.25 Usando el cbdigo Hamming, un circuito digital puede detectar y ' errores en la transmi-
sibn.
Solucibn:
El Cbdigo Hamming puede usarse para detectar y corregir errores en la transmisibn digital de datos.
2.26 . Consulte la figura 2-15. Este sistema de transmisibn digital esttt mandando una palabra de
bit y tres bit de - a travks de la linea de transmisibn.
El sistema de transmisibn digital de la figura 2-15 estd mandando una palabra de 4 bit y tres bit de pa-
ridad a travts de la linea de transmisibn.
2.27
Enumere las salidas (P) de generador de bit de paridad par para cada uno de 10s pulsos de entra-
da que se muestran en la figura 2-19
Entradas Salida
Ocnerador
I I O D O O I I - - + ?
- dc paridad
h g J e r l c h u
Fiu. 2-19 Generador de bit de paridad para el problema de secuencia de pulsos
Solucibn:
Las salidas (P) para el generador de bit de paridad par de la figura 2-19 son como sigue:
a) pulso a = 1 c) pulso c = 0 e) pulso e = 1 g) pulso g = 1
b) pulso b = 0 d) pulso d = 0 pulso f = 1 h) pulso h = 0
2.28 Consulte la figura 2-15. Si la palabra de datos es 001 1 ( D7=0, D, = 0, D, = 1, D, = l), 10s bit
de paridad serlan P4 =
, p2 = Y PI =
Solucibn:
Cuando la palabra de datos en la figura 2-15 es 001 1,los bit de paridad son P4 = 1, P, = 1 y PI = 0.
2.29 Consulte la figura 2-15 cuando sale 01 1001 1 (D, = 0, PI = 1) de la linea de transmisibn, 10s in-
dicadores de error serttn E, =
. Ez = Y El =
Solucibn:
Al salir 01 1001 1 de la linea de transmisibn en la figura 2-15, 10s indicadores de error serhn E, = 0, El
= OyE1 = 0.
30 C6DIGOS BINARIOS ICAP.2
2.30 (si, no) hubo error en la transmisi6n en el problem anterior.
-
Solucl6n:
No hubo error durante la transmisi6n en el problema anterior.
-
2.31 Consulte la figura 2-15. Cuando sale OOlOlOU (D, = 0 del extremo izquierdo) de la Linea de
transmisi6n, 10s indicadores de error seriin E, =
. E2 = YEL =
Cuando sale OOIOIOO de la llnea de transmisibn en la figura 2-15,los indicadores de error seran E, =
1 , E, = 1 Y E , = 0.
A.
2.32 iCuiil bit estaba equivocado en el problema anterior?
Solucl6n:
El bit de datos 6 (D,) estaba equivocado y debi6 ser cambiado de 0 a 1.
-
2-6 C~ DI GOS ALFANUMERICOS
Se han usado 1 y 0 binarios para representar diferentes numeros. Los bit pueden ser codificados tambikn
para representar letras del alfabeto, numeros y signos de puntuacibn. Uno de estos cbdigos, de 7 bit, es
el American Standard Code for Information Interchange (ASCII, se pronuncia "aski"), se muestra en
la figura 2-20. Note que la letra A se representa como 1000001 en tanto que B es 1000010. El cbdigo AS-
Fig. 2-20 Cbdigos alfanumkricos
Carlcter
Espacio
I
i#
S
76
&
(
1
*
+
1
0
1
7
3
4
5
6
7
8
9
ASCII
010 OW0
010 OOOI
010 0010
010 0011
010 0100
010 0101
010 0110
010 0111
010 loo0
010 1001
010 1010
010 1011
010 1100
010 1101
010 1110
010 1 1 1 1
011 0000
011 OOO1
011 0010
011 0011
011 0100
011 0101
011 0110
011 0111
011 loo0
011 1001
EBCDIC
I 0100 0000
0101 1010
0111 1111
0111 1011
0101 1011
0110 1100
0101 0000
0111 1101
0100 1101
0101 1101
0101 1100
0100 1110
0110 1011
01 10 0000
0100 1011
01 10 0001
1 1 1 1 0000
1 1 1 1 0001
1 1 1 1 0010
1 1 1 1 0011
1 1 1 1 0100
1 1 1 1 0101
1111 0110
1 1 1 1 0111
1111 lo00
1 1 1 1 1001
Caracter ASCII EBCDIC
1100OOO1
1100 0010
11000011
1100 0100
1100 0101
1100 0110
1100 O i l 1
1100 1000
1100 1001
1101 m1
1101 0010
l l 0l 001 1
1101 0100
1101 0101
1101 0110
1101 011 1
1101 1000
1101 1001
1 1 10 0010
1110 001 1
11 10 0100
1 1 10 0101
1110 0110
1110 0111
1110 1000
1110 1001
I
A / I M ) O O O I
B 100 0010
C
D
E
F
G
H
I
J
K
L
M
N
0
P
Q
R
S
T
U
v
W
X
Y
z
1 0 0 0 0 l l
100 0100
100 0101
100 0110
100 0111
100 loo0
100 1001
100 1010
100 1011
100 1100
100 1101
100 1110
100 1 1 1 1
101 0000
101 OOOI
101 0010
101 0011
101 0100
101 0101
101 0110
101 0111
101 IOOO
101 1001
101 1010
C6DIGOS BINARIOS
CII se usa ampliamente en las computadoras pequefias para traducir de 10s caracteres del teclado al len-
guaje de la computadora. La tabla de la figura 2-20 no es una lista completa de todas las combinaciones
del cbdigo ASC11.
Los c6digos que pueden representar letras y numeros son llamados cddigos alfanumkricos. Otro c6-
digo alfanumkrico ampliamente usado es el Extended Binary-Coded-Decimal Interchange Code. (EBC-
DIC, se pronuncia "ebsidik"). Una parte del cbdigo EBCDIC se muestra en la figura 2-20. Advierta que
el c6digo EBCDIC es un c6digo de 8 bit y por lo tanto puede tener mils variaciones y caracteres que el
codigo ASCII; se usa en muchas de las computadoras mhs grandes.
PROBLEMAS RESUELTOS
2.33 Los cbdigos que representan numeros y letras son llamados cbdigos
Solucibn:
Los cbdigos alfanumkricos representan letras y nbmeros.
2.34 iQue representan las siguientes abreviaturas?
a) ASCll b) EBCDIC
Solucibn:
a)
ASCll = American Standard Code for Information Interchange.
b)
EBCDIC = Extended Binary-Coded- Decimal Interchange Code.
2.35 Consulte la figura 2-21. La salida del codificador ASCll seria si se oprimiera la
K en teclado de la milquina de escribir.
La salida ASCll seria 1001011 si se oprirniera la K en el teclado.
1
Mcnsaje para el tcclado del operador --r
computadora
BMS
Codillcador
del teclado
ASCll
Entrada Salida
Fig. 2-21 Sistema codificador del ASCII
2.36 Consulte la figura 2-21. Liste las 12 salidas del codificador de teclado ASCll para el mensaje
"Pague $1000.00".
Los cbdigos ASCll para cada uno de 10s caracteres en el mensaje son:
a) P = 1010000 d) Espacio = 0100000 g) 0 = OIIOMW) ./I . = 0101110
b) A = 1000001 e) 5 = 0100100 h) O=OllOOOO k) O=OllOMW)
C) Y = 1011001 fj espacio = 1 = 01100()1 b 0 = O l l W 1) 0 = 0110000
C6DIGOS BINARIOS
Problemas suplementarios
Los dispositivos electr6nicos que traducen de un cbdigo a otro se Ilaman: a) o b, .
Resp. a) codificadores b) descodificadores.
Convierta 10s siguientes ndmeros en codigo BCD 8421 a sus equivalentes decimales.
a) 10010000 b) 11111111 c) 0111.0011 d) 01100001.00000101
Resp. a) 10010000 = 90 c) 0111.0011 = 7.3
b)
11 11 11 11 = ERROR (no existe tal nbmero en BCD) d) 01 100001.00000101 = 61.05
Convierta 10s siguientes numeros decimales a sus equivalentes en BCD 8421.
a) 10 b) 342 c) 679.8 d) 500.6
Resp. a) 10 = 00010000 c) 679.8 = U11001111001.1000
b) 342 = 001101000010 d) 500.6 = 010100000000.0110
Convierta 10s siguientes nurneros binarios a su equivalente en BCD 8421.
a) 10100 b) 11011.1 c) 100000.01 d) 111011.11
Resp. a) 10100 = 00100000 c) 100000.01 = 00110010.00100101
b) 11011.0 = 00100111.0101 d) 111011.11 = 01011001.01110101
Convierta 10s siguientes numeros BCD 8421 a sus equivalentes en binario:
a) 01011000, b) 0001OOOOOOOO c) 1001.01110101, d) 0011.0000011000100101
Resp. a) 01011000 = 111010 c) 1001.01110101 = 1001.11
b) 0001MW)oOIW1 = 1100100 d) 0011.0000011000100101 = 11.0001
El equivalente BCD 4221 de decimal 74 es . Resp. 1101 1000
El equivalente BCD 5421 del decimal 3210 e s . Resp. 0011001000010000
El cbdigo BCD es conveniente para hacer traducciones a (binario, decimal). Resp. decimal
El c6digo exceso-3 se abrevia comunmente corno . Resp. XS3
Convierta 10s siguientes ndmeros decimales a sus equivalentes en c6digo XS3: a) 7, b) 16, c) 32, d) 4089.
Respa) 7 = 1010 c) 32 = 01100101
b) 16 = 01001001 ' d) 4089 = 0111001110111100
Convierta 10s siguientes numeros XS3 a sus equivalentes decimales:
a) 1100, b) 10101000, c) 100001110011, d) 0100101101100101
Resp. a) 1100 = 9 c) 100001110011 = 540
b) 10101000 = 75 d) 0100101101100101 = 1832
Convierta 10s siguientes numeros binarios a su equivalente en c6digo Gray :
a) 0110, b) 10100, c) 10101, d) 10110
Resp. o) 0110 = 0101 b) 10100 = 11110 c) 10101 = 11111 d) 10110 = 11101
Convierta 10s siguientes numeros en c6digo Gray a sus equivalentes en binario:
a) 0001, b) 11100, c) 10100, d) 10101
Resp. a) 0001 = 0001 b) 11100 = 10111 c) 10100 = 11000 d) 10101 = 11001
Un bit de es un digito binario extra que se manda a travks dc la linca dc transmisibn con la palabra
de datos para ayudar a detectar errores en la transmisi6n.
Resp. paridad
Liste las salidas (P) del generador de bit de paridad par para cada uno de 10s 12 pulsos de entrada mostrado
en la figura 2-22
- CAP.21 C6DIGOS BINARIOS
Resp. a) pulso a = 0 d) pulso d = 1 g) pulso g = 0 J) pulso j = 0
-
b) pulso b = 0 e) pulso e = 1 h) pulso h = 1 k) pulso k = I
c) pulso c = I j) pulso f = 0 i ) pulso i = 1 f~ pulso I = 0
-
2.52 Consulte la figura 2-22. Liste las salidas (P) del generador de bit de paridad non para cada uno
de 10s 12 pulsos de entrada.
I I 0 0 0 0 I I I 0 0
Salidas
I I I I 0 0
' .. .
1 --
Gcnerador
de bit
de paridad
Fig. 2-22 Generador de bit de paridad para el problema de secuencia de pulsos
Resp. a) pulso a = I d) pulse d = 0 g) pulse g = 1 J) pulsoj = 1
b) pulso b = I e) pulso e = 0 h) pulso h = 0 k) pulso k = 0
C) PUISO = o n pulso J = I) PUISO i = 0 I) pulso I = 1
-
2.53 Consulte la figura 2-14. Liste las salidas del circuit0 detector de errores para cada uno de 10s I2 impulsos de
entrada. Suponga que el sistema usa el metodo de deteccidn de errores de paridad non.
Resp. a) pulso a = ERROR (se activa la alarma) g) pulso g = ERROR (se activa la alarrna)
- b) pulso b = ERROR (se acriva la alarma) h) pulso h = OK (sin error)
C) pulse c = OK (sin error) i) pulso i = OK (sin error)
d)
pulso d = ERROR (se activa la alarma) J) pulso j = ERROR (se activa la alarma)
e)
pulso e = ERROR (se activa la alarma) k) pulso k = OK (sin error)
-
j)
pulse f = ERROR (se activa la alarma)
I)
pulso I = ERROR (se acriva la alarrna)
2.54 Consulte la figura 2-15.. Si la palabra de datos es igual a 0101 (Dl = 0, D, = 1, D, = 0, Dl = I), 10s bit de
b) c)
paridad serian igual a: P, = P, = -, P, = - Resp. a) I b) 0 c) 1.
2.55 Consulte la figura 2-15. Cuando 0101001 (D, = 0, P, = l), sale de la linea de transmisibn, 10s in-
b) c
dicadores de error serPn igual a: E, = - , E, = - y El = -. Resp. a) o h ) 1 c) I .
-
2.56 De acuerdo a 10s resultados en el problema anterior, el bit - ( 3, 5, 6, 7) de 10s datos estP equivocado.
Resp. El bit de datos 3 estaba equivocado en el problema anterior, como se indica por el nurnero binario
-
011 en el indicador de error.
2.57 Consulte la figura 2-15. Cuando 1101 101 (D, = a1 1 que esta m9s a la izquierda) sale de la linea de transrni-
sibn, 10s indicadores de error serin igual a: E, = A, E, = a y E, = A. Resp. a) 1 b) 1 c) I.
2.58 De acuerdo a 10s resultados del problema anterior, el bit (3, 5, 6, 7) de 10s datos estP equivocado. Los
datos corregidos que deben enviarse al sistema digital receptor en la figura 2-15 deben ser: Dl = , D6
C6DIGOS BINARIOS
Resp. El bit 7 de 10s datos esth equivocado en el problema anterior. Los datos corregidos para mandar al
..
sistema digital receptor en la figura 2-15 deben ser: D, = 0, D8 = 1, D, = 0 y D, = 1
2.59 Probablemente se usarla un c6digo para traducir de un teclado a una computadora digital.
Resp. alfanumkrico -
2.60 Liste dos c6digos alfanumCricos comunmente usados. Resp. a) ASCII b) EBCDIC
Compuertas logicas basicas
-
La compuerta ldgica es elemento bhsico en 10s sistemas digitales. Las compuertas 16gicas operan con nh-
meros binarios. Por esta razbn, a las compuertas I6gicas se les llama compuertas 16gicas binarias. Todos
10s voltajes usados en las compuertas l6gicas serhn ALTO o BAJO. En este libro, un ALTO voltaje sig-
-
nificarh un 1 binario y un BAJO voltaje significarti un 0 binario. Recuerde que las compuertas I6gicas
son circuitos electr6nicos. Estos circuitos electr6nicos responderan s6lo a ALTOS voltajes (Ilamados 1
-unos-) o BAJO (tierra) voltaje (Ilamados 0 -ceros-).
- Todos 10s sistemas digitales se construyen usando s6lo tres compuertas 16gicas basicas. A estas
compuertas 16gicas se les conoce como la compuerta AND, la compuerta OR y la compuerta NOT. En
este capitulo se trata con estas importantes compuertas 16gicas bhsicas.
-
3-2 LA COMPUERTA AND
A la compuerta AND se le llama la compuerta "todo o nada". E! esquema de la figura 3-10 muestra la
-
idea de la compuerta AND. La lampara ( Y) se encenderh s610 cuando ambos interruptores de entrada
( A y B) estan cerrados. En la figura 3- 1 b se muestran todas las posibies combinaciones para 10s interrup-
tores A y B. A la tabla en esta figura se le llama tabla de verdad. La tabla de verdad muestra que la sali-
da (Y) es habilitada s61o cuando ambas entradas esten cerradas.
Entradas Salida
B
(I) Simbolo de la compuerta AND
+I"' -
a) Circuit0 AND usando conmutadores
Conmutadores Luz de
de cnrrada
salida
abierto abierto
abierto cerrado
cerrado abierlo no
cerrado cerrrado
b) Tabla de verdad
Fi g. 3-1
Entradas
I %Iida
0 = bajo voltaje
1 = alto volraje
b) Tabla de verdad para AND
Fi g. 3-2
En la figura 3-2a se muestra el s(mbo10 ldgico convencional de la compuerta AND. Este simbolo se-
fiala las entradas como A y B. A la salida se le sefiala como Y. kste es el simbolo para una compuerta
AND de dos entradas. La tabla de verdad para la compuerta AND de dos entradas se muestra en la figu-
ra 3-26. Las entradas se representan como digiros binarios (bit). Advierta que solo cuando ambas entra-
COMPUERTAS LOGICAS BASICAS
das A y B son 1, la salida sera 1. El cero binario se define como un BAJO voltaje o tierra. El 1 binario se
-.
define como ALTO voltaje. En este libro, ALTO voltaje se referirh aproximadamente a + Svolts (V).
El dlgebra booleana es una forma de 16gica simb6lica que muestra c6mo operan 10s circuitos 16gi-
cos. Una expresidn boolepna es un "metodo taquigrafico" de mostrar lo que sucede en un circuito 16gico.
-
La expresi6n booleana para el circuito de la figura 3-2 es:
Esta expresi6n booleana se lee como A y B (" . " significa "y") igual a la salida Y. Algunas veces el
punto ( . ) no se emplea en la expresi6n booleana, as1 que la expresi6n booleana para la compuerta AND
de dos entradas seria:
AB= Y
...
Esta expresi6n booleana se lee A y B igual a la salida Y. El punto (.) representa la funcion logica
AND en Algebra booleana, no la multiplicaci6n como en el Algebra regular.
Muchas veces un circuito I6gico tendrh tres variables. La figura 3-3a muestra la expresibn booleana
para una compuerta AND de tres entradas. Las variables de entrada son A, By C. La salida se represen-
ta como Y. El simbolo logico para esta expresion AND de tres entradas se muestra en la figura 3-3b. Las
tres entradas (A, B, C,) entran a la izquierda del simbolo. La unica salida (Y) esth a la derecha del
simbolo. La tabla de verdad en la figura 3-3c muestra las ocho posibles combinaciones de las variables
A, B y C. Advierta que en el renglbn superior de la tabla esth la cuenta binaria 000. La cuenta binaria
luego sigue con 001, 010, 01 1, 100, 101, 110 y finalmente 11 1. Note que linicamente cuando todas las
entradas son 1 la salida de la compuerta AND tendrh un 1.
-
A , B , C = Y
a) Expresibn boolcana de tres variables
b) Simbolo de la compuerta AND de tres entradas
Fig. 3-3
c) Tabla de verdad con Ires variables
Las leyes del algebra booleana gobiernan la operacibn de las compuertas AND. Las leyes formales
para la funcidn AND son:
Usted puede demostrar la validez de estas leyes haciendo uso de la tabla de verdad de la figura 3-2. !has
son proposiciones generales que siempre son verdaderas para la funci6n AND. Las compuertas AND
deben seguir estas leyes. Advierta la barra sobre la variable en la ultima ley. Esta barra sobre la variable
significa no A o el opuesto de A.
COMPUERTAS LOGICAS BASICAS
-
PROBLEMAS RESUELTOS
3.1 Escriba la expresibn Booleana para una cornpuerta AND de cuatro entradas.
-
Solucibn:
A . B . C . D = Yo ABCD= Y
-
3.2 Dibuje el simbolo Ibgico para una
cornpuerta AND de cuatro entradas
:aY
Solucion:
n
.-
Vease la figura 3-4
Fig. 3-4 Simbolo para una compuerta AND de cuatro entradas
/
3. 3 Dibuje una tabla de verdad para una cornpuerta AND de cuatro enrradas.
Solucion:
3.4 ~ Cu a l seria el tren de pulsos en la salida para la figura 3-5?
-
Soluc,ibn:
- pulso a = 1 pulso c = 0 pulso e = 1 . pulso g = 1
pulso b = 0 pulso d = I pulso f = 0 pulso h = 0
h g f e d c b o / I g J c d c
-
o o 0 1 1 I I
Entradas
D C B . 4
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Fig. 3-5 Problema de tren de pulsos Fig. 3-6 Problerna de tren de pulsos
Salida
Y
0
0
0
0
0
0
0
0
Entradas Salida
-
3.5 LCuhl sera el tren de pulsos en la salida para la figura 3-6? Note que a 10s dos trenes de pulsos se
les estbn aplicando la funcibn AND.
D C f3 : I
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Soluci6n:
Los pulsos de salida en la figura 3-6 serhn con10 sigue:
pulso a = 0 pulso c = 0 pulso e = 0 pulso g = 0
pulso b = 1 pulso d = 1 pulso f = 0 pulso h = 0
Y
0
0
0
0
0
0
0
1
3-3 LA COMPUERTA OR
A la compuerta OR se le llama compuerta de "cualquiera o todo". El esquema de la figura 3-7a
-.
rnuestra la idea de la com'puerta OR. La ILrnpara (Y) se encenderh cuando cualquier interruptor A o B
COMPUERTAS LOGICAS BASICAS
estt cerrado. La ldmpara tambitn se encenderd cuando 10s dos interruptores A y B estkn cerrados. La -
Idmpara ( Y) no se encenderd cuando ambos interruptores (A y B) se encuentren abiertos. Todas las po-
sibles combinaciones de 10s interruptores se encuentran en la figura 3-76, La tabla de verdad muestra en
detalle la funcidn OR del circuito de interruptor y ldmpara. La salida del circuito OR estarh habilitada
-
cuando alguno o todos de 10s interruptores estk cerrado.
Entradas ' Amy 1 Salida
' B
a) Sunbolo de la compuerta OR
Y
<
a) Circuit0 OR usando conmutadores
Conmutadorcs Salida
dc entrada luminosa
Entradaa Salida
1 0
1 1
abierto abierlo
abicrro cerrado
cerrado abicrto
cerrado ccrrado
0 = bajo voltaic
1 = alto voltaje
no
sl
sl
SI
b) Tabla de verdad b) Tabla de verdad para OR
Fig. 3-7 Fig. 3-8
El simbolo Ibgico convencional para la compuerta OR se muestra en la figura 3-8a Note que la
compuerta OR tiene diferente forma. La compuerta OR tiene dos entradas, llamadas A y B. A la salida
se le llama Y. La expresibn Booleana "taquigrdfica" para esta funcibn OR estk dada por A + B = Y.
Nbtese que el signo ( + ) significa OR en algebra booleana. i a expresibn (A + B = Y) se lee como A OR
B igual a la salida Y. Note que el signo mds no significa suma como en el Algebra regular.
La tabla de verdad para la compuerta OR de dos entradas se muestra en la figura 3-8b. Las va-
riables de entrada (A y B) se muestran a la izquierda. La salida resultante se muestra en la columna de la
derecha de la tabla.
La compuerta OR es habilitada (la salida es 1) cada vez que aparece un 1 en alguna o todas las
entradas. Igual que anteriormente, un 0 se define como BAJO voltaje (tierra). Un 1 en la tabla de verdad
representa ALTO voltaje ( + 5V).
La expresibn booleana para una compuerta OR de tres entradas esth en la figura 3-90. La expresibn
se lee A OR B OR C igual a la salida Y. De nuevo, 'el signo mas, significa a la funci6n OR.
En la figura 3-9b se ve el simbolo Ibgico para una compuerta OR de tres entradas. Las entradas A,
B y C se muestran a la izquierda del simbolo. La salida Y se muestra a la derecha del simbolo OR. Este
simbolo representa alghn circuito que realiza la funcibn OR.
En la figura 3-9c se muestra una tabla de verdad para la compuerta lbgica OR de tres entradas. Las
variables (A, B, C) se muestran a la izquierda de la tabla. La salida (Y) se presenta en la columna de la
derecha. Cada vez que aparezca un I en cualquier entrada, la salida serh 1.
C
COMPUERTAS L~GI CAS BASICAS
Entrsdas
I Sa'ida
A + B + C = Y
a) Expraibn booleana de tres variables
Enlrsdss B
C
b) SImbolo de la compuerta OR de Ires entradas C) Tabla de verdad con tres variables
Fig. 3-9
Las leycs del Plgebra booleana gobiernan la operacibn de una compuerta OR. Las leyes formales
para una funcibn OR son:
A+ O= . 4
A + l = l
A + . 4 = A
A + . 4 = 1
Con ayuda de la tabla de verdad de la figura 3-8 usted podr l verificar estas leyes. Estas proposi-
ciones generalcs siempre son verdaderas para la funcion OR. La barra sobre la ultima variable significa
no A, o el opuesto de A.
PROBLEMAS RESUELTOS
3.6 Escriba la expresibn booleana para una compuerta OR de cuatro entradas.
Solucibn:
3.7 Dibuje el simbolo lbgico para una compuerta
OR de cuatro entradas.
n !a-
Solucibn:
Vtase la figura 3-10
Fig. 3-10 Simbolo para la cornpuerra OR de cuatro edtradas
3.8 De la tabla de verdad para una compuerta OR de cuatro entradas.
Solucibn:
Entradas
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Salida
Y
0
I
I
I
I
1
1
1
Entradas
D C B . 4
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Salida
-
Y
I
I
1
I
I
1
1
I
40 COMPUERTAS L ~ GI CAS BASICAS [ CAP2 -
3.9 i C6m0 se veria el tren de pulsos de salida en la figura 3-1 l ?
-
El diagrama de onda de La salida se verla exactamente igual que el diagrama de onda de la entrada A
en la figura 3-1 1.
. -
pulso a = 1 pulso c = 1 pulso e = 1 pulso g = 0
pulso b = 0 pulso d = 0 pulso f = 1
Fig. 3-11 Problerna de tren de pulsos Fig. 3-12 Problema de tren de pulsos
3.10 ~ C u a l seria el tren de pulsos de salida en l a figura 3-12? Note que dos secuencias d e pulsos estPn
siendo operadas por la compuerta OR.
Solucibn:
Los pulsos de salida en la figura 3-12 serhn corno sigue:
pulso a = I pulso c = 0 pulso e = 1 pulso g = 0
pulso b = 1 pulso d = 1 pulso f = 1 pulso h. = 1
3-4 LA COMPUERTA NOT
A la compuerta NOT tambikn se le conoce corno un inversor. La compuert a NOT, o inversor, es una
compuerta no usual. La compuerta NOT tiene solamente una entrada y una salida. En la figura 3-13a
se muestra el simbolo logico para el inversor o compuerta NOT.
Enirada A Salida Y
a) Simbolo de la compuerta NOT
.1 = : 1
En~rada 1 Sal~da o C) Expresibn booleana de NOT
b) Tabla de verdad de la compuerta NOT
Fig. 3-13
4 lnversibn doble
El proceso de inversibn es simple. La figura 3-13b muestra la tabla de verdad para la compuerta
NOT. La entrada es cambiada por su opuesto. Si la entrada es 0, la compuerta NOT darA su comple-
tnento u opuesto que es 1 . Si la entrada en la compuerta NOT es 1, el circuit0 darA un 0. Esta inversi6n
tambikn se llama negacion o complen~enro. Los terminos complementaci6n, negacion e inversion, signi-
fican la misrna cosa.
La expresi6n booleana para la lnverslon se muestra en la figura 3-13c La expresi6n A = A se lee co-
mo A es igual a la salida no A. La barra sobre la A.significa complemento de A. La figura 3-13d ilustra
lo que sucederia si se usaran dos inversores. Las expresiones Booleanas estPn escritas sobre las lineas que
s_e encuentran entre 10s inversores. La e n t r ~ d a A , es invertida a A ( no A). A se invierte de nuevo para dar
A (no no A) . La A doblemente invertida (A)es igual a la A original, como se muestra en la figura 3-13d.
COMPUERTAS L~GI CAS BASICAS
En la regibn sombreada bajo 10s inversores, un bit 0 es la entrada. El bit 0 es complementado a 1. El bit
1 es complementado nuevamente a 0. Cuando una sefial digital pasa a travts de dos inversores, recupera
su forma original.
Las leyes del algebra-booleana gobiernan las acciones del inversor o compuerta NOT. Las leyes for-
-
males del algebra booleana para la compuerta NOT son como sigue.
-
Si A = 1 entonces A = 0
Si A = 0 entonces A = 1
-
A = A
Usted puede verificar estas proposiciones generales con la tabla de verdad y 10s diagramas de la figura
3-13.
- PROBLEMAS RESUELTOS
3.11 iCudl es la salida en el punto (e) en la figura 3-14, si la entrada en el punto (a) es un bit O?
Fig. 3-14 Problerna del inversor
Soluci6n:
La salida en el punto (e) es un bit 0.
3.12 cull es la expresibn booleana en el punto (b) en la figura 3-14?
... Soluci6n:
La expresibn booleana en el punto (b) es A (no A) .
3.13 cull es la expresibn booleana en el punto (c) en la figura 3-14?
-
Soluci6n:
La expresibn booleana en el punto (c) es 2 (no no A) . 2 es igual a Ade acuerdo a las leyes del Blgebra
booleana.
-
3.14 cull es la expresibn Booleana en el punto (4 en la figura 3-14?
I
La expresibn booleana en el punto ( d) es A. (no no no A) . 2 es igual a 2 (no A).
3.15 ;Cud1 es la salida en el punto (4 en la figura 3-14 si la entrada en el punto (a) es un bit I?
Soluci6n:
-
La salida en el punto (4 es un bit 0.
3.16 Se dice que la compuerta NOT invierte su entrada. Liste otras dos palabras que podemos usar
- ademls de invierte.
Solucl6n:
Las palabras complemenrar y negar, tambitn significan invertir
-
3.17 La compuerta NOT puede tener - (una, muchas) variable(s) de entrada.
Soluci6n:
--
La cornpuerta NOT puede tener una variable de entrada
42 COMPUERTAS L~ GI CAS BASICAS
3-5 COMBINACIONES DE COMPUERTAS L~ GI CAS
-
Muchos problernas cotidianos de 16gica digital utilizan diversas cornpuertas I6gicas. El patrdn mas
cornun de cornpuertas se rnuestra en la figura 3-15a. A este patr6n se le llama patr6n AND-OR. Las sa-
lidas de las compuertas AND (1 y 2) esthn alirnentando las entradas de las cornpuertas OR (3). Notarh
-
usted que este circuito tiene tres entradas (A, B y 0. A la salida del circuito cornpleto se le llarn6 Y.
-
Entrades Salida Y
C
-
a) Circuito Ibgico AND-OR 6) Expresi6n booleana para las salidas de las
compuertas AND
c) Expresi6n booleana para la salida de la compuerta OR
Fig. 3-15
-...
Determinernos prirnero a la expresi6n booleana que describira este circuito l6gico. Ernpecernos ob-
servando la cornpuerta (1). Bsta es una cornpuerta AND de dos entradas. La salida de esta compuerta
ser&A . B (A AND B). Esta expresi6n se escribe corno la salida de la cornpuerta (I) en la figura 3-15b. La
-
cornpuerta (2), tarnbikn es una cornpuerta de dos entradas. La salida de esta cornpuerta sera B . C (B
AND Cj . Esta expresi6n se escribe a la salida de la cornpuerta (2). Ahora a la salida de las cornpuertas
(1) y (2) se les aplica la operaci6n OR de la compuerta (3). La figura 3-15c rnuestra la aplicaci6n de la
operaci6n OR sobre AB y BC. La expresi6n Booleana resultante es AB + BC = Y. La expresi6n Boole-
ana AB + BC = Y se lee corno (A AND B) OR (B AND Cj serhn igual a 1 en la salida Y. Note que pri-
rnero se aplica la operaci6n AND y despues la operacion OR.
Ahora surge la siguiente pregunta: iC6rn0 es la tabla de
verdad para el diagrama 16gico AND-OR de la figura 3- 1 5?
La figura 3-16 nos ayudarh a deterrninar la tabla de verdad
para la expresibn booleana AB + BC = Y. La expresibn bo-
oleana nos dice que si ambas variables A AND B son I, la sa-
lida sera 1. La figura 3-16 rnuestra que 10s hltirnos dos
renglones de la tabla de verdad tienen 1 en ambas posiciones
A y B. Por lo tanto se coloca una salida de 1 en la columna de Y.
La expresi6n booleana continua diciendo que hay otra
condici6n que tarnbikn generarh una salida de 1. La expre-
si6n dice que B AND C tambikn generarh una salida de 1. Ob-
servando la tabla de verdad se encuentra que el quinto
rengl6n de abajo hacia arriba tiene 1 en ambas posiciones B
1 1 0
AND C. El hltirno rengl6n tarnbikn tiene 1 en ambas posi-
ciones B AND C. Arnbos renglones generaran una salida de 1.
El rengl6n inferior tiene un 1 en la colurnna de salida (Y). El Fig. 3-16 Columna de salida para la tabla
quinto rengl6n de abajo a arriba tendrh un 1 en la colurnna de
de verdad de una expresibn booleana.
-.- CAP.31 COMPUERTAS L~ GI CAS BASICAS 43
-
salida (Y). Estas son las unicas combinaciones que generaran una salida de 1. El resto de las combina-
ciones se escribe corno 0 en la columna Y.
PROBLEMAS RESUELTOS
-. 3.18 i Cual es la expresibn Booleana para el diagrama
lbgico AND-OR de la figura 3-17? B
Solucl6n:
-
La expresibn booleana para este circuito lbgico es
as + ..IC = v
C -zy
-
Esta expresibn se lee corno (no A AND B) OR (A AND
Cj igual a la salida Y.
FIR. 3-17 Problerna de circuito lbgico
A ND-OR
-
3.19 iCual es la tabla de verdad para el diagrama lbgico mostrada en la figura 3-17?
3.20 iCu&l es la expresibn booleana para el diagrama
lbgico AND-OR que se muestra en la figura 3-18'?
Solucibn:
La expresibn booleana para este circuito lbgico es C
-
ABC' + ,iBc = Y
Entradas Salida
Esta expresibn se lee corno (A AND B A N D C) OR (no
A AND no B AND no C) igual a la salida Y.
-
Entradas
.4 B C
I 0 0
1 0 1
1 1 0
1 1 1
.4 B C
0 0 0
0 0 1
0 1 0
0 1 1
Fig. 3-18 Problerna de circuito lbgico ANDOR
Salida
Y
0
1 :
0
1
Y
0
0
I
1
-
3.21 iCu&l es la tabla de verdad para el diagrama Ibgico que se muestra en la figura 3-18?
Entradas
.A B C
0 0 0
0 0 1
0 1 0
0 1 1
Salida
Y
1
0
0
0
Entradas
A B C
1 0 0
1 0 1
1 1 0
1 1 1
Salida
Y
0
0
0
1
44 COMPUERTAS L601CAS BASICAS ICAP.3
3.22 LCuAl es la expresibn booleana para el diagrama A -
lbgico AND-OR de la figura 3-19?
Solucibn:
-
La expresibn booleana para el circuito lbgico es
Y
ABC + AC + = Y. Esta expresibn se lee como (A
AND BAND no C) OR (no A AND 0 OR (no A AND
no 8) igual a la saida Y.
3.23 iCuAl es la tabla de verdad para el diagrama lbgi-
co que se muestra en la figura 3-19?
Fig. 3-19 Problema de circuito lbgico
AND-OR
3-6 US0 DE COMPUERTAS LOGICAS PRACTICAS
Las funciones lbgicas pueden ser realizadas de diferentes maneras. En el pasado, las funciones lbgicas
eran realizadas por bulbos y circuitos de relevadores. Actualmente, 10s pequeflos circuiros inregrados
(CI) trabajan como compuertas Ibgicas. Estos CI esthn compuestos por el equivalente a resistencias,
diodos y transistores en miniatura.
Un tipo popular de CI se ve en la figura 3-20. El estilo de este estuche se conoce como dual-in-line
package (DIP) por 10s fabricantes de CI. En particular este CI seria llamado DIP de 14 clavijas.
Entradas
.4 B C
0 0 0
0 0 1
0 1 0
0 1 1
Fig. 3-20 Circuito integrado de un DIP de 14 clavijas Fig. 3-21 Diagrarna de clavijas para un CI 7408
Salida
Y
1
1
0
1
Entradas
A D C
1 0 0
1 0 1
1 1 0
Advierta en el CI de la figura 3-20 que a partir de la muesca y en direccidn contraria a las rnanecillas
del reloj, las clavijas esthn numeradas del 1 a1 14 cuando se ven desde la parre superior del CI. Los fabri-
cantes de CI proporcionan diagramas semejantes a1 mostrado en la figura 3-21 para un CI 7408. Note
que este C[ contiene cuatro compuertas AND de dos entradas. Se le conoce como un CI de cuatro com-
puerras ANDdedos entradas. La figura 3-21 muestra las clavijas del CI numeradas del 1 a1 14, en direc-
ci6n contraria a las manecillas del reloj a partir de la muesca. Las conexiones de energia de CI son GND,
tierra, (clavija 7) y V , (clavija 14). Las otras clavijas son las conexiones de entrada y salida de las cuatro
Salida
-
I'
0
0
I
I l l 0
COMPUERTAS L6GICAS B A s w
Entradas ' n y 13 Salida
a) Slmbolo I6gico dc la compuerta AND
b) Conexi6n a una compuerta AND usando un CI 7408
Fig. 3-22
compuertas AND. El 7408 es parte de una familia de dispositivos Ibgicos. Es uno de 10s muchos disposi-
tivos en la familia TTL (transistor-transistor logic, lbgica de transistor a transistor). Los dispositivos
TTL son actualmente 10s mfrs populares.
Dado el diagrama lbgico de la figura 3-22a, dibuje un circuito que use el CI 7408. Se muestra un
diagrama para tal circuito en la figura 3-226. Se usa una fuente de poder de 5V con todos 10s dispositivos
TTL. Las conexiones positiva (V,.) y negativa (GND) tierra, se hacen a las clavijas 14 y 7 , respectiva-
mente. Los interruptores de entrada (A y. B) se conectan a las clavijas 1 y 2 del C17408. Note que si un
interruptor permite el paso de la corriente, un 1 lbgico (+ 5 V) se aplica a la entrada de la compuerta
AND. A la derecha un diodo emisor de luz (LED) y una resistencia limitante de 150 ohms (O) se en-
cuentran conectados a tierra. Si la salida en 3 es ALTO (+ 5 V), la corriente fluirfr a travts del LED. Un
LED encendido indicarh un ALTO voltaje, o un 1 binario, como salida de la compuerta AND.
La tabla de verdad de la figura 3-23 muestra 10s resultados de operar el circuito AND de dos entra-
das. El LED de la figura 3-22 se prende s610 cuando 10s dos interruptores (A y B) mandan + 5 V.
Los fabricantes de circuitos iqtegrados tambitn producen otras funciones Ibgicas. La figura 3-24
muestra diagramas de clavijas para dos TTL b4sicos de IC. La figura 3-240 es un diagrama de clavijas
para un CI de cuatro compuertas OR de dos entradas, en otras palabras, el CI 7432 contiene cuatro
compuertas OR de dos entradas. Puede ser probado de una manera similar a lo mostrado en la figura
3-22b para la compuerta AND.
Entradas
I
Salida
a) Diagrama de clavijas b) Diagrama dc clavijas
Flg. 3-23 Tabla de verdad para una compuerta
para un CI 7432
para un CI 7404
AND tipo TTL Fig. 3-24
,1 B
Voltaje Vollaje
G N D G N D
G N D +5 V
+ 5 V G N D
-1- 5 V + 5 C'
LED
Voltaje jencendido?
G N D no
G N D no
G N D no
cerca + 5 V sl
COMPUERTAS L~GI CAS BASICAS
El CI 7404 mostrado en la figura 3-24 contiene seis compuertas NOT o inversores, tambikn es un
dispositivo TTL.
El 7404 se describe por 10s fabricantes corno CI hexainversor. Note que cada C1 tiene sus cone-
xiones de corriente (V,, y GND). Siernpre se usa una fuente de poder de 5- v con 10s circuitos I6gicos
TTL.
PROBLEMAS RESUELTOS
~ Cu h l es la funcibn I6gica que realiza el circuito ilustrado en la figura 3-25?
Entradas
I
9
(7432) 3
Salida
Y
FiR. 3-25 Problerna de circuito Ibgico
Solucion:
El CI 7432 actua corno una compuerta OR de dos entradas.
-
3.25 Escriba la expresi6n booleana para el circuito de la figura 3-25.
Soluclbn:
La expresibn booleana para la funcibn OR de dos entradas es A + B = Y.
3.26 iCuhl es el voltaje de la fuente de poder a la izquierda de la figura 3-25? El CI 7432 es un dispo-
sitivo TTL.
Solucibn:
Los dispositivos TTL usan fuentes de poder de 5V cd.
.-
3.27 Si en la figura 3-25 ambos apagadores A y B esthn abiertos, el LED de salida estarh
(encendido, apagado).
Solucibn:
Cuando ambas entradas son 0, la salida para 18 compuerta OR sera 0 en la salida, y el LED estara apa-
gado. - .
3.28 Si en la figura 3-25 el apagador A estP cerrado y el apagador B estP abierto, el LED de salida es-
tarh (encendido, apagado).
Cuando la entrada A es 1 y la entrada B es 0, la salida para la compuerta OR sera I y el LED de salida
estarti encendido.
--
-- CAP.31 COMPUERTAS L ~ G ~ C A S BASICAS
3.29 Las clavijas 7 y 14 en el CI 7432 son conexiones de (entrada, salida, energia).
-
Solucibn:
Las clavijas 7 y 14 son conexiones de energia en el C1 7432.
-
3.30 Un voltaje ( + 5 V, GND) en la clavija 4 del CI 7432 causarh que la clavija 6 vaya a un
nivel Mgico ALTO.
Solucibn:
La salida (clavija 6) va hacia ALTO cada vez que una entrada (como la clavija 4) esth en + 5 V.
- Problemas suplementarios
3.31 Dibuje el simbolo lbgico para una compuerta AND de seis entradas. Nombre las entradas como A, B, C,
7
D, E y F. Nombre la salida como Y.
Resp. Vease la figura 3-26
-. Flg. 3-26 Una compuerta AND de seis entradas
3.32 Dibuje el slmbolo Ibgico para una compuerta OR de 7 entradas. Nombre las entradas como A. B, C, . D, E,
F y G. Nombre la salida como Y
R~ S D. Vease la figura 3-27.
FIR. 3-27 Una compuerta OR de siete entradas Fig. 3-28 Problema de tren de pulsos
3.33 Describa el tren de pulsos en la salida Y de la compuerta AND que se muestra en la figura 3-28 si la entrada
en B es 0.
Resp. Un 0 inactiva la cornpuerta AND, y la salida sera 0
.-
3.34 Describa el tren de pulsos en la salida Y de la cornpuerta AND que se muestra en la figura 3-28 si la entrada
B es 1.
Resp. El diagrarna de onda de la salida se verl exactamente igual a1 diagrama de onda de la entrada A en la
figura 3-28
COMPUERTAS LOGICAS BASICAS [CAP. 3
3.35 Describa el tren de pulsos en la salida Y de la compuerta OR que se muestra en la figura 3-29 si la entrada
-
B es 0.
Resp. El diagrama de onda de la salida se verb exactamente igual a1 diagrama de onda de la entrada A en la
figura 3-29
-
3.36 Describa el tren de pulsos en la salida Y de la compuerta OR que se muestra en la figura 3-29 si la entrada B
es 1.
Resp. La salida siempre sera 1
h g f e d c b a
Fig. 3-29 Problema de tren de pulsos Fig. 3-30 Problema de circuit0 lbgico AND-OR
3.37 Escriba laexpresi6n booleana para el circuito lbgico que se muestra en la figura 3-30.
Res p. A. B + L3.C = YOAB + BC = Y
3.38 Dibuje la tabla de verdad para el circuit0 lbgico que se muestra en la figura 3-30.
Resp.
3.39 Escriba la expresibn booleana para el circuito lbgico que se muestra en la figura 3-31.
Fig. 3-31 Problema de circuito 16gico AND-OR
Entradas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
Salida
Y
0
1
0
0
Entradas
C B A
1 0 0
1 0 1
1 1 0
1 1 1
Salida
Y
1
1
0
0
- . CAP.31 COMPUERTAS L~ GI CAS BASICAS
-
3.40 Dibuje la tabla de verdad para el circuito Ibgico de la figura 3-31.
Resp.
3.41 Escriba la expresibn booleana para el circuito Ibgico que se muestra en la figura 3-32.
Fig. 3-32 Problema de circuito lbgico AND-OR
Entradas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
3.42 Dibuje la tabla de verdad para el circuito lbgico que se muestra en la figura 3-32.
Resp.
Salida
Y
I
I
1
0
Entradas
C B A
1 0 0
1 0 1
1 1 0
1 1 1
' Salida
Y
0
0
0
0
Entradas
-
C B A
0 0 0
0 0 1
0 1 0
0 1 1
Salida
Y
0
1
I
0
Entradas
C B A
1 0 0
1 0 1
1 1 0
1 1 1
Salida
Y
I
0
0
0
COMPUERTAS LOGICAS BASICAS
3.43
Describa el tren de pulsos en la salida Y de la compuerta AND que se muestra en la figura 3-33.
Resp.
pulso a = 0 pulso c = 0 pulso e = 0 pulso g = 0
pulso b = I pulso d = 0 pulso f = 1 pulso h = 0
Flp. 3-33 Problema de tren de pulsos Fig. 3-34 Problema de tren de pulsos
3.44 Describa el tren de pulsos en la salida Y de la compuerta OR que se muestra en la figura 3-34.
Re ~p .
pulso a = 0 pulso c = I pulso e = 1 pulso g = I
pulso b = 1 pulso d = 1 pulso f = I pulso h = 0
3.45 Escriba la expresibn booleana para el circuito lbgico de la figura 3-35.
R e s p . A . B . C S D + A . C = Y 6 ABCD + A C = Y
Fig. 3-35 Problema de circuito lbgico AND-OR
3.46 Dibuje la tabla de verdad para el circuito lbgico que se muestra en la figura 3-35. Note que el circuito tiene
cuatro variables de entrada. La tabla de verdad tendrk 16 posibles combinaciones.
Resp.
Entradas
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Salida
Y
1
0
1
0
0
0
0
n
Entradas
D C B A
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Salida
Y
1
0
1
0
0
0
0
1
Otras compuertas logicas
- Los sistemas digitales mfls complejos, tales como las grandes computadoras, se construyen a partir de
compuertas Iogicas. Las compuertas AND, OR y NOT, son las fundamentales. Se pueden hacer otras
cuatro compuertas logicas htiles a partir de las fundamentales. Estas otras cornpuertas son: la compuer-
-
t a NAND, la compuerta NOR, la compuerta OR exclusivo y la compuerta NOR exclusivo. Al final de
este capitulo usted conocerii 10s simbolos Ibgicos, las tablas de verdad y las expresiones booleanas para
las siete compuertas ldgicas que se utilizan en sisternas digitales.
- 4-2 LA COMPL'ERTA NAND
Observe el diagrama de simbolos logicos en la parte superior de la figura 4-1. Una compuerta AND se
encuentra conectada a un inversor. A las entradas A y B se les aplica la operacibn AND para formar la
-
expresibn Booleana A . B. Este A . B se invierte despuks por acci6n de la compuerta NOT. A la derecha
del inversor, se ve que se ha afiadido la barra sobre la expresion booleana. La expresi6n booleana para
el circuito completo es A. B = Y. Se dice que este es un circuito no AND o circuito NAND.
-
Enmadas Salida
Fig. 4-1 La compuerta NAND
El simbolo lbgico estiindar para la compuerta NAND se muestra en la parte inferior del diagrama
-
de la figura 4-1. Advierta que el simbolo NAND es un simbolo AND con un pequefio circulo en la sali-
da. A este circulo se le denomina a veces circulo imlersor. El circulo inversor es un metodo simplificado
para representar a la compuerta NOT rnostrada en la parte superior del diagrama de la figura 4-1.
La tabla de verdad describe la operacibn exacta de una compuerta lbgica.
-
La tabla de verdad para la compuerta NAND se ilustra en las columnas no
sombreadas de la figura 4-2. Tambikn se proporciona la tabla de verdad de la
compuerta AND, para mostrar c6mo se invierte cada salida para dar la salida
-
NAND. A algunos estudiantes les gusta pensar en la compuerta NAND como
una compuerta AND que pone un cero cuando ambas entradas son I .
. .
Tradicionalmente la funcibn NAND ha sido la cornpuerta universal en 10s
~ i ~ . 4-2 ~ ~ b i ~ ~ de ver-
circuitos digitales. La compuerta NAND se usa ampliamente en la mayoria de
dad para !as compuertas
- 10s sistemas digitales.
AND y NAND
OTRAS COMPUERTAS LOGICAS
-
4-3 LA COMPUERTA NOR
Considere el diagrama lbgico de la figura 4-6. Se ha conectado un inversor a la salida de una compuerta
OR. La expresibn booleana a la entrada del inversor es A + B. Luego, el inversor complementa 10s tkr-
-
minos a 10s que se aplicb el operador OR, mismos que se muestran en la expresibn booleana con una
barra arriba, esto es, A ~ B = Y. Esta es una funcibn no OR. La funcibn no OR puede dibujarse con
un solo simbolo lbgico, conocido como compuerta NOR. En el diagrama inferior de la figura 4-6, se
ilustra el simbolo convencional para la compuerta NOR. Note que se afiadib un circulo inversor a1
--
simbolo OR para formar el simbolo NOR.
Enlradar Salida
Fig. 4-6 La compuerta NOR
La tabla de verdad de la figura 4-7 ilustra detalladamente la operacibn de la compuerta NOR. Ad-
- vierta que la colurnna de la salida de la compuerta NOR es el complemento (se ha invertido) la columna
sombreada OR. En otras palabras, la compuerta NOR pone un cero donde la compuerta OR hubiera
puesto un 1. El circulo inversor en la salida del simbolo NOR sirve como un recordatorio de la idea de la
-
salida 0.
I
Salida
-
Fig. 4-7 Tablas de verdad para las cornpuertas OR y NOR
PROBLEMAS RESUELTOS
-
4.7 Escriba la expresibn booleana para una compuerta NOR de tres entradas
Solucibn:
-
A + B + C = Y
4.8 Dibuje el simbolo lbgico para una compuerta NOR de tres entradas
-
Solution:
VCase la figura 4-8
-
Fig. 4-8 Una compuerta NOR de tres entradas
54 OTRAS COMPUERTAS L~ GI CAS
4.9 Dibuje la tabla de verdad para una compuerta NOR de tres entradas
,
Soluclbn:
4.10 ~ Cu h l seria el tren de pulsos en la figura 4-9 si la entrada B fuera I?
Soluclbn:
Entradas I Salida
La salida de la compuerta NOR en la figura 4-9, seria siempre 0.
Entradas
C B .4
1 0 0
1 0 1
1 1 0
1 1 1
C B .4
0 0 0
0 0 1
0 1 0
0 1 1
Fig. 4-9 Problema de tren de pulsos
Salida
Y
0
0
0
0
Y
1
0
0
0
4.11 ~ Cu h l seria el tren de pulsos de salida en la figura 4-9 si la entrada B fuera O?
Solucibn:
El pulso de salida seria la onda invertida de la que aparece en la figura 4-9. Los pulsos serian como
sigue:
pulso a = 0 pulso c = I pulso e = 0 pulso g = 1
pulso b = 1 pulso d = 0 pulso j = 0 pulso h = 0
4-4 LA.COMPUERTA OR EXCLUSIVA
A la compuerta OR exclusiva se le conoce como la compuerta "algunos pero no todos". El tkrmino OR
exclusive se abrevia XOR. En la figura 4-10 se muestra una tabla de verdad para la funci6n XOR. Una
revisi6n cuidadosa de la tabla de verdad de la figura 4-10 permite ver que es muy similar a la tabla de
verdad de la funci6n OR, except0 que cuando ambas entradas son 1, la compuerta XOR genera un 0. La
compuerta XOR genera un 1 s61o cuando en las entradas hay un numero itnpar de 1 . Los renglones 2 y
3 de la tabla de verdad tienen un numero impar de I y, por lo tanto, la salida en esos casos es 1. Los
renglones 1 y 4 contienen un nhmero par (0, 2) de 1 y, por lo tanto, aparece un 0 en la salida. La com-
puerta XOR puede considerarse un circuit0 rectificador de bit impares.
Fig. 4-10 Tabla de verdad para la compuerta OR exclusiva
- Compuertas logicas basicas
-
La compuerta ldgica es elemento blsico en 10s sistemas digitales. Las compuertas lbgicas operan con nu-
rneros binarios. Por esta razbn, a las compuertas lbgicas se les llama cornpuertas Ibgicas binarias. Todos
10s voltajes usados en las cornpuertas lbgicas serln ALTO o BAJO. En este libro, un ALTO voltaje sig-
-
nificarl un I binario y un BAJO voltaje significarl un 0 binario. Recuerde que las compuertas Ibgicas
son circuitos electrbnicos. Estos circuitos electrbnicos responderin sblo a ALTOS voltajes (Ilamados 1
-unos-) o BAJO (tierra) voltaje (Ilamados 0 -ceros-).
- Todos 10s sistemas digitales se construyen usando sblo tres compuertas Ibgicas blsicas. A estas
compuertas lbgicas se les conoce como la compuerta AND, la compuerta OR y la compuerta NOT. En
este capitulo se trata con estas importantes compuertas lbgicas blsicas.
-
3-2 LA COMPUERTA AND
A la compuerta AND se le llama la compuerta "todo o nada". El esquema de la figura 3-la muestra la
-
idea de la compuerta AND. La llmpara (Y) se encenderl sblo cuando ambos interruptores de entrada
(A y B) estln cerrados. En la figura 3-l b se muestran todas las posibles combinaciones para 10s interrup-
tores A y B. A la tabla en esta figura se le llama tabla de verdad. La tabla de verdad muestra que la sali-
da (Y) es habilitada sblo cuando ambas entradas estkn cerradas.
+""-
a) Ci rcui t ~ AND usando conmutadores
Conmutadores Luz de
de entrada
salida
Enrradas )' Sahda
L1
a) Simbolo de la compuerta AND
Entradas
I Salida
ablcrto abierro no
abierro ccrrado no
cerrado abierto no
cerrado cerrrado
b) Tabla de verdad
Fig. 3-1
0 = baj o voltajc
1 = alto volrajc
b) Tabla de verdad para AND
Fig. 3-2
En la figura 3-20 se muestra el slmbolo ldgico convencional de la compuerta AND. Este simbolo se-
fiala las entradas como A y B. A la salida se le sefiala como Y. kste es el slrnbolo para una compuerta
AND de dos entradas. La tabla de verdad para la compuerta AND de dos entradas se muestra en la figu-
ra 3-26. Las entradas se representan como digitos binarios (bit). Advierta que solo cuando ambas entra-
36 COMPUERTAS L~GIcAS BASICAS [CAP3 -
das A y B son I , la salida sera 1. El cero binario se define como un BAJO voltaje o tierra. El 1 binario se
define como ALTO voltaje. En este libro, ALTO voltaje se referirl aproximadamente a + Svolts (V).
El dlgebra booleana es una forma de 16gica simb6lica que muestra c6rno operan 10s circuitos 16gi-
cos. Unaexpresidn boolepna es un "mttodo taquigrhfico" de rnostrar lo que sucede en un circuito 16gico.
La expresi6n booleana para el circuito de la figura 3-2 es:
Esta expresion booleana se lee como A y B (" . " significa "y") igual a la salida Y. Algunas veces el
punto ( . ) no se emplea en la expresi6n booleana, asi que la expresibn booleana para la compuerta AND
de dos entradas seria:
Esta expresibn booleana se lee A y B igual a la salida Y. El punto (.) representa la funci6n logica
AND en Algebra booleana, no la multiplicaci6n corno en el Algebra regular.
Muchas veces un circuito 16gico tendrl tres variables. La figura 3-3a rnuestra la expresibn booleana
para una compuerta AND de tres entradas. Las variables de entrada son A, B y C. La salida se represen-
ta corno Y. El sirnbolo logic0 para esta expresion AND de tres entradas se muestra en la figura 3-3b. Las
tres entradas (A, B, C,) entran a la izquierda del sirnbolo. La unica salida (Y) est l a la derecha del
sirnbolo. La tabla de verdad en la figura 3-3c rnuestra las ocho posibles combinaciones de las variables
A, B y C. Advierta que en el rengl6n superior de la tabla esth la cuenta binaria 000. La cuenta binaria
luego sigue con 001, 010, 01 1, 100, 101, 110 y finalmente 11 1. Note que unicamente cuando todas las
entradas son 1 la salida de la cornpuerta AND tendrl un 1.
-
A , B , C = Y
a) Expresibn booleana de tres variables
b) Simbolo de la compucrta AND de tres entradas C) Tabla de verdad con tris variables
Fig. 3-3 -
Las leyes del Algebra booleana gobiernan la operacibn de las cornpuertas AND. Las leyes formales
para la ,funcidn AND son:
-
Usted puede dernostrar la validez de estas leyes haciendo uso de la tabla de verdad de la figura 3-2. Estas
son proposiciones generales que siempre son verdaderas para la funcibn AND. Las compuertas AND
deben seguir estas leyes. Advierta la barra sobre la variable en la hltima ley. Esta barra sobre la variable
significa no A o el opuesto de A.
-
PROBLEMAS RESUELTOS
3.1 Escriba la expresibn Booleana para una compuerta AND de cuatro entradas.
-
3.2 Dibuje el sirnbolo Ibgico para una
cornpuerta AND de cuatro entradas
Soluci6n:
! D y D
-
Vtase la figura 3-4
Fig. 3-4 Simbolo para una compuerta AND de cuatro entradas
..-
3.3 Dibuje una tabla de verdad para una compuerta AND de cuatro entradas.
-
3.4 iCual seria el tren de pulsos en la salida para la figura 3-5?
-
Soluc,i6n:
pulso a = 1 pulso c = 0 pulso e = 1 . pulso g = 1
pulso b = 0 pulso d = 1 pulso f = 0 pulso h = 0
Entradas
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Fig. 3-5 Problema de tren de pulsos Fig. 3-6 Problema de tren de pulsos
Salida
Y
0
0
0
0
0
0
0
0
Entradas Salida
D C f 3 4 ,
3.5 ~CUAI sera el tren de pulsos en la salida para la figura 3-6? Note que a 10s dos trenes de pulsos se
les estan aplicando la funcibn AND.
1 0 0 0
1 0 0 1
Los pulsos de salida en la figura 3-6 seriln con10 sigue:
pulso a = 0 pulso c = 0 pulso e = 0 pulso g = 0
pulso b = 1 pulso d = 1 pulso f = 0 pulso h = 0
0
0
3-3 LA COMPUERTA OR
1 0 1 0 0
1 0 1 1 0
1 1 0 1
1 1 1 0
' " 7 1 1 1 1 , 1
A la compuerta OR se le llama cornpuerta de "cualquiera o todo". El esquema de la figura 3-70
-
rnuestra la idea de la com'puerta OR. La IAmpara (Y) se encendera cuando cualquier interruptor A o B
38 COMPUERTAS LOGICAS BASICAS ICAP.3
estC cerrado. La lhmpara tambitn se encenderh cuando 10s dos interruptores A y B esttn cerrados. La -
lhmpara (Y) no se encenderh cuando ambos interruptores (A y B) se encuentren abiertos. Todas las po-
sibles combinaciones de 10s interruptores se encuentran en la figura 3-7b. La tabla de verdad rnuestra en
detalle la funcidn OR del circuito de interruptor y lhmpara. La salida del circuito OR estarh habilitada
-.
cuando alguno o todos de 10s interruptores este cerrado.
<I
&A-
Entradas
+
) Sslida
+lid
a) Circuito OR usando conmutadores
Conmutadores
de entrada
abierto abierto
abierto cerrado si
cerrado abierlo
cerrado cerrado
b) Tabla de verdad
Fig. 3-7
a) Slmbolo de la compuerta OR
Entradas Snlida
o = bajo vol~aje
1 = alto vollajc
b) Tabla de verdad para OR
Fig. 3-8
El simbolo lbgico convencional para la compuerta OR se muestra en la figura 3-8a Note que la
compuerta OR tiene diferente forma. La compuerta OR tiene dos entradas, llamadas A y B. A la salida
se le llama Y. La expresibn Booleana "taquigrhfica" para esta funcibn OR esth dada por A + B = Y.
Nbtese que el signo ( +) significa OR en algebra booleana. La expresibn (A + B = Y) se lee como A OR
B igual a la salida Y. Note que el signo rnhs no significa suma como en el algebra regular.
La tabla de verdad para la compuerta OR de dos entradas se muestra en la figura 3-8b. Las va-
riables de entrada (A y B) se muestran a la izquierda. La salida resultante se muestra en la columna de la
derecha de la tabla.
La compuerta OR es habilitada (la salida es 1) cada vez que aparece un 1 en alguna o todas las
entradas. lgual que anteriormente, un 0 se define como BAJO voltaje (tierra). Un 1 en la tabla de verdad
representa ALTO voltaje ( + 5V).
La expresibn booleana para una compuerta OR de tres entradas esth en la figura 3-9a. La expresibn
se lee A OR B OR C igual a la salida Y. De nuevo,'el signo mBs, significa a la funci6n OR.
En la figura 3-9b se ve el slmbolo lbgico para una compuerta OR de tres entradas. Las entradas A,
B y C se muestran a la izquierda del simbolo. La salida Y se muestra a la derecha del simbolo OR. Este
simbolo representa algun circuito que realiza la funcibn OR.
En la figura 3-9c se muestra una tabla de verdad para la compuerta Ibgica OR de tres entradas. Las
variables (A, B, C) se muestran a la izquierda de la tabla. La salida (Y) se presenta en la columna de la
derecha. Cada vez que aparezca un 1 en cualquier entrada, la salida serh 1.
C
- CAP.41 OTRAS COMPUERTAS LbGlCAS 55
De la tabla de verdad de la figura 4-10 se puede desarrollar una expresibn booleana para la com-
-
puerta XOR. La expresi6n seria A . B + . B = Y. Con esta expresi6n Booleana puede desarrollarse
un circuito lbgico que utilice compuertas AND, OR e inversores. En la figura 4-1 l a se dibuja tal cir-
c u i t ~ . Este circuito logico realizaria la funcibn Ibgica XOR.
- En la figura 4-1 l b se muestra el simbolo Ibgico convencional para la compuerta XOR. Ambos
diagramas de simbolos 16gicos de la figura 4-1 1, producirian la misrna tabla de verdad (XOR). La expre-
si6n booleana a la derecha de la figura 4-1 1 b, es una expresibn XOR simplifcada. El simbolo O repre-
-
senta a la funci6n XOR en algebra booleana. Se dice que a una entrada A y a una entrada B se les aplica
la funcibn OR exclusivo, esto se rnuestra en la figura 4-1 l b.
a) Circuit0 Ibgico que realiza la funcibn XOR b) Simbolo lbgico esthndar para la compuerta XOR
Fig. 4-11
PROBLEMAS RESUELTOS
-
4.12 Escriba la expresi6n booleana (forma simplificada) para una compuerta XOR de tres entradas.
Soluclbn:
- A$B@C = Y
4.13 Dibuje el slrnbolo l6gico para una compuerta XOR de tres entradas.
Solucibn:
Vease la figura 4-12
Fig. 4-12 Una compuerta XOR de tres entradas
4.14 Dibuje una tabla de verdad para una compuerta XOR de tres entradas. Recuerde que un nume-
ro impar de 1 genera una salida igual a 1.
-
Soluci6n:
4.15 La compuerta XOR puede ser considerada un detector de un nhmero
(par, impar)
de 1 .
-
Solucibn:
La compuerta XOR genera un I cuando hay un nurnero impm de 1. Por esta razon debe considerarse
como un detector de un numero impar de I .
Entradas
C B .4
0 0 0
0 0 1
0 1 0
0 1 1
Salida
Y
0
I
1
0
Entradas
C B A
1 0 0
i o I
1 1 0
Salida
Y
1
o
0
1 1 1 1 I
56 OTRAS COMPUERTAS LOGICAS
4.16 ~ Cu h l seria el tren de pulsos a la salida de la compuerta XOR de la figura 4-13?
Fig. 4-13 Problerna de tren de pulsos
Los pulsos de salida de la compuerta XOR de la figura 4-13 son como sigue:
pulso a = 0 pulso c = 1 pulso e = 0 pulso g = 1
pulso b = 1 pulso d = 0 pulso f = 1
4-5 LA COMPUERTA NOR EXCLUSIVA
En la figura 4-14 se invierte la salida de una compuerta XOR. A la salida del inversor de la derecha se le
llama funcibn NOR exclusivo (XNOR). La compuerta XOR produce la expresibn A O 8. Al invertir 6s-
ta se forma la expresibn booleana A $ B = Y. Esta es la expresibn booleana para la compuerta XNOR.
El simbolo lbgico convencional para la compuerta XNOR se muestra en la parte inferior de la figura
4-14. Note que el simbolo es un XOR con un circulo inversor en la salida.
Enrradas Salida
A @ B = Y
Enrradas Salida
Fig. 4-14 La cornpuerta XNOR
Fig. 4-15 Tabla de verdad para las cornpuertas
XOR y XNOR
La columna derecha de la tabla de verdad de la figura 4-15 muestra detalladamente la operacibn de
la compuerta XNOR. Advierta que todas las salidas de la compuerta XNOR son 10s complementos de
las salidas de la compuerta XOR. Mientras que la compuerta XOR es un detector de numero impor de I ,
la compuerta XNOR es un detector de numero par de I . La compuerta XNOR producirh una salida de 1
cuando aparezca un numero par de 1 en la entrada.
PROBLEMAS RESUELTOS
4.17 Escriba la expresibn booleana para una compuerta XNOR de tres entradas.
4.18 Dibuje el simbolo Ibgico para una compuerta XNOR
de tres entradas.
Vease la figura 4-16
Fig. 4-16 Una compuerta
XNOR de tres entradas
OTRAS COMPUERTAS L6GICAS 57
4.19 Dibuje una tabla de verdad para una compuerta XNOR de tres entradas. Recuerde que un nh-
-
mere par de 1 genera una salida de 1.
Solucl6n:
4.20 ~CUAI seria el tren de pulsos de salida para la compuerta XNOR en la figura 4-17?
Fig. 4-17 Problema de tren de pulsos
Entradas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
Los pulsos de salida de la compuerta XNOR de la figura 4-17 son como sigue:
pulso a = 0 pulso c = 0 pulso e = 0 pulso g = 0
pulso b = 1 pulso d = 1 pulso f = 1
Salida
Y
1
0
0
1
Entradas
C B A
1 0 0
1 0 1
1 1 0
1 1 1
-
Cuando se usan compuertas Ibgicas surge la necesidad de convertir a otras funciones lbgicas. Un metodo
de conversibn sencillo, es el de colocar inversores en las entradas o salidas de las compuertas. Se ha
mostrado que un inversor colocado a la salida de una compuerta AND produce una funcibn NAND. Tam-
--
bitn un inversor colocado a la salida de una compuerta OR produce la funcibn NOR. La tabla de la fi-
gura 4-1 8 ilustra estas y otras conversiones.
Salida
Y
0
1
1
0
Compuerta Se anade invcrsor Nucvn
origins1 a la salida funcibn Ihgica
ID- + = NAND
+ + = AND
I I
El slmbolo ( +) significa pnadir en esta tabla
Fig. 4-18 El efecto de invertir las salidas de las compuertas
OTRAS COMPUERTAS LbGlCAS
Se Made invcrsor Cornpuena Nueva
a la entrada original funcibn Ibgica
-u-
= NOR
+
--I>(--
= NAND
+
--I>.--
+-
= AND
El slmbolo (t) sbifica afiadir en esta tabla
Fig. 4-19 El efecto de invertir las entradas de las compuertas
El colocar inversores en todas las entradas de una compuerta 16gica produce 10s resultados ilustra-
dos en la figura 4-19. En el primer rengl6n las entradas de una compuerta AND se invierten (en esta fi-
-
pura el simbolo + significa afladir). Esto produce la funci6n NOR a la salida de una compuerta AND.
En el segundo rengl6n de la figura 4-19 se muestra c6mo se invierte la entrada de una compuerta OR.
Esto produce una funci6n NAND. Los primeros dos ejemplos sugieren nuevos simbolos para las fun-
, -
ciones NOR y NAND. La figura 4-20 ilustra dos simbolos 16gicos que se usan algunas veces para las
funciones NOR y NAND. La figura 4-20a es un slmbolo ldgico alterno para una compuerta NOR. La fi-
gura 4-20b es un slmbolo l6gico alterno para una compuerta NANDH. Estos simbolos se encuentran en
cierta literatura de 10s fabricantes.
-
I Sc Made inversor Compuerta Se Made inversor Nueva
I a la entrada original a la sdida funcibn Ibglca
B + + * N O R 1 --
A-JJ-m=. B
a) si~nbolo de la compuerta NOR
1 I
El simbolo ( +) significa aAadir en esta tabla
--Q-
= OR
-0-
+
+ t +
= AND
b) slmbolo de la compuerta NAND
Fig. 4-20 Simboles 16gicos alternos Fig. 4-21 El efecto de invertir a la vez entradas y salidas
..
-.
-+
t +
= NAND
-u-
En la figura 4-21 se muestra el efecto de invertir tanto las entradas como las salidas. De nuevo, el
signo m8s significa afladir. Esta tknica no se usa frecuentemente, probablemenre debido a la gran canti-
dad de compuertas requeridas. Note que kste es un mktodo de conversi6n de las funciones AND a la OR
a la AND. Bste es tambikn el mktodo para convertir de las funciones NAND a la NOR a la NAND. -
- CAP.41 OTRAS COMPUERTAS L6OICAS 59
PROBLEMAS RESUELTOS
-
4.21 Dados una compuerta OR e inversores, dibuje un diagrama de simbolos 16gicos que realice la
funcibn NAND de dos entradas.
Solucl6n: .
- Vea la Fig. 4-22
- B Ax m== ' C
Fig. 4-22 Funcibn NAND de dos entradas
: - . c= '
Fig. 4-23 Funci6n NAND de tres entradas
- 4.22 Dados una compuerta OR e inversores, dibuje un diagrama de simbolos 16gicos que realice la
funcibn AND de tres entradas
Soluei6n:
- Vea la Fig. 4-23
4.23 Dados una funcibn NAND e inversores dibuje un diagrama de simbolos Ibgicos que realice la
funci6n OR de dos entradas.
-
Soluci6n:
Vkase la figura 4-24
-
Fig. 4-24 Funci6n OR de dos entradas Fig. 4-25 Funcibn AND de trcs entradas
Fig. 4-26 Funcibn NOR de dos entradas
4.24 Dados una compuerta NAND e inversores, dibuje un diagram de simbolos 16gicos que realice la
funcibn AND de tres entradas.
Vkase la figura 4-25
-
4.25 Dados una compuerta AND e inversores, dibuje un diagrama de simbolos lbgicos que realice la
funcibn NOR de dos entradas.
Vkase la figura 4-26
-
4-7 COMBINACI~N DE COMPUERTAS L~ GI CAS
-
Considere el circuito lbgico de la figura 4-27a. A tste se le conoce como unpalrdn de compuertas AND-
OR. Las compuertas AND alimentan a.la compuerta final OR. La expresi6n booleana para este circuito
se muestra a la derecha como 2 . B + A - B = Y. A1 construir el circuito, se necesitarkn tres tipos dife-
rentes de compuertas (compuertas AND, una compuerta OR y un inversor). En un cathlogo del fabri-
-
cante encontrarb que se necesitarian tres diferentes CI para construir el circuito de la figura 4-27a.
OTRAS COMPUERTAS L6GICAS
a) Circuito lbgico AND-OR
b) Circuito lbgico NAND equivalente
Fig. 4-27
Ya se rnencionb antes que a la compuerta NAND se le considera una compuerta universal. En la fi-
gura 4-276 se muestra c6rno se usan las compuertas NAND para construir la 16gica 2 . B + A B = Y.
ksta es la misma 16gica realizada por el circuito AND-OR de la figura 4-27a. Recuerde que la compuerta
que se parece a la compuerta OR con puntos de inversibn en las entradas (compuerta 4) es una compuer-
ta NAND. El circuito de la figura 4-27b es rn4s simple porque todas las compuertas son cornpuertas
NAND. Se ha encontrado que se necesita un solo CI (una compuerta NAND cuadruple de dos entradas)
para construir la lbgica NAND de la figura 4-27b. Se necesitan menos C1 para construir el circuito l6gi-
co NAND que para el patr6n de compuertas 16gicas AND-OR.
Al convertir 16gica AND-OR a 16gica NAND, se acostumbra dibujar primer0 el patr6n AND-OR.
Esto puede hacerse a partir de la expresi6n booleana. El diagrarna AND-OR seria similar al de la figura
4-27a. Las compuertas NAND se sustituyen en lugar de cada inversor, compuerta AND y compuerta
OR. El patr6n 16gico NAND seria similar al circuito de la figura 4-27b.
En la figura 4-27b se muestra una clave para comprender por qud puede reemplazarse la 16gica
AND-OR por la 16gica NAND. Note 10s dos circulos inversores entre la salida de la compuerta 2 y la
entrada de la compuerta 4. Los dos clrculos inversores se cancelan entre sf. Esto deja a 10s slrnbolos
AND-OR tal como en la figura 4-270. La doble inversidn tambitn tom6 lugar en la figura 4-27b entre las
compuertas 3 y 4 . Esto deja a la compuerta 3 AND alimentando a la cornpuerta 4 OR. La cornpuerta 1
NAND actua como un inversor cuando sus entradas estan unidas como en la figura 4-27b.
PROBLEMAS RESUELTOS
4.26
Vuelva a dibujar el circuito AND-OR de la figura 4-1 l a usando cinco compuertas NAND de
dos eritradas. El circuito de 16gica NAND debe realizar la 16gica A. B + A. B = Y.
Solucibn:
Vease la figura 4-28.
4.27 Dibuje un diagrama de simbolos 16gicos para la expresi6n Booleana A . B + A . B = Y. Use in-
versores, compuertas AND y cornpuertas OR
Solucibn:
VCase la figura 4-29
OTRAS COMPUERTAS LOGICAS
B
Fig. 4-28 Soluci6n usando 16gica NAND
Fig. 4-29 Circuito Ibgico AND-OR
-
4.28 Vuelva a dibujar el diagrama 16gico del problgma_anterior usando s61o cinco compuertas
NAND de dos entradas. Debe realizar la 16gica A . B + A. B = Y
Solucibn:
Vkafie la figura 430
Fig. 4-30 Circuito Ibgico equivalente a NAND
-
4-8 US0 DE COMPUERTAS L~GI CAS PRACTICAS
Las compuertas 16gicas rn8s Qtiles son empaquetadas como circuiros integrados. La figura 4-31 ilustra
-
dos compuertas TTL que pueden comprarse en forma de CI. En la figura 4-31a se muestra un diagrarna
de clavijas del CI 7400. El fabricante describe a1 7400 como un CI de compuerta NAND cuddruple de 2
entmdas. Advierta que el CI 7400 tiene las conexiones acostumbradas (V,, y GND). Las otras clavijas
-
son las entradas y salidas de las cuatro compuertas NAND de dos entradas.
El CI 7410 TTL contiene compuertas NAND de tres entradas. El diagrama de clavijas,,para el C1
7410 se rnuestra en la figura 4-316. El fabricante describe este dispositivo como un CI de cornpuerta
NAND triple de tres entmdas. TambiCn pueden conseguirse compuertas NAND triple de tres entradas.
-
TambiCn pueden conseguirse compuertas NAND con mas de tres entradas.
OTRAS COMPUERTAS L~GI CAS
I A
18
24
2 8
2C
2Y
GND
(a) Diagrama de clavijas para un CI 7400 (b) Diagrama de clavijas para un CI 7410
Fig. 4-31
PROBLEMAS RESUELTOS
4.29 Escriba la expresibn booleana para el circuito que se rnuestra en la figura 4-32.
A1 volver a dibujar el circuito en forma de slmbolos I6gicos nos presenta un circuito tipo NAND-
NAND. Bste es equivalente a un circuito tipo AND-OR. La expresi6n booleana es, por lo tanto, A . B +
As B = Y
Flg. 4-32 Diagrama del problema de un circuito 16gico
4.30 Dibuje una tabla de verdad para el circuito de la figura 4-32
Solucibn:
Entradas Salida
4.31 ~CUAI es el voltaje de la fuente de poder a la izquierda de la figura 4-32? El CI 7400 es un dispo-
sitivo TTL.
OTRAS COMPUERTAS L~GI CAS
Soluci6n:
Los dispositivos TTL usan una fuente de poder de 5 V cd.
4.32 Si ambos interruptores (A y B) en la figura 4-32 estAn cerrados, el LED de salida estare
(encendido, apagado).
Soluci6n:
Cuando arnbas entradas son I, la salida del circuito serO 1 y el LED de salida estarh encendido.
4.33 El CI 7400 lo describe el fabricante como un - cuAdruple.
Soluci6n:
El CI 7400 lo describe como una cornpuerta NAND cuhdmple de dos entradas.
4.34 El circuito de la figura 4-32 podria ser descrito como un circuito lbgico - (AND - OR,
NAND).
Solucibn:
El circuito de la figura 4-32 usa 16gic.a NAND.
Problemas suplementarios
4.35 Escrlba la expresi6n booleana - para una cornpuerta NAND de cuatro entradas.
R e s p . A . B . C . D= Y or ABCD=Y
4.36 Dibuje el sirnbolo 16gico para una cornpuerta NAND de cuatro entradas.
Resp. Vkase la figura 4-33
Flg. 4-33 Una compuerta NAND de cuatro entradas Flg. 4-34 Problema de tren de pulsos
4.37 Dibuje la tabla de verdad para una cornpuerta NAND de cuatro entradas.
Resp.
4.38 iCuhl seria el rren de pulsos de salida en la figura 4-34 si la entrada C fuera O?
-
Resp. La salida de la compuena NAND seria siernpre 1
Entradas
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Entradas
D C B A
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Salida
Y
1
1
1
1
I
1
1
1
Saliua
Y
1
1
1
I
1
1
1
0
64 OTRAS COMPUERTAS L601CAS
4.39
iCubl seda el tren de pulsos de salida en la figura 4-34 si la entrada C fuera I ?
-~
Resp. pulso a = 0 pulso c = 1 pulso e = 1 pulso g = 1
pulso b = 1 pulso d 5 0 pulso f = 0
4.40 Escriba la expresibn booleana para una compuerta NOR de cuatro entradas. Resp. A + B + C + D = Y
-
4.41
Dibuje el slrnbolo lbgico para una compuerta NOR de cuatro entradas. Resp. Vkase la figura 4-35
Fig. 4-35 Una compuerta NOR de cuatro entradas Fig. 4-36 Problema de tren de pulsos
4.42
Dibuje la tabla de verdad para una compuerta NOR de cuatro entradas.
Resp.
4.43 iCuhl seda el tren de pulsos de salida en la figura 4-36 si la entrada C fuera l?
Resp. La salida de la compuerta NOR seria siempre 0
Entradas
--
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
4.44 iCuhl seda el tren de pulsos de salida en la figura 4-36 si la entrada C fuera 0.
Resp. pulso a = 0 pulso c = 1 pulso e = 0 pulso g = 1
pulso b = 1 pulso d = 0 pulso f = 0
4.45 Escriba la expresi6n booleana para una compuerta XOR de cuatro enrradas.
Resp. A @ B Q C @ D = Y
Salida
4.46 Dibuje el simbolo lbgico para la compuerta XOR de cuatro entradas.
Resp. Vbse la figura 4-37
Y
1
0
0
0
0
0
0
0
Fig. 4-37 Una compuerta XOR de cuatro entradas Fig. 4-38 Problema de tren de pulsos
D C B A
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Y
0
0
0
0
0
0
0
0
-- CAP.41 OTRAS COMPUERTAS L~GICAS
-
4.47 Dibuje la tabla de verdad para una compuerta XOR de cuatro entradas.
Resp.
4.48 iCuAl seria el tren de pulsos a la salida de la compuerta XOR en la figura 4-38?
Resp. pulso a = 0 pulso c = 1 pulso e = 0 pulso g = 0
pulso b = 1 pulso d = 1 pulso f = 0 pulso h = 1
Entradas
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
4.49 Escriba la expresi6n booleana para la compuerra XNOR de cuatro entradas.
- - -
Resp. A @B @C @D = Y
4.50 Dibuje el simbolo lbgico para la compuerta XNOR de cuatro entradas.
Resp. VCase la figura 4-39.
Salida
Y
0
1
I
0
I
0
0
I
Fi g. 4-39 Una compuerta XNOR de cuatro entradas Fi g. 4-40 Problema de tren de pulsos
4.51 Dibuje la tabla de verdad para la compuerra XNOR de cuatro entradas.
Resp.
Entradas
D C B A
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Salida
Y
1
0
0
1
0
1
1
0
4.52 iCuAl seria el tren de pulsos a la salida de la compuerta XNOR en la figura 4-40?
Resp. pulse a = 1 pulso c = 0 pulso e = 0 pulso g = 1
pulso b = 0 pulso d = 1 pulso f = 1 pulso h = 0
Enrradas
D C B A
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Salida
Y
1
0
0
1
0
1
I
0
Entradas Salida
D C B A
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Y
0
1
I
0
1
0
0
1
OTRAS COMPUERTAS L~GI CAS
4.53 Con una compuerta OR e inversores, dibuje un diagrama de simbolos lbgicos que realice la funcibn NAND
de tres entradas.
Resp. Vbase la figura 4-41
;=p-!q j T F = y
C
:p-Q " 1 1 . C . - '
C
Flg. 4-41 Una funci6n NAND de tres entradas Flg. 4-42 Una funcibn AND de tres entradas
Fig. 4-43 Una funcibn OR de 5 entradas
4.54 Con una compuerta NOR e inversores, dibuje un diagrama de simbolos Ibgicos que realice la funcibn AND
de tres entradas.
Resp. Vease la figura 4-42
4.55 Con una compuerta NOR e inversores dibuje un diagrama de simbolos 16gicos que realice la funcibn OR de
cinco entradas.
Resp. Vease la figura 4-43
4.56 Dibuje un diagrama de simbolos lbgicos para la expresibn booleana A. B . C + A.B . C + A. B . E = Y.
Emplee inversores, compuertas AND y una compuerta OR.
Resp. Vkase la figura 4-44
Fig. 4-44 Circuito lbgico AND-OR Fig. 4-45 Circuito logico equivalenre a NAND
4.57 Vuelve a dibujar el diagrama lbgico del problema anterior usando tres compuertas NAND de 2 entradas y
cuatro compuertas NAND de 3 entradas.
Resp. Vkase la figura 4-45
CAP .41 OTRAS COMPUERTAS L~GI CAS
4.58 Escriba la expresib; booleana para el circuito que se muestra en la figura 4-46.
Res p. A. B + A. B . c = Y
I I I
I I
I
Salida
Y
Fig. 4-46 Diagrama del problerna de un circuito lbgico
-
4.59 Dibuje la tabla de verdad para el circuito de la figura 4-46.
Resp.
4.60 Si todos 10s interruptores ( A, By de la figura 4-46 esthn cerrados, el LED desalida estarh (en-
cendido, apagado).
Resp. Cuando todas las entradas son 1, la salida del circuito serb 1 de acuerdo con la tabla de verdad y el
LED de salida estarb encendido.
Entradas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
Salida
Y
0
0
0
I
Entradas
C B .4
1 0 0
1 0 1
1 1 0
1 1 1
Salida
Y
1
0
0
1
Simplification de circuitos logicos
Considere la expresi6n booleana A . B + A. B + A - B = Y. La figura 5-l a representa un diagrama Ibgi-
co que ilustra esta expresibn. Para construir este circuito 16gic0, que ejecuta la 16gica detallada en la
tabla de verdad (Fig. 1-Sc), se necesitan seis compuertas. Despuks de examinar dicha tabla se determina -
que sdlo una compuerta OR con dos entradas ejecuta esa funcidn. Esta compuerta, que se muestra en la
figura 5-1 b, es el mttodo miis simple para ejecutarla. Los circuitos lbgicos de las figuras 5-14 y b ejecu-
tan exactamente la misma funcibn 16gica. Un disefiador de circuitos escogerla, sin duda alguna, el que se
ensefia en la figura 5-1 b, que es el mas sencillo y el miis barato. Se ha demostrado que la expresi6n bo-
oleana en forma no simplificada ( A . g + 2. B + A . B = Y) puede reducirse a A + B = Y. Esta simpli-
ficaci6n se hace mediante un simple examen de la tabla de verdad, reconociendo el patr6n del OR 16gi-
co. Debido a que se pueden simplificar muchas expresiones booleanas enormemente, es que en este
--
capftulo se estudiariin varios mktodos sistemttticos de simplificaci6n.
L/
a) Circuito 16gico no sirnplificado
B
ADy
b) Circuito I6gico simplificado
Fig. 5-1
c) Tabla de verdad de la funci6n OR
-
5-2 EXPRESIONES BOOLEANAS DE SUMAS DE PRODUCTOS
Cuando se empieza con un problema de disefio Iogico, lo normal es construir primero una tabla de ver-
dad que establezca la operaci6n exacta del circuito digital. Considkrese la tabla de verdad de la figura
5-2a, que tiene tres variables (C, By A) . S610 dos combinaciones de estas variables generan un 1 de sali-
da. Estas combinaciones se encuentran en el segundo y octavo renglones de la tabla de verdad. El segun-
do renglbn dice que "la entrada no C AND no B AND A genera un 1 de salida". Esto puede observarse
-
a la derecha del segundo rengl6n en la expresibn booleana C. B . A. La otra combinaci6n de variables
que genera un 1 de salida, es la que se encuentra en el octavo rengl6n en donde la entrada es C AND B
AND A, cuya expresi6n booleana correspondiente es C. B. A, que se muestra a la dtrecha de dicho
rengl6n. Para formar la expresi6n booleana completa asociada a la tabla de verdad, estas dos expre-
-
SIMPLIFICACI6N DE CIRCUITOS L6GICOS
-
siones se relacionan por rnedio de un OR 16gico. La figura 5-2b ensella la expresibn booleana cornpleta:
C- BaA + C. B. A = Y, llarnada tarnbikn forma de suma deproductos de una expresi6n booleana. Los
ingenieros tarnbikn llarnan a esta forrna, forma de minterm. Esta expresi6n se puede transforrnar a1
patr6n AND-OR de cornpuertas 16gicas. El diagrarna 16gico de Ig figura 5-2c ejecuta la 16gica descrita
-
por la forrna de rninterrn de la expresi6n booleana C. B . A + C. B . A = Y.
+ +
b) Expresibn booleana: C . B . A + C . B , A = Y c) Circuito lbgico AND-OR equivalente
- Fig. 5-1
El procedimiento tipico que se utiliza en trabajos de disefio 16gico es en primer lugar, construir una
tabla de verdad; en seguida se deterrnina la forrna de rninterrn de la expresi6n booleana a partir de la
-
tabla de verdad, yjinalmente se dibuja el circuit0 16gico AND-OR a partir de la forrna de minterrn. Este
procedimiento se ilustra en el ejernplo de la figura 5-2.
-.
PROBLEMAS RESUELTOS
5.1 Para la tabla de verdad de la figura 5-3 escriba una expresi6n booleana en forrna de minterm.
Fig. 5-3
.-
5.2 La expresi6n booleana desarrollada en el problema anterior es una expresi6n en forrna de
- (minterrn, rnaxterrn). Este tipo de expresi6n tarnbien se llama forrna de - (produc-
to de surnas, suma de productos).
-
Solucl6n:
Salida
Y
0
0
1
0
Este tipo de expresibn booleana (C.B. A + C .B.A = se llama la forma de minterm o de suma de
productos.
Entradas
C B A
1 0 0
1 0 1
1 1 0
1 1 1
Entradas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
Salida
Y
0
0
0
1
5.3
Dibuje un diagrama de slmbolos lbgicos que ejecute la lbgica de la tabla de verdad de la figura -
5-3.
Solucibn:
Vbase la figura 5-4. -
Flg. 5-4 Solucibn del diagrama Ibgico.
5.4 Para la tabla de verdad de la figura 5-5 escriba una expresi6n booleana en forma de suma de
productos
Fig. 5-5
Soluclbn:
c.ii.2 + C. B. A + C . B. A = Y.
Entradas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
5.5 Dibuje un diagrama de slmbolos 16gicos que ejecute la 16gica de la tabla de verdad ilustrada en
la figura 5-5.
Soluclbn:
Vbase la figura 5-6.
Fig. 5 4 Solucibn del diagrama lbgico
Salida
Y
1
0
0
1
Entradas
C B A
1 0 0
1 0 1
1 1 0
1 1 1
Salida
Y
0
1
0
0
- CAP.51 SlMPLIFICACI6N DE CIRCUITOS L~OI COS
-
5-3 EXPRESIONES BOOLEANAS DE PRODUCTOS DE SUMAS
Considkrese la tabla de verdad para la funci6n O R de la figura 5-76, La expresi6n booleana para esta
tabla puede escribirse de dos maneras como puede observarse en la secci6n introductoria: La forma de
-
minterm se desarrolla a partir de las salidas 1 en la tabla de verdad. Cada 1 en la columna de la sali-
da forma un tkrmino que se relaciona con 10s demAs por medio de un OR. La forma de minterm pa-
ra esta tabla de verdad se muestra en la figura 5-7c, y es B. A + B e 2 + - A = Y
a) Exprcsibn boolcana dc maxtenn: B + A = Y
Tabla dc vcrdad OR
b) Entradar I Wda
J
C) Expresibn bool- dc mintcrm:
-
Fig. 5.7
La tabla de verdad de la figura 5-7 puede describirse tambikn por medio de una expresi6n booleana
en forma de marterm. Este tipo de expresi6n se desarrolla a partir de 10s 0 en la columna de salida de la
tabla de verdad. Para cada uno, se desarrolla un tbmino relacionado con 10s demhs por medio de un
OR lbgico. Hay que hacer notar que las variables de entrada se invierten, y se unen despu.4.s por medio
de un OR. La forma de maxterm para esta tabla de verdad se ilustra en la figura 5-7a. La forma de max-
term para la tabla de verdad de la funci6n 16gica O R es B + A = Y, que significa lo mismo que la
expresi6n O R expresada como A + B = Y. Para la tabla de verdad de la figura 5-7, la expresi6n de
maxterm es la mhs sencilla, aunque ambas formas describen con exactitud la 16gica de la tabla de
verdad.
Considkrese la tabla de verdad de la figura 5-8a. La expresi6n en forma de minterm para ella es de-
masiado larga, en cambio la forma de maxterm se desarrolla a partir de 10s renglones 5 y 8, que tienen 0
en la columna de salida. Estas variables se invierten, se relacionan por medio de un O R y se encierran
entre parkntesis; 10s tkrminos asi obtenidos se relacionan, a su vez, por medio de un AND. La expresibn
a) Entradas
I Sa'ida
0 1 1 1
l o /
0 Inversi6n
1 0 1 1
de variables
I
&
b) Expresibn bool- de maxtcrm:
(C + B + 1) . (C + B + A) = Y
Fig. 5-8 Desarrollo de una expresi6n de maxterm
booleana completa en forma de maxterm se muestra en la figura 5-8b . Esta forma tambikn se llama
-.
la forma deproductos de sumas de una expresi6n booleana. El tkrmino productos de sumas proviene del
arreglo de 10s simbolos de la suma ( +) y el product0 ( . ).
Una expresi6n booleana de maxterm se efectua utilizando el p a t h de compuertas 16gicas OR-
AND, que se ilustra en la figura 5-9. N6tese que las s l i das de las dos compuertas OR, alimentan una
-
compuerta AND. La forma de maxterm ( 6 + B + A) ( C + B + A) = Y se construye utilizando el
patr6n de las compuertas OR-AND de la figura 5-9
Fig. 5-9 Expresibn de maxterm construida como un circuit0 OR-AND
PROBLEMAS RESUELTOS
5.6 Para la tabla de verdad que se muestra en la figura 5-10 escriba una expresi6n booleana en for-
ma de maxtkrminos
Fig. 5-10
Solucibn:
( C + B + A ) . ( C + i t A ) = Y
Entradas
5.7 La expresi6n booleana desarrollada en el problema anterior cs una expresi6n en forma de-
(rninterm, maxterm), la cual se llama tambikn forma de - (productos de sumas, sumas de
productos).
Salida Entradas
Este tipo de expresibn booleana se llama forma de maxterm o de productos de sumas.
Salida
5.8 Dibuje un diagrama de simbolos lbgicos que ejecute la 16gica que se indica en la tabla de verdad
de la figura 5-10.
C B A
0 0 0
0 0 1
0 1 0
0 1 1
Solucibn:
Vkase la figura 5-1 1.
Y
1
0
1
1
C B A
1 0 0
1 0 1
I -1 0
1 1 1
Y
1
1
0
1
SI MPLI FI CACI ~N DE CIRCUITOS L~GI COS
Fig. 5-11 Expresi6n de maxterm construida con un circuito OR-AND
5.9 El diagrama 16gico del problema anterior se le llama el patr6n - (AND-OR, OR-AND)
de compuertas Ibgicas.
El patr6n de compuertas 16gicas mostrado en la figura 5-11 se le llama patrbn AND-OR.
5.20 Escriba la expresibn booleana en forma de productos de sumas para la tabla de verdad de la fi-
gura 5-12.
Fig. 5-12
Soluci6n:
Entradas
C B A
0 0 0
0 0 1
0 1 0
0 1 1
5.11 Dibuje un diagrama de simbolos lbgicos que ejecute la lbgica indicada en la tabla de verdad de
la figura 5-12.
-
Soluclbn:
VCase la figura 5-13
Salida
Y
0 '
1
1
0
Fig. 5-13 Expresibn de maxterm construida con un circuito OR-AND
Entradas
C B A
1 0 0
1 0 1
1 1 0
1 1 1
Salida
Y
1
0
1
1
SIMPLIFICACI6N DE CIRCUITOS L6GICOS
[CAP. 5
5-4 US0 DE LOS TEOREMAS DE DE MORGAN
El Algebra booleana, el Algebra de 10s circuitos 16gicos, tiene muchas leyes o teoremas. Los leoremas de
De Morgan son particularmente btiles, ya que permiten pasar con facilidad de la forma de minterm a la
de maxterm y viceversa. TambiCn permiten deshacerse de las barras que actuan sobre varias variables.
Los teoremas de De Morgan pueden enunciarse de la siguiente forma:
-
primer teorema A = = A segundo teorema A . B = A + B
El primer teorema cambia de un estado bhsico OR a un AND. La figura 5-14a ilustra un ejemplo prhcti-
co del primer teorema. La compuerta NOR de la izquierda funciona igual que la compuerta AND (con
las entradas invertidas) de la derecha. Note que esta conversi6n es de un estado bPsico OR a un estado
basic0 AND, como se muestra en las compuertas sombreadas de la figura 5-14.
Esta conversibn es de mucha utilidad para deshacerse de la barra grande del NOR. TambiCn puede
usarse para convertir de la forma de minterm a la de maxterm. El simbolo "AND aparente" a
la derecha de la figura 5-14u produce la tabla de verdad de la funci6n NOR.
-
A + B = Y A . B = y
a) Funciones NOR
-
A . B = Y A t ~ = r
b) Funciones NAND
Fig. 5-14 Aplicaciones de 10s teoremas de De Morgan
El segundo teorema cambia de un estado bhsico AND a un estado OR. Un ejemplo prfrctico de este
teorema se muestra en la figura 5-146. La compuerta NAND de la izquierda funciona igual a la com-
puerta OR (con las entradas invertidas) de la derecha. De nuevo la barra se elimina y, de esta manera, se
puede convertir de la forma de maxterm a la de minterm. El slmbolo "OR aparente" a la derecha de la
figura 5-146 produce la tabla de verdad de la funci6n NAND.
Los simbolos a la derecha de la figura 5-14 son 10s simbolos alternos que se utilizan para las fun-
ciones 16gicas NOR y NAND. La figura 5-14 muestra solamente un uso de 10s teoremas de De Morgan.
Para transformar un estado bhsico AND a un estado OR (o de un OR a un AND) se siguen 10s
cuatro pasos siguientes basados en 10s teoremas de De Morgan:
1 . Cambiar todos 10s OR a AND y todos 10s AND a OR.
2 . Complementar cada variable individual (poniendo barras a cada una).
3 . Complementar toda la funcibn (poniendo barras a toda la funcibn)
4 . Eliminar todos 10s grupos de barras dobles.
Considtrese la forma de maxterm de la expresi6n de la figura 5-15a. Utilizando el procedimiento
que se acaba de describir, transformar dicha expresi6n a la forma de minterm. El primer paso (Fig.
5-15b) consiste en cambiar todos 10s OR a AND y todos 10s AND a OR. El segundopaso (Fig. 5-15c)
consiste en poner barras a cada variable individual. El tercerpaso (Fig. 5-15d) consiste en poner una
barra a toda la funcibn, yen el cuartopaso se eliminan todas las barras dobles, y se escribe de nuevo la
forma final de
( A + B + C ) . ( A + B + C ) = Y
a) Expresibn de maxterm d) Tercer paso
b) Primer paso
e) Cuarto paso
A . B . ? + A . B . ? = Y A . B . c + A , B . c = Y
c) Segundo paso
n Expresibn de minterm
Fig. 5-15 Converslbn de expresiones de maxterm a expresiones de minterm por rnedio de 10s teoremas
de DeMorgan.
CAP.51 SIMPLIFICACI~N DE CIRCUITOS L6GICOS 75
rninterrn; 10s cinco grupos de barras dobles que son elirninados se rnuestran en las tireas sombreadas de
la figura 5-15e, y en la figura 5-1 5f aparece la expresibn en la forma final de minterrn. La forma de max-
term de la figura 5-150 y la forma de rninterm de la figura 5-15f producen la misma tabla de verdad.
PROBLEMAS RESUELTOS
5.12 Convierta la expresibn booleana (A + B + C) ( A + B + 6 = Y a su forma de
rninterrn. Muestre cada paso como en la figura 5-15.
Expresibn de Maxterm
(A=) . ( A + B + I?) = Y
Primer paso A . B . C + A . B . C = Y
Segundo paso Z . B . C + A . B . ~ = Y
Tercer paso d . B . C + ; . B . C = Y
Cuarto paso Eliminar dobles barras.
Expresibn en minterm z . B . c + A . ~ . c = Y
- -
- - -
5.13 Convierta la expresibn booleana CaB .A + (7.8 . A = Y a su forma de
maxterm. Muestre cada paso del procedirniento.
Solucibn:
Expresibn de minterm . B . A + C . B . A = Y
Primer paso ( c + B + A ) . ( c + B + A ) - Y
Segundo paso ( E + B+ z ) . ( ~ + B+ J ) = Y
Tercer paso (-B+ A) = Y
Cuarto paso Eliminar dobles barras.
Expresibn de maxterm ( c + B + A ) . ( C + B + A ) = Y
-
5.14 Convierta la expresibn booleana . B = Y a la forma de suma de productos.
Solucibn:
A + B = Y
5.15
Convierta la expresibn booleana A + B = Y a la forrna de suma de productos.
Solucibn:
5-5 US0 DE LA LOGICA NAND
Todos 10s sisternas digitales pueden construirse a partir de las cornpuertas fundamentales AND, OR y
NOT, pero debido a su bajo costo y gran disponibilidad, las compuertas NAND son ampliamente usa-
das para reemplazar las compuertas AND, OR y NOT. Para convertir de un AND-OR Ibgico a un
NAND 16gico se requiere de 10s siguientes pasos:
1 . Dibuje un circuit0 16gico AND-OR.
2 . Escriba un circulo en la salida de cada compuerta AND.
3 . Escriba un circulo en cada entrada a una cornpuerta OR.
4 . Compruebe 10s niveles lbgidos de las lineas que provienen de las entradas y que se dirigen a las
salidas.
76 sIMPLIFICACI~N DE CIRCUITOS L6GICOS
como invertidor
b) Circuito ldgico AND-OR equivalenle c) Circuito Ibgico NAND equivalente
Fig. 5-16
-
Considere la expresibn booleana en forma de minterm de la figura 5-16a. Para implementar esta
expresibn utilizando el NAND 16gic0, se seguirhn 10s pasos enunciados con anterioridad: El primerpaso
(Fig. 5-16b) es dibujar un circuito lbgico AND-OR; el segundopaso consiste en poner un circulo a la sa-
lida de cada compuerta AND, lo que hace que se cambien a compuertas NAND. La figura 5-16c
-
muestra 10s circulos aftadidos a las compuertas I y 2. El Tercer paso consiste en escribir un circulo a ca-
da entrada de la compuerta OR, lo que la convierte a NAND; la figura 5-16c muestra 10s tres circulos
afladidos a las entradas de la compuerta 3. El cuarto paso requiere de la verification de las lineas de
-.
entrada y salida de 10s simbolos AND y OR, para ver si alguno de 10s niveles lbgicos ha sido cambiado al
aftadirse 10s clrculos. A1 examinar el circuito de la figura 5-16c se encuentra que al aftadir el circulo en el
punto X, se cambib el nivel Iogico de la entrada a1 simbolo OR (3). El diagrama AND-OR de la figura
-
5-16b muestra que un nivel lbgico ALTO se conecta de la entrada E a la compuerta OR. El ALTO o 1,
activa la compuerta OR. Un alto tambikn debe llegar a la entrada del simbolo 3 en la figura 5-16c. Esto
se cumple aftadiendo el inversor sombreado en la linea de entrada E. En la practica real, una cornpuerta
NAND se usa como inversor. De la doble inversion resulta el nivel logico ALTO a1 slmbolo OR para ac-
-
tivar el OR. Los circulos inversores entre las compuertas 1 y 3 se cancelan mutuamente lo que sucede
tambikn con 10s de las compuertas 2 y 3. El circuito lbgico NAND de la figura 5-16c produce la misma
tabla de verdad que el circuit0 AND-OR.
-
El uso del NAND lbgico no siempre simplifica un circuito, de hecho, en el ejemplo de la figura 5-16
se puede ver que el circuito AND-OR probablemente se escogeria en lugar del circuito NAND, ya que
utiliza menos compuertas. La mayoria de 10s fabricantes de circuitos integrados ofrecen una gran va-
riedad de todo tipo de compuertas, mientras que el diseftador lbgico normalrnente selecciona la lbgica
que ptoduce el circuito mhs sencillo.
PROBLEMAS RESUELTOS
5.16 Para la expresibn booleana A . B + + D. E = Y dibuje un circuito lbgico AND-OR.
Solucibn:
Vkase la figura 5-17
5.17 A partir del circuito AND-OR del problema anterior dibuje un circuito lbgico NAND. El cir-
cuito NAND debe ejecutar la lbgica de la expresibn A - B + ? + 5 . E = Y.
Solucibn:
VCase la figura 5-18. -.
5.18 Para la expresibn booleana A + (B. C) + 5 = Y dibuje un circuito lbgico AND-OR.
Solucibn:
VCase la figura 5-19.
Fig. 5-17 Soluci6n del circuit0 I6gico AND-OR Fig. 5-18 Solucibn del circuit0 I6gico NAND
D
Fig. 5-19 Soluci6n del circuit0 16gico AND-OR Fig. 5-20 Soluci6n del circuit0 Ibgico NAND
5.19 A partir del circuito AND-OR del problema anterior dibuje un circuito 16gico NAND. El cir-
cuito NAND debe ejecutar la 16gica de la expresi6n A + (B .C) + 5 = Y.
Soluci6n:
Vease la figura 5-20.
5-6 US0 DE LA L~ GI CA NOR
La compuerta NAND es la "compuerta universal" utilizada para sustituir un p a t h 16gico AND-OR.
Cuando una expresi6n booleana en forma de maxterm forrna un patr6n de compuertas 08- AND, la
compuerta NAND no funciona bien, es entonces que la compuerta NOR pasa a ser la "compuerta uni-
versal" para sustituir 10s patrones logicos OR-AND. Esta compuerta se usa en menor grado que la
NAND.
Considere la expresi6n booleana de maxterm de la figura 5-21a, representada por un diagrama
16gico OR-AND en la figura 5-216. El patr6n OR-AND se reproduce con compuertas NOR en la figura
5-21c. Cada compuerta OR y cada compuerta AND se sustituye por una compuerta NOR. Las compuer-
tas 1 y 2 de la figura 5-21c se muestran como el simbolo NOR esttindar. La compuerta 3 es el simbolo
NOR alterno. La sustitucibn funciona ya que 10s dos circulos inversores entre las compuertas 1 y 3 se
cancelan entre si, de la misma manera que se cancelan 10s que esttin entre las compuertas 2 y 3. Esto deja
10s dos simbolos OR (I y 2) dirigikndose a1 simbolo AND (3). kste es el mismo patr6n utilizado en el
diagrama lbgico OR-AND original de la figura 5-21b.
b) Circuito Ibgico OR-AND equivalentc
Fig. 5-21
c) Circuito Ibgico NOR equivalcnre
El procedimiento para convertir de una expresibn booleana de maxterm a un circuit~ 16gico NOR
es similar a la que se usa para el NAND lbgico. Los pasos para convertir a NOR son 10s siguientes:
1 . Dibuje un circuito lbgico OR-AND.
2 . Escriba un clrculo inversor a cada entrada a la compuerta AND.
3 . Escriba un clrculo inversor a la salida de cada compuerta OR.
4 . Compruebe 10s niveles lbgicos de las Lineas provenientes de las entradas y que se dirigen a la
salida.
b) Circuito lbgico OR-AND equivalenle c) Circuito Ibgico NOR equivalenle
Fig. 5-22
Considere la expresibn booleana de maxterm de la figura 5-22a. Para efectuar esta expresibn usando la
16gica del NOR se siguen 10s cuatro pasos antes mencionados: El primer paso (Fig. 5-22b) es dibujar un
circuito 16gico OR-AND; el segundo paso consiste en poner un clrculo inversor a cada entrada de la
compuerta AND. Esto la cambia a una compuerta NOR. El simbolo "AND aparente" con 10s tres
circulos inversores en las entradas es una compuerta NOR (Fig. 5-22c). El tercerpaso consiste en escribir
un clrculo inversor a la salida de cada compuerta OR. Estos circulos se ailaden a las compuertas 1 y 2 de
la figura 5-22c. En el cuarto paso se verifican las lineas de entrada y salida para ver si hay cambios en 10s
niveles lbgicos debidos a 10s clrculos inversores aiiadidos: El circulo ailadido en el punto Z de la figura
5-22c es un cambio de patr6n OR-AND original. El efecto de inversibn del circulo Z se cancela afiadien-
do el inversor 4, y as1 se cancela la doble inversi6n (inversor 4 y drculo inversor) en la linea E de entrada.
En la prkctica, el inversor 4 probablemente sea una compuerta NOR. Uniendo todas las entradas, la
compuerta NOR se convierte en inversor. Los circuitos OR-AND y NOR ilustrados en la figura 5-22 eje-
cutan la misma funci6n Ibgica.
La compuerta NOR se utiliza como una "compuerta universal" en el ejemplo anterior, y su uso
puede o no simplificar el circuito. En este caso, probablemente se preferiria el circuito OR-AND.
PROBLEMAS RESUELTOS
5.20 Para la expresibn booleana (A + B) 6. ( D + E ) = Y dibuje un circuito lbgico OR-AND
VCase la figura 5-23
5.21 A partir del circuito OR-AND del problema anterior dibuje un circuito lbgico NOR. El circuito
NOR debe ejecutar la 16gica de la expresibn booleana (A + B) . C . ( D + E ) = Y
Soluci6n:
Vkase la figura 5-24.
SIMPLIFICACI~N DE CIRCUITOS L601COS
-
Fig. 5-23 Solucibn del circuit0 lhgico OR-AND Fig. 5-24 Solucibn del circuit0 lbgico NOR
-
Fig. 5-25 Solucibn del circuit0 lbgico OR-AND Fig. 5-26 Solucibn del circuit0 lbgico NOR
5.22 Dibuje un circuito 16gico OR-AND para la expresi6n booleana 2 (B + C) . D = Y.
-
Soluci6n:
Vtase figura 5-25.
-
5.23 Dibuje un circuito 16gico a partir del circuito OR-AND del problerna anterior. El circuito NOR
debe ejecutar la 16gica de la expresi6n booleana A . (B + C) . D = Y.
Soluci6n:
-
Vkase la figura 5-26.
5-7 MAPAS DE KARNAUGH
El algebra booleana es la base para cualquier sirnplificaci6n de circuitos 16gicos. Una de las tCcnicas mas
-
fhciles de usar para sirnplificar circuitos 16gicos es el rnktodo de mapas de Karnaugh. Este rnktodo grafi-
co se basa en 10s teorernas booleanos, y s610 es uno de varios mktodos utilizados por 10s disefiadores 16-
gicos para simplificar circuitos 16gicos.
-
El primer paso de este procedirniento consiste en desarrollar 10s rninterm de la expresi6n booleana a
partir de la tabla de verdad. Considere la tabla de verdad de la figura 5-270. Cada 1 en la columna Y de
la tabla de verdad produce dos variables que se relacionan entre si por rnedio de un AND. Los grupos asi
obtenidos se relacionan despuks por rnedio de un OR para obtener una expresibn booleana en forrna de
-
suma de productos (rninterm)(Fig. 5-27b). A esta expresibn se le llama expresibn booleana no simplifica-
da. El segundo paso del procedimiento de rnapeo consiste en dibujar la grbfica de 10s 1 en el rnapa de
Karnaugh, como se rnuestra en la figura 5-27c. Cada conjunto dc variables unidas por rnedio de un
- AND de la forrna de rninterm se coloca en el cuadro adecuado del mapa. El rnapa es tan s610 una colurn-
na de salida muy especial de la tabla de verdad. El tercer paso consiste en reagrupar grupos adyacentes
de dos, cuatro u ocho 1. La figura 5-27c rnuestra dos agrupaciones hechas en el mapa; cada una contiene
dos 1. El cuarto paso consiste en eliminar variables. ConsidCrese primer0 la reagrupaci6n sornbreada
-
de la figura 5-27d. N6tese que un B y un B (no B) esthn contenidos en dicho conjunto. Cuando una va-
riable y su complemento, pertenecen a una agrupacidn de este tipo, entonces esa variable se elimina. De
la reagrupaci6n sornbreada se elirninan 10s tkrrninos B y B dejando la variable A (Fig. 5-27e). Considtre-
-
se desputs la reagrupaci6n no sornbreada de la figura 5-27d, que contiene A A (no A) , por lo que estos
terrninos se elirninan, dejando s610 la variable B (Fig. 5-27e). El quinto paso consiste en relacionar las
variables restantes por rnedio de un OR. La expresibn booleana final sirnplificada es A + B = Y (Fig.
- 5-27e). Esta expresi6n sirnplificada es la de la cornpuerta OR de dos entradas.
h) Expresibn booleana de minterm :
""7 I I
A . B + A . B + . X . B = Y
I I I
c) Dibujando 10s I en el mapa
d) Marcado de 1 B B
-
A
A
r ) Eliminacibn de variables para obtener la expresibn booleana simplificada:
A + B = Y
Fig. 5-27 Uso del -mapa
En resumen, 10s pasos para simplificar una expresibn Mgica por el mktodo de mapas de Karnaugh
son 10s siguientes:
1 . Escribir a partir de la tabla de verdad una expresibn booleana de minterm.
2 . Escribir un 1 en el mapa para cada grupo de variables unidas por un AND. (El nhmero de 1 en
la columna Y de la tabla de verdad es igual al numero de 1 en el mapa.)
3 . Marcar por medio de circulos 10s grupos adyacentes de dos, cuatro u ocho 1 en el mapa. (Los
grupos pueden traslaparse.)
4 . Eliminar la variable (o variables) que aparecen en una agrupaci6n junto con su complemento, y
conservar la variable (o variables) restante.
5 . Los grupos asi obtenidos se unen por medio de una funci6n OR para formar la expresi6n de
minterm simplificada.
Considtrese la tabla de verdad de la figura 5-28a. El primer paso para utilizar el metodo de 10s ma-
pas de Karnaugh es escribir 10s minterm de la expresi6n booleana para dicha tabla de verdad. La figura
5-28b muestra esta forma no simplificada. El segundo paso es escribir 10s 1 en el mapa. En la figura 5-28c
se ensenan 10s cinco I, cada uno corresponde a cada grupo de variables unidos por un AND (por
ejemplo A . B . C ). El tercerpaso consiste en marcar 10s grupos de 1 adyacentes en el mapa, estas marcas
se ponen a grupos de ocho, cuatro, o dos 1. En el mapa de la figura 5-28d se hacen dos agrupaciones: la
sombreada que contiene dos 1, y la mhs grande, que contiene cuatro 1. El cuarto paso consiste en elimi-
nar variables. En la figura 5-28d, la agrupacibn sombreada contiene 10s tkrminos C y C, por lo que C se
elimina, dejando s610 el tkrmino A.B. La agrupaci6n miis grande contiene 10s ttrminos A y 2, asi corno
By B, por lo que estas variables pueden ser eliminadas, quedando Qnicamente la variable C. El quinto
paso consiste en unir 10s tkrminos restantes por medio de una funci6n OR, es decir, 10s tbrminos C YA. B
se uncn por medio de un OR, como se indica la figura 5-28e. La expresibn booleana final simplificada es
C + A. B = Y, la cual es mucho mhs fkcil de realizar con circuitos integrados, que la versi6n no simpii-
ficada de la figura 5-28b; la expresi6n simplificada genera la misma tabla de verdad de la figura 5-28a.
. -
1 . B . C
1 . B . C
b) Expresibn booleana no simplificada A . B C + A . & C + . B ~ C + ~ . B . ~ - . i ' & C = Y
c) Dibujando I
en el mapa
c c
A . 8 1 +
X . 8 1 1 *
4
A , B 1
A. 8 I d
Entradas
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
d) Marcando C C
Salida
Y
0
1
1
1
0
1
0
1
grupos dc
e) Expresibn
+
booleana simplificada C + d
Fig. 5-28 Uso de un mapa de tres variables
PROBLEMAS RESUELTOS
5.24 Para la tabla de verdad de la figura 5-29 escriba la expresibn booleana (minterm) no simplifica-
da.
Fig. 5-29
Entradas
A B C
0 0 0
0 0 1
0 1 0
0 1 1
Salida
Y
1
0
I
0
Entradas
A B C
1 0 0
1 0 1
1 1 0
1 1 1
Salida
Y
0
1
0
1
SIMPLIFICACldN DE CIRCUITOS LdGICOS
5.25 Dibuje un mapa de Karnaugh para tres variables. A partir de la expre-
sibn booleana desarrollada en el problema anterior, haga la grAfica de
cuatro 1 en el mapa. Dibuje 10s circulos apropiados alrededor de 10s gru-
.i . B
oos de 1.
Vease la figura 5-30
.4 . B
5.26 Basado en el mapa de Karnaugh del problema anterior escriba la expre-
sibn booleana simplificada -
Soluci6n:
A . E
Desputs de examinar cuidadosamente esta expresibn se concluye Fig* 5-30
que es el patrbn del XNOR Ibgico. Una compuerra XNOR de dos entra.
das podria usarse para consrruir esta expresibn.
I
l!!i Solucibn del mapa
. -
de Karnaugh
5-8 MAPAS DE KARNAUGH CON 4 VARIABLES
Considkrese la tabla de verdad con cuatro variables de la figura 5-31a. El primer paso para sirnplificar
usando rnapas de Karnaugh es escribir la expresibn booleana en rninterrn. En la figura 5-31 b se rnuestra
esta forrna de la expresibn no simplificada. Se escribe un grupo de cuatro variables unidas por AND pa-
--
ra cada 1 de la columna Y de la tabla de verdad.El segundo paso consiste en escribir 10s 1 en el rnapa
de Karnaugh; nueve de ellos se escriben, corno se indica en la figura 5-31c. Cada 1 en el mapa representa
un grupo de tkrrninos de la expresibn no sirnplificada, unidos por un AND. El tercer paso consiste en -
rnarcar 10s grupos adyacentes de 1 ; estas marcas se llevan a cab0 por grupos de dos, cuatro u ocho 1 ad-
yacentes y rnientras rnfls grande es cada agrupacibn, mayor es la sirnplificacibn. La figura 5-31c muestra
dos agrupaciones, en donde la rnPs grande contiene ocho 1 . El cuarto paso es elirninar variables, por lo
-
que la agrupacibn mayor de la figura 5-31c elirnina las variables A, B y C, dejando solarnente el tkrrnino
D. Laotra agrupacibn contiene dos 1 y sblo elimina la variable D, dejando el tkrrnino A. B. C. El quinto
b) Expresibn de minterm no simplificada
Enlradas
A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
c) Grbfica y agrupacibn de I en el rnapa
Salida
Y
0
1
0
1
0
1
I
1
0
1
0
1
0
1
0
1
d) Expresibn booleana simplificada :
D + A . B - C = Y
Fig. 5-31 Uso del mapa de cuatro variables
paso es unir cada uno de 10s tkrrninos restantes por rnedio de un OR. La figura 5-31d rnuestra 10s grupos
restantes unidos entre si por rnedio de un OR, para obtener asi la forrna de rninterrn sirnplificada D +
A B .C = Y. En este ejernplo la cantidad de variables que se sirnplifican es obvia, a1 cornparar las dos
expresiones booleanas de la figura 5-31.
Considkrese el rnapa de Karnaugh de tres variables que se rnuestra en la figura 5-32a. Para sirnplifi-
car la ilustracibn, las letras laterales del mapa se han omitido. iCuPntas agrupaciones pueden hacerse en
este rnapa? Corno no hay grupos de 1 adyacentes,nada puede rnarcarse y, por lo tanto, no hay simplifi-
cacibn posible en este ejernplo.
01 h) C) dl
Fig. 5-32 Algunas formas poco usuales de agrupaciones.
El mapa de Karnaugh de tres variables de la figura 5-32b contiene dos 1, pero si se piensa en 10s lados
superior e inferior del mapa conectados y unidos corno si fuera un tubo, 10s 1 pueden reagruparse en un
grupo de dos, como se rnuestra en la figura 5-326, y de esta forma se elimina una variable.
Considerense 10s mapas de Karnaugh de cuatro variables que se muestran en las figuras 5-32c y d.
Los lados superior e inferior del mapa se consideran conectados para el prop6sito de agrupacibn en la fi-
gura 5-32c; 10s 1 se marcan en un grupo de cuatro 1, y asi se eliminan dos terrninos. En la figura 5-32d
10s lados derecho e izquierdo del rnapa se consideran conectados, y se marcan 10s cuatro 1 en un grupo,
eliminlndose asi dos variables.
En la figura 5-32e se muestra otra forma de agrupacibn, en donde las esquinas del rnapa tambikn se
consideran conectadas, como si el mapa envolviera una esfera. Es asl como 10s cuatro 1 se marcan en un
solo grupo, para elirninar dos variables.
PROBLEMAS RESUELTOS
5.27 Escriba 10s mintkrminos de la expresibn booleana no sirnplificada para la tabla de verdad de la
fig~lra 5-33.
Fig. 5-33
Solucl6n:
. ~ . B . ~ . 6 + . ~ . B . C . D + A . B . C . 8 + A . B . C . D + A . B . C . b + A . B . C . D = Y
Salida
Y
-
0
0
1
I
0
0
1
1
Entradas
A B C D
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Entradas
A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 ' 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Salida
Y
1
0
0
0
1
0
0
0
5.28 Dibuje un mapa de Karnaugh de cuatro variables y la grhfica de seis 1 en kl a partir de la expresion boole- -
ana desarrollada en el problema anterior. Dibuje las marcas adecuadas alrededor de 10s grupos de 1 en el
Solucibn:
VCase la figura 5-34
Fig. 5-34 Solucibn del mapa de Karnaugh
Basada en el mapa de Karnaugh del problema anterior escriba la expresibn booleana simplificada.
Solucibn:
~ . c + , i . P . d = ~
Para la tabla de verdad que se rnuestra en la figura 5-35 escriba la expresibn booleana no simplificada en
forma de sumas de productos.
Solucibn:
; i . ~ . ~ . d + ; i . B . C , ~ . r ; i . B . C . ~ + , i . B , c . ~ + A . B . c . D = ~
5.31 A partir de la expresibn booleana desarrollada en el problema anterior dibuje un mapa de Kar-
naugh de cuat ro variables y la grhfica de cinco l en kl. Dibuje las marcas adecuadas alrededor
-
de 10s grupos d e 1 en el mapa.
Entradas
A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Soluclbn:
Vease la figura 5-36.
Salida
Y
I
0
1
0
1
0
1
0
Entradas
A B C D
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 l
1 1 0 0
1 1 0 1
Salida
Y
0
0
0
0
0
0
1 1 1 0 0
Fig. 5-36 Solucibn del mapa de Karnaugh
-
5.32 Basado en el mapa de Karnaugh del problema anterior escriba la expresion booleana simpli-
ficada
-
5-9 US0 DE MAPAS CON EXPRESIONES DE MAXTERM
Se usa una forma diferente del mapa de Karnaugh para expresiones booleanas de maxterm. Los pasos
para simplificar este tip0 de expresiones son 10s siguientes:
-
1 . Escriba una expresion booleana de maxterm a partir de la tabla de verdad. (Hay que notar
la forma invertida.)
2 . Ponga un 1 en el mapa para cada grupo de variables unidas por un OR. El ndmero de 0 en la
colurnna Y de la tabla de verdad, sera igual a1 numero de 1 en el mapa.
3 . Dibuje un circulo alrededor de 10s grupos de dos, cuatro, u ocho 1 adyacentes en el mapa.
4 . Elimine la(s) variables que aparecen junto con su complemento en una agrupacion, y conserve
la(s) variables restantes.
5 . Una cada uno de 10s grupos restantes por medio de un AND, para formar asi la expresibn de
maxterm simplificada.
.-
Considkrese la tabla de verdad de la figura 5-37a. El primer paso para la simplificacibn de una
expresibn de maxterm, mediante el uso del mapa de Karnaugh, es escribirla en su forma no simplificada.
La figura 5-37a muestra c6mo se escribe un maxterm para cada cero en la columna Y de la tabla de ver-
-
dad. Los tkrminos del grupo, unidos por OR estan invertidos de la forma en que aparecen en la tabla de
verdad. Estos grupos se relacionan por medio de AND para formar la expresibn booleana de maxterm -
nojsimplificada. Esta expresion se muestra en la figura 5-37b. El segundopaso es poner 1 en el mapa
para cada grupo de variables unidos por OR. Los tres maxterm de la expresibn no simplificada se escri-
-
ben como tres 1 en el mapa de Karnaugh corregido. (Fig. 5-37c). El tercer paso consiste en marcar 10s
grupos adyacentes de ocho, cuatro o dos 1 en el mapa. En el mapa de la figura 5-37c, se marcaron dos
agrupaciones, conteniendo dos 1 cada una de ellas. El cuarro paso consiste en eliminar variables. La
- -
agrupaci6n que aparece sombreada en la figura 5-37c nos enseila c6mo eliminar la variable A, dejando
unicamente el maxtkrmino (B + C). La agrupacibn sombreada parcialmente muestra cbmo eliminar la
variable B, dejando el maxterm ( A + C) . El quintopaso es unir cada uno de 10s tkrminos restantes por
-
medio de un AND. La figura 5-37d enseila 10s dos terminos unidos de esta forma, obteniendo asl la ex-
presi6n booleana simplificada que es (B + C) . (A + C ) = Y. A1 comparar esta expresibn simplifi-
cada de maxterm con la expresion simplificada de minterm de la figura 5-28d se puede notar que es-
tas dos expresiones fueron desarrolladas a partir de la misma tabla de verdad; sin embargo, la expresibn
-
de minterm ( C + A . B = Y), es mas facil de construir utilizando compuertas logicas.
SIMPLIFICACI6N DE CIRCUITOS L6GICOS
Entradas
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
invertir
- A + B + C
I
Salida
Y
0
1
1
1
0
1
0
1
invertir -
- A + B + C
1
invertir
- i i + B + C
1 I I
b) Desarrollo dc la exprcsibn de maxterm sin simplificar: ( 2 + B + C) . ( A + B + C ) . ( A + B + C ) = Y
d) Eliminacibn de variables para obtener la expresibn simplificada:(B + C ) . (1 + C ) = Y
Fig. 5-37 Mapeos con expresiones de rnaxterrn
El procedimiento de mapeo y 10s mapas de
C + D c + 6 c + B C + D
Karnaugh para las formas de maxterm son dife-
rentes a 10s usados para las formas de minterm.
Ambas tkcnicas deben intentarse en una tabla de
verdad para encontrar el circuit0 16gico mhs bara-
to.
La figura 5-38 muestra un mapa de Karnaugh
6 -+ B
de cuatro variables para expresiones de maxterm.
Hay que notar el patr6n de letras especial en 10s la-
dos izquierdo y superior del mapa. Siempre que se
A + B
dibujen mapas de Karnaugh, hay que fener mucho
cuidado para colocar todos 10s tkrminos en su po-
w
Fig. 5-38 Mapa de Karnaugh de cuatro variables
sicibn correcta.
para expresiones de rnaxterrn
PROBLEMAS RESUELTOS
5.33 Para la tabla de verdad que se muestra en la figura 5-39 escriba la expresi6n booleana no simpli-
ficada de maxterm. (Recuerde la forma invertida.)
SI MPLI FI CACI ~N DE CIRCUITOS L6GICOS
5.34 Para expresiones de maxterm dibuje un mapa de Karnaugh de
tres variables. Anote cuatro 1s en el rnapa correspondiente a la .4 + 8
-
expresi6n booleana de maxterm desarrollada en el problema
anterior. Sefiale en el mapa con un circulo alrededor de 10s gru-
. i + ~
pos de 1 las agrupaciones adecuadas.
Vtase la figura 5-40.
Entradas
A B C
0 0 0
0 0 1
0 1 0
0 1 1
- Flg. 5-40 Solucibn del mapa
5.35 Basada en el mapa de Karnaugh del problema anterior escriba la
de rnaxterrn
expresi6n booleana sirnplificada
Salida
Y
1
0
1
1
Entradas
A B C
1 0 0
1 0 1
1 1 0
1 1 1
-
5.36 Escriba la expresi6n booleana no simplificada en forma de productos de sumas para la tabla de
verdad que se muestra en la figura 5-41.
Salida
Y
1
0
0
0
Entradas
A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Entradas
A B C D
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
I l l 1
Salida
Y'
0
0
0
I
I
I
1
I
Salida
Y
0
1
0
1
I
I
I
1
SI MPLI FI CACI ~N DE CIRCUITOS L6GICOS
5.37 Dibuje un mapa de Karnaugh de cuatro variables
del tipo de productos de sumas. Para la expre-
C t D C + 6 C + D C + D
sion booleana desarrollada en el problema ante-
rior haga la grhfica de cinco 1 en el mapa. Seflale
en el las agrupaciones adecuadas con un circulo
alrededor de 10s grupos de 1.
4 + 8
Vease la figura 5-42.
5.38 Basado en el mapa de Karnaugh del problema
j *Bbm6]
anterior escriba la expresion booleana en forma
u
de productos de sumas. Fig. 5-42 Solucibn al mapa de
Karnaugl~ de maxterm
Solucibn:
5-10 NO IMPORTAN EN MAPAS DE KARNAUGH
Considkrese la tabla de la figura 5-43 para ndmeros BCD (8421). N6tese que 10s ndmeros binarios del
0000 al 1001 de la tabla se utilizan para representar 10s numeros decimales del 0 a1 9. Por conveniencia,
la tabla se completa con la seccibn sombreada, en donde se exhiben otras combinaciones posibles de las
variables D, C, B y A. Estas seis combinaciones (1010, 1011, 1100, 1101, 1.1 10 y 111 1) no se usan en el
c6digo BCD y se llaman no importan cuando se escriben en un mapa de Karnaugh. Los no importan
pueden tener alglin efecto a1 simplificar cualquier diagrama 16gico que deba construirse.
Numero BCD (8421)
Decimal
equivalente
Entradas Salida
D C B A
Y
8 4 2 1
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 X
1 0 1 1 X
1 1 0 0 X
1 1 0 1 X
1 1 1 0 X
1 1 1 1 X
Fig. 5-43 Tabla de n~irneros BCD Fig. 5-44
Supbngase que se plantea un problema en donde se
D . C . ~ . A = y
especifica que un foco preventivo se enciende cuando la
cuenta BCD alcanza el 1001 (9 decimal). Esto se ilustra
a) Expresibn booleana no simplificada
en la tabla de verdad de la figura 5-44, en donde se
puede ver que se coloca un 1 en la columna de salida (Y)
C . 6 c . D C . D C . 6
de la tabla de verdad en el renglbn correspondiente a la
A . 8
entrada 1001. La expresibn booleana para esta tabla (en
la seccibn no sombreada), es D . C. g. A = Y, que se
indica a la derecha de la tabla. Las combinaciones "no
usadas" en la seccibn sombreada de la tabla de verdad
pueden tener algdn efecto en este problema. Se dibuja
A , B
un mapa de Karnaugh (Fig. 5-456) en el que se escribe
un 1 en el lugar correspondiente a1 tkrmino D . C. B. A. A . B
Los seis no importan (X en la tabla de verdad) se escri-
ben (como X) en el mapa. Una X en el mapa significa A,~B$l b) Mapa
que ese cuadro puede ser 0 o bien 1. Se marcan despuks
10s 1 adyacentes en grupos de 2, 4, u 8, y ya que las X
D . A = Y
pueden considerarse 0 0 1 se agrupa el 1 y tres X. Hay c) Expresibn booleana simplificada
que recordar que sblo grupos de dos, cuatro u ocho 1 o
Fig. 5-45 Uso del mapa
X adyacentes se pueden marcar. Esta agrupacibn con-
tiene cuatro cuadros, por lo cual se eliminan dos va-
riables (By C) obteniendo la expresibn booleana simpli-
ficada D. A = Y, que se muestra en la figura 5-45c.
Como se dijo anteriormente, las combinaciones que no se usan en una tabla de verdad se llaman no
importan, y se indican con X en 10s mapas de Karnaugh. El hecho de incluir X (no importan) en las
agrupaciones, ayuda a una mayor simplificacibn de las expresiones booleanas.
PROBLEMAS RESUELTOS
-
5.39 Para la tabla de verdad BCD de la figura 5-46 escriba 10s minterm de la expresibn booleana
no simplificada
Solucibn:
Fig. 546
Enlradas
D C B A
8 4 2 1
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
Salida
Y
0
0
0
0
0
Entradas
D C B A
8 4 2 1
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
Salida
Y
0
0
0
1
1
S I MP L ~ F ~ C A C ~ ~ N DE CIRCUITOS L~GI COS
5.40 Dibuje un mapa de Karnaugh de cuatro variables para expre-
siones de minterm. Anote dos 1 y seis X (no importan) en el ma-
pa, basandose en la tabla de verdad de la figura 5-46. Seflale en 1. B
el mapa las agrupaciones adecuadas con circulos alrededor de
10s grupos de 1 y X.
l.B
Soluclbn:
Vbase la figura 5-47.
5.41 Basiindose en el mapa deKarnaugh del problema anterior escri-
ba la expresibn booleana simplificada.
-
Solucibn:
D = Y
Fig. 5-47 Solucibn del mapa de
Karnaugh
Problemas suplementarios
5.41 Para la tabla de verdad de la figura 5-48 escriba 10s minterm de la expresibn booleana
Entradas Salida
Y
Entradu 1 Salida
Fig. 5-48
Resp. A . 8 . C + ; i . B . C + A , B . C + A . B . C = Y
5.43 Dibuje un diagrama de simbolos Ibgicos AND-OR que ejecute la lbgica especificada en la expresibn boo-
leana desarrollada en el problema anterior. Resp. Vea figura 5-49
Fig. 5-49 Circuito lbgico AND-OR
SIMPLIFICACI~N DE CIRCUITOS L&ICOS
5.44 Para la tabla de verdad que se rnuestra en la figura 5-48 escriba 10s rnaxterrn de la exprcsi6n booleana.
-
Resp. ( A + B + C ) . ( A + B + C ) . ( R + B + C ) . ( ~ + B + C ) = Y
5.45 Dibuje un diagrarna de sirnbolos 16gicos OR-AND que ejecute la lbgica especificada en la expresi6n boo-
-
leana desarrollada en el problerna anterior.
Resp. VCase la figura 5-50
Fig 5-50 Circuito lbgico OR-AND
-.
5.46 Haciendo uso de 10s teorernas de De Morgan, conviena la expresi6n booleana
( A + B + C + D ) . ( A + B + C + D ) = Y
--
a su forma de rninterm. Exhiba cada paso en una forrna similar a la de la figura 5-15.
Resp. Exvresibn de rnaxterm ~ A + B + c + D ) , ( A + B + C + D ~ = Y
. .
Primer paso A . B . c . D + A . B . C . D I Y
Scgundo paso A . ~ . c . D + ~ . 8 . c . 6 = Y
Tercer paso j . B . C . f j + , i . ~ . c . j j = y
Cuarto paso Eliminar dobles barras.
Expresibn de rninterm .i . B . f? . b + .a . B . C . b = Y
5.47 Dibuje un mapa Karnaugh ae cuatro variables para expresiones de rninterrn, anote en CI dos 1 que corres-
ponden a 10s tbrrninos de la expresi6n de minterrn desarrollada en el problema anterior. Indique en el rnapa
las agrupaciones adecuadas con circulos alrededor de 10s 1 .
Resp. VCase la figura 5-5 1
Pig 5-51 Mapa de Karnaugh de rninterrn cornpleto
5.48 Escriba la expresi6n booleana sirnplificada de rninterm basindose en el rnapa de karnaugh del problerna
anterior. Resp. A . B . b = Y
91 S ~ MP L~ F I CAC~ ~ N DE CIRCUITOS L6OlCOS ICAP.5 -
5.49
Usando el teorerna de De Morgan convierta la expresibn booleana A . B . C. D + A . B . C D = Y a su
forma de mintbnninos. Exhiba cada paso en forma similar a la de la figura 5-15.
-
Resp. Expresibn de mintCrminos A . B . C . D + 4 . B . e . D = Y
Cuarto paso eliminar dobles barras
Expresibn de rnaxterm ( A -t B + C + D) . ( A + B + C + D) = Y
-
5.50 Dibuje un mapa de Karnaugh de cuatro variables para expresiones de maxterm y anote dos 1 en el mapa
correspondiente a 10s tCrminos de la expresibn de maxterrn desarrollada en el problema anterior. SeRale en
-
el mapa las reagmpaciones adecuadas rnediante cIrculos alrededor de 10s grupos de 1.
Resp. Vbase la figura 5-52
Fig 5-52 Mapa de maxterm cornpleto
5.51 Bashdose en el mapa de Karnaugh del problerna anterior escriba la expresibn booleana sirnplificada de -
maxterm. Resp. A + C + D = Y
5.52 Para la expresibn booleana A . B + C. D + , 6 + F = Y. Dibuje un circuito lbgico AND-OR.
-
Fig 5-53 Circuito lbgico AND-OR
5.53 Para el circuito AND-OR del prablema anterior dibuje uncircuco lbgico NAND. El circuito lbgico NAND
debe ejecutar la Ibgica de la expresibn A. B + C. D + E + F = Y.
Resp. Vkase la figura 5-54
5.54 Para la expresibn booleana A . (8' + C) .fi. E = Y dibuje un circuito Ibgico OR-AND.
Resp. VCase la figura 5-55
SIMPLIFICACI~N DE CIRCUITOS L60ICOS
7
Flg. 5-54 Circuito lbgico NAND
-
Fig. 5-55 Circuito lbgico OR-AND
Para el circuito OR-AND del problema anterior dibuje un circuito 16gico NOR. El circuito NOR debe eje-
cutar la lbgica de la expresi6n A . (B + C) . b . E = Y. Resp. Vtase la figura 5-56
Fig. 5-56 Circuito 16gico NOR
El NOR I6gico puede sustituirse fhcilmente en un circuit0 (AND-OR, OR-AND).
Resp. El NOR lbgico puede sustituirse por circuitos OR-AND
Para la tabla de verdad que se muestra en la figura 5-57 escriba la expresibn booleana no simplificada en
forma de suma de productos.
Fig. 5-57
-
Resp. A . B . f . 6 + A . B . C . b + A . B . C . b + A . B . C . D
+ A . ~ . C . ~ + A . B . C . ~ + A . B . C . D = Y
Entradas
A B C D
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
Entradas
A B C D
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Salida
Y
1
0
1
0
0
0
1
0
Salida
Y
1
0
1
0
1
0
1
0
94 SIMPLIFICACI~N DE CIRCUITOS L~GI COS (CAP.5 -
5.58 Escriba un mapa de Karnaugh de cuatro variables para una expresibn de minterm, anote siete 1 en 151a par- -
tir de la expresibn booleana desarrollada en el problema anterior. Senale en el mapa las agrupaciones ade-
cuadas mediante drculos alrededor de 10s grupos de 1.
Resp. Vbase la figura 5-58
-
Fig. 5-58 Mapa de minterm completo
5.59 Bashdose en el mapa de Karnaugh del problema anterior escriba la expresibn booleana simplificada de
minterm.
Resp. C . D + A . D + B . B = ! '
5.60 Para la tabla de verdad que se muestra en la figura 5-57, escriba la expresibn booleana no simplificada en
forma de suma de productos.
Resp. ( A + B + C + D ) . ( A + B + C t 6 ) . ( . 1 + I S + C i D ) . ( , . l + B + C + b ) . ( A + D + C + d )
( d + s + ~ + D ) . ( d + ~ + C + i ~ ) ~ ( . ~ - + - l j + . i ' - t d ) ~ ( . . i + ~ + C + D ) = -- Y
5.61 Dibuje un mapa de Karnaugh de cuatro variables para expresiones de maxterm. Dibuje nueve 1 en el
mapa a partir de la expresibn booleana desarrollada en el problema anterior. SeRale en el mapa las agrupa-
ciones adecuadas mediante circulos alrededor de 10s grupos de 1.
Resp. Vea la figura 5-59
Fig. 5-59 Mapa de maxterm completo
5.62 Bashdose en el mapa de Karnaugh del problema anterior escriba la expresibn booleana de maxtel-rn
simplificada.
Resp. (A + B + C ) . D = Y
5.63 La forma simplificada de - (maxterm, minterm) de la expresibn booleana es el circuit0 mas fkcil de
construir para la tabla de verdad de la fiaura 5-57. _
Resp. Aparentemente la forma de maxterm ( A + B + C). 5 = Yes mhs simple de construir con com-
puertas 16gicas que la expresibn de minterm C . 5 + A . 5 + B . D = Y
SI MPLI FI CACI ~N DE CIRCUITOS L60ICOS
-
Fig. 5-60 Tabla de verdad con 10s no importan
Enlradas
-
D C ' B 4
+
8 4 1 1
O O 0 0
0 0 0 1
U 0 l O
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
- 5.64 DiseRe un circuit0 lbgico que responda con un 1 cada vez que se presente un numero par (0, 2, 4, 6, u 8 de-
cimales) como entrada. La figura 5-60 es la tabla de verdad BCD (8421) que se usa en este problema. Para
la tabla de verdad que se muestra en la figura 5-60. Escriba la expresibn booleana no simplificada de min-
term.
R e s p . j . C . 8 . A + ~ . C . B . A + f i . ~ . 8 . i + f i . ~ . ~ . A + D . C . B . ~ = Y.Estaexpresibn
representa 10s 1 de la columna Y de la tabla de verdad. Se pueden considerar y seflalar en el mapa, otros
seis grupos de no importan (X).
Salida
"
I
0
1
0
1
0
I
0
5.65 Dibuje un mapa de Karnaugh de cuatro variables para expresiones de mintenn y, basandose en la tabla de
verdad de la figura 5-60 anote cinco 1 y seis X (para 10s no importan) del mapa. Sdal e las reagrupaciones
adecuadas mediante circulos alrededor de 10s grupos de I y X.
Resp. VCase la figura 5-61
Fig. 5-61 Mapa de minterm cornpleto
haciendo uso de 10s no importan
Entradas
-
D C' B .3
8 . 1 2 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1 . X
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
5.66 Escriba la expresibn booleana simplificada basandose en el mapa de Karnaugh del problema anterior.
Resp. A = Y
Salida
Y
1
0
X
X
X
X
X
5.67 Escriba la expresibn booleana simplificada basandose en el mapa de Karnaugh del problema 5.65 sin usar
10s X (no impor&n] a1 simplificar.
Resp. A . D + A. 8'. = Y. El uso de las X ayuda enormemente a la simplificacibn en este problema ya
que se reduce a la expresibn A = Y
Conversion de codigos
Una aplicacibn de las compuertas l6gicas en sisternas digitales seria la de convertidores de cbdigo. Los
c6digoscomhjnmente utilizados son el binario, BCD (8421), octal, hexadecimal y, por supuesto, el deci-
mal. Mucho del "rnisterio" que rodea a las cornputadoras y a otros sisternas digitales proviene del len-
guaje poco conocido de 10s circuitos digitales. Los dispositivos digitales sf110 pueden procesar 10s bit 0 y
I, sin embargo, para 10s seres hurnanos es diflcil entender cadenas rnuy largas de ceros y unos. Por esta
raz6n son necesarios 10s convertidores de cbdigo para convertir el lenguaje hurnano a lenguaje de md-
quina.
ConsidCrese el diagrarna de bloque de una calculadora de rnano, corno el de la figura 6- 1. El sisterna
de entrada a la izquierda es el conjunto de teclas. Entre este conjunto y la unidad del procesador central
(CPU) de la calculadora existe un codifcador que traduce el nurnero decimal de la tecla oprimida a un
c6digo binario, tal corno el BCD (8421). El CPU ejecuta la operacibn en binario y produce el resultado
en c6digo binario. El decodificador traduce del c6digo binario de la CPU a un c6digo especial que ilumi-
na 10s segrnentos apropiados en la pantalla de siete segrnentos. Es decir, que el decodificador traduce de
binario a decimal. En este sistema, el codificador y el decodificador son traductores electr6nicos de c6-
digo. El codificador se puede pensar corno un traductor de lenguaje humano a lenguaje de rndquina,
rnientras que el decodificador hace lo contrario: traduce de lenguaje de mdquina a lenguaje hurnano.
Entrada Salida
Codificador central
I u
~eci ado Pantalla
decimal
Fig. 6-1 Diagrama de bloque basic0 de una calculadora
6.2 CODIFICADORES
El trabajo del codificador en una calculadora es traducir de una entrada decimal a un nurnero en BCD
(8421). La forma sirnplificada de un diagrarna I6gico para un codificador decimal a BCD se rnuestra en
la figura 6-2. El codificador tiene diez entradas a la izquierda y cuatro salidas a la derecha. El codifica-
dor puede tener sblo una entrada activa que a su vezproduce una salida dnica. En la figura 6-2 se activa
la entrada decimal 7 que produce la salida 01 11 en BCD, como lo muestra el indicador de la derecha.
En la figura 6-3a se rnuestra un diagrama de bloque para un codificador comercia1 decimal a BCD.
Un hecho fuera de lo cornun, son 10s clrculos en las entradas y salidas. Los de las entradas significan que
estdn activadas por el 0 16gico o BAJO, y 10s de las salidas significan que las salidas esthn normalrnente
en ALTO, o en 1 16gic0, pero cuando se activan pasan a ser BAJO, o a1 0 logico. Se agregan cuatro in-
vertidores a1 circuit0 para invertir la salida a su forrna normal. Otro hecho poco cornun de este codifica-
dor es que nQ existe la entrada cero. La entrada decimal cero significa la salida 11 11 (en D, C, By A), que
es verdadera cuando todas las entradas (1-9) no estdn conectadas. Cuando esto sucede se dice que las
entradas estdn flotando. En este caso estdn flotando en ALTO.
Entrada
decimal
Entrada
decimal
CONVERSI6N DE C6DIGOS
Lndicador dc salida BCD
8 4 2 1
Activar
3:
Fig. 6-2 Simbolo 16gico para un codificador decimal a BCD
inversores
(74147)
Enlradar
lndicadorcs dc sdida BCD 1 2 3 4 5 6 7 8 9 D C B A
A A A A A
X X X X B
X X X B A
X X B A A
X B A A A
B A A A A
A A A A A
A A A A A
A A A A A
A A A A A
Balidas
A A A A
B A A B
B A A A
A B B B
A . B B A
A B A B
A B A A
A A B B
A A B A
A A A B
8 4 2 1
A = Nivcl bgica ALTO, B = Nivel lbgico BAJO X = irrclevante
a) Simbolo lbgico con indicadores de salida b) Tabla de verdad (Cortesla de Signetics Corpomtion)
Fig. 6-3 Codificador comercial de prioridad decimal a BCD 74147
El fabricante del codificador que se.muestra en la figura 6-3 lo llama codificador de prioridad de
diez lineas a cuatro lineas. A este dispositivo TTL se le denomina codificador 74147, cuya tabla de ver-
-
dad se muestra en la figura 6-3b. La primera linea de la tabla de verdad es para cuando no huy entradas.
Cuando todas las entradas flotan en ALTO, las salidas flotan en ALTO, y esto se interpreta como 0000
en 10s indicadores de salida BCD de la figura 6-3a. La segunda linea de la tabla de verdad en la figura
6-36 muestra la entrada decimal 9 siendo activada con un BAJO o 0, lo que produce BAAB en las sali-
-
das D, C, By A; 10s cuatro inversores invierten BAAB y 10s indicadores BCD leen 1001, que es la forma
de representar a1 9 decimal en BCD.
La segunda linea de la tabla de verdad de la figura 6-3b muestra las entradas 1 a 8 marcadas con una
--
X, que significa irrelevante. Una entrada irrelevante puede ser ALTO o bien, BAJO. Este codificador
tiene un meconismo deprioridad que activa el numero mayor que tiene entrada BAJO. Si se colocara un
BAJO en las entradas 9 y 5, la salida seria 1001, correspondiente a1 9 decimal. El codificador s61o activa
la salida del numero mayor.
El diagrama 16gico para el codificador 74147 segun Texas Instruments, Inc., se muestra en la figura
6-4, en donde se ilustran las 30 compuertas. Primero trata de activar la entrada 9 decimal (BAJO en la
entrada 9). Esta entrada 0 se invierte por medio del invertidor 1, y se aplica un 1 a las compuertas NOR 2
-
y 3 que se activan y producen BAJO. Las compuertas NOR 4 y 5 se desactivan por la presencia de ceros
Flg. 6-4 Diagrama 16gico de un codificador 74147 de prioridad decimal a BCD
(Cortesla de Texas Instruments, Inc.)
-
en las entradas de las compueras desactivadas AND de la 7 a la 18. Estas compuertas AND (7 a 18), se
desactivan por 10s ceros en las entradas inferiores producidas por la compuerta NOR 6. Las compuertas
AND (7 a 18) aseguran que la entrada decimal mayor tiene prioridad sobre 10s n6meros menores. .-
PROBLEMAS RESUELTOS
6.1 Un codificador traduce electrbnicamente de lenguaje humano a (lenguaje de mA- -
quina, lenguaje humano).
Soluci6n:
Un codificador traduce de lenguaje humano a lenguaje de maquina.
6-2 El codificador 74147 traduce del c6digo (decimal, Gray) al cbdigo (BCD,
octal).
Solucibn:
El 74147 traduce de c6digo decimal a c6digo BCD.
.-
6.3 A un tiempo dado, un codificador quede tener (una, varias) entrada(s) activa(s) que
produce(n) una salida hnica.
Por definicih, un codificador tiene una entrada activa a cualquier tiempo dado. Si se activan varias
entradas por BAJO, entonces el ndmero decimal mayor se codifica en una unidad tal como el codificador
74147
6.4 Si en la figura 6-30 la entrada 3 se activa con un (ALTO, BAJO), entonces se leerl en
el indicador de la salida BCD (cuatro bit).
Solucibn:
Un BAJO en la entrada 3 produce un 0011 en 10s indicadores de la salida.
6.5 Si las entradas 4 y 5 son activadas por un BAJO, 10s indicadores de salida en la figura 6-3asefia-
larln - (cuatro bit).
Soluclbn:
El codificador 74147 da prioridad a la entrada 5, produciendo 0101 como salida en 10s indicadores
BCD.
6.6 RefiriCndose a la figura 6-4, se necesita un (0, 1) lbgico para activar la entrada 1.
Solucibn:
Se necesitan ceros Ibgicos para activar cualquier entrada en el codificador 74147.
6.7 Suponga que sblo la entrada 1 estl activada en la figura 6-4. La salida ( A, B, C, D) se-
r l BAJO porque la compuerta AND 18 estl (activada, desactivada).
Soluci6n:
La salida A sera BAJO porque la compuerta AND estL activada por todos 10s unos en sus entradas.
6.8 Haga una lista de las salidas en 10s indicadores BCD para cada uno de 10s ocho pulsos de entra-
da que se muestran en la figura 6 5 . (Recuerde el mecanismo de prioridad, que activa el nhmero
mayor que tiene entrada BAJO).
Se leeriin en 10s indicadores las siguientes salidas en BCD (8421):
pulso a = 0000 pulso c = MW)I pulso e = 01 I l pulso g = 001 1
pulso b = 01 11 pulso d = 1001 pulso f = 0101 pulso h = 0000
lndicador de salida BCD
Fig. 6-5 Problema del codificado de un tren de pulsos
6-3 DECODIFICADORES: BCD A DECIMAL
Podria decirse que un decodificador es lo opuesto a un codificador. Si se invierte el proceso descrito en
la seccibn anterior se produciria un decodificador que traduce del cbdigo BCD a decimales. En la figura
6-6 se muestra un diagrama de bloque de dicho decodificador. El cbdigo BCD(8421) constituye la entra-
da a la izquierda del decodificador. Las lineas de las diez salidas se muestran a la derecha. A cualquier
tiempo dado, solamente se activa una linea de salida, y para aclarar quk salida se activa se colocan unos
indicadores (LED o Ilmparas) a estas lineas de salida.
Enaada
BCD
Activnr
~c t i var
Entrada
BCD
lndicodores de sal~da declmd
Decodi- ,
Fig. 6-6 Simbolo l6gico para un decodificador BCD a decimal
Decodi-
ficador
-
Diez inversores
a) Si mbol o 16gico con indicadores d e salida
Llnca
B A B A
B A A B
B A A A
A B B B
A B B A
-- -
A A A A A B A A A A
A A A A A A B A A A
A A A A A A A B A A
A A A A A A A A B A
A A A A A A A A A B
NO.
- -
3 4 - 5 6 7 8 9
B A A A A A A A A A
A B A A A A A A A A
A A B A A A A A A A
A A A B A A A A A A
A A A A B A A A A A
Li ne al
Li ne a2
Ll ne a3
Li nen4
L1nea5
b) Tabla, d e verdad (Corlesla de Signelics Corporalion)
Fig. 6-7 Decodificador excitador comercial 7 4 4 2 BCD a decimal
100
Entradar BCD
" D ( ' B . 4 0 1 2
Linea 1 1
L i n c a l Z g
Salida decimal
I
O B B B B
B B B A
A B A B
A B A A
Z I B B A B
3 l B
B A A
3 1 B A
B B
A A A A A A A A A A
A A A A A A A A A A
A A A A A A A A A A
A A A A A A A A A A
A A A A A A A A A A
A A A A A A A A A A
L i n c a 1 3 . $ 1 A A B B
Ll nc a13/ A A B A
Li n c a 1 5 i P A A A B
A = ALTO B = BAJO
Li neal 61 A A A A
-
Hay que notar que 10s datos aparecen en las salidas en el punto 4 (borde negativo) del diagrama de
onda de la figura 7-16. El simbolo 16gico para un basculador de disparo por pulso tiene un circulo unido
a la entrada reloj ( CK) para indicar que la transferencia de datos a la salida tiene lugar en la transicibn
ALTO a BAJO del pulso de reloj.
-
Los diagramas de onda de la figura 7-18 ayudan a entender la operacibn del basculador JK maestro-
esclavo y la del de disparo por pulso. Ernpezando a la izquierda del diagrama de onda, 10s tres diagra-
mas superiores corresponden a las entradas slncronas J, K y CK. La linea superior describe el rnodo de
operacibn durante el pulso de reloj. La linea inferior de la figura 7-18, indica la salida resultante del
basculador JK en la salida Q.
Disposicibn Reposicibn -
- Modo Estable Reposicibn VolqucteVolquete Volquele Eslable Volquete
n
Sallda Q
i l l I
11
Fig. 7-18 Diagrama de la forma de onda de un basculador JK como esclavo
En el pulso de reloj 1 ( CK) de la figura 7-18, ambas entradas J y K son BAJAS, lo que indica el esta-
do estable y, por lo tanto, la salida Q perrnanece en 0, como estaba antes del pulso 1. En el pulso de reloj
2 (CK), las entradas J y K estan en el mod0 disposicibn ( J = 1, K = 0). En el borde negativo del pulso 2,
.-
la salida Q se va al 1 lbgico o ALTO. El pulso 3 ve las entradas en el rnodo reposicibn ( J = 0. K = 1) y
en el borde negativo del pulso de reloj 3 la salida Q se limpia y se hace 0. El pulso 4 ve las entradas en el
mod0 de volquete (J = K = l), y en el borde negativo de este pulso, la salida Q se pasa a1 1 16gico o AL-
-
TO. El pulso 5 vuelve a ver las entradas en el mod0 de volquete, y en el borde negativo la salida se cambia
a 0 Ibgico o BAJO.
El pulso 6 de la figura 7-18 muestra una caracteristica poco usual del basculador JK maestro-
esclavo. Nbtese que en el borde positivo de este pulso, la entrada K = 1 y J = 0; cuando el pulso de reloj
-
es ALTO, la entrada K cambia de 1 a 0, rnientras que J cambia de 0 a 1 a 0. En el borde negativo del pul-
so 6, arnbas entradas ( J y K) son BAJAS; sin embargo, tan extraAo como pueda parecer, el basculador
aun cambia a ALTO. El basculador JK maestro-esclavo recuerda alguna o rodas las entradas ALTAS.
mientras que elpulso de reloj es ALTO. Durante el pulso 6 arnbas entradas J y K eran ALTAS por un
tiempo, cuando la entrada reloj era ALTA. Entonces el basculador observa esto como la condicibn vol-
quete.
-
El pulso de reloj 7 ve las entradas J y K en el mod0 estable (J = 0, K = O), por lo que la salida Q per-
manece en el estado en que estaba (en 1). El pulso de reloj 8 ve la entrada K = 1 por un tiempo y la
entrada J en 0. El basculador interpreta esto corno el rnodo reposicibn. La salida Q entonces se boria
quedando en 0 en el borde negativo del pulso 8.
-
El basculador JK maestro-esclavo ve ambas entradas J y K en BAJO en el borde positivo del pulso
de reloj 9. Cuando el pulso es ALTO, la entrada K se va a ALTO por un tiempo corto y desputs la entra-
da K se hace ALTO por un tiempo corto tambien; sin embargo, las entradas J y K no son ALTAS a1 mis-
-
mo tiempo. En el borde negativo de este pulso, ambas entradas ( J y K) son BAJAS, con lo cual el bascu-
lador interpreta esto como el mod0 de volquete y la salida Q cambia de estado de 0 a 1.
Debe notarse que no todos 10s basculadores JK son del tipo maestro-esclavo; algunos son de dispa-
ro por efecto de borde. Los manuales de datos de 10s fabricantes especifican si el basculador es de disparo
-
por efecto de borde o de disparo por pulso.
124 BASCULADORES ICAP.7 -
PROBLEMAS RESUELTOS
-
7.29 Los basculadores se clasifican en unidades de disparo por efecto de borde y unidades de disparo
por -.
Soluci6n: -
Los basculadores se clasifican en unidades de disparo por efecto de borde y en unidades de disparo
por pulso.
7.30 Un basculador de disparo por efecto de borde positivo transfiere 10s datos de la entrada a la sa-
--
lida en el borde (inicial, final) del pulso de reloj.
Soluci6n:
Un basculador de disparo por efecto de borde positivo transfiere 10s datos de la entrada a la salida en
-
el borde inicial del pulso de reloj.
7.31 Un basculador de disparo por efecto de borde negativo transfiere 10s datos de la entrada a la sa- -
lida en la transici6n (A a B, B a A) del pulso de reloj.
Soluci6n:
Un basculador de disparo por efecto de borde negativo transfiere 10s datos de la entrada a la salida en -
la transici6n A a B del pulso de reloj.
7.32 El basculador JK maestro-esclavo es un ejemplo de una unidad de disparo por - (borde,
positivo, pulsos).
Solucl6n:
El basculador JK maestro-esclavo es un ejemplo de una unidad de disparo por pulsos.
-
7.33 Vkase la figura 7-18. Liste la salida binaria (en &) despuks de cada uno de 10s nueve pulsos de re-
loj.
Solucl6n: -
La salida Q siempre es el complemento de la salida Q. Por lo tanto, las salidas binarias (en Q) de la
figura 7-18 despuks de cada pulso de reloj, son las siguientes:
pulso I = 1 pulso 3 = I pulso 5 = I pulso 7 = 0 pulso 9 = 0
pulso 2 = 0 pulso 4 = 0 pulso 6 = 0 phlso 8 = I
7.34 Liste la salida bi ~ari a (en Q) del bpculador JK maestro-esclavo de la figura 7-19 despuks de ca-
-
da uno de 10s ocho pulsos de reloj.
Solucl6n:
Vkase la tabla de verdad de la figura 7-13. De acuerdo con ella la salida binaria (en Q) del basculador
JK maestro-esclavo de la figura 7-19, despuks de cada pulso de reloj, son 10s siguientes:
pulso a = 1 pulso c = 1 pulso e = 0 pulso g = 0
pulso b = 0 pulso d = 0 pulso f = 1 pulso h = 1
Fig. 7-19 Problema del tren de pulsos de un basculador JK
- CAP.71 BASCULADORES 125
-
7.35 Liste el mod0 de operacibn para el basculador JK maestro-esclavo de la figura 7-19 para cada
pulso de reloj.
-
Vkase la tabla de verdad de la figura 7-13. De acuerdo con ella 10s modos de operaci6n para el bascula-
dor JK maestro-esclavo de la figura 7-19, para cada pulso de reloj son 10s siguientes:
pulso a = disposici6n pulso c = volquete pulso e = estable pulso g = reposicibn
pulso b = reposicibn pulso d = volquete pulso f = volquete pulso h = volquete
-
7.36 VCase la figura 7-19. Suponga que el basculador JK es una unidad de disparo por transicibn
negativa. Liste la salida binaria en Q, del basculador de disparo por transicibn despuks de cada
uno de 10s ocho pulsos de reloj.
Vkase la tabla de verdad de la figura 7-13 y recuerde que kste es un basculador JK de disparo por tran-
sici6n negativa (se dispara en la transici6n A a B del pulso de reloj). La salida binaria (en Q) para el bascu-
lador JK de disparo por transicibn negativa es la siguiente:
pulso a = 1 pulso c = 1 pulso e = 0 pulso g = 0
pulso b = 0 pulso d = 0 pulso f = 0 pulso h = 1
Problemas suplementarios
-
7.37 Se dice que el "basculador estA a disposici6nV cuando la salida Q es (ALTO, BAJO).
Resp. ALTO
-
7.38 Un (RS slncrono, RS) es un ejernplo de un dispositivo slncrono.
Resp. RS slncrono
- 7.39 Un basculador (D, RS) no tiene entrada reloj.
Resp. RS slncrono
7.40 Los circuitos de 16gica combinacional y el enganchador RS operan (asincronamente,
-
sincronamente.)
Resp, asincronamente
- 7.41 La salida normal de un basculador es la salida (Q, 0).
Resp. Q
7.42 Liste las salidas binarius (en Q) del enganchador RS de la figura 7-20 para 10s ocho pulsos.
- Resp. pulso a = 0 pulso c = 1 pulso e = 1 pulso g = 1
pulso b = 0 pulso d = 0 pulso f = 1 (prohibido) pulso h = 1
Fig. 7-20 Problerna del tren de pulsos de un basculador RS
7.43 Liste 10s rnodos de operaci6n del basculador RS de la figura 7-20 para 10s ocho pulsos.
Resp. pulso a = reposicibn pulso c = disposici6n pulso e = disposicibn pulso g = dispodcihi~
pulso b = estable pulso d = reposicibn pulso f = estado prohibido pulso h = estable
BASCULADORES
Liste la salida binaria en Q para el basculador RS con reloj de la figura 7-7, para 10s ocho pulsos
-
Resp. pulso a = 0 pulso c = 0 pulso e = 1 pulso g = 0
pulso b = 0 pulso d = 1 pulso f = 1 pulso h = 0
VCase la figura 7-21. El basculador RS slncrono se dispara en el bo~de - (initial, final) del pulso de -
reloj.
Resp. inicial
Liste la salida binaria (en Q) para el basculador RS sincrono de la figura 7-21 para cada uno de 10s seis pul-
sos de reloj.
Resp. pulso a = 1 pulso c = 0 pulso e = 1 (condicibn prohibida)
pulso b = 0 p ~ ~ l s o d = I pulso f = I
Flg. 7-21 Problema del tren de pulsos del basculador RS sincrono
Liste 10s modos de operacibn para el basculador RS sincrono de la figura 7-21, cuando el pulso dispara la
--
unidad.
Resp, pulso a = disposicibn pulso d = disposicibn
pulso b = reposicibn pulso e = condicibn prohibida.
.-
pulse c = estable (R = S = 0 pulso f = disposicibn (S = I , R = 0
en el borde inicial) en el borde final)
Dibuje un diagrama del slmbolo Ibgico de un basculador D utilizando cinco compuertas NAND. -
Resp. Vhse la figura 7-22. Las compuertas 1 a 4 del basculador RS slncrono, y la compuerta 5 lo convier-
te a basculador D
Fig. 7-22 Conexibn de un basculador D con compuertas NAND
-
Liste las salidas binarias (en Q) para el basculador D de la figura 7-1 1 despues de cada uno de 10s ocho pul-
sos de reloj.
Resp, pulso a = 1 pulso c = I pulso e = I pulso g = 1
pulso b = 0 pulso d = 0 pulso f = 0 pulso h = I (condicibn prohibida) .-
Vkase la figura 7-11. LQUC entrada tiene el control del basculador durante el pulso e?
Resp. La entrada predisposicidn se activa durante el pulso e y se sobrepone a las demls entradas. Pone la
' ,
salida Q en 1 t
-- CAP.71 BASCULADORES 127
Vkase la figura 7-11. iQuk entrada tiene el control del basculador durante el pulso J?
Resp. La entrada borrar (CLR) se activa durante el pulso f y se sobrepone a las dernhs entradas. Lirnpia la
salida Q a 0
Un basculador de retardo se llama tarnbikn basculador tipo - (D, T).
Resp. D
En un basculador D, el bit de datos en la entrada D se retarda
-
(0, I , 2, 3.4) pulso(s) de reloj para
tener la salida - (Q, Q).
Resp. l;Q
Un basculador tipo T tambikn se llama basculador (volquete, tabla de verdad).
Resp. Volquete
Dibuje un diagrarna Ibgico que rnuestre cbrno conectar un basculador JK corno un basculador T.
Resp. VCase la figura 7-146
Dibuje un diagrarna Ibgico que muestre cbrno conectar un basculador JK y un inversor corno un bascula-
dor D.
Resp. VCase la figura 7-14a
Liste la salida binaria (en 0) para el basculador JK de la figura 7-15 desputs de cada uno de 10s ocho pulsos
de reloj.
Resp. pulso a = 0 pulso c = 0 pulso e = 1 pulso g = 1
pulso b = 0 pulso d = 1 pulso f = 0 pulso h = 0
Vtase la figura 7-15 las entradas (aslncronas, slncronas) de este basculador JK se utilizan en esta
unidad.
Resp. Las entradas J, K y CK son las entradas sincronas
Un basculador de disparo por efecto de borde negativo transfiere 10s datos de la entrada a las salidas en el
borde (initial, final) del pulso de reloj.
Resp. Final
Un basculador de disparo por efecto de borde positivo transfiere 10s datos de la entrada a las salidas en la
transicibn (A a B, B a A) del pulso de reloj.
Resp. B a A
Vtase la figura 7-19. Liste la salida binaria (en Qj del basculador JK maestro-esclavo derpuh de cada uno de
10s ocho pulsos de reloj.
Resp. pulso a = 0 pulso c = 0 pulso e = 1 pulso g = I
pulso b = 1 pulso d = 1 pulso f = 0 pulso h = 0
VCase la figura 7-19. Liste 10s rnodos de operacibn del basculador JK de disparopor efecro de borde negali-
vo para cada uno de 10s pulsos del reloj.
Resp. pulso a = disposicibn pulso c = volquete pulso e = estable pulso g = reposicibn
pulso b = reposicibn pulso d = volquete pulso f = estable ( J y K = 0 pulso h = volquete
durante el pulso A a B)