Circuitos Digitales I: Sistemas de Numeración

Circuitos Digitales I
CCIRCUITOS
2
CARRERAS PROFESIONALES CIBERTEC

CI R CU I TO S DIG ITAL ES I 3
ndice
Presentacin 6
Red de contenidos 7
Unidad de aprendizaje 1
SISTEMAS DE NUERACION Y CODIFICACION DIGITAL 8
1.1 TEMA1 : Introduccin 9
1.1.1. : Introduccin 9
1.1.2. : Sistemas digitales y analgicos 9
1.1.3. : Sistema de numeracin 12
1.1.4. : Circuitos digitales Integrados 15
1.2 TEMA2 : Sistemas de numeracin y conversinl 18
1.2.1. : Sistemas de numeracin 18
1.2.2. : Procedimientos de conversiones 19
1.2.3. : Ejercicios 21
1.3 TEMA3 : Codificacin digital 24
1.3.1. : Cdigo BCD 24
1.3.2. : Cdigo GRAY 25
1.3.3. : Cdigo alfanumrico 27
1.3.4. : El bit de paridad 28
Unida de aprendizaje 2
COMPUERTAS LOGICAS 32
2.1 TEMA 4 : Compuertas lgicas I 33
2.1.1. : Compuertas lgicas NOT, OR, AND y EXOR 33
2.1.2. : Funciones de salida 33
2.1.3. : Tablas de verdad 35
2.2 TEMA5 : Compuertas lgicas II 40
2.2.1. : Compuertas lgicas NOR, NAND Y XNOR 40
2.2.2. : Funciones de salida 40
2.2.3. : Tablas de verdad 41
2.3 TEMA6 : Circuitos Combinacionales 46
2.3.1. : Funciones lgicas de dos y tres variables 46
2.3.2. : Grfica de circuitos combinacionales 53
CIBERTEC CARRERAS PROFESIONALES

CCIRCUITOS
4
SIMPLIFICACION DE FUNCIONES Y DISEO DIGITAL 59
3.1 TEMA7 : Algebra de Boole I 60
3.1.1. : Teoremas bolanos 60
3.1.2. : Simplificacin de funciones 64
3.2 TEMA8 : Algebra de Boole II 68
3.2.1. : Simplificacin desde tablas de verdad 68
3.3 TEMA9 : Mapas de Karnaugh I 75
3.3.1. : Karnaugh para 3 variables 75
3.3.2. : Relacin y posicionamiento 77
3.4 TEMA10 : Mapas de Karnaugh II 85
3.4.1. : Karnaugh para 4 variables 85
3.4.2. : Relacin y posicionamiento 85
3.5 TEMA11 : Diseo digital combinacional 95
3.5.1. : Procedimiento de diseo 95
3.5.2. : Enunciados y tablas de verdad 95
CHIPS ESPECIALIZADOS 103
4.1 TEMA12 : Decodificacin 104
4.1.1. : El decodificador 104
4.1.2. : Tipos de decodificador 104
4.1.3. : Aplicaciones del decodificador 107
4.2 TEMA13 : Sesin Integradora 114
4.4.1. : Diseo combinacional 114
4.4.2. : Decodificacin 114


CCIRCUITOS
6
Presentacin
El presente manual ha sido desarrollado por temas. Por cada tema se

contempla una semana, objetivo, contenido y actividades, de tal manera que al
finalizarla se pueda verificar si se ha logrado el objetivo.
El contenido del manual est orientado a la prctica intensa del uso y

combinacin de los componentes digitales para el diseo de circuitos digitales y
proporciona los conceptos fundamentales empleados en el diseo de sistemas
digitales.

Red decontenidos

CCIRCUITOS
8
UNIDAD
1
Sistemas de numeracin y codificacin
digital.
__________________________________________________
LOGRO DE LA UNIDAD DE APRENDIZAJE
Al trmino de la unidad, el alumno realiza conversiones entre los sistemas de numeracin,
aplicando procedimientos de descomposicin polinmica, aproximaciones sucesivas,
divisiones sucesivas y agrupacin de bits. Adems, distingue los sistemas de codificacin
digital y sus aplicaciones.
TEMARIO
1.1. Tema 1: Introduccin
1.1.1. Introduccin
1.1.2. Sistemas digitales y analgicos
1.1.3. Sistema de numeracin
1.1.4. Circuitos digitales Integrados
1.2. Tema 2: Sistemas de numeracin y conversin

1.2.1. Sistemas de numeracin
1.2.2. Procedimientos de conversiones
1.2.3. Ejercicios
1.3. Tema 3: Codificacin digital

1.3.1. Cdigo BCD
1.3.2. Cdigo GRAY
1.3.3. Cdigo alfanumrico
1.3.4. El bit de paridad
1.3.5. Ejercicios
ACTIVIDADES PROPUESTAS
Los alumnos realizan conversiones entre los sistemas de numeracin.

Los alumnos realizan conversiones entre el sistema binario y los sistemas de
codificacin.

1.1 INTRODUCCIN
1.1.1. INTRODUCCION
En el mundo actual, el trmino digital se ha vuelto parte de nuestro vocabulario

cotidiano debido a la forma tan impresionante en que los circuitos y las tcnicas
digitales se han difundido en casi todas las reas de la vida: computadoras,
automatizacin, robots, ciencia y tecnologa mdica, transportacin,
entretenimiento, exploracin espacial, etctera. Usted est a punto de iniciar un
interesante viaje educativo, en el cual descubrir los principios fundamentales,
conceptos y operaciones comunes de todos los sistemas digitales, desde un
interruptor de encendido apagado ms simple hasta la computadora ms
compleja.
1.1.2. SISTEMAS DIGITALES Y ANALGICOS
Un sistema digital es una combinacin de dispositivos diseados para manipular

informacin lgica o cantidades fsicas que estn representadas en forma digital;
es decir, las combinaciones slo pueden tener valores discretos. La mayora de
las veces estos dispositivos son electrnicos, pero tambin pueden ser mecnicos,
magnticos o neumticos. Algunos de los sistemas digitales ms familiares
incluyen computadoras y calculadoras digitales, equipos de audio y video digital,
y el sistema telefnico, que es el sistema ms grande del mundo.
Un sistema analgico contiene dispositivos que manipulan cantidades fsicas

representadas de manera analgica. En un sistema analgico las cantidades
pueden variar en un rango continuo de valores. Por ejemplo, la amplitud de la
seal de salida para un altavoz en un receptor de audio puede tener cualquier
valor entre cero y su lmite mximo. Otros sistemas analgicos comunes son los
amplificadores de audio, el equipo de grabacin y reproduccin de cinta
magntica, y un simple interruptor de luz.
Ventajas de los circuitos digitales
Un nmero cada vez mayor de aplicaciones en electrnica, as como en la mayora

de otras tecnologas, usan tcnicas digitales para hacer operaciones que alguna
vez se realizaron mediante el uso de mtodos analgicos. Las razones
principales para el cambio hacia la tecnologa digital son:
1.2. Los sistemas digitales generalmente son ms fciles de disea.

1.3. El almacenamiento de informacin es fcil.
1.4. Mayor exactitud y precisin.
1.5. La operacin se puede programar.
1.6. Los circuitos digitales son menos susceptibles al ruido.
1.7. Se puede fabricar ms circuitera digital en los chip de los circuitos
integrados.
Desventajas de los circuitos digitales.
Slo existe una desventaja importante cuando se usan tcnicas digitales
1.8. El mundo real es fundamentalmente analgico
La mayora de las cantidades fsicas son de naturaleza analgica, y a menudo

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

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

Existe el hbito de expresar estas cantidades en forma digital, como cuando
decimos que la temperatura es de 25 C; pero en realidad hacemos una
aproximacin digital a una cantidad inherente analgica.
Para aprovechar las ventajes que ofrecen los sistemas digitales cuando de
tienen entradas y salidas analgicas se deben seguir tres pasos:
1.9. Convertir las entradas analgicas del mundo real a la forma digital.
1.10. Procesar y efectuar operaciones con la informacin digital.
1.11. Convertir las salidas digitales de regreso a la forma analgica del mundo real.
En la figura 1.1 se muestra un diagrama de bloques para un sistema de control de

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

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

10
1.1.3. SISTEMAS DE NUMERACIN DIGITAL
En la tecnologa digital se usan muchos sistemas de numeracin. Los ms

comunes son los sistemas decimal, binario, octal y hexadecimal. El sistema decimal
es sin duda el ms familiar para nosotros por que es una herramienta que usamos
todos los das. Si analizamos algunas de sus caractersticas podremos entender
mejor los otros sistemas. En el siguiente capitulo estudiaremos con mayor
detalle este sistema de numeracin que es parte fundamental para el
entendimiento de los circuitos digitales que se vern en esta etapa.
Sistema decimal
Se compone de 10 numerales o smbolos. Estos smbolos son 0, 1, 2, 3, 4, 5, 6, 7,

8 y 9; usando estos como dgitos de un nmero se puede expresar cualquier
cantidad. El sistema decimal tambin es llamado el sistema de base 10 por lo
mismo que tiene 10 dgitos, ha evolucionado de forma natural debido a que el ser
humano tiene 10 dedos. De hecho, la palabra dgito se deriva de la palabra en
latn para dedo
Este sistema es ponderado, y emplea una notacin posicional, donde la potencia

de la base que multiplica a un dgito en particular se determina por su posicin en
la secuencia de dgitos, la cual representa un nmero dado. Considrese el nmero
853828 en base 10. El dgito 8 se presenta tres veces en la secuencia, pero en
cada una tiene un valor distinto debido a que el dgito ocupa una posicin diferente
que corresponde a la potencia de la base. Este arreglo se muestra como sigue:
105 104 103 102 101 100 Columna de ponderacin

8 5 3 8 2 8 Dgitos
853828 = 8 x 100 000 + 5 x 10 000 + 3 x 1000 + 8 x 100 + 2 x 10 + 8 x 1
El 8 del extremo izquierdo est ponderado o tiene peso de 105, el siguiente 8 tiene
un peso de 102 y el ltimo de 100. Esta notacin posicional se puede extender
fcilmente a fracciones decimales, en cuyo caso se emplean potencias negativas
de la base 10:
0.725 = 7 x 10-1 + 2 x 10-2 + 5 x 10-3
Sistema binario
El sistema numrico decimal no se presenta para una implementacin conveniente

en sistemas digitales. Por ejemplo, es muy difcil disear equipos electrnicos
de manera que pueda operar con 10 diferentes valores de voltaje (cada uno
representado por un carcter decimal de 0 a 9). Por otra parte, es muy fcil disear
circuitos electrnicos simples y precisos que slo operen con valores de voltaje.
Por esta razn, en casi todos los sistemas digitales se emplea el sistema de
numeracin binario (base 2) como el sistema numrico bsico de sus operaciones,
aunque a menudo se usan otros sistemas en conjunto con el binario.
En el sistema binario slo existen dos smbolos o posibles valores de dgitos: el 0

y el 1. Aun as, ese sistema de base 2 se puede usar para representar cualquier
cantidad en el sistema decimal o en otros sistemas. Aunque en general, se
necesitaran muchos dgitos binarios para expresar una cantidad determinada.

CI R CU I TO S DIG I TAL ES I 11
Es posible expresar un nmero en cualquier base. En el caso binario, la base es 2

y como se indico anteriormente slo se necesita del 0 y el 1. A cada dgito se
llama bit, y se emplea nuevamente la notacin posicional. Para encontrar el
equivalente decimal de cualquier nmero binario, nicamente se escribe el
equivalente decimal de cada una de las potencias de 2, multiplicado po el dgito
binario correspondiente y los resultados parciales se suman.
Ejemplo: Exprsese el nmero binario 1100111.1101 como un nmero decimal

(en base 10).
Puesto que la parte entera tiene siete dgitos (bits), el ms significativo tiene un
peso de 26 o 64 su equivalente en decimal se puede calcular fcilmente como:
110011 = 1 x 26 + 1 x 25 + 0 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 1 x 20
= 1 x 64 + 1 x 32 + 0 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 1 x 1
= 10310
Para la parte decimal,
.1101 = 1 x 2 -1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4

= 1 x 0.5 + 1 x 0.25 + 1 x 0.125 + 1 x 0.0625
= 0.812510
Puesto que los nmeros binarios slo necesitan dos smbolos, son ideales para su
representacin mediante dispositivos electrnicos, ya que nicamente habr que
distinguir dos estados, como ENCENDIDO (ON) y APAGADO (OFF), esto es,
conduce o no conduce.
Sistemas octal y hexadecimal
Mientras el sistema binario proporciona grandes ventajas prcticas para el

almacenamiento y procesamiento de datos en sistemas digitales, gracias a que
slo emplea dos smbolos, un nmero dado expresado en binario consiste de una
secuencia de dgitos ms larga que la correspondiente en decimal. Si los datos
van a se almacenados en forma manual, slo se necesitara un teclado con dos
teclas, y stas tendran que ser presionadas muchas veces. Este problema de
entrada de datos, con frecuencia se resuelve tratando los nmeros binarios en
grupo.
Los nmeros en octal hacen uso de grupos de 3 bits, de acuerdo con la siguiente
tabla:
Binario Dgito octal

000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
Cada smbolo en octal representa la equivalencia numrica de un grupo de 3

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

12
slo se necesitan presionar las teclas un tercio de las veces que si se hiciera en
un teclado binario.
Ejemplo. Exprsese el nmero 247 en octal como un binario y uno decimal
El nmero en octal es posicional con el dgito de menor orden (el ms a la

derecha) ponderado o con un peso de 80 = 1 y el mayor orden por 82 = 64. De
este modo:
247 = 2 x 64 + 4 x 8 + 7 x 1 = 16710
Refirindose a la tabla anterior, la cual indica que la conversin a binario se puede

llevar a cabo fcilmente agrupados:
La notacin hexadecimal extiende la idea de agrupamiento a 4 bits y forma el

sistema numrico en base 16. A continuacin se muestra la tabla de los
correspondientes grupos de bits y lo smbolos hexadecimales:
Hexadecimal
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Los smbolos hexadecimales de 0 a 9 son los equivalentes decimales de los

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

1.1.4. CIRCUITOS DIGITALES INTEGRADOS
Casi todos los circuitos digitales que se usan en los sistemas digitales modernos
son circuitos integrados (CI). La amplia variedad de CI lgicos disponibles ha
hecho posible construir sistemas digitales complejos que son ms pequeos y
ms confiables que sus contrapartes d componentes discretos.
Se usan varias tecnologas de fabricacin de circuitos integrados para producir CI

digitales; los ms comunes son TTL, CMOS, NMOS y ECL. Cada uno diferente en
el tipo de circuitera que se usa para proporcionar la operacin lgica deseada.
Por ejemplo, en la tecnologa TTL (lgica de transistor transistor) se usa el
transistor bipolar como elemento principal del circuito, en tanto que en la CMOS
(semiconductor complementario de xido metlico) se usa el MOSFET de modo
de enriquecimiento, o de acrecentamiento como el elemento principal del circuito.
Un circuito integrado (CI) o chip, es una pastilla muy delgada en la que se

encuentra una enorme cantidad (del orden de miles o millones) de dispositivos
microelectrnicos interconectados, principalmente diodos y transistores, adems
de componentes pasivos como resistencias o condensadores. Su rea es de
tamao reducido, del orden de un cm o inferior. Algunos de los circuitos
integrados ms avanzados son los microprocesadores, que son usados en
mltiples artefactos, desde computadoras hasta electrodomsticos, pasando por
los telfonos mviles. Otra familia importante de circuitos integrados la constituyen
las memorias digitales.
Clasificacin
Atendiendo al nivel de integracin - nmero de componentes - los circuitos

integrados se clasifican en:
1.2. SSI (Small Scale Integration) pequeo nivel: inferior a 12

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

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

grupos:
1.7. Circuitos integrados analgicos. Pueden constar desde simples transistores

encapsulados juntos, sin unin entre ellos, hasta dispositivos completos
como amplificadores, osciladores o incluso receptores de radio completos.
1.8. Circuitos integrados digitales. Pueden ser desde bsicas puertas lgicas
(Y, O, NO) hasta los ms complicados microprocesadores.
stos son diseados y fabricados para cumplir una funcin especfica dentro de
un sistema. En general, la fabricacin de los CI es compleja ya que tienen una alta
integracin de componentes en un espacio muy reducido de forma que llegan a
ser microscpicos. Sin embargo, permiten grandes simplificaciones con respecto
los antiguos circuitos, adems de un montaje ms rpido.

Resumen
1. La invencin del circuito integrado ha permitido la evolucin y complejidad de los
sistemas electrnicos digitales.
2. Los sistemas digitales operan con el sistema de numeracin binario el cual solo puede
tener dos estados por vez 1 0.
3. Los sistemas digitales al interactuar con otros sistemas o con los usuarios operan con
otros sistemas de numeracin como el octal, decimal y hexadecimal.
4. Los sistemas digitales son capaces de interpretar con variados sistemas de

codificacin como el BCD, GRAY, alfanumrico, bit de paridad, etc, con la finalidad de
facilitar el control, la visualizacin e interaccin con los usuarios.
Pueden revisar los siguientes enlaces para ampliar los conceptos vistos en esta unidad:
o http://docente.ucol.mx/al058266/TAREA6.HTML
o http://www.mundodigital.net/la-historia-de-los-circuitos-integrados/
o http://www.electronicafacil.net/tutoriales/ESCALAS-INTEGRACION-CIRCUITOS-
LOGICOS-SSI-MSI-LSI.php
o
o

16
1.2 SISTEMAS DE NUMERACION Y CONVERSION
1.2.1. SISTEMAS DE NUMERACION
Sistema de numeracin decimal
El sistema de numeracin decimal, tambin llamado sistema decimal, es un sistema

de numeracin posicional en el que las cantidades se representan utilizando como
base aritmtica las potencias del nmero diez. El conjunto de smbolos utilizado
(sistema de numeracin arbiga) se compone de diez cifras : cero (0) - uno (1) - dos
(2) - tres (3) - cuatro (4) - cinco (5) - seis (6) - siete (7) - ocho (8) y nueve (9).
Sistema de numeracin binario
El sistema binario, llamado tambin sistema didico en ciencias de la computacin, es

un sistema de numeracin en el que los nmeros se representan utilizando solamente
las cifras cero y uno (0 y 1). Es uno de los que se utiliza en las computadoras, debido
a que trabajan internamente con dos niveles de voltaje, por lo cual su sistema de
numeracin natural es el sistema binario (encendido 1, apagado 0).
Sistema de numeracin octal
El sistema octal se usa con frecuencia en el trabajo de computadoras digitales. El

sistema de numeracin octal tiene una base de 8, lo que significa que tiene 8 dgitos
posibles: 0, 1, 2, 3, 4, 5, 6 y 7. Por lo tanto, cada dgito de un nmero octal puede tener
cualquier valor de 0 a 7. Las posiciones de los dgitos en un nmero octal tiene los
pesos siguientes:
84 83 82 81 80 8-1 8-2 8-3 8-4 8-5
Punto octal
As, un nmero octal se puede convertir fcilmente a su equivalente decimal

multiplicando cada dgito octal por su peso posicional.
Ejemplo: llevar 3728 a su equivalente decimal
3728 = 3 x 82 + 7 x 81 + 2 x 80 = 3 x 64 + 7 x 8 + 2 x 1 = 25010
Ejemplo: llevar 24.68 a su equivalente decimal
24.68 = 2 x 81 + 4 x 80 + 6 x 8-1 = 20.7510

Sistema de numeracin Hexadecimal
El mismo procedimiento de conversiones que se realiz para el sistema de numeracin

octal se realiza para el hexadecimal. La nica diferencia es que las operaciones se
realizan en base 16, tomar en cuenta el cuadro siguiente.
Hexadecimal Decimal Binario

0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
A 10 1010
B 11 1011
C 12 1100
D 13 1101
E 14 1110
F 15 1111
1.2.2. PROCEDIMIENTOS DE CONVERSION
1.2.2.1 CONVERSIN NUMERICA BINARIA A DECIMAL
Como se explic en la primera parte, el sistema numrico binario es un sistema

posicional donde cada dgito binario soporta un cierto peso, dependiendo de su
posicin. Cualquier nmero binario se puede convertir a su equivalente decimal con
slo sumar los pesos de las diferentes posiciones en el nmero binario que contiene un
1.
Ejemplo
11011 = 24 + 23 + 0 + 21 + 20 = 2710

18
Ejemplo: con un nmero binario mayor de bits
10110101 = 1 x 27 + 0 x 26 + 1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 18110
1.2.2.2 CONVERSIN NUMERICA DECIMAL A BINARIO
Existen dos formas de convertir un nmero decimal entero a su representacin

equivalente en el sistema binario. El primer mtodo es la inversa del sistema de
conversin anterior. El nmero decimal simplemente se expresa como una suma de
potencias de 2 y luego se escriben los unos y los ceros en la posiciones adecuadas del
bit.
Ejemplo: Convertir el nmero decimal 4510 a su equivalente binario
45 = 32 + 8 + 4 + 1 = 25 + 0 + 23 + 22 + 0 + 20
= 1 0 1 1 0 1
Ejemplo: Convertir el nmero decimal 9310 a su equivalente binario
93 = 64 + 16 + 8 + 4 + 1 = 26 + 0 + 24 + 23 + 22 + 0 + 20
= 1 0 1 1 1 0 1
El otro mtodo de conversin es con la divisin repetida entre 2, ejemplo convertir 2510
a binario.
25 2
1 12 2
0 6 2
0 3 2
1 1
Tal como indica la flecha, los residuos se agrupan iniciando desde el lado derecho
llamado el dgito ms significativo (MSB) hacia el lado izquierdo hasta llegar al bit
llamado el dgito menos significativo (LSB). Entonces la respuesta es:
2510 = 110012
Conversin de decimal a octal.
Un nmero entero decimal se puede convertir a octal usando el mismo mtodo de la

divisin repetida que se us en la conversin de decimal a binario, pero con un factor
de divisin de 8 en lugar de 2:
Ejemplo: Convertir 26610 a base octal
266 8
2 33
1 4
26610 = 4128

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

entre 2, y d e decimal a octal mediante la divisin entre 8. De la misma manera, la
conversin de decimal a hexadecimal se puede hacer empleando la divisin repetida
entre 16. El siguiente ejemplo ilustrar el proceso.
Ejemplo: Convertir 42310 al sistema hexadecimal
423 16
7 26 16
10 1
42310 1A716
De nuevo observe que los residuos de los procesos de la divisin forman los dgitos de
los nmeros hexadecimales. Asimismo note que cualquier residuo mayor que 9 se
representa mediante las letras A a la F.
Conversin de hexadecimal a binario
Al igual que el sistema de numeracin octal, el sistema de numeracin hexadecimal se

usa principalmente como un mtodo para representar nmeros binarios. Es una tarea
relativamente simple convertir un nmero hexadecimal a binario. Cada dgito
hexadecimal se convierte a su equivalente binario de cuatro dgitos, ejemplo, convertir
1A716 al sistema binario.
1A716 0001 1010 0111
Solucionar el siguiente ejemplo: Convertir 9F 216 al sistema binario.

20
Conversin de binario a hexadecimal
La conversin de binario a hexadecimal es exactamente el inverso del proceso anterior.

El nmero binario se agrupa en conjuntos de cuatro bits y cada conjunto se convierte a
su dgito equivalente hexadecimal. Los ceros se agregan, segn sea necesario, para
complementar un conjunto de cuatro bits.
Ejemplo: 11101001102 = 0011 1010 0110

= 3 A 6
= 3A616
1.2.3. EJERCICIOS
1.Para pasar de binario a decimal
a) 110012 b) 10110110112 c) 111012 d) 11100100112
2.Para pasar de decimal a binario
a) 86910 b) 842610 c) 456910 d) 3542610
3.Para pasar de binario a octal
a) 1110101012 b) 11011, 012 c) 1000101012 d) 100111012
4.Para pasar de octal a binario
a) 20668 b) 142768 c) 45688 d) 253688
5.Para pasar de binario a hexadecimal
a) 1100010002 b) 1000101102 c) 1111000102 d) 1000101112
6.Para pasar de hexadecimal a binario
a) 86BF16 b) 2D5E16 c) A56BA16 d) 2BD9EF16
7.Para pasar de octal a decimal
a) 1068 b) 7428 c) 125868 d) 357538
8.Para pasar de decimal a octal:
a) 23610 b) 5274610 c) 25835610 d) 4234810

Resumen
1. El sistema numrico binario es un sistema posicional donde cada dgito binario
soporta un cierto peso, dependiendo de su posicin.
2. Los residuos se agrupan iniciando desde el lado derecho llamado el dgito ms

significativo (MSB) hacia el lado izquierdo hasta llegar al bit llamado el dgito
menos significativo (LSB).
3. El sistema octal se usa con frecuencia en el trabajo de computadoras digitales
o https://iparador.wikispaces.com/file/view/SAN_MAT_C%C3%B3digos_SistemasNumer
aci%C3%B3n.pdf
o

22
1.3 CODIFICACION DIGITAL
1.3.1. CODIGO BCD
BCD en sus siglas en ingles quiere decir Decimal Codificado en Binario, son
esencialmente nmeros decimales codificados en una forma conveniente de dos valores
(binarios). Cada dgito decimal se representa, en orden, por su equivalente binario
de 4 bits; siendo ste el nmero mnimo requerido para representar los decimales
enteros de 0 a 9. Como hay 16 posibles combinaciones de 4 bits, 6 de ellas no son
utilizadas en el sistema BCD.
La siguiente tabla presenta el cdigo de 4 bits para cada dgito decimal. Un nmero con
k dgitos decimales requerir 4k bits en BCD. El nmero decimal 396 se representa en
BCD con 12 bits, as: 0011 1001 0110. Cada grupo de cuatro bits representa un
nmero digital. Como se mencion anteriormente, un nmero decimal en BCD slo es
igual a su nmero binario equivalente si el nmero est entre 0 y 9. Un nmero mayor
que 10 se ve diferente en BCD que como nmero binario. Aunque ambos consistan en
unos y ceros. Adems las combinaciones binarios 1010 a 1111 no se usan y carecen
de significado en el cdigo BCD.
Simbolo Dgito
decimal BCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
2
Tabla decimal codificado en binario (BCD)
Ejemplo: Considere el nmero decimal 185 y su valor correspondiente en BCD y binario
18510 = (0001 1000 0101)BCD = 101110012
El valor en BCD tiene 12 bits, pero el nmero binario equivalente slo necesita ocho
bits. Es obvio que un nmero BCD necesita ms bits que su valor binario equivalente,
pero el uso de valores decimales tiene ciertas ventajas por que los datos de entrada y
salida de las computadoras se generan por y para personas que usan el sistema
decimal.
Es importante entender que los nmeros BCD son nmeros decimales, no binarios,
aunque se representan con bits. La nica diferencia entre un nmero decimal y un BCD
es que los decimales se escriben con los smbolos 0, 1, 2, , 9 y los nmeros BCD
usan el cdigo binario 0000, 0001, 0010, 1001. El valor decimal es exactamente el
mismo. El 10 decimal se representa en BCD con ocho bits 0001 0000, y el 15 decimal
con 0001 0101. Los valores binarios correspondientes son 1010 y 1111. y slo tienen 4
bits.

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

+5 0101 +8 1000 +9 1001
9 1001 12 1100 17 10001
0110 0110
10010 10111
En cada caso, los dgitos BCD se suman como si fueran dos nmeros binarios, si la
suma binaria es 1010 o ms, se le suma 0110 para obtener la suma correcta de dgitos
BCD y el acarreo. En el primer ejemplo, la suma es 9 y es la suma correcta de dgitos
BCD. En el segundo ejemplo, la suma binaria produce un dgito BCD no valido. La
suma de 0110 produce la suma de dgitos BCD correcta, 0010, y un acarreo. El
tercer ejemplo, la suma binaria produce un acarreo. Esta condicin se presenta
cuando la suma es 16 o ms. Aunque los otros cuatro bits son menores que 1001,
la suma binaria requiere una correccin debido al acarreo. Al suma 0110, se
obtiene la suma de dgitos BCD requerida, 0111, y un acarreo BCD. Consideremos
la suma 184 + 576 = 760 en BCD
Acarreo BCD 1 1
0001 1000 0100 184
0101 0111 0110 + 576
Suma binaria 0111 10000 1010
Sumar 6 0110 0110
Suma BCD 0111 0110 0000 760
1.3.2. CODIGO GRAY
El cdigo Gray es un cdigo sin pesos y no aritmtico, es decir, no existen pesos

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

24
pasar de 3 a 4, el cdigo Gray lo hace de 0010 a 0110, mientras que el cdigo binario lo
lace de 0011 a 0100, cambiando tres bits. En el cdigo Gray, el nico bit que cambia es
el tercer bit de la derecha, los restantes permanecen iguales.
Decimal Binario Cdigo Gray

0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
3
Tabla del cdigo Gray
Conversin de cdigo binario a cdigo Gray
Algunas veces, la conversin de cdigo binario a cdigo Gray resulta til. Las siguientes
reglas explican cmo convertir un nmero binario en un nmero de cdigo Gray.
El bit ms significativo (el que est ms a la izquierda, MSB) en el cdigo Gray

es el mismo que el correspondiente MSB de nmero binario.
Yendo de izquierda a derecha, sumar cada par de adyacente de los bits en
cdigo binario para obtener el siguiente bit en cdigo Gray. Los acarreos deben
descartarse.
Por ejemplo, la conversin del nmero binario 10110 a cdigo Gray se hace del
siguiente modo:
1 - +
0 - +
1 - +
1 - +
0

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

que el correspondiente bit en cdigo Gray.
3
Fundamentos de sistemas digitales 7 edicin, Thomas L. Floyd

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

1 0 0 1 0 Binario
El nmero binario es 10010
1.3.3. CODIGO ALFANUMERICO
Adems de datos numricos, una computadora debe ser capaz de manejar informacin
no numrica. En otras palabras, una computadora debe conocer cdigos que
representan letras del alfabeto, signos de puntuacin y otros caracteres especiales, as
como nmeros. Estos cdigos se llaman cdigos alfanumricos. Un cdigo alfanumrico
completo incluir 26 letras maysculas, 26 minsculas, 10 dgitos numricos, 7 signos
de puntuacin y entre 20 y 40 caracteres adicionales, como +, /, #,
%, y otros similares. Se puede decir que un cdigo alfanumrico representa todos los
diversos caracteres y funciones que se encuentran en un teclado de computadora.
Cdigo ASCII
El cdigo alfanumrico ms utilizado es el Cdigo Internacional Estndar para

Intercambio de Informacin (ASCII, por sus siglas en ingles). El cdigo ASCII es un
cdigo de 7 dgitos y por ende tiene 27 = 128 grupos de cdigos posibles. Esto es ms
que suficiente para representar todos los caracteres estndar de un teclado, as como
funciones de control como RETURN y LINEFEED, En la tabla se muestra una lista
parcial de cdigo ASCII. Adems del grupo de cdigo binario para cada carcter, en la
tabla se dan los equivalentes octal y hexadecimal.

30
4
Tabla del cdigo ASCII
Ejemplo:
Un operador est escribiendo un programa en C++ en el teclado de una computadora.

La computadora convierte la pulsacin de cada tecla a su cdigo ASCII y lo almacena
como un bye en la memoria. Determine las series binarias que ingresarn a la memoria
cuando el operador escribe la siguiente instruccin en C++
GOTO 25
Solucin:
Localice cada carcter (incluyendo el espacio) en la tabla y registre su cdigo ASCII
G 01000111
O 01001111
T 01010100
O 01001111
(espacio) 00100000
2 00110010
5 00110101
Observe que se agreg un 0 al bit a la izquierda de cada cdigo ASCII por que los
cdigos se deben almacenar como byes (ocho dgitos). Esta adicin de un bit extra se
llama relleno con ceros.
EL BYTE
La memoria de las microcomputadoras maneja y almacena datos e informacin binaria

en grupos de ocho bits, por lo que a una serie de ocho bits se le da un nombre especial:
byte. Un byte siempre consta de ocho bits y puede representar cualquiera de los
numerosos tipos de datos e informacin. Desarrollar los siguientes ejemplos para
entender la aplicacin del byte.
Cuntos bytes hay en una serie de 32 bits?
Cul es el valor decimal mayor que se puede representar en binario, usando

dos bytes?
Cuntos bytes se necesitan para representar el valor decimal 846,569 en

cdigo BCD?
1.3.4. EL BIT DE PARIDAD DE ERRORES
El movimiento de datos y cdigos binarios de una ubicacin a otra es la operacin que

se realiza con ms frecuencia en sistemas digitales. He aqu algunos ejemplos:
La transmisin de voz digitalizada mediante un enlace de microondas.

El almacenamiento y la recuperacin de datos de dispositivos externos de
memoria como cintas y discos magnticos.
4
Sistemas digitales, principios y aplicaciones Octava edicin; Tocci y Widmer
La transmisin de datos digitales de una computadora a otra remota mediante

lneas telefnicas (utilizando un router) Esta es una de las vas principales para
enviar y recibir informacin a travs de Internet.
Cuando se transmite informacin de un dispositivo (el transmisor) a otro (el receptor)

existe la posibilidad de que ocurran errores, como sucede cuando el receptor no recibe
la informacin idntica a la que envi el transmisor. La causa principal de cualquier error
de transmisin es el ruido elctrico, el cual consiste en fluctuaciones espurias de voltaje
o corriente que estn presentes en todos los sistemas electrnicos con grados
variantes. La siguiente figura ilustra de manera sencilla un error de transmisin.
Transmisor Receptor
Bit de paridad
Un bit de paridad es un bit extra que se agrega a un grupo de cdigo que se transfiere
de una ubicacin a otra. El bit de paridad se compone de un 0 o un 1, dependiendo del
nmero de unos contenidos en el grupo del cdigo. Para lo anterior se usan dos
mtodos.
En el mtodo de paridad par el valor del bit de paridad se elige siempre que el nmero
total de unos en el grupo de cdigo (incluyendo el bit de paridad) sea un nmero par.
Por ejemplo, suponga que el grupo es 1000011. Este es el carcter C en ASCII. El
grupo de cdigo tiene tres unos, por lo tanto, por lo tanto se agregar un bit de paridad
1 para hacer que el nmero total de unos sea un nmero par. De esta manera, el nuevo
grupo de cdigo, incluyendo el bit de paridad, se convierte en
1 1 0 0 0 0 1 1
Bit de paridad agregado
Si se parte de un grupo de cdigo que contenga un nmero par de unos, al bit de

paridad se le da un valor de 0. Por ejemplo, si el grupo de cdigo fuera 1000001 (el
cdigo ASCII para A), la paridad asignada sera 0, de tal manera que el nuevo cdigo,
incluyendo el bir de paridad, sera
0 1 0 0 0 0 0 1
Bit de paridad agregado
El mtodo de paridad impar se usa exactamente de la misma forma, excepto que el

bit de paridad se elige de tal manera que el nmero total de unos (incluyendo el bit de
paridad) sea un nmero impar. Por ejemplo, para el grupo de cdigo 1000001, el bit de
paridad asignado sera un 1. Para el grupo de cdigo 1000011, el bit de paridad sera
un 0.

32
1.3.5. EJERCICIOS
1) El nmero BCD correspondiente al decimal 473 es
a) 111011010 b) 110001110011 c) 010001110011 d) 010011110011
2) Utilizar la tabla de cdigo ASCII en indicar qu cdigo corresponde a la palabra

STOP.
a) 1010011101010010011111010000 b) 1010010100110010011101010000
c) 1001010110110110011101010001 d) 1010011101010010011101100100
3) Convertir a BCD los siguientes nmeros decimales
a) 104 b) 128 c) 132 d) 150 e) 547 f) 359
4) Convertir a decimal los nmeros en BCD
a) 10000000 b) 001000110111 c) 011101010100 d) 0110011001100111
5) Decodificar el siguiente mensaje codificado en ASCII
1001000 1100101 1101100 1101100 1101111 0101110

0100000 1001000 1101111 1110111 0100000 1100001
1110010 1100101 0100000 1111001 1101111 1110101
0111111
6) Convertir a cdigo Gray los nmeros binarios
a) 11011 b) 1001010 c) 1111011101110
7) Convertir a binario los nmeros en cdigo Gray.
a) 1010 b) 00010 c) 11000010001
8) Convertir a cdigo ASCII la siguiente instruccin de programa para una

computadora
30 INPUT A, B
9) Determinar cules de los siguientes cdigos con paridad par son errneos
a) 100110010 b) 011101010 c) 10111111010001010
10) Determinar cules de los siguientes cdigos con paridad impar son errneos
a) 11110110 b) 00110001 c) 01010101010101010

Resumen
1. Es importante entender que los nmeros BCD son nmeros decimales, no
binarios, aunque se representan con bits. La nica diferencia entre un nmero
decimal y un BCD es que los decimales se escriben con los smbolos 0, 1, 2,
, 9 y los nmeros BCD usan el cdigo binario 0000, 0001, 0010, 1001.
2. El cdigo ASCII es un cdigo de 7 dgitos y por ende tiene 27 = 128 grupos de

cdigos posibles.
3. La memoria de las microcomputadoras maneja y almacena datos e informacin

binaria en grupos de ocho bits, por lo que a una serie de ocho bits se le da un
nombre especial: byte.
4. El movimiento de datos y cdigos binarios de una ubicacin a otra es la

operacin que se realiza con ms frecuencia en sistemas digitales
o http://www.
o http://serdis.dis.ulpgc.es/~itis-sd/Transparencias0506/Tema03.pdf
o
o

34
UNIDAD
2
Compuertas lgicas
__________________________________________________
Al trmino de la unidad, el alumno grafica e implementa circuitos digitales empleando
puertas lgicas y aplicando fundamentos de operaciones lgicas, teoremas booleanos y
tablas de verdad.
TEMARIO
2.1. Tema 4: Compuertas lgicas I
2.1.1. Compuertas lgicas NOT, OR, AND y EXOR
2.1.2. Funciones de salida
2.1.3. Tablas de verdad
2.1.4. Ejercicios
2.2. Tema 5: Compuertas lgicas II

2.2.5. Compuertas lgicas NOR, NAND Y XNOR
2.2.6. Funciones de salida
2.2.7. Tablas de verdad
2.2.8. Ejercicios
2.3. Tema 6: Circuitos Digitales

2.3.1. Funciones lgicas de dos y tres variables
2.3.2. Grfica de circuitos digitales
2.3.3. Ejercicios
Los alumnos determinan las funciones de salida de las compuertas lgicas.

Los alumnos determinan las tablas de verdad de las compuertas lgicas.
Los alumnos grafican funciones lgicas empleando puertas lgicas.

2.1 COMPUERTAS LOGICAS I
2.1.1. COMPUERTAS NOT, OR, AND Y EXOR
Las compuertas lgicas representan los componentes digitales ms elementales que

constituyen la base de todo sistema digital. Las compuertas ms bsicas estn
representadas por las compuertas NOT, AND, OR y EXOR.
A continuacin se muestran sus simbologas:
Observe bien la forma de cada una de estas, los contactos a su izquierda son sus entradas,
mientras que, los contactos a su derecha son sus salidas. Tanto entradas como salidas solo
soportan informacin binaria, es decir valores en estado 1 0.
La compuerta NOT se conoce como la compuerta de negacin. Esta se encarga de negar

el nivel lgico presente en su entrada y lo muestra en su salida. Es decir, si en la entrada
existe un cero esta genera en su salida un uno, pero si en su entrada hay un uno esta
genera en su salida un cero.
La compuerta OR se conoce como la compuerta de suma. Esta se encarga de sumar a

nivel lgico sus entradas. Para facilitar su estudio lo podemos comparar con un sumador
aritmtico, donde el resultado de una suma es cero solo si las dos entradas a sumarse
tambin son ceros, en cualquier otro caso de combinacin de estados en sus entradas la
salida ser uno.
La compuerta AND se conoce como la compuerta de multiplicacin. Esta se encarga de

multiplicar a nivel lgico sus entradas. Del mismo modo, para facilitar su estudio esta se
puede comparar con un multiplicador aritmtico, donde el resultado de una multiplicacin
es cero si alguna de las entradas a multiplicar es cero, si ambas entradas son unos la salida
sera uno.
La compuerta EXOR se conoce como la compuerta de suma exclusiva. Esta se encarga

de comparar a nivel lgico sus entradas. Si las entradas son iguales esta genera en su
salida el estado cero, pero si sus entradas son diferentes genera un uno de respuesta.
2.1.2. FUNCIONES DE SALIDA
La funcin de una puerta lgica es la frmula o expresin algebraica que representa en su

salida la funcin que esta desarrolla, a continuacin se expresa la funcin de salida de
cada una de estas puertas lgicas:

36
Comnmente las letras A, B, C, etc se asignan a las entradas, mientras que las letras F, S,
Y o Z se asocian a las salidas. En el caso de la imagen, cada salida de las compuertas
lgicas se expresan con la letra F.
Una barra en la parte superior de una variable significa negacin, en el caso de la

compuerta NOT su salida F se interpreta como igual a su entrada A pero negada.
El smbolo de suma encerrada en una circunferencia significa suma exclusiva o

comparador binario.

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

38
Compuerta NOT
La variable de entrada A se ubica a la izquierda de la tabla, mientras que a la derecha

de esta se ubica la salida F.
En la columna de la entrada A se colocan todas las posibles combinaciones de esta,

notamos que solo puede ser 0 o 1. En la comuna de la salida F se coloca la funcin
de respuesta para cada estado de la entrada A, as cuando la entrada es 0 la salida
es 1 y cuando la entrada A es 1 la salida es 0. Esta es la compuerta lgica ms
simple.
Compuerta OR
Las variables de entrada A y B se ubican a la izquierda de la tabla, mientras que a

la derecha de esta se ubica la salida F.
En las columnas de las entradas A y B se colocan todas las posibles combinaciones

de estas, notamos que se generan cuatro combinaciones posibles, 00, 01, 10 y 11.
En la comuna de la salida F se coloca la funcin de respuesta para cada una de
estas cuatro combinaciones de las entradas, as cuando las entradas A y B son ceros
es el nico caso en que la salida F es cero, en cualquier otro caso la salida F es uno.

Compuerta AND


estas cuatro combinaciones de las entradas, as cuando las entradas A y B son unos
es el nico caso en que la salida F es uno, en cualquier otro caso la salida F es cero.
Compuerta XOR o EXOR


estas cuatro combinaciones de las entradas, as cuando las entradas A y B son
iguales la salida F es cero y cuando las entradas son distintas la salida F es uno.

40
2.1.4. EJERCICIOS
a) Identificar el nombre de cada puerta lgica y expresar la funcin de salida de cada una
de estas en funcin de sus variables de entrada.
b) Determinar la funcin de salida F de cada uno de los circuitos digitales de acuerdo a

sus variables de entrada.
c) Determinar la tabla de verdad de cada uno de los circuitos digitales de la imagen

anterior, analizando en orden las respuestas de las puertas lgicas a cada combinacin
de las entradas.

Resumen
1. Las compuertas lgicas representan los elementos ms bsicos de los sistemas
digitales.
2. Las compuertas NOT, OR, AND y EXOR representan las ms bsicas entre las
puertas lgicas.
3. La NOT se encarga de negar, la OR de sumar, la AND de multiplicar y la EXOR

de comparar.
4. La funcin lgica expresa algebraicamente la funcin de una puerta lgica.
5. La tabla de verdad representa a nivel binario de la funcin de la puerta lgica.
o http://www.upnfm.edu.hn/bibliod/images/stories/xxtindustrial/libros%20de%20electricid
ad/electronica%201y%202/Compuertas_Logicas.PDF.pdf
o http://www.aguilarmicros.mex.tl/imagesnew2/0/0/0/0/2/1/4/2/9/6/Comp_L.pdf
o
o

42
2.2 COMPUERTAS LOGICAS II
2.2.1. COMPUERTAS NOR, NAND Y XNOR
Las compuertas lgicas NOR, NAND y XNOR se obtienen como combinacin de las
puertas lgicas vistas anteriormente.
As, al adaptar a la salida de una OR una NOT se da origen a la compuerta lgica NOR, al
adaptar a la salida de la AND una NOT se obtiene la NAND y al adaptar a la salida de la
EXOR una NOT se obtiene la XNOR.
A continuacin se muestra la simbologa de cada puerta lgica, note que en la salida cada
una de estas puertas lgicas tiene una pequea circunferencia representando la negacin
de cada puerta lgica.
2.2.2. FUNCIONES DE SALIDA
La funcin de una puerta lgica es la frmula o expresin algebraica que representa en su

salida la funcin que esta desarrolla, a continuacin se expresa la funcin de salida de
cada una de estas puertas lgicas:

A continuacin se muestran sus simbologas:
Comnmente las letras A, B, C, etc se asignan a las entradas, mientras que las letras F, S,
Y o Z se asocian a las salidas. En el caso de la imagen, cada salida de las compuertas
lgicas se expresan con la letra F.
Una barra en la parte superior de una variable o funcin de salida significa negacin, en el
caso de la compuerta NOR su salida F se interpreta como igual a su entrada A+ B pero
negada.
En el caso de la compuerta NAND su salida F se interpreta como igual a su entrada A . B

pero negada.
Y en el caso de la compuerta XNOR su salida F se interpreta como igual a su entrada A

comparada con B pero negada. El smbolo de suma encerrada en una circunferencia
significa suma exclusiva o comparador binario.
2.2.3. TABLAS DE VERDAD
Una tabla de verdad es un medio para describir cmo la salida lgica de un circuito depende
de los niveles lgicos presentes en las entradas de un circuito. En la figura (a) se representa
una tabla de verdad para un tipo de circuito lgico de dos entradas. En la tabla se listan
todas las combinaciones posibles de niveles lgicos presentes en las entradas A y B, junto
con el nivel de salida correspondiente F. La primera anotacin de la tabla muestra que
cuando A y B estn en el nivel 0, la salida F est en el nivel 0, o, de manera equivalente, en
el estado 0. En la segunda anotacin se muestra que cuando la entrada B se cambia al
estado 1, de manera que A = 0 y B = 1, la salida F se convierte en 1. De manera similar, en
la tabla se muestra qu le sucede al estado de la salida para cualquier conjunto de
condiciones de entrada.

44
En la figura (b) y (c) se muestran ejemplos de tablas de verdad para los circuitos de tres y
cuatro entradas. De nuevo, en cada tabla se listan todas las combinaciones posibles de
niveles lgicos de entrada a la izquierda, con el nivel lgico resultante para la salida F a la
derecha, Por supuesto, los valores reales de F dependern del tipo de circuito lgico.
Observe que hay cuatro anotaciones para la tabla de verdad de dos entradas, ocho
anotaciones para una tabla de verdad de tres entradas y 16 anotaciones ara la tabla de
verdad de cuatro entradas. El nmero de combinaciones de entradas ser igual a 2n para
una tabla de verdad de n entradas. Asimismo, note que la lista de combinaciones posibles
de entradas sigue la secuencia de conteo binaria, y por lo tanto, es fcil escribir todas las
combinaciones sin omitir ninguna.

Compuerta NOR


estas cuatro combinaciones de las entradas, as cuando las entradas A y B son ceros
es el nico caso en que la salida F es uno, en cualquier otro caso la salida F es cero.
Compuerta NAND


estas cuatro combinaciones de las entradas, as cuando las entradas A y B son unos
es el nico caso en que la salida F es cero, en cualquier otro caso la salida F es uno.

46
Compuerta XNOR


estas cuatro combinaciones de las entradas, as cuando las entradas A y B son
iguales la salida F es uno y cuando las entradas son distintas la salida F es cero.
2.2.4. EJERCICIOS
a) Identificar el nombre de cada puerta lgica y expresar la funcin de salida de cada una
de estas en funcin de sus variables de entrada.
b) Determinar la funcin de salida F de cada uno de los circuitos digitales de acuerdo a

sus variables de entrada.
c) Determinar la tabla de verdad de cada uno de los circuitos digitales de la imagen

anterior, analizando en orden las respuestas de las puertas lgicas a cada combinacin
de las entradas.

Resumen
1. Las compuertas NOR, NAND y XNOR se obtienen al combinar la compuerta NOT
con la OR, AND y EXOR respectivamente.
2. La NOR genera una funcin de salida totalmente negada a la OR.
3. La NAND genera una funcin de salida totalmente negada a la AND.
4. La XNOR genera una funcin de salida totalmente negada a la EXOR.
5. La funcin lgica expresa algebraicamente la funcin de una puerta lgica.
6. La tabla de verdad representa a nivel binario de la funcin de la puerta lgica.
o http://www.upnfm.edu.hn/bibliod/images/stories/xxtindustrial/libros%20de%20electricid
ad/electronica%201y%202/Compuertas_Logicas.PDF.pdf
o http://www.aguilarmicros.mex.tl/imagesnew2/0/0/0/0/2/1/4/2/9/6/Comp_L.pdf
o
o

48
2.3 CIRCUITOS DIGITALES
2.3.1. FUNCIONES LOGICAS DE DOS Y TRES VARIABLES
Ya sabemos que una funcin lgica es la expresin algebraica de un sistema digital. Esta
comnmente representa la salida del sistema.
Cuando se inicia el diseo de un circuito digital, las funciones lgicas se obtienen siempre a
partir de una tabla de verdad.
FUNCIONES LOGICAS DE DOS VARIABLES
A partir de una tabla de verdad, la expresin algebraica de la funcin de salida se puede

obtener analizando solo los unos o solo los ceros de esta variable. Comnmente se trabaja
con el estado que exista en menor cantidad.
Dada la siguiente tabla, observemos como se procede para obtener la funcin de salida:
AB F
00 0
01 1
10 1
11 1
Analizando la salida F, notamos que tiene un solo cero, por lo tanto conviene trabajar con
este estado de la salida. Bastar con representar algebraicamente este nico cero y
obtendramos la funcin de salida.
El estado de una variable de salida siempre se analiza respecto de sus variables de entrada
en ese instante (en su misma fila). Para el caso del estado cero de F, las entradas en ese
instante se encuentran en 00, 0 para A y tambin 0 para B.

El cero de la salida F se obtiene siempre sumando adecuadamente las entradas A y B. se

dice adecuadamente porque si alguna entrada est en 0 se suma directamente, pero si est
en 1 se tiene que negar esta variable antes de sumarse.
En el caso que estamos analizando, ambas variables de entrada tanto A como B son ceros,
por consiguiente no necesitan negarse para expresar el cero de la salida F. Y como es el
nico cero de la salida F, la expresin algebraica de este nico cero analizado ser la
funcin de salida de la tabla de verdad.
Por tanto, la salida F es:
F=A+B
Ahora considere la siguiente tabla y note como se obtiene la funcin de salida:
AB F
00 1
01 1
10 0
11 1
La funcin de salida F tiene un solo cero, por consiguiente se trabajar con este estado de
la funcin de salida. Las entradas que le corresponden a esta salida se encuentran en
estado 10, 1 para A y 0 para B.
Recordemos que la salida en estado cero siempre se expresa sumando adecuadamente

las variables de entrada. La variable B est en 0 por lo tanto esta se suma directamente, en
cambio la variable A esta en 1, por consiguiente antes de sumar esta variable tenemos que
negarla.
Por lo analizado, la salida F es:
___
F=A+B

50
Como se analiza la funcin si en lugar de disponer de un solo cero en la salida se dispone

de un solo uno, tal como se muestra en la siguiente tabla:
AB F
00 0
01 0
10 1
11 0
Obviamente ya no trabajaramos con los ceros de la funcin de salida, sino con el nico
uno. Del mismo modo al anlisis de cuando se trabaja con los ceros de la funcin de salida,
debemos expresar el estado uno de la funcin de salida teniendo en cuenta el estado de
sus variables de entrada en ese instante.
Cuando se quiere representar el estado uno de la funcin de salida, las variables de entrada
se tienen que multiplicar adecuadamente, eso significa negar a las variables que se
encuentren en estado cero antes de multiplicar y las variables que se encuentren en uno se
multiplican directamente.
Para el caso en anlisis, las entradas se encuentran en 10, 1 para A y 0 para B, por
consiguiente, A se multiplicara directamente, mientras que B tendr que negarse antes de
multiplicarse.
Por lo analizado, la salida F es:
___
F=A.B
Qu ocurre si tenemos una tabla como la que se muestra a continuacin:
AB F
00 0
01 1
10 0
11 1
La funcin de salida tiene dos estados en cero y dos estados en uno, por consiguiente se
podra trabajar con cualquiera de los dos estados para expresar la funcin de salida.

ANALIZANDO LOS CEROS

El procedimiento es el mismo al realizado a cuando tenamos un solo cero en la salida, solo
que ahora expresaremos algebraicamente e individualmente cada cero de la salida.
Expresemos el primer cero de F cuando A y B son 00. Este sera:
A+B
Se suman directamente las variables porque ambas estn en estado cero.
Expresemos el segundo cero de F cuando A y B son 10. Este sera:
___
A+B
La variable A antes de sumarse se niega porque est en uno.
EXPRESANDO LA FUNCION DE SALIDA

Una vez que se tienen las expresiones algebraicas de cada cero analizado, estas siempre
se asocian a travs de la multiplicacin para expresar la funcin de salida de toda la tabla.
Por lo indicado:
___
F = (A + B) . (A + B)
ANALIZANDO LOS UNOS

Si en lugar de analizar los ceros decidimos analizar los unos Cmo se procedera para
expresar la funcin de salida?
El procedimiento es el mismo al realizado a cuando tenamos un solo uno en la salida, solo

que ahora expresaremos algebraicamente e individualmente cada uno de la salida.

52
Expresemos el primer uno de F cuando A y B son 01. Este sera:

___
A.B
La variable A antes de multiplicarse se niega porque est en cero.
Expresemos el segundo uno de F cuando A y B son 11. Este sera:
A.B
Se multiplican directamente las variables porque ambas estn en estado uno.

Una vez que se tienen las expresiones algebraicas de cada uno analizado, estas siempre
se asocian a travs de la suma para expresar la funcin de salida de toda la tabla.
Por lo indicado:
___
F = ( A . B) + (A . B)
FUNCIONES LOGICAS DE TRES VARIABLES
El procedimiento para determinar algebraicamente la funcin de salida de sistemas con tres

variables de entrada, es el mismo al realizado con sistemas de dos variables.
O se analizan los estados ceros o unos de la funcin de salida.
Si se analizan los ceros de la salida, cada cero debe ser expresado algebraicamente como
la suma adecuada de las variables de entrada correspondientes. Recordemos que si una
variable es uno, esta se debe negar antes de sumarse.
Luego, la expresin algebraica de la funcin de salida se obtiene multiplicando las

expresiones algebraicas de cada cero.
Si se analizan los unos de la salida, cada uno debe ser expresado algebraicamente como
la multiplicacin adecuada de las variables de entrada correspondientes. Recordemos que
si una variable es cero, esta se debe negar antes de multiplicarse.
Luego, la expresin algebraica de la funcin de salida se obtiene sumando las expresiones

algebraicas de uno.

Dada la siguiente tabla, expresemos algebraicamente la funcin de salida:
A B C F
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
ANALIZANDO LOS CEROS

En esta tabla, la funcin de salida F est en cero en dos casos: cuando A, B y C son 011 y
cuando A, B y C son 110.
Expresemos el primer cero de F cuando A, B y C son 011 (A en 0, B en 1 y C en 1). Este

sera:
___
A+B+C
Expresemos el segundo cero de F cuando A, B y C son 110 (A en 1, B en 1 y C en 0). Este
sera:
___
A+B+C

Una vez que se tienen las expresiones algebraicas de cada cero analizado, estas siempre
se asocian a travs de la multiplicacin para expresar la funcin de salida de toda la tabla.
Por lo indicado:
___ ___
F = (A + B + C) . (A + B + C)

54
Dada la siguiente tabla, expresemos algebraicamente la funcin de salida:
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
ANALIZANDO LOS UNOS

En esta tabla, la funcin de salida F est en uno en dos casos: cuando A, B y C son 001 y
cuando A, B y C son 111.
Expresemos el primer uno de F cuando A, B y C son 001 (A en 0, B en 0 y C en 1). Este

sera:
___ ___
A.B.C
Expresemos el segundo uno de F cuando A, B y C son 111 (A en 1, B en 1 y C en 1). Este
sera:
A.B.C

Una vez que se tienen las expresiones algebraicas de cada uno analizado, estas siempre
se asocian a travs de la suma para expresar la funcin de salida de toda la tabla.
Por lo indicado:
___ ___
F = (A . B . C) + (A . B . C)

2.3.2. GRAFICA DE CIRCUITOS
Cmo se procede para expresar grficamente una funcin?
Primero observamos si la funcin algebraica es una suma de productos o es producto de

sumas. Una vez determinado ello, se grafica por partes.
GRAFICANDO SUMA DE PRODUCTOS

Si la funcin es una suma de productos, cada termino algebraico separado por una suma
se grafica individualmente utilizando las compuertas lgicas de multiplicacin y negacin.
Luego, las salidas de las grficas individuales se asocian a travs de las compuertas lgicas
de suma.
Grafiquemos la siguiente funcin:
___ ___
F = (A . B) + (A . B) + (A . B)
Iniciaremos graficando la expresin contenida en el primer parntesis, luego aadimos a la
grfica anterior la grfica de la expresin contenida en el segundo parntesis y seguimos
aadiendo la grfica de la expresin contenida en el ltimo parntesis.
_
Graficando A.B
Aadiendo a la grfica A.B

56
_
Aadiendo a la grfica A.B
Finalmente, asociando las salidas con compuertas OR
De este modo graficamos las funciones lgicas que se expresan como suma de productos.
GRAFICANDO PRODUCTO DE SUMAS

Si la funcin es un producto de sumas, cada termino algebraico separado por un producto
se grafica individualmente utilizando las compuertas lgicas de multiplicacin y negacin.
Luego, las salidas de las grficas individuales se asocian a travs de las compuertas lgicas
de multiplicacin.

Grafiquemos la siguiente funcin:

___ ___
F = (A + B) . (A + B) . (A + B)
Iniciaremos graficando la expresin contenida en el primer parntesis, luego aadimos a la
grfica anterior la grfica de la expresin contenida en el segundo parntesis y seguimos
aadiendo la grfica de la expresin contenida en el ltimo parntesis.
_
Graficando A + B
_
Aadiendo a la grfica A + B
Aadiendo a la grfica A + B

58
Finalmente, asociando las salidas con compuertas AND
De este modo graficamos las funciones lgicas que se expresan como producto de sumas.
2.3.3. EJERCICIOS
a) Grafiquemos las siguientes funciones:
Antes de resolver los siguientes ejercicios, considere que:

b) Determinemos la funcin algebraica de salida F y el circuito digital de acuerdo a las

siguientes tablas de verdad:
c) Determinemos la funcin algebraica de salida F y el circuito digital de acuerdo a las

siguientes tablas de verdad:

60
Resumen
1. Las funciones de salida representan algebraicamente las tablas de verdad.
2. Las funciones de salida se pueden expresar algebraicamente analizando los

estados cero o los estados uno de la variable de salida de la tabla de verdad.
3. Si se analizan los ceros de la variable de salida, cada cero se expresa como la

suma adecuada de las entradas. Las entradas que se encuentren en estado uno
se niegan antes de sumarse.
4. Si se analizan los unos de la variable de salida, cada uno se expresa como el

producto adecuado de las entradas. Las entradas que se encuentren en estado
cero se niegan antes de multiplicarse.
5. Para graficar una funcin algebraica se tiene que distinguir si esta funcin es una
suma de productos o es un producto de sumas.

UNIDAD
3
Simplificacin de funciones y diseo digital
__________________________________________________
Al trmino de la unidad, el alumno disea circuitos digitales simplificados, aplicando
fundamentos de Algebra de Boole y Mapas de Karnaugh.
TEMARIO
3.1. Tema 7: Algebra de Boole I
3.1.1. Teoremas Bolanos
3.1.2. Simplificacin de funciones
3.1.3. Ejercicios
3.2. Tema 8: Algebra de Boole II

3.2.1. Simplificacin desde tablas de verdad
3.2.2. Ejercicios
3.3. Tema 9: Mapas de Karnaugh I

3.3.1. Karnaugh para 3 variables
3.3.2. Relacin y posicionamiento
3.3.3. Ejercicios
3.4. Tema 10: Mapas de Karnaugh II

3.4.1. Karnaugh para 4 variables
3.4.2. Relacin y posicionamiento
3.4.3. Ejercicios
3.5. Tema 11: Diseo combinacional

3.5.1. Procedimiento de diseo
3.5.2. Enunciados y tablas de verdad
3.5.3. Ejercicios de diseo
Los alumnos simplifican funciones aplicando Algebra de Boole.

Los alumnos simplifican funciones aplicando mapas de Karnaugh.
Los alumnos disean circuitos combinacionales.

62
3.1 ALGEBRA DE BOOLE I
El Algebra de Boole es un sistema de reglas matemticas que fue desarrollada por

el Ingles George Boole (1815-1864). Esta herramienta permite expresar, manipular
y simplificar problemas lgicos.
3.1.1. TEOREMA BOLEANOS
Los teoremas bolanos, son reglas que nos permiten ayudar a simplificar las
expresiones y los circuitos lgicos. El primer grupo de teoremas se detallan a
continuacin y son los teoremas con una variable. En cada teorema x es una
variable lgica que puede ser 0 o un 1. Cada teorema de representa con un
diagrama del circuito lgico que demuestra su validez.
Teorema 1: Se enuncia si cualquier variable se opera con AND y con un 0 el

resultado debe ser 0. Veamos la representacin grfica demostrativa.
X .0 = 0
x
0
0
Teorema 2: En una operacin AND cualquier valor que tome la variable x

multiplicada por la unidad, siempre tomar el valor de x
X .1 = X
x
x
1

Teorema 3: Puede ser demostrado ensayando cada caso.
Si x = 0
0.0 0
Si x = 1
1.1 = 1
X .X = X
x
x
Teorema 4: Se puede demostrar en la misma forma. Sin embargo, tambin se

puede razonar que en cualquier momento x o su inverso x' tiene que estar en el
nivel 0 y por ende su producto AND siempre debe ser 0.
X .X= 0
x
0
Teorema 5: Es directo ya que 0 sumado a cualquier nmero no afecta su valor, ya

sea en la suma regular o en una suma OR.
X + 0= X
x
x
0

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

siempre ser 1. Si verificamos esto para ambos valores de x : 0 1 1 y 1 1 1 .
De manera equivalente se puede recordar que la salida de una compuerta OR ser

1 cuando cualquier entrada sea 1, independientemente del valor de la otra entrada.
X + 1= 1
x
1
1
Teorema 7: Se puede demostrar verificando ambos valores de x : 0 0 0 y

1 1 1 .
X+X=X
x
x
Teorema 8: Se puede demostrar de forma similar; o simplemente podemos

razonar que en cualquier momento x o x' debe estar en el nivel 1, de manera que
siempre se opere con OR un 0 y un 1, lo cual da como resultado 1.
X + X= 1
x
1
Teorema con variables mltiples
Los teoremas que veremos a continuacin implican ms de una variable.
Ley conmutativa: Esta ley indica que no importa el orden en que se operen dos
variables con OR o con AND, el resultado es el mismo
x y y x
x.y y.x
Ley asociativa: La cual afirma que se pueden agrupar las variables en una
expresin AND o en una OR en cualquier forma que se desee.
x ( y z) (x y) z x y z
x( yz) (xy)z xyz
Ley distributiva: La cual estipula que una expresin se puede desarrollar

multiplicando trmino por trmino, como en el algebra comn. As mismo, este
teorema indica que podemos factorizar una expresin; es decir, si tenemos una
suma de dos (o ms) trminos, cada uno de los cuales contengan una variable
comn, sta de puede factorizar, como en el algebra comn.

x( y z) xy xz
(w x)( y z) wy xz wz xz
Por ejemplo, si tenemos la expresin ABC ABC , podemos factorizar la variable

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

factorizar en ambos trminos. Es de decir:
ABC ABD AB(C D)
Ley de absorcin: Esta ley es importante porque nos permite realizar

simplificaciones en las expresiones.
x xy x
x xy x y
x xy x y
TEOREMAS DE DEMORGAN
Dos teoremas ms importantes del lgebra booleana son contribucin del gran
matemtico DeMorgan. Los teoremas de DMorgan son de mucha utilidad para
simplificar expresiones en las que se invierte un producto o una suma de variables.
Los teoremas son:
(x y) x.y
(x.y) x y
El primer teorema afirma que cuando se invierte la suma OR de dos variables

equivale a invertir cada variable individualmente y luego operar con AND estas
variables invertidas.
El segundo teorema establece que cuando se invierte el producto AND de dos
variables es lo mismo que invertir cada variable individualmente y luego operarlas
con OR.

66
3.1.2. SIMPLIFICACION DE FUNCIONES
Podemos usar los teoremas del algebra booleana para ayudarnos a simplificar la
expresin de las funciones lgicas. No siempre es obvio cuales teoremas se deben
aplicar para obtener el resultado ms simple. Adems, no hay una forma fcil para
afirmar si la expresin simplificada est en su forma ms simple o si se podra
simplificar an ms. As, a menudo la simplificacin algebraica se convierte en un
proceso de prueba y error. Sin embargo, con experiencias uno puede llegar a obtener
resultados razonablemente buenos.
EJEMPLOS DE SIMPLIFICACION
a) Observemos como se simplifica la siguiente funcin F:
Simplificacin:
b) Observemos como se simplifica la siguiente funcin Z:

Simplificacin:
c) Observemos como se simplifica la siguiente funcin F:
Simplificacin:

68
d) Observemos como se simplifica la siguiente funcin F:
Simplificacin:
3.1.3. EJERCICIOS
Resolvamos los siguientes ejercicios:

Resumen
1. El Algebra de Boole es un conjunto de reglas matemticas que permiten realizar
operaciones booleanas.
2. La aplicacin ms importante del Algebra de Boole es la simplificacin de

funciones.
3. Si a una variable se le suma 1, esta variable se anula y el resultado es 1.
4. Si a una variable se la multiplica por cero esta se anula y el resultado es 0.
5. Si se tiene una variable independiente y esta se suma a un conjunto de variables

que se estn multiplicando, y si en este conjunto de variables que se estn
multiplicando aparece la variable individual, se puede aplicar el teorema de
absorcin total y el resultado es la variable independiente.
6. La simplificacin siempre se empieza factorizando variables. Luego hay que

aplicar los teoremas bolanos.
7. Al principio, no siempre se obtiene la funcin simplificada ms ptima, pero con

la prctica se consigue obtener muy buenos resultados.
o http://www.uhu.es/rafael.lopezahumada/descargas/tema3_fund_0405.pdf
o http://cadooxlab.blogspot.com/2012/03/ejercicios-resueltos-algebra-de-boole.html
o
o

70
3.2 ALGEBRA DE BOOLE II
3.2.1. SIMPLIFICACION DESDE TABLAS DE VERDAD
El lgebra de Boole es aplicable a partir de una funcin algebraica, este no se puede

aplicar directamente a una tabla de verdad. Por consiguiente se tiene que obtener la
funcin algebraica de salida a partir de la tabla de verdad para aplicar algebra de Boole.
RESUMEN DE LOS TEOREMAS, LEYES E IDENTIDADES BOLEANOS
EJEMPLOS DE SIMPLIFICACION
a) Dada la siguiente tabla de verdad, obtengamos la funcin algebraica de salida S,

simplifiqumosla y grafiquemos su circuito digital:
A B C S
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

Primero obtenemos la funcin algebraica de salida S, de acuerdo a los estados de la

variable de salida, conviene trabajar con los unos de esta. Por consiguiente la funcin
algebraica de salida S sera:
S= /A.B./C + /A.B.C + A.B.C

Apliquemos las propiedades de simplificacin:
S= /A.B(/C + C) + A.B.C
S= /A.B(1) + A.B.C
S= /A.B + A.B.C
S= B(/A + A.C)
S= B(/A + C)
Ahora grafiquemos su circuito digital:

72
b) Dada la siguiente tabla de verdad, obtengamos la funcin algebraica de salida S,

A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
Obtengamos la funcin algebraica de salida S:
S= /A./B.C + /A.B./C + /A.B.C + A./B.C

S= /B.C(/A + A) + /A.B(/C + C)
S= /B.C(1) + /A.B(1)
S= /B.C + /A.B

c) Dada la siguiente tabla de verdad, obtengamos la funcin algebraica de salida S,

A B C S
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
Obtengamos la funcin algebraica de salida S:
S= /A./B.C + /A.B./C + A./B.C + A.B./C

74
S= /B.C(/A + A) + B./C(/A + A)
S= /B.C(1) + B./C(1)
S= /B.C + B./C
S= B (+) C

3.2.2. EJERCICIOS
Dadas las siguientes tablas, obtener sus funciones algebraicas de salida,

simplificarlas y graficar sus respectivos circuitos digitales:

76
Resumen
1. El Algebra de Boole es aplicable a partir de una funcin algebraica.
2. Cuando se tiene una tabla de verdad es necesario obtener la funcin algebraica

de salida de esta tabla para aplicar las leyes, identidades y teoremas bolanos.
3. La simplificacin siempre se empieza factorizando variables. Luego hay que

aplicar los teoremas, leyes e identidades bolanos.
4. Luego de la simplificacin se facilita la grfica de los circuitos digitales.

3.3 KARNAUGH I
Maurice Karnaugh, nacido el 4 de octubre de 1924 en la ciudad de Nueva York, es un

fsico estadounidense, mejor conocido por el mapa de Karnaugh que facilito el
procedimiento de simplificacin a partir de tablas de verdad.
El desarrollo un mtodo de simplificacin denominado mapas de Karnaugh que no

requiere la aplicacin de ninguna propiedad matemtica y/o algebraica.
3.3.1. KARNAUGH PARA 3 VARIABLES
Karnaugh es un mtodo que permite simplificar los circuitos digitales empleando

mapas. Estos mapas son diagramas formados por un conjunto de cuadros. En cada
cuadro debemos colocar cada estado de la variable de salida del sistema. La
simplificacin se realiza agrupando, de modo especial, slo los cuadros que contienen
los estados 1.
Si se tiene un sistema con tres variables de entrada, se generarn ocho combinaciones

con estas variables (desde 000 hasta 111) y por cada combinacin corresponde un
estado de salida, es decir ocho estados de la variable de salida.
En la imagen se muestra el mapa de Karnaugh que

contiene ocho cuadros. Cada cuadro est
referenciado por cada combinacin generada por
las tres variables de entrada. Note que las tres
variables rodean el mapa, estas deben conservan
siempre la posicin y estado mostrados.
El estado 0 de la variable de entrada A, B o C

significa la funcin negada de estas, mientras que
el estado 1 de estas variables significa la funcin
normal o directa de estas.
Si A es cero (de color rojo) eso significa /A pero si

es uno significa A. Si B es cero (de color azul) eso significa /B pero si es uno eso
significa B. Si C es cero (de color verde) eso significa /C pero si es uno significa C.

78
Pero en cada cuadro no se coloca la combinacin de entrada, sino el estado de la

variable de salida que le corresponde a esa combinacin de entrada.
Si tuviramos la siguiente tabla de verdad:
El primer paso en la simplificacin es el traslado de los unos de la variable de salida Z

hacia los cuadros del mapa de Karnaugh, respetando la posicin combinacional a la
que pertenece:
Observemos la tabla de verdad mostrada arriba y notemos que los unos de la variable
Z pertenecen a las combinaciones de entrada 001, 010, 011, 101 y 111. Por
consiguiente colocaramos los unos en el mapa de Karnaugh teniendo en cuenta esas
combinaciones, tal como se muestra en la siguiente imagen:

3.3.2. RELACION Y POSICIONAMIENTO
Para facilitar la tarea de trasladar los unos de la variable de salida de la tabla de verdad
hasta las posiciones correspondientes en el mapa de Karnaugh, emplearemos la
relacin y posicionamiento mostrada en la siguiente imagen:
De este modo es ms fcil de ubicar las posiciones en uno en la tabla de verdad y

tambin ms fcil de relacionar estos unos en el mapa de karnaugh.
Veamos un ejemplo, dada la siguiente tabla de verdad, trasladar los unos de la variable
de salida hacia el mapa de Karnaugh:
Los unos en la tabla de verdad ocupan las posiciones 1, 2, 4, 5 y 7. Su traslado al mapa

de Karnaugh es mucho ms rpido pues se relacionan numricamente con la tabla de
verdad.

80
3.3.3. SIMPLIFICACION
Realicemos el procedimiento de simplificacin empleando un ejemplo. Dada la

siguiente tabla de verdad, obtenga la funcin simplificada aplicando Karnaugh:
Primero identificamos las posiciones en uno de la variable Z de salida. Estas son: 2, 3,

4, 5, 6 y 7. Por consiguiente llenamos el mapa de Karnaugh con unos en los cuadros
con estas posiciones, tal como se muestra en la siguiente imagen:
AGRUPAR LOS UNOS
El siguiente paso consiste en asociar los unos. Existen varias reglas a tener en cuenta
que se detallarn ms adelante, para este ejemplo adelantamos las siguientes:
Se asocian o agrupan los unos solo de modo horizontal o vertical, nunca en

diagonal.
Se asocian en potencias de dos, es decir 1, 2, 4, 8, 16, etc.
Se inicia formando el grupo con la mayor cantidad de unos.
Los unos que van quedando libres se pueden asociar a unos de grupos ya
formados, buscando siempre formar grupos con la mayor cantidad de unos.
La agrupacin culmina cuando ya no quedan unos libres.

A continuacin se muestran los unos agrupados:
Se formaron dos grupos, el de color verde y el de color azul. Al formar el grupo de color
verde con cuatro unos (cuadros 4, 5, 6 y 7), quedaron libres los unos de los cuadros 2
y 3; con estos se podra haber formado un grupo de dos unos, pero una de las reglas
dice que los unos libres se pueden reagrupar con otros unos que ya estn formando
parte de otros grupos, y otra regla dice que se deben formar grupos con la mayor
cantidad de unos, cuidando que sean en potencias de dos. Es por ello que el grupo de
color azul asocia los cuadros 2, 3, 6 y 7 para conseguir una simplificacin ptima.
EXPRESAR ALGEBRAICAMENTE LOS GRUPOS
Cada grupo debe ser expresado algebraicamente y para ello necesitamos slo un
poquito de imaginacin.
Vamos a suponer que cada grupo es un slido y que este puede desplazarse hacia
arriba, hacia la derecha, hacia la izquierda y hacia abajo segn lo necesitemos. Nunca
se desplaza en diagonal.
Es necesario el desplazamiento para determinar que variables de entrada intervienen

y que variables no intervienen en la expresin algebraica de cada grupo. En nuestro
caso necesitamos desplazarlo hacia la izquierda porque all se encuentra la variable de
entrada en sus estados A y /A, necesitamos desplazarlo hacia arriba porque all se
encuentra la variable de entrada con sus estados B y /B, y finalmente necesitamos
desplazarla hacia abajo porque all se encuentra la variable con sus estados C y /C.
Por consiguiente cada grupo se desplazar tres veces.
Empecemos los desplazamientos con el grupo

azul, recuerde que es un slido.
Si a este grupo lo desplazamos o empujamos
imaginariamente hacia la izquierda con que estado
de la variable A impacta o choca Con A? Con
/A? o Con ambos estados A y /A?
Se nota que el grupo hace contacto tanto con A

como con /A, cuando esto ocurre significa que la
variable analizada no interviene en la expresin
algebraica del grupo, es eliminada.

82
Continuemos con los desplazamientos del grupo azul.

imaginariamente hacia la arriba con que estado
de la variable B impacta o choca Con B? Con
/B? o Con ambos estados B y /B?
Se nota que el grupo hace contacto solo con el

estado B, cuando esto ocurre, cuando un solo
estado de la variable hace contacto con el grupo,
significa que ese estado de la variable analizada
si interviene en la expresin algebraica del grupo.
Anotemos por el momento el estado B como parte de la expresin algebraica del grupo
azul.
Finalicemos con los desplazamientos del grupo azul.

imaginariamente hacia abajo con que estado de
la variable C impacta o choca Con C? Con
/C? o Con ambos estados C y /C?
Se nota que el grupo hace contacto tanto con C

como con /C, cuando esto ocurre, ya sabemos
que esta variable se elimina y no interviene en
la solucin del grupo.
Por lo tanto, la expresin algebraica del grupo de color azul solo es B.
Realicemos el mismo procedimiento para el grupo de color verde:
Primero lo desplazamos hacia la izquierda.
Notamos que el grupo solo hace contacto con A y por consiguiente esta variable
interviene en la expresin algebraica del grupo.
Anotemos por el momento el estado de A como parte de la expresin algebraica del

grupo verde.

Desplacemos el grupo hacia arriba.
Notamos que el grupo hace contacto tanto con /B como con B. Por consiguiente esta
variable se anula y no interviene en la expresin algebraica del grupo.
Ahora desplacemos el grupo hacia abajo.
Se nota que interviene con /C, con C y otra vez con /C. Basta que ambos estados
intervengan para que la variable quede eliminada.
Por lo tanto, la expresin algebraica del grupo verde es A. Y la expresin algebraica

del grupo azul es B.
EXPRESAR LA FUNCION SIMPLICADA
La funcin simplificada se expresa sumando las expresiones algebraicas de los grupos.
Por consiguiente la funcin Z simplificada es:
Z=A+B

84
Veamos otro ejemplo:
Traslademos los unos de la variable de salida Z al mapa de Karnaugh.
Formemos los grupos de unos.
Se formaron dos grupos, el de color verde con cuatro unos y el de color rojo con dos
unos.
La expresin algebraica del grupo de color verde ya la conocemos, por el ejercicio

desarrollado anteriormente.
La expresin algebraica del grupo verde es A.

Determinemos la expresin algebraica del grupo rojo:
Desplazamos hacia la izquierda.
El grupo hace contacto tanto con A como con /A, por consiguiente esta variable se
anula.
Desplazamos hacia arriba.
El grupo rojo solo hace contacto con /B, por consiguiente este estado de la variable
interviene en la expresin algebraica del grupo rojo.
Anotemos por el momento el estado de /B como parte de la expresin algebraica del

grupo rojo.

86
Desplacemos hacia abajo.
Se nota que el grupo solo hace contacto con el estado C de la variable, por lo tanto
este interviene en la expresin algebraica del grupo rojo.
Tenemos el estado C de la variable como parte de la expresin algebraica del grupo

rojo y tambin tenemos a /B como parte de la expresin algebraica.
La expresin algebraica del grupo rojo y de cualquier grupo en anlisis se obtiene

multiplicando los estados de las variables que forman parte de la expresin algebraica
del grupo.
Por consiguiente, la expresin del grupo rojo es:
/B.C
Resumiendo, tenemos que la expresin algebraica del grupo verde es A y la expresin

algebraica del grupo rojo es /B.C
Por lo tanto, recuerde siempre, la funcin simplificada Z se expresa sumando las

expresiones algebraicas de los grupos. Entonces Z es:
Z = A + /B.C

3.3.4. EJERCICIOS
Obtener las funciones simplificadas mediante Karnaugh y los circuitos digitales, dadas
las siguientes tablas de verdad:

88
Resumen
1. Los mapas de Karnaugh representan un mtodo alterno, no matemtico, de
solucionar y simplificar las funciones algebraicas.
2. El mapa para tres variables de entrada est formado por ocho recuadros y
rodeado de las tres variables de entrada, cada una en sus dos estados.
3. Los unos de la tabla de verdad se trasladan a los recuadros del mapa de

Karnaugh. Para ello hay que considerar la relacin entre sus posiciones.
4. Los unos ubicados en el mapa de Karnaugh se tienen que agrupar considerando

las reglas de agrupacin.
5. Cada grupo formado es analizado visualmente para encontrar su expresin

algebraica. Tal anlisis determina que estados de las variables de entrada
interviene o se eliminan.
6. La funcin simplificada se obtiene al sumar de modo lgico las expresiones

algebraicas de los grupos.
o http://unicrom.com/Dig_mapa-karnaugh.asp
o http://ingenieradeideas.blogspot.com/2014/04/implicantes-primos-mccluskey-quine-
vs.html
o

3.4 KARNAUGH II
3.4.1. KARNAUGH PARA 4 VARIABLES
Karnaugh para cuatro variables es aplicado para tablas de verdad que contienen cuatro variables de
entrada comnmente A, B, C y D, por consiguiente el mapa de Karnaugh respectivo tendr 16
recuadros. El procedimiento de simplificacin es el mismo:
Trasladar los unos de la tabla de verdad al mapa de Karnaugh.

Formar los grupos de unos de acuerdo a las reglas establecidas.
Expresar algebraicamente cada grupo.
Expresar la funcin de salida sumando las expresiones algebraicas de los grupos.
3.4.2. RELACION Y POSICIONAMIENTO
Notemos la ubicacin de los casilleros y recuadros en la tabla de verdad y el mapa de Karnaugh:

90
El siguiente grfico es un ejemplo de traslado de los unos al mapa de Karnaugh:

3.4.3. EJEMPLOS
a) Dada la siguiente tabla de verdad, obtengamos la funcin de salida Z simplificada:
Los estados en uno de Z son 0, 1, 3, 5, 7, 8, 9, 11, 13 y 15.
Traslademos los unos al mapa de karnaugh o en su defecto ubicar las posiciones en uno.

92
Formemos los grupos.
Expresemos algebraicamente cada grupo.
Cada grupo debe ser desplazado imaginariamente cuatro veces hacia la izquierda, hacia arriba, hacia
abajo y finalmente hacia la derecha.
Recordemos que si al desplazar el grupo este hace contacto con los dos estados de la variable, tal
variable se anula i no forma parte de la expresin algebraica. Pero si al desplazar el grupo este solo
hace contacto solo con uno de los dos estados de la variable, tal estado de la variable forma parte
de la expresin algebraica del grupo. Teniendo en cuenta ello, encontremos las respuestas.
Expresin algebraica del grupo verde:

Si lo desplazamos hacia la izquierda hace contacto con A y /A por lo tanto esta variable se anula.
Si lo desplazamos hacia arriba hace contacto con B y /B por lo tanto tambin se anula.
Si lo desplazamos hacia abajo hace contacto con C y /C por lo tanto tambin se anula.
Si lo desplazamos hacia la derecha hace contacto solo con D, por lo tanto este estado interviene.
En conclusin, el grupo verde tiene como expresin algebraica solo a D.
Expresin algebraica del grupo rojo:

Si lo desplazamos hacia la izquierda hace contacto con A y /A por lo tanto esta variable se anula.
Si lo desplazamos hacia arriba hace contacto solo con /B por lo tanto este estado interviene.
Si lo desplazamos hacia abajo hace contacto solo con /C por lo tanto este estado interviene.
Si lo desplazamos hacia la derecha hace contacto D y /D, por lo tanto esta variable se anula.
En conclusin, el grupo rojo tiene dos estados que intervienen /B y /C. La expresin algebraica de
este grupo seria la multiplicacin de ambos estados: /B . /C
Finalmente, la funcin de salida Z se expresa como la suma algebraica del grupo verde y rojo:

b) Dada la siguiente tabla de verdad, obtengamos la funcin de salida Z simplificada:
Traslademos los unos al mapa de karnaugh.

94
Formemos los grupos.
Expresin algebraica del grupo verde:

Si lo desplazamos hacia la izquierda hace contacto solo con /A por lo tanto interviene este estado.
Si lo desplazamos hacia arriba hace contacto solo con /B por lo tanto tambin interviene.
Si lo desplazamos hacia abajo hace contacto con C y /C por lo tanto esta variable se anula.
Si lo desplazamos hacia la derecha hace contacto con D y con /D por lo tanto tambin se anula.
En conclusin, el grupo verde tiene como expresin algebraica a /A y a /B.

Entonces el grupo verde tiene como expresin algebraica /A . /B
Expresin algebraica del grupo rojo:

Si lo desplazamos hacia la izquierda hace contacto solo con A por lo tanto este estado interviene.
Si lo desplazamos hacia arriba hace contacto solo con B por lo tanto este estado interviene.
Si lo desplazamos hacia abajo hace contacto solo con /C por lo tanto este estado interviene.
Si lo desplazamos hacia la derecha hace contacto D y /D, por lo tanto esta variable se anula.
En conclusin, el grupo rojo tiene tres estados que intervienen A, B y /C. La expresin algebraica
de este grupo seria la multiplicacin de los tres estados: A . B . /C
Finalmente, la funcin de salida Z se expresa como la suma algebraica del grupo verde y rojo:

3.4.4. REGLAS DE AGRUPACION ADICIONALES
3.4.5. EJERCICIOS
Obtengamos las funciones de salida simplificadas a partir de las siguientes tablas de verdad:

96
Resumen
1. El mapa para cuatro variables de entrada est formado por diecisis recuadros y
rodeado de las cuatro variables de entrada, cada una en sus dos estados.
2. El procedimiento de simplificacin para trabajar con cuatro variables es

prcticamente el mismo al aplicado para simplificar tres variables.
3. Los unos de la tabla de verdad se trasladan a los recuadros del mapa de

Karnaugh. Para ello hay que considerar la relacin entre sus posiciones.
4. Los unos ubicados en el mapa de Karnaugh se tienen que agrupar considerando

las reglas de agrupacin, incluida las adicionales que considera los unos de los
extremos del mapa tanto horizontal como vertical.
5. Cada grupo formado es analizado visualmente para encontrar su expresin

algebraica. Tal anlisis determina que estados de las variables de entrada
interviene o se elimina.
6. La funcin simplificada se obtiene al sumar de modo lgico las expresiones

algebraicas de los grupos.
o https://www.youtube.com/watch?v=b11vEvT7F6g
o http://personales.unican.es/manzanom/edigitali/Apuntes/Tema_II_c.pdf
o

3.5 DISEO COMBINACIONAL
El diseo combinacional implica el diseo de un circuito digital formado por compuertas

lgicas que ha sido elaborado a partir de un problema, un enunciado o una situacin
relacionada con la realidad.
3.5.1. PROCEDIMIENTO DE DISEO
El procedimiento indica los pasos que debemos seguir para conseguir el diseo
combinacional, a continuacin se listan los pasos a seguir:
1- Leer el enunciado y asignar letras a las variables de entradas y salida.

2- Analizar el enunciado o problema y obtener la tabla de verdad.
3- Determinar la funcin simplificada aplicando Karnaugh.
4- Simplificar ms aplicando Algebra de Boole, si se requiere.
5- Simplificar ms aplicando OR o NOR exclusivas, si se da el caso.
6- Graficar y simular el circuito digital.
Hasta el momento nosotros podemos realizar el procedimiento de diseo a partir de las

tablas de verdad. A partir de estas simplificamos la funcin de salida y graficamos el
circuito digital.
3.5.2. ENUNCIADOS Y TABLAS DE VERDAD
Lo que nos faltara es la interpretacin del problema o enunciado planteado y

determinar a partir de este la tabla de verdad. Este paso es crtico pues si la
interpretacin no es la correcta, la tabla de verdad determinada no ser la correcta y
por lo tanto se terminar simplificando una funcin de salida que no corresponde y la
grfica de tal circuito no sera la solucin del problema.
En el desarrollo de este tema nos centraremos en la interpretacin de los problemas y

quedara de su parte completar el resto de los pasos para completar el diseo
combinacional.
3.5.3. EJERCICIOS DE DISEO
Veamos el enunciado de algunos problemas y obtengamos sus tablas de verdad:
a) Se tiene un sistema formado por tres pulsadores y un motor. Se pide disear el

circuito combinacional que encienda el motor si se activan por lo menos dos
pulsadores.
Se sobre entiende que el motor es la salida y los pulsadores las entradas. Por lo tanto
asignaremos las letras A, B y C para los tres pulsadores y la letra M para el motor.
La palabra activado o encendido se relaciona con el estado 1 de las variables ya sean

de entrada o salida, y el estado 0 se relacionar con la palabra desactivado o apagado.
El enunciado dice que el motor se encienda es decir la variable M asignada al motor se

debe hacer 1 cuando se cumpla la condicin mencionada.

98
La condicin mencionada dice si se activan por lo menos dos pulsadores. Ya sabemos

que activan significa el estado 1 y por lo menos significa como mnimo. Ello quiere decir
que si como mnimo dos pulsadores estn en estado 1 el motor se debe encender.
Por lo tanto, cada vez que observemos alguna combinacin de las letras A, B y C
asignadas a los pulsadores, con dos o tres estados en 1, la variable M asignada al
motor debe tomar el estado 1. Se deduce que si no se cumplen las condiciones, el
motor debe permanecer apagado, lo cual significa que M debe recibir el estado 0.
Observemos la tabla de verdad que tiene marcada en color rojo cada combinacin de
las variables de entrada que cumplen con la condicin mencionada:
ENTRADAS (PULSADORES) SALIDA (MOTOR)

A B C M
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
En cada posicin de M, alineada con cada combinacin de las variables de entrada

que cumplen con la condicin, hay que colocar un 1 para encender el motor.

A B C M
0 0 0
0 0 1
0 1 0
0 1 1 1
1 0 0
1 0 1 1
1 1 0 1
1 1 1 1
En el resto de casilleros hay que colocar 0 porque la condicin no se cumple.

A B C M
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
A partir de esta tabla ya podemos aplicar el resto del procedimiento que ya conocemos.

b) Se tiene un sistema formado por tres variables de entrada y un led. Se pide disear
el circuito combinacional que encienda el led cuando se detecte, en las tres
variables de entrada, los nmeros 1, 3, 4, 6 y 7.
Se sobre entiende que el led es la salida, a este le asignaremos la letra L a las tres
entradas le asignaremos como siempre las letras A, B y C.
Ya sabemos que encendido representa el estado 1.
Con respecto a la condicin del problema: detectar en las tres variables de entrada los
nmeros 1, 3, 4, 6 y 7.
Como son tres variables de entrada A, B y C, cada uno de los nmeros de la condicin
deben expresarse con tres bits:
1 = 001; 3 = 011; 4 = 100; 6 = 110 y 7 = 111
Veamos la tabla y resaltemos en rojo cada una de estas condiciones:
ENTRADAS SALIDA (LED)

A B C L
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
De acuerdo al enunciado, cada vez que estas condiciones aparezcan el led se

enciende, es decir la letra L asignada al led debe hacerse 1.

A B C L
0 0 0
0 0 1 1
0 1 0
0 1 1 1
1 0 0 1
1 0 1
1 1 0 1
1 1 1 1

10
0
En el resto de casilleros hay que colocar 0 porque la condicin no se cumple.

A B C L
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
A partir de esta tabla ya podemos aplicar el resto del procedimiento que ya conocemos.
c) Se tiene un sistema formado por tres switches y dos motores. Los switches estn
ubicados en forma vertical sobre un tablero. Disee un circuito combinacional, de
tal forma que si:
Se activan slo los switches central e inferior, se enciende el motor M1.

Se activan slo los switches central y superior, se enciende el motor M2.
Se activan slo los switches superior e inferior, se encienden ambos motores.
Cualquier otra combinacin apaga los motores.
Se sobre entiende que los motores son las salidas a los que asignaremos las letras M1
y M2 y los tres switches son las entradas a las que asignaremos A, B y C.
Se indica que los switches son ubicados en un tablero vertical, por consiguiente se
veran como en la siguiente imagen:
De acuerdo a la ubicacin que ocupan estos, el de arriba seria el superior, el de abajo

el inferior y el del medio el centro.

1
Estas son las condiciones:
Se activan slo los switches central e inferior, se enciende el motor M1.

Se activan slo los switches central y superior, se enciende el motor M2.
Se activan slo los switches superior e inferior, se encienden ambos motores.
Y las adaptamos al tablero vertical
Se activan slo B y C, se enciende M1.

Se activan slo B y A, se enciende M2.
Se activan slo A y C, se encienden M1 y M2.
La condicin slo se activan es excluyente, eso significa que solo las variables
mencionadas en la condicin deben estar activadas y la que no se menciona tiene que
estar desactivada.
Veamos cmo seran las condiciones mencionando considerando el estado de las tres
variables en cada caso:
Se activan B y C, y A se desactiva, se enciende M1.

Se activan B y A, y C se desactiva, se enciende M2.
Se activan A y C, y B se desactiva, se encienden M1 y M2.
Ahora separemos las condiciones solo para M1 y solo de M2
Para M1:

Se activan A y C, y B se desactiva, se enciende M1.
Para M2:

Veamos la tabla de verdad con las variables de entrada y las dos variables de salida:
ENTRADAS (SWITCHES) SALIDA SALIDA

(MOTOR 1) (MOTOR 2)
A B C M1 M2
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

10
2
Marquemos de rojo las condiciones que cumplen con las condiciones que hacen
encender el motor M1:


(MOTOR 1) (MOTOR 2)
A B C M1 M2
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
En esos casos la salida M1 se activa, es decir se hace 1. Coloquemos de color rojo los
unos en M1.

(MOTOR 1) (MOTOR 2)
A B C M1 M2
0 0 0
0 0 1
0 1 0
0 1 1 1
1 0 0
1 0 1 1
1 1 0
1 1 1
El resto de condiciones apagan el motor M1, por lo tanto se llenan de ceros.

(MOTOR 1) (MOTOR 2)
A B C M1 M2
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0

3
Ahora, sin modificar lo trabajado con M1, marquemos de celeste las condiciones que
cumplen con las condiciones que hacen encender el motor M2:


(MOTOR 1) (MOTOR 2)
A B C M1 M2
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
En esos casos la salida M2 se activa, es decir se hace 1. Coloquemos de color celeste

los unos en M2.

(MOTOR 1) (MOTOR 2)
A B C M1 M2
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1 1
1 1 0 0 1
1 1 1 0
El resto de condiciones apagan el motor M2, por lo tanto se llenan de ceros.

(MOTOR 1) (MOTOR 2)
A B C M1 M2
0 0 0 0 0
0 0 1 0 0
0 1 0 0 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 0 1
1 1 1 0 0
De este modo hemos completado la tabla a partir de la cual ya podemos proceder para
completar el diseo combinacional. Primero se debe simplificar M1 como si no existiera
M2 y luego simplificar M2 como si no existiera M1. Cada funcin de salida se trabaja
por separado pero dependen de las mismas variables de entrada.

10
4
Resumen
1. El diseo combinacional consiste en convertir un enunciado o problema en un
circuito digital ptimo formado por compuertas lgicas.
2. Para realizar este diseo hay que seguir pasos establecidos, pero el paso crtico
es la interpretacin del problema, ya que de esta depende que se determine
correctamente la tabla de verdad.
3. Una vez determinada la tabla de verdad, el resto de pasos para completar el

diseo ya son conocidos: simplificar la funcin de salida de la tabla de verdad y
graficar el respectivo circuito digital empleando las compuertas lgicas.

5
UNIDAD
4
Chips especializados
__________________________________________________
LOGRO DE LA UNIDAD DE APRENDIZAJE 5
Al trmino de la unidad, el alumno disea circuitos digitales aplicando fundamentos de
puertas lgicas y chips digitales especializados como los decodificadores.
TEMARIO
4.1. Tema 12: Decodificacin
4.1.1. El decodificador
4.1.2. Tipos de decodificador
4.1.3. Aplicaciones del decodificador
4.1.4. Ejercicios
4.4. Tema 13: Sesin integradora

4.4.1. Diseo combinacional
4.4.2. Decodificacin
4.4.3. Ejercicios
Los alumnos disean circuitos combinacionales aplicando decodificadores.

Los alumnos disean circuitos combinacionales aplicando a criterio el o los
mtodos que considera convenientes.

10
6
4.1 DECODIFICACION
4.1.1. EL DECODIFICADOR
Los decodificadores son chips especializados (circuitos integrados) basados en

compuertas lgicas que trasforman un cdigo de tipo binario en cdigo decimal. Su
funcin consiste en activar una sola de sus salidas dependiendo del estado lgico en
que se encuentren sus entradas. Es decir, la combinacin binaria en la entrada elige
cual de todas las salidas del decodificador se activar. Recordemos que la palabra
activar representa el estado uno, pero para los decodificadores la palabra activar se
aplica para el estado cero, por consiguiente cuando una salida es activada esta pasa
al estado cero.
Los decodificadores se aplican en la decodificacin de memorias y tambin se aplican

en el diseo de sistemas combinacionales.
4.1.2. TIPOS DE DECODIFICADOR
Existen decodificadores de 2, 3 y 4 entradas. Si el decodificador tienen "n" entradas le

corresponderan 2n salidas. Eso significa que si el decodificador tiene 2 entradas le
corresponden 4 salidas, si tiene 3 entradas le corresponden 8 salidas y si tuviera 4
entradas le corresponderan 16 salidas.
DECIDIFCADOR DE 2 A 4
Este decodificador tiene 2 entradas y genera 4 salidas.
De acuerdo a la combinacin presente en la entrada (B y A) la salida correspondiente

(S3, S2, S1 o S0) se activar (0).

7
Veamos su tabla de verdad:
Si en la entrada aplicamos la combinacin 00 se activa la salida S de subndice 0.

Este decodificador internamente est diseado con compuertas lgicas, veamos su

diseo:
DECIDIFCADOR DE 3 A 8
Este decodificador tiene 3 entradas y genera 8 salidas.

10
8
De acuerdo a la combinacin presente en la entrada (C, B y A) la salida correspondiente

(S7, S6, S5, S4, S3, S2, S1 o S0) se activar (0).
Veamos su tabla de verdad:


9
Este decodificador internamente tambin est diseado con compuertas lgicas,

veamos su diseo:

en el diseo de sistemas combinacionales.
4.1.3. APLICACIONES DEL DECODIFICADOR

en el diseo de sistemas combinacionales. Este ltimo es el que vamos a desarrollar
en esta seccin.
Los decodificadores, de forma simple, permiten obtener la funcin lgica de salida de

cualquier sistema combinacional. Usted puede disear el circuito combinacional
correspondiente empleando los decodificadores.
SI SE TRABAJA CON LOS UNOS
Si se va a trabajar con los unos de la funcin de salida de una tabla se debe realizar el
procedimiento siguiente:

11
0
Obtener la tabla de verdad a partir de un enunciado o problema.

Identificar en la tabla las posiciones de la salida en estado 1.
Identificar las salidas del decodificador que coinciden con estas posiciones.
Adaptar todas las salidas identificadas a una puerta lgica NAND.
EJEMPLO
Consideremos la siguiente tabla y diseemos el circuito combinacional empleando los

decodificadores:
Paso 2: Identificar en la tabla las posiciones de la salida en estado 1.
De acuerdo a la tabla, las posiciones de las salidas en estado 1 son: 1, 4, 5, 6 y 7.
Paso 3: Identificar las salidas del decodificador que coinciden con estas posiciones.
Estas seran las salidas S1, S4, S5, S6 y S7

1
Paso 4: Adaptar todas las salidas identificadas a una puerta lgica NAND.
Con este paso 4 culminara el diseo combinacional.
SI SE TRABAJA CON LOS CEROS
Si se va a trabajar con los ceros de la funcin de salida de una tabla se debe realizar
el procedimiento siguiente:
Obtener la tabla de verdad a partir de un enunciado o problema.

Identificar en la tabla las posiciones de la salida en estado 0.
Identificar las salidas del decodificador que coinciden con estas posiciones.
Adaptar todas las salidas identificadas a una puerta lgica AND.
EJEMPLO
Consideremos la siguiente tabla y diseemos el circuito combinacional empleando los

decodificadores:

11
2
Paso 2: Identificar en la tabla las posiciones de la salida en estado 0.
De acuerdo a la tabla, las posiciones de las salidas en estado 0 son: 0, 2 y 3.
Paso 3: Identificar las salidas del decodificador que coinciden con estas posiciones.

3
Paso 4: Adaptar todas las salidas identificadas a una puerta lgica AND.
Con este paso 4 culminara el diseo combinacional.
4.1.4. EJERCICIOS
Aplique los decodificadores para obtener el diseo de los circuitos combinacionales

correspondientes. Decida a criterio si trabajar con los unos o ceros de las funciones
de salida de las siguientes tablas de verdad:

11
4

5
Resumen
1. Los decodificadores son sistemas combinacionales diseados con compuertas
lgicas.
2. Los decodificadores tienen como funcin activar solo una de sus salidas de
acuerdo a la combinacin binaria aplicada a su entrada. Es decir las entradas
eligen cul de las salidas se activar.
3. Si un decodificador tiene n entradas le corresponden 2n salidas.
4. Los decodificadores tiene como aplicacin habilitar o activar el funcionamiento de

las memorias RAM y facilitar el diseo de circuitos combinacionales.
o http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/030101.htm
o http://www.ladelec.com/teoria/electronica-digital/184-decodificador-bcd-a-decimal
o http://edgarpena.blogspot.com/2011/05/decodificadores-con-tecnologia-ttl-duro.html
o

11
6
4.2 SESION INTEGRADORA
4.2.1. DISEO COMBINACIONAL
El profesor har un resumen sobre este tema.
4.2.2. DECODIFICACION
El profesor har un resumen sobre este tema.
4.2.3. EJERCICIOS
El profesor realizar los ejercicios.

Circuitos Digitales I: Sistemas de Numeración

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Circuitos Digitales I: Sistemas de Numeración

Cargado por

Copyright:

Formatos disponibles

Circuitos Digitales I

CARRERAS PROFESIONALES CIBERTEC

CIBERTEC CARRERAS PROFESIONALES

CARRERAS PROFESIONALES CIBERTEC

CIBERTEC CARRERAS PROFESIONALES

El presente manual ha sido desarrollado por temas. Por cada tema se

El contenido del manual est orientado a la prctica intensa del uso y

CARRERAS PROFESIONALES CIBERTEC

CIBERTEC CARRERAS PROFESIONALES

1.2. Tema 2: Sistemas de numeracin y conversin

1.3. Tema 3: Codificacin digital

Los alumnos realizan conversiones entre los sistemas de numeracin.

CARRERAS PROFESIONALES CIBERTEC

En el mundo actual, el trmino digital se ha vuelto parte de nuestro vocabulario

1.1.2. SISTEMAS DIGITALES Y ANALGICOS

Un sistema digital es una combinacin de dispositivos diseados para manipular

Un sistema analgico contiene dispositivos que manipulan cantidades fsicas

Ventajas de los circuitos digitales

Un nmero cada vez mayor de aplicaciones en electrnica, as como en la mayora

1.2. Los sistemas digitales generalmente son ms fciles de disea.

Desventajas de los circuitos digitales.

Slo existe una desventaja importante cuando se usan tcnicas digitales

1.8. El mundo real es fundamentalmente analgico

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

CIBERTEC CARRERAS PROFESIONALES

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

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

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

1 Sistemas digitales. Principios y aplicaciones Octava Edicin Tocci - Widmer

CARRERAS PROFESIONALES CIBERTEC

1.1.3. SISTEMAS DE NUMERACIN DIGITAL

En la tecnologa digital se usan muchos sistemas de numeracin. Los ms

Se compone de 10 numerales o smbolos. Estos smbolos son 0, 1, 2, 3, 4, 5, 6, 7,

Este sistema es ponderado, y emplea una notacin posicional, donde la potencia

105 104 103 102 101 100 Columna de ponderacin

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

0.725 = 7 x 10-1 + 2 x 10-2 + 5 x 10-3

El sistema numrico decimal no se presenta para una implementacin conveniente

En el sistema binario slo existen dos smbolos o posibles valores de dgitos: el 0

CARRERAS PROFESIONALES CIBERTEC

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

Ejemplo: Exprsese el nmero binario 1100111.1101 como un nmero decimal

Para la parte decimal,

.1101 = 1 x 2 -1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4

Sistemas octal y hexadecimal

Mientras el sistema binario proporciona grandes ventajas prcticas para el

Binario Dgito octal

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

CIBERTEC CARRERAS PROFESIONALES

Ejemplo. Exprsese el nmero 247 en octal como un binario y uno decimal

El nmero en octal es posicional con el dgito de menor orden (el ms a la

Refirindose a la tabla anterior, la cual indica que la conversin a binario se puede

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

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

CARRERAS PROFESIONALES CIBERTEC

1.1.4. CIRCUITOS DIGITALES INTEGRADOS

Se usan varias tecnologas de fabricacin de circuitos integrados para producir CI

Un circuito integrado (CI) o chip, es una pastilla muy delgada en la que se

Atendiendo al nivel de integracin - nmero de componentes - los circuitos

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

CIBERTEC CARRERAS PROFESIONALES

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