Guia Unidad III Electronica Ucla

UNIVERSIDAD CENTROCCIDENTAL
"LISANDRO ALVARADO"
DECANATO DE CIENCIAS Y
TECNOLOGIA
ELECTRNICA
GUIA ELECTRNICA
INTRODUCCION A LOS CIRCUITOS DIGITALES,

CODIGOS DIGITALES Y COMPUERTAS LGICAS.
PROFESOR: ING. ENDER MARTINEZ

Barquisimeto
UNIVERSIDAD CENTROCCIDENTAL
LISANDRO ALVARADO
SISTEMA DE EDUCACION A DISTANCIA
DECANATO DE CIENCIAS Y
TECNOLOGIA
GUIA ELECTRNICA
UNIDAD III: INTRODUCCION A LOS

CIRCUITOS DIGITALES, CODIGOS
DIGITALES Y COMPUERTAS LGICAS.
Datos de Identificacin
Elaborado por: Ing. Ender Martnez
Correo-electrnico: endermart77@gmail.com
Telfonos de contacto: 0426-558-0198
Semestre: VI.
Carcter Obligatorio.
Sitio WEB del Curso: http://ead2.ucla.edu.ve/course/view.php?id=448
Nmero de Horas: 4
Fecha Elaboracin: Julio - Agosto del 2013.
Fecha de ltima Actualizacin: Agosto del 2014.
Elaborada por Ing. Ender Martnez
Fuentes de Informacin
En este proceso de aprendizaje basado en el constructivismo es vital el estudio

independiente y para ello es necesario contar con una buena bibliografa que nos ayudar a
cumplir con los objetivos de esta unidad III.
La bibliografa recomendada para esta unidad III est conformada por un texto bsico y
uno de consulta (Los dos pueden ser suministrados por el profesor en digital, formato
PDF):
TOCCI, Ronald. WIDMER, Neal. MOSS, Gregory 2007. Sistemas digitales. Principios y
aplicaciones. 10ma Edicin. Pearson Prentice Hall. ISBN: 978-970-26-0970-4. (TEXTO
BSICO) Captulos 1, 2, 3 Y 4.
Capitulo 1: Secciones: 1.1 hasta la 1.3.
FLOY. Thomas L. 2000. Fundamentos de Sistemas Digitales. 7ma Edicin. Editorial:
Pearson Prentice Hall. ISBN: 84-205-2994-X. (TEXTO DE CONSULTA) Captulos 1, 2, 3
Y 4.
Capitulo 2: Secciones: 2.1 hasta la 2.3 y desde la 2.8 hasta la 2.11.
Tambin se recomienda los siguientes Links:

ING. MARTNEZ Tllez Armando (2007). Archivo del Blog. Fundamentos de Lgica
Digital.
La
numeracin
Binaria.
Disponible
en:
http://logicadigital.blogspot.com/2007/11/la-numeracin-binaria.html
Digital.
El
Algebra
Booleana.
Disponible
en:
http://logicadigital.blogspot.com/2007/11/el-lgebra-boleana.html
Desarrollo del Contenido. UNIDAD III
INTRODUCCION A LOS CIRCUITOS DIGITALES
INTRODUCCIN:
La electrnica digital ya se ha difundido ampliamente en muchos campos sometidos a
desarrollo tecnolgico, ya que cada da ms constituye un elemento de soporte esencial en
los sistemas y aparatos de cualquier sector de aplicaciones (mecnico, qumico, etc.).
Adems, el desarrollo de la investigacin en el sector de los circuitos integrados ha
proporcionado un gran impulso a la produccin de aparatos digitales cada vez ms
complejos. Por lo tanto, hoy da las tcnicas referentes a los circuitos de integracin en
pequea escala (S.S.I.) resultan obsoletas, mientras que adquiere cada da mayor
importancia el uso de circuitos de mediana, grande y muy grande escala (M.S.I., L.S.I y
V.L.S.I.).
Comenzaremos nuestro estudia del mundo digital haciendo la diferencia entre los
circuitos digitales y los circuitos analgicos.
Electrnica anloga:
Se rige por los denominados, circuitos anlogos o lineales, llamados as porque la gran
variedad de seales que se presentan, pero por sobre todo, por la variacin continua de los
valores que la configuran.
Hacen parte de la misma el anlisis de los circuitos con diodo, con transistores y sus
aplicaciones, los amplificadores, etc.
Una cantidad se denota por medio de otra que se relaciona con la primera de forma
continua.
La seal de la figura as lo muestra, E vara
en funcin del tiempo t. La electrnica
analgica se caracteriza por que las seales con
que trabaja puede tomar infinitos valores, por
ejemplo una corriente que pasa por un led,
dependiendo de la luminosidad del led pasara
ms o menos corriente y esos valores pueden
ser muchos, por no decir infinitos.
En trminos estrictos una magnitud de voltaje
que representa a la seal en el tiempo pudiendo
tomar un valor de un conjunto infinito de valores (subintervalo de los nmeros reales) en un
instante de tiempo se dice, que es una representacin anloga.
5
Ejemplos:
El velocmetro. La velocidad de un auto varia gradualmente sobre un intervalo
continuo de valores, la velocidad del auto se puede variar entre valores de 0 y
100 Km./h.
y=e-at cos wt
Y=1 / a2 (at-1 + e-at)
La voz y la msica que procesa un amplificador.
Electrnica Digital:
Se rige por los denominados, circuitos digitales o lgicos, llamados as porque trabajan
con seales que pueden adoptar uno de dos valores posibles, alto o bajo.
Puede definirse la electrnica digital como la parte de la electrnica que estudia los
dispositivos, circuitos y sistemas digitales, binarios o lgicos. Contrario a la electrnica
anloga o lineal, que trabaja con seales que pueden adoptar una amplia gama de valores,
los voltajes en electrnica digital estn restringidos a uno de dos valores llamados niveles
lgicos alto y bajo o estados 1 y 0.
Generalmente el estado lgico alto o 1, corresponde a
la presencia de voltaje y, por el contrario, el estado lgico
bajo o 0 corresponde a su ausencia. La cantidad no se
denota por cantidades continuas sino por smbolos
denominados dgitos. La seal de la figura, podemos decir,
que en trminos estrictos, la magnitud de voltaje que
representa a la seal en E toma los valores 5 o 0 V segn
la variacin del t tiempo puede tomar un valor de un
conjunto finito y discreto.
Ejemplos
Reloj Digital. La hora varia continuamente pero la lectura del cronometro no
cambia de la misma manera. Vara en etapas.
Cdigo Morse (convierte las letras del alfabeto en grupos de puntos o rayas.)
Seales codificadas en forma digital.
6
Lea en forma reflexiva el texto gua: Tocci, Ronald. 2007. Sistemas digitales.
Principios y aplicaciones. 10ma Edicin. Capitulo 1, las secciones 1.1 y 1.2, y realice un
cuadro comparativo entre la electrnica analgica y la digital.
SISTEMAS NUMERICOS
Sistema Decimal (Base 10)
Cuando en una numeracin se usan diez smbolos diversos, a sta se la denomina
numeracin decimal o en base 10. El valor de cada cifra es el producto de la misma por una
potencia a 10 (la base), cuyo exponente es igual a la posicin 0, las decenas la 1 y as
sucesivamente. La base del sistema decimal es el 10. La base me dice la cantidad de
dgitos con que trabaja el sistema numrico. En este caso son 10 nmeros del 0 al 9.
Por ejemplo, 327 se puede descomponer en:
3. 10 + 2. 10 + 7. 10 = 300 + 20 + 7 = 327
Sistema Binario (Base 2)
Los circuitos digitales internos que componen las computadoras utilizan el sistema de
numeracin Binario para la interpretacin de la informacin y codificacin de la misma.
El sistema decimal de numeracin que usamos en la vida diaria es de difcil empleo en
las computadoras, ya que para representar los nmeros y trabajar con ellos son necesarios
diez smbolos:
0123456789
Los circuitos de una computadora que trabajara con el sistema decimal deberan ser
capaces de distinguir entre diez valores o posiciones de funcionamiento distintas. Esto
exigira una precisin difcil de conseguir, por lo que se ha elegido un sistema de numeracin
que simplifica mucho el diseo de los circuitos, porque exige slo dos estados o posiciones
de funcionamiento.
El sistema binario utiliza slo dos signos:
0 Y 1
Estos son mucho ms fciles de representar en el interior de una computadora, donde
estas dos cifras se pueden asociar perfectamente a los dos posibles estados que pueden
adoptar los circuitos o componentes electrnicos: apagado y encendido. La presencia de
una corriente elctrica = 1 (encendido) y la ausencia = 0 (apagado). Cuando la corriente
7
elctrica pasa a travs de la computadora, sta lee un 1 cuando percibe la corriente elctrica
y un 0 cuando no hay corriente elctrica.
A las cifras o smbolos binarios les denominaremos, por convencin, bits.
bit cero = 0; bit uno = 1
La palabra bit es una contraccin de las palabras inglesas binary digit, dgito
binario.
El bit es la unidad ms pequea de informacin. Aislado, nos permite distinguir slo entre
dos posibilidades: s-no, blanco-negro, abierto-cerrado, positivo-negativo. Permite slo dar
dos respuestas a una pregunta, sin matices.
La combinacin de estos dos smbolos, un determinado nmero de veces permite la
codificacin de toda la informacin posible. Si codificamos una serie de bits dndole a cada
uno un significado segn nuestro deseo, el conjunto de bits representa un conjunto de
informacin.
Por consiguiente, si sustituimos el valor dado a cada bit por otro, tendremos que una
misma combinacin de bits queda modificada en cuanto al significado:
- Con un solo bit, se representan dos informaciones o estados (2).
- Con dos bits (2), obtenemos cuatro combinaciones de informacin.
- Con tres bits (2), ocho combinaciones de informacin.
- Con cuatro bits (24), diecisis combinaciones de informacin.
- Con n bits, (2n) combinaciones de informacin.
Siguiendo con el mismo razonamiento, podemos definir una numeracin binaria o en base 2,
donde los smbolos 0 y 1 vistos anteriormente asumen el valor numrico 0 y 1. As, el
nmero 10110 escrito en base 2 o binaria equivale al siguiente nmero en base 10 o
decimal:
1. 24 + 0. 2 + 1. 2 + 1. 2 + 0. 2 = 16 + 0 + 4 + 2 + 0 = (22)10
Cada bit, segn la posicin que ocupa dentro del conjunto de un nmero binario, tiene un
peso o un valor determinado en el sistema decimal. La base del sistema binario es el 2.
La base me dice la cantidad de dgitos con que trabaja el sistema numrico. En este
caso son 2 nmeros el 0 y el 1.
8
SISTEMA OCTAL (Base 8)
Posee ocho smbolos: 0, 1, 2, 3, 4, 5, 6, 7. Su base es 8.
Este sistema tiene una peculiaridad que lo hace muy interesante y es que la conversin al
sistema binario resulta muy sencilla ya que, 8 = 2 3, como el cdigo es base 8 puede
trabajar con los nmeros del 0 al 7.
Por ejemplo el nmero 254 puede ser un nmero octal, ya que cada digito pertenece a
los nmeros del 0 al 7, pero el 972, este nmero deja de ser octal ya que el digito 9 no
pertenece a los nmeros del cdigo octal que van del 0 al 7.
SISTEMA HEXADECIMAL (Base 16)
Est compuesto por 16 smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Su base es
16. Es uno de los sistemas ms utilizados en electrnica, ya que adems de simplificar la
escritura de los nmeros binarios, todos los nmeros del sistema se pueden expresar en
cuatro bits binarios al ser 16 = 24. La conversin de un nmero hexadecimal a uno binario es
muy sencilla al igual que en el sistema octal. Como el cdigo es base 16 puede trabajar
con los nmeros del 0 al 15, donde del 0 al 9 son nmeros y del 10 al 15 son letras, de la A
a la F.
NOTA: Cuando representemos un cdigo debemos, obligatoriamente, decir a que base
pertenece, y esto se har colocando parntesis en el cdigo en cuestin y un subndice que
representar la base a la que pertenece dicho cdigo, por ejemplo: (100111)2 este cdigo o
numero es binario ya que en el parntesis el subndice es 2, o por ejemplo el (4532) 8 en este
caso el nmero es un Octal, o por ejemplo el (9824) 10 este nmero es decimal y si es
(736AF)16 o tambin en el cdigo hexadecimal el subndice puede ser una H, por ejemplo
(736AF)H en este caso obviamente es un numero hexadecimal.
CONVERSIONES DE LOS SISTEMAS NUMRICOS
Entre Binario y Decimal
Para cambiar un nmero decimal a nmero binario, se divide el nmero entre dos.
Se escribe el cociente y el residuo. Si el cociente es mayor que uno, se divide el cociente
entre dos. Se vuelve a escribir el cociente y el residuo. Este proceso se sigue realizando
hasta que el cociente sea uno. Cuando el cociente es uno, se escribe el cociente y el
residuo. Para obtener el nmero binario, una vez llegados al 1 indivisible, se cuentan el
ltimo cociente, es decir el uno final (todo nmero binario excepto el 0 empieza por uno),
seguido de los residuos de las divisiones subsiguientes. Del ms reciente hasta el primero
que result. Este nmero ser el binario que buscamos. A continuacin analizaremos dos
ejemplos de nmeros decimales transformados al sistema binario:
NMERO DECIMAL 26 TRANSFORMADO AL SISTEMA BINARIO
NMERO DECIMAL 8 y 15 TRANSFORMADO AL SISTEMA BINARIO
Para cambiar un nmero binario a nmero decimal se multiplica cada dgito binario
por la potencia y se suman. Para conseguir el valor de la potencia, usamos
es la base y
, donde
es el exponente. Como estamos cambiando de binario a decimal, usamos la
base 2. El exponente nos indica la posicin del dgito. A continuacin se transformar el

nmero binario (11010)2 a decimal (X)2:
10
Para la transformacin de binarios a decimales estaremos siempre utilizando potencias a

las cuales ser elevado el nmero 2. El siguiente listado nos presenta progresivamente las
primeras 20 potencias con base 2:
11
Como vemos, el sistema binario emplea muchas cifras para representar una
informacin. Para poder trabajar con ms comodidad, los programadores emplean los
sistemas octal y hexadecimal, que permiten operar con muchas menos cifras.
Entre Binario y Octal
Si la conversin es de octal a binario cada cifra se sustituir por su equivalente
binario. Tendremos en cuenta la siguiente tabla para hacer la conversin de modo ms
rpido:
Ejemplo 1: (55)8 a (X)2 el Resultado es: (101 101)2

Ejemplo 2: (725)8 a (X)2 el Resultado es: (111 010 101)2
Si la conversin es de binario a octal se realiza de modo contrario a la anterior
conversin, agrupando los bits enteros y los fraccionarios en grupos de 3 a partir de
12
la coma decimal, es decir, de derecha a izquierda o de izquierda segn el caso. Si no se
consiguen todos los grupos de tres se aadirn, los ceros que sean necesarios al ltimo
grupo, vemoslo con un ejemplo:
Ejemplo 1:
Hacer la conversin de (11011111)2 a Octal (X)8. Primero se agrupan los bits de tres en
tres de derecha a izquierda, (1 1 0 1 1 1 1 1) se a completa con un cero el digito ms
significativo (0 1 1 0 1 1 1 1 1), luego el 011 = 3, el 011 = 3 y el 111 = 7 finalmente el
resultado de la conversin sera: (337)8
Ejemplo 2:
Hacer la conversin de (100111001101)2 a Octal (X)8. Primero se agrupan los bits de tres
en tres de derecha a izquierda, (100 111 001 101), luego el 100 = 4, el 111 = 7, el 001 = 1 y
el 101 = 5, finalmente el resultado de la conversin sera: (4715)8
Si la conversin es de octal a decimal se proceder como observas en el ejemplo:
(740)8= 7.(8)2+4.(8)1+4.(8)0 = (484)10
Un nmero Decimal entero puede convertirse al sistema Octal utilizando tambin la
"Divisin Repetida", pero en este caso, nuestro factor para dividir ser el 8, de la
misma manera, el residuo de la primera divisin ser el LSB (bit menos significativo o de
menor peso), y el residuo de la ltima divisin ser el MLB (bit ms significativo o de mayor
peso).
Entre Binario y Hexadecimal
La conversin entre binario y hexadecimal es igual al de la conversin octal y
binario, pero teniendo en cuenta los caracteres hexadecimales, ya que se tienen que
agrupar de 4 en 4. Para hacer este tipo de conversiones nos ayudaremos de la siguiente
tabla:
Decimal
0
1
2
3
4
5
6
7
8
9
10
Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
13
11
12
13
14
15
1011
1100
1101
1110
1111
B
C
D
E
F
La conversin de binario a hexadecimal se realiza segn el ejemplo siguiente:

Ejemplo 1: (1011111)2 a (X)16
Primero se agrupan los bits de cuatro en cuatro de derecha a izquierda, agrupando
obtenemos el siguiente resultado: (0101 1111)2, luego el 0101 = 5, el 1111 = F, finalmente
el resultado de la conversin sera: (5F)16
Ejemplo 2: (1011001101)2 a (X)16
Primero se agrupan los bits de cuatro en cuatro de derecha a izquierda, agrupando
obtenemos el siguiente resultado: (10 1100 1101)2, se a completa con los ceros necesarios
en los dgitos ms significativo (0010 1100 1101)2, luego el 0010 = 2, el 1100 = C y el 1101 =
D, finalmente el resultado de la conversin sera: (2CD)16
La conversin de hexadecimal a binario simplemente sustituiremos cada carcter por
su equivalente en binario (ver tabla),
Ejemplo 1: Convertir (69DE)16 a (X)2
Segn la tabla E = 1110, D = 1101, 9 = 1001 y 6 = 0110, por lo tanto el nmero en binario
sera: (0110100111011110)2
Ejemplo 2: Convertir (FA05)16 a (X)2
Segn la tabla F = 1111, A = 1010, 0 = 0000 y 5 = 0101, por lo tanto el nmero en binario
sera: (1111101000000101)2
Para conversin de decimal a hexadecimal es conveniente convertir primeramente
el n decimal a binario y luego llevarlo a hexadecimal utilizando el mtodo
correspondiente.
Ejemplo: (100)10 = (1100100)2 = (64)H
14
CODIGO BCD NATURAL
Al hacerse necesario el mostrar los datos en formato decimal, se necesita tantos
elementos como dgitos tenga el dato, ejemplo las calculadoras, donde la visualizacin de
los datos se realiza mediante visualizadores display de siete segmentos.
En estas aplicaciones aquellos cdigos que hacen que se representen cada uno de estos
dgitos decimales, se denominan cdigos BCD, significando decimal codificado en binario
(Binary Coded Decimal).
Entre estos cdigos, el de ms inters prctico, encontramos el BCD natural, que basa en
representar cada dgito decimal a su correspondiente binario natural. Cada dgito
corresponde a un grupo de 4 bits.
Se requiere que los datos de entrada decimales, sean convertidos internamente a BCD.
Para obtener los datos se requiere una conversin inversa. (Pasar de BCD a decimal)
Para realizar esto se requieren unos circuitos integrados (CI) codificadores y
decodificadores que junto con los display, permiten operar en el sistema decimal, aunque el
aparato lo haga internamente en binario.
El cdigo BCD es un cdigo ponderado; a cada bit le corresponde un valor (peso) de
acuerdo con la posicin que ocupa, igual que el binario natural. Los pesos son: 8-4-2-1.
La representacin del 1 al 9 corresponde con el binario natural, pero a partir del
nmero decimal 10, se precisan dos grupos de 4 bits por dgito.
Para hacer esta conversin utilizaremos la siguiente tabla:
DECIMAL
BCD
0
1
2
3
4
5
6
7
8
9
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
15
Ejemplo 1: Convertir el numero decimal 13 a BCD.
Segn la tabla, vemos que el 1 = 0001 y el 3 = 0011, por lo tanto el 13 en BCD = (0001
0011)BCD
Ejemplo 2: Convertir el numero decimal 792 a BCD.
Segn la tabla, vemos que el 7 = 0111, el 9 = 1001 y el 2 = 0010, por lo tanto el 792 en
BCD = (0111 1001 0010)BCD
Para codificar un nmero decimal de N dgitos se requieren N grupos de 4 bits.
Ejemplo 3: (2001)10
2 = 0010; 0 = 0000; 0 = 0000; 1 = 0001
(2001)10 = (0010 0000 0000 0001)BCD
NOTA: Lea en forma reflexiva el texto gua: Tocci, Ronald. 2007. Sistemas digitales.
Principios y aplicaciones. 10ma Edicin. Capitulo 1, las secciones de la 1.3 a la 1.5 y del
Captulo 2 desde la seccin 2.1 hasta la seccin 2.7.
Actividad de autocontrol
1. En los sistemas numricos, qu significado tiene la base de un
sistema?
2. Cul es el procedimiento para hacer una conversin de Decimal
a Hexadecimal?
3. Cul es el procedimiento para hacer una conversin de
Hexadecimal a binario?
4. Realice las siguientes conversiones:
a. Cambiar el nmero decimal (68)10 al sistema binario.
b. Cambiar el nmero binario (110110010)2 al sistema decimal.
c. Convertir de binario (101111)2 al sistema octal.
d. Convertir de octal (2066)8 al sistema decimal.
e. Convertir de octal (106)8 al sistema binario.
f. Convertir el nmero decimal (128)10 al sistema octal.
g. Convertir el nmero binario (110011)2 al sistema hexadecimal.
h. Convertir el nmero hexadecimal (188)16 al sistema binario.
i. Convertir el nmero hexadecimal (100)H al sistema decimal.
j. Convertir el nmero decimal (5120)10 al cdigo BCD.
k. Convertir el cdigo BCD (010100010010)BCD al sistema decimal.
16
RESPUESTAS: 4: a) (1000100)2, b) (869)10, c) (57)8, d) (1078)10, e) (001000110)2, f)
(200)8, g) (33)16, h) (110001000)2, i) (256)10, j) (0101000100100000)BCD, k) (512)10
COMPUERTAS LGICAS Y LGEBRA BOOLEANA
Una definicin y trmino muy importante es la de la TABLA DE LA VERDAD, la tabla de
la verdad es un medio para describir la manera en que la salida, de un circuito lgico,
depende de los niveles lgicos que hayan en la entrada del circuito; tambin podemos decir
que la tabla de la verdad, nos dice exactamente el funcionamiento del componente,
cuantas entradas (In) tiene, cuantas entradas de habilitacin (E:Enable) posee y
cuantas salidas (Out) tiene; en la tabla se coloca todas las posibles combinaciones
que se tienen entre las entradas (In) y las de Habilitacin (E) con su correspondiente
salida, por ejemplo, en la siguiente figura se muestra una compuerta con su tabla de la
verdad, que posee dos entradas (A y B) y una salida (X):
En las siguientes figuras se muestran dos tablas de la verdad, la A es de 3 entradas y

una salida (X), como tiene tres entradas, entonces el tamao de la tabla es 2 3 = 8
combinaciones, la tabla de la verdad B es de 4 entradas y una salida (X), como tiene cuatro
entradas, entonces el tamao de la tabla es 24 = 16 combinaciones. El tamao de la tabla de
la verdad depende de las entradas (In) y de los Enable (E).
17
La regla que se cumple es la siguiente: Si la funcin tienen n variables, la tabla
de verdad tendr 2N filas. Veamos algunos ejemplos:
Si una funcin tiene 2 variables, su tabla de verdad tendr 22 = 4 filas
Si la funcin tiene 3 variables, la tabla tendr 23 = 8 filas
Si la funcin tiene 4 variables, la tabla tendr 24 = 16 filas
Y as sucesivamente
Compuertas Lgicas
Existen 8 compuertas lgicas, que pueden tener desde 1 hasta 8 entradas dependiendo
del tipo de compuertas, sin embargo aqu se explicar las 8 compuertas con un mximo de 2
entradas. Existen tres compuertas bsicas, y a partir de ellas podemos conseguir las otras 5.
Ahora, si queremos definir una compuerta lgica, es aquella que tiene la capacidad de
realizar una de las tres operaciones bsicas, que son la suma, la multiplicacin y la
inversin, OR, AND y NOT respectivamente, y que internamente est fabricada con
resistencias, diodos y transistores. Ya definida la compuerta lgica, comencemos a definir
cada una de las 7 compuertas:
Compuerta NOT o Inversor: Esta compuerta es la ms sencilla de todas y tiene la
capacidad de invertir el nivel lgico que est a su entrada, si la entrada en un 1 lgico, a su
salida tendr un 0 lgico y viceversa, a continuacin se presenta el smbolo, la ecuacin y
su tabla de la verdad:
Compuerta OR o Suma: Esta compuerta tiene la capacidad de sumar los dos

niveles lgicos que estn en sus entradas, en esta compuerta si alguna entrada vale un 1
lgico la salida automticamente se va a 1, para que la salida sea 0 lgico todas las
entradas deben estar a 0 lgico, a continuacin se presenta el smbolo, la ecuacin y su
tabla de la verdad:
18
Compuerta AND o Multiplicacin: Esta compuerta tiene la capacidad de multiplicar
los dos niveles lgicos que estn en sus entradas, en esta compuerta si alguna entrada vale
un 0 lgico la salida automticamente se va a 0, para que la salida sea 1 lgico todas
las entradas deben estar a 1 lgico, a continuacin se presenta el smbolo, la ecuacin y su
tabla de la verdad:
Compuerta NAND o Multiplicacin Negada: Esta compuerta tiene la capacidad de

multiplicar los dos niveles lgicos que estn en sus entradas y el resultarlo invertirlo, en esta
compuerta si alguna entrada vale un 0 lgico la salida automticamente se va a 1, para
que la salida sea 0 lgico todas las entradas deben estar a 1 lgico, es una de las
Compuertas Universales, ya que combinndolas entre ellas se puede conseguir las tres
compuertas bsicas, incluyendo la NOR, a continuacin se presenta el smbolo, la ecuacin
y su tabla de la verdad:
Compuerta NOR o Suma Negada: Esta compuerta tiene la capacidad de sumar los
dos niveles lgicos que estn en sus entradas y el resultarlo invertirlo, en esta compuerta si
alguna entrada vale un 1 lgico la salida automticamente se va a 0, para que la salida
sea 1 lgico todas las entradas deben estar a 0 lgico, es una de las Compuertas
Universales, ya que combinndolas entre ellas se puede conseguir las tres compuertas
bsicas, incluyendo la NAND, a continuacin se presenta el smbolo, la ecuacin y su tabla
de la verdad:
19
Compuerta OR - Exclusiva o Suma Exclusiva (OR EXC): Esta compuerta tiene
la capacidad de que si sus dos entradas son iguales su salida es cero lgico 0, pero si son
diferentes su salida es 1 lgico, a continuacin se presenta el smbolo, la ecuacin y su
tabla de la verdad:
Compuerta NOR - Exclusiva o Suma Exclusiva Negada (NOR EXC): Esta

compuerta tiene la capacidad de que si sus dos entradas son iguales su salida es Uno lgico
1, pero si son diferentes su salida es 0 lgico, a continuacin se presenta el smbolo, la
ecuacin y su tabla de la verdad:
lgebra Booleana
El Algebra Booleana son las matemticas de los sistemas Digitales. Es indispensable

tener unos conocimientos bsicos del Algebra Booleana para estudiar y analizar los circuitos
lgicos. Esto quiere decir que el Algebra Booleana va a trabajar con ecuaciones o
funciones similares a las de la matemtica, con la salvedad de que las variables y
constantes solo tendrn dos posibles valores, o son 1 lgico o tambin lo podramos
llamar un ALTO, o son 0 lgico o tambin lo podramos llamar un BAJO y tambin
podemos decir que el algebra booleana solo puede trabajar con tres operaciones
bsicas, la OR, la AND y la NOT (Inversor).
En una funcin o ecuacin lgica podemos tener variables o complemento, las variables
de la ecuacin por lo general son letras y se utilizan para representar magnitudes lgicas
(cualquier variable puede tomar en determinado momento 0 o 1). El complemento es el
inverso de la variable y se indica con una barra encima de la misma, por ejemplo el
20
complemento de A es A, si A = 0 entonces A = 1 y viceversa. El complemento de A se lee A
negado o A complementada. Tambin el complemento de A se puede escribir con una
comilla A = A. Nosotros utilizaremos las dos expresiones.
El Algebra Booleana tiene variaras finalidades, una es de ayudarnos a minimizar la
ecuacin o funcin lgica utilizando los teoremas booleanos, que ms adelante lo
veremos, nos ayuda a representar un circuito con compuertas lgicas y de obtener la
tabla de la verdad del circuito lgico.
Como estamos trabajando con funciones lgicas, debemos decir que existen dos
expresiones de las funciones lgicas, una es la suma de productos y la otra es el
producto de sumas.
La Suma de Productos
La suma de producto consta de dos o ms trminos AND (multiplicacin) que se operan
con OR (Suma), por ejemplo:
F (a,b,c)= a.b.c + a.b.c + b.c esta ecuacin o funcin lgica es una suma de productos,
que tiene tres variables a, b y c donde la variable a es la de mayor peso y la c la de
menor peso, esto es importante de reconocer, ya que a la hora de la tabla de la verdad se
debe respetar ese orden. Si se dan cuenta en la ecuacin hay tres trminos donde las
variables se estn multiplicando (AND) y que luego se sumarn (OR).
El Producto de Sumas
El producto de suma consta de dos o ms trminos OR (Suma) que se operan con AND
(multiplicacin) en conjunto, por ejemplo:
F (a,b,c)= (a + b + c).(a + b + c).(b + c) esta ecuacin o funcin lgica es un producto
de sumas, que tiene tres variables a, b y c donde la variable a es la de mayor peso y la c
la de menor peso, esto es importante de reconocer, ya que a la hora de la tabla de la verdad
se debe respetar ese orden. Si se dan cuenta en la ecuacin hay tres trminos donde las
variables dentro del parntesis se suman (OR) y que luego se multiplican (AND).
NOTA: Para nuestro estudio se utilizar la expresin, suma de productos, debido a
que es la ms usada.
Funcin Cannica:
Es una funcin donde todos los trminos tienen a todas las variables, por ejemplo:
F (a,b,c)= a.b.c + a.b.c + a.b.c esta ecuacin es una funcin cannica debido a que
los tres trminos que se estn multiplicando poseen las tres variables, en cambio esta
funcin F (a,b,c)= a.c + a.b + a.b.c no es cannica por que los dos primeros trminos les
falta una variable, al primer trmino le falta la b y al segundo trmino le falta la c.
21
La funcin cannica nos indica en forma directa, en que combinaciones de las variables
de la ecuacin toma el valor de 1 lgico. Para esto, primero, se debe respetar el orden de
las variables, si la funcin es, por ejemplo F (a,b,c)= a.b.c + a.b.c + a.b.c, el orden de las
variables son: a la de mayor peso y c la de menor peso, luego, en la ecuacin cannica
se sustituye un 0 lgico en las variables que sean negadas (a, by c) y por un 1 a las
variables que no estn negadas (a.b.c), al hacer estas sustituciones notaremos directamente
en que combinaciones la funcin F toma el valor lgico 1, el resto de las combinaciones
tomar el valor de 0 lgico, as:
Aqu podemos ver que la funcin lgica toma el valor de 1 en las combinaciones 100,
101 y 111, o sea, en las posiciones 4,5 y 7 de la tabla de la verdad, en las otras posiciones
vale 0.
La tabla de la verdad nos quedara:
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
F
0
0
0
0
1
1
0
1
Qu pasara si la funcin no es cannica y queremos llevarla a su forma

cannica?
Para pasar una funcin a su expresin cannica, debemos completar con las variables
que le hagan falta (tanto normal como negada) en cada trmino de producto, por ejemplo:
F (a,b,c)= a.c + b.c + a.b, esta funcin no es cannica ya que los tres trminos le falta una
variable, en el primero le falta la b, en el segundo la a y en el tercero la c, entonces
debemos completar de la siguiente manera:
F (a,b,c)= a.c.(b + b) + b.c.(a + a) + a.b.(c + c), luego aplicamos propiedad distributiva,
F (a,b,c)= a.c.b + a.c.b + a.b.c. + a.b.c + a.b.c + a.b.c, luego observamos si algunos
de los trminos se repite, como es el caso de a.b.c, en esta situacin se elimina uno de los
trminos y se deja un solo en la ecuacin, finalmente la funcin cannica nos quedara de la
siguiente manera:
22
F (a,b,c)= a.c.b + a.c.b + a.b.c + a.b.c + a.b.c.
Los Minitrminos y Maxitrminos: Los minitrminos de una funcin lgica son las
combinaciones donde la funcin vale 1 y se representa con el smbolo de sumatoria (),
por ejemplo: F(a,b,c) = (0,3,5), en este caso nos est diciendo que la funcin F tiene tres
minitrminos y son en la combinacin 0, 3 y 5, quiere decir que en solamente esas
combinaciones la funcin vale 1, en la combinacin (0,0,0), en la (0,1,1) y en la (1,0,1), en
el resto de las combinaciones la funcin vale 0. Los maxitrminos de una funcin lgica
son las combinaciones donde la funcin vale 0 y se representa con el smbolo (=pi), por
ejemplo: F(a,b,c,d) = (2,3,4,9,12), en este caso nos est diciendo que la funcin F tiene
cinco maxitrminos y son en la combinacin 2, 3, 4, 9 y 12, quiere decir que en solamente
esas combinaciones la funcin vale 0, en la combinacin (0,0,1,0), en la (0,0,1,1), en la
(0,1,0,0), en la (1,0,0,1) y en la (1,1,0,0), en el resto de las combinaciones la funcin vale 1.
Esto se debe a que en muchos casos no se da la ecuacin directamente, sino, que se dan
los mini trminos o los maxitrminos. En este curso usaremos los Minitrminos por ser
de mayor uso en la prctica.
Minimizacin de Funciones Lgicas
Las funciones lgicas pueden usarse para obtener circuitos lgicos con compuertas
lgicas, pero si la funcin es muy grande el circuito, por supuesto, nos dar grande, la
finalidad de minimizar la funcin es de obtener circuitos ms reducidos y que realicen la
misma tarea o funcin lgica. Para esto tenemos dos mecanismos, uno es usando teoremas
de Boole y de DeMorgan y el otro mecanismo es usando los Mapas de Karnaugh.
Comenzaremos usando los teoremas de Boole y de DeMorgan.
A continuacin se hace un resumen de los teoremas de Boole:
1. 0.x = 0
2. 1.x = x
3. x.x.x.x.xx = x o
x. x. x .. x = x
4. x.x= 0 o x.x = 0
5. x + 0 = 0
6. 1 + x + y +. + z = 1
7. x + x + x + + x = x
8. x + x = 1
9. x + y = y + x (conmutativa)
10. x.y = y.x (conmutativa)
11. x + (y + z) = (x + y) + z = x + y + z (asociativa)
12. x.(y.z) = (x.y).z = x.y.z (asociativa)
23
13. x.(y + z) = x.y + x.z (distributiva)
14. (w + x).(y + z) = w.y + w.z + x.y + x.z (distributiva)
15. x + x.y = x
16. x + x.y = x + y
17. x + x.y = x + y
Teoremas de DeMorgan: la inversa de una funcin se obtiene complementando todas las
variables que aparecen en ella e intercambiando los operadores de suma y producto lgicos,
asi:
(x + y + w ++ z) = x . y . w . z (1)
(x.y.w.z) = x + y + w + + z (2)
Principios y aplicaciones. 10ma Edicin. Capitulo 3, la seccin 3.10 y la seccin 3.11 y
lea detenidamente los ejemplos que estn en esas secciones. Estas dos secciones tienen
que ver con los Teoremas de Boole y de DeMorgan.
Ejemplos de Minimizacin usando los teoremas de Boole y de DeMorgan:
1) x = ACD+ ABCD
SOL:
x = ACD+ ABCD, x = C.D(A + AB), teorema 16. x + x.y = x + y
x = C.D(A + B)
2) y = ABD + ABD,
SOL:
y = ABD + ABD, y = AB(D + D), teorema 8. X + X = 1
y = AB
3) z = (A + B)(A + B)
SOL:
z = (A + B)(A + B), teorema 13.
24
z = A.A + A.B + A.B + B.B, aqu se usan los teoremas 3 y 4.

z = A.B + A.B + B, luego sacamos factor comn B,
z = B(A + A + 1), teorema 6,
z=B
4) z = A.B.C + A.B +( A.C )
SOL:
Despus de aplicar el Teorema (2) de DeMorgan
Despus de cancelar la doble negacin.
Despus de eliminar el Parntesis.
Despus de aplicar el Teorema 3.
Sacando factor comn A.C
Despus de aplicar el Teorema 8.
Despus de sacar factor comn A.
Finalmente la expresin de z minimizada con algebra de Booleana nos queda
z = A.(C + B)
5) x = ABC+ ABC+ ABC+ ABC
SOL:
x = ABC+ ABC+ ABC+ ABC Sacamos factor comn C en tres trminos
x = C(AB+ AB + AB) + ABC Dentro del parntesis sacamos A factor comn
x = C{ AB+ A(B + B)} + ABC Aqu utilizamos el teorema 8.
x = C{ AB+ A} + ABC Aqu utilizamos el teorema 17 adentro de las llaves con la variable
A.
x = C{B+ A} + ABC Aplicamos propiedad distributiva, teorema 13.
25
x = BC+ AC + ABC Aqu sacamos factor comn A.
x = BC+ A (C + BC) Aqu utilizamos el teorema 16 adentro del parntesis y finalmente la
ecuacin minimizada nos queda:
x = BC+ A (C + B)
Principios y aplicaciones. 10ma Edicin. Capitulo 4, de la seccin 4.1 a la seccin 4.3 y
lea detenidamente los ejemplos que estn en esas secciones. Estas secciones tienen que
ver con las Funciones Lgicas y Minimizacin Algebraica.
1) Defina con sus propias palabras qu es una tabla de la verdad?
2) Sin ayuda de la gua, haga un cuadro con las 7 compuertas,
colocando el smbolo, su tabla de la verdad y su ecuacin.
3) Explique cmo se pueden expresar las funciones lgicas y diga las
diferencias entre ellas.
4) Defina con sus propias palabras que es una funcin cannica.
5) Cul es la diferencia entre los minitrminos y los maxitrminos?
6) Realice del texto gua: Tocci, Ronald. 2007. Sistemas digitales. Principios y
aplicaciones. 10ma Edicin. Capitulo 3, seccin de ejercicios, los ejercicios 3-24a y
3-24b pgina 112 de la numeracin del libro y los ejercicio 3-26 (todos, del a hasta la
f) ubicados en la pgina 112 de la numeracin del libro.
Respuestas:
3-24a: x = M.P.N + M.P.N 3-24b: z = B.C 3-26: a) A + B + C, b) A(B + C), c) A + B
+C.D,
d) A + B +C + D, e) M N, f) AC + BC + D
Compuertas Universales
Estas compuertas son las compuertas NAND y NOR debido a que usando solo el
mismo tipo de compuertas, ya sean puro NAND o puras NOR, se pueden obtener el
equivalente de las otras compuertas, o sea, se pueden hacer todas las compuertas usando
puras compuertas NAND o puras compuertas NOR.
Aqu vemos como se puede hacer las tres compuertas bsicas con compuertas NAND:
26
Aqu vemos como se puede hacer las tres compuertas bsicas con compuertas NOR:
Principios y aplicaciones. 10ma Edicin. Capitulo 3, la seccin 3.12 y lea detenidamente
los ejemplos que estn en esas secciones. Esta seccin tiene que ver con la
universalidad de las compuertas NAND y NOR.
27
Mapas de Karnaugh o mapa K
En este punto veremos un mtodo para obtener la funcin ms simplificada a partir de
una tabla de la verdad.
Vamos a ir poco a poco, viendo los fundamentos de este mtodo. Supongamos que
tenemos una funcin F(A,B,C) de tres variables, cuya tabla de verdad es:
Si desarrollamos la ecuacin a partir de los unos (1) de la funcin, que son los
minitrminos de la misma, obtenemos:
F(A,B,C) = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
Veremos cmo aplicando el mtodo de Karnaugh podemos simplificar esta funcin.
Vamos a organizar esta misma tabla de la siguiente manera:
Observamos lo siguiente:
En total hay 8 casillas, cada una correspondiente a una fila de la tabla de verdad.
En cada casilla est colocado el valor de la funcin F, correspondiente a esa entrada.
En la tabla de verdad hay dos filas en las que F=0 y 6 filas en las que F=1. En el
nuevo diagrama hay dos casillas con 0 y 6 con 1.
Hay dos filas, en la primera fila estn todos los valores de F correspondientes a A=0,
y en la segunda correspondientes a A=1.
28
Hay 4 columnas, y el nmero que est en la parte superior de cada una de ellas nos
indica los valores de las variables B y C en esa columna.
Dada una casilla cualquiera, mirando el nmero situado en la misma fila, a la
izquierda del todo nos informa del valor de la variable A y los dos valores superiores,
en la misma columna, nos dan los valores de B y C. As por ejemplo, si tomamos
como referencia la casilla que est en la esquina inferior derecha, se corresponde con
el valor que toma F cuando A=1, B=1 y C=0.
Entre dos casillas adyacentes cualesquiera, slo vara una variable de entrada,
quedando las otras dos con los mismos valores. Por ejemplo, si estamos en la casilla
inferior derecha, en la que A=1, B=1 y C=0. Si vamos a la casilla que est a su
izquierda obtenemos un valor de las variables de: A=1, B=1, C=1. Si lo comparamos
los valores de las variables correspondientes a la casilla anterior, vemos que slo ha
cambiado una de las tres variables, la C. Lo mismo ocurre si nos desplazamos a
cualquier otra casilla adyacente.
Ahora vamos a ver una propiedad mgica de esta tabla. Si obtenemos la primera forma
cannica, obtenemos una funcin con 6 trminos. Vamos a fijarnos slo en los trminos que
obtenemos si desarrollamos slo dos casillas adyacentes, como por ejemplos las marcadas
en gris en la figura:
Los valores de las variables en estas casillas son: A=1, B=1, C=1 y A=1, B=1, C=0. Si
obtenemos los trminos de la primera forma cannica y los sumamos:
A.B.C + A.B.C = A.B.(C + C) = A.B ya que (C + C) = 1.
Se nos han simplificado!! Es decir, por el hecho de agrupar los trminos obtenidos de
estas dos casillas y sumarlos, se han simplificado. Y esto es debido a la propiedad antes
comentada que entre dos casillas adyacentes slo vara una de las variables, de
manera que podemos sacar factor comn. Estos dos trminos son los sumandos 5 y 6 de la
primera forma cannica obtenida anteriormente, que al sumarlos y aplicar algunas
propiedades se han simplificado.
Si nos fijamos en estas dos casillas adyacentes, la variable C, que es la nica que vara
de una a otra, ha desaparecido en la suma. De esta manera podemos afirmar lo siguiente:
29
Si tomamos dos casillas adyacentes cuyo valor es 1 y desarrollamos por la
primera forma cannica, desaparecer una de las variables. Slo permanecen las
variables que no cambian de una casilla a otra
De esta manera, vamos a ver qu pasa si tomamos los siguientes grupos:
y sumamos los trminos de estos grupos:

Grupo 1: A.B.C + A.B.C = A.B.(C + C) = A.B
Por tanto, la funcin F tambin la podemos expresar como suma de estos grupos:
F(A,B,C) = A.B + A.B + A.B
Y est ms simplificada que la forma cannica!! Pero... Se puede simplificar ms? Si!.
Inicialmente la funcin F tena 6 sumandos, puesto que tena 6 unos. Al hacer 3 grupos,
ahora tiene 3 sumandos. Podemos reducir el nmero de grupos? Si, vamos a ver qu pasa
si tomamos los siguientes grupos:
Ahora slo hay 2 grupos. El nuevo grupo 2 est constituido por 4 casillas en las que
F=1. La expresin de este grupo se obtiene sumando las expresiones de estas 4 casillas.
Las nuevas expresiones de los grupos quedaran:
30
Grupo 2: A.B. + A.B. = A.(B + B) = A
La nueva funcin F que obtenemos es:
F = A.B + A
Que est ms simplificada que la anterior!! Pero... Es la ms simplificada? No,
todava podemos simplificarla ms. Por qu no podemos tomar 2 grupos de 4 casillas
adyacentes? Tomemos los grupos siguientes:
Las nuevas expresiones de los grupos son:

Grupo 1: A.B + A.B = B.(A + A) = B
Grupo 2: A.B. + A.B. = A.(B + B) = A
Por tanto, la nueva funcin F simplificada es:
F=B+A=A+B
Esta funcin est simplificada al mximo!!!
Criterio de mxima simplificacin:
Para obtener una funcin que no se puede simplificar ms hay que tomar la mayor
cantidad de unos 1 para obtener la menor cantidad de grupos.
Hay que tener en cuenta que los grupos de unos (1) que se tomen slo pueden
tener un tamao de 1, 2, 4, 8, 16,...(es decir, slo potencias de dos, 2n). Esa es la razn
por la que en el ejemplo anterior los grupos que se han tomado son de tamao 4 (y no se
han tomado de tamao 3).
Fijmonos en todas las funciones que hemos obtenido anteriormente:
31
Todas son funciones booleanas equivalentes!! (Porque tienen la misma tabla de

verdad). Pero es la funcin F3 la que usamos!! Como Ingenieros debemos y queremos
optimizar al mximo!!!
Ejemplo 1
Veamos con este ejemplo cmo podemos aplicar directamente el criterio para obtener
una funcin simplificada. Dada la siguiente tabla de verdad, obtener la expresin de F ms
simplificada posible:
Colocamos la tabla de verdad como un diagrama de Karnaugh y hacer tres grupos de dos
unos:
GRUPO 2
GRUPO 1
GRUPO 3
La funcin F la obtenemos sumando las expresiones de los tres grupos, siendo cada
uno de ellos el producto de las dos variables booleanas que permanecen sin cambios dentro
de cada grupo, as:
32
Grupo 1: A.B
Grupo 2: A.C
Grupo 3: B.C
Por lo tanto la ecuacin nos queda, ya minimizada de la siguiente forma:
F = A.B + A.C + B.C
Como hemos aplicado correctamente el criterio de mxima simplificacin, tenemos la
certeza absoluta de que esta es la expresin ms simplificada posible para la funcin F. A
la hora de formar los grupos hay que tener en cuenta que las casillas situadas ms a la
derecha de la tabla son adyacentes a las que estn ms a la izquierda. Veamos un ejemplo.
Ejemplo 2
Simplificar la siguiente funcin, utilizando el mtodo de Karnaugh:
Lo representamos en un Mapa de Karnaugh y tomamos el siguiente grupo:
con el que obtenemos la siguiente funcin simplificada:
F=C
33
Funciones de 4 variables
Y qu ocurre si tenemos una funcin de 4 variables? La idea es la misma pero
tendremos una tabla ms grande. El criterio de mxima simplificacin es el mismo: hacer el
menor nmero posible de grupos con el mximo nmero de 1s agrupados. Veamos un
ejemplo:
Ejemplo 3
Dada la siguiente tabla de verdad, obtener la expresin de F lo ms simplificada posible.
Lo primero que hacemos es pasarlo a un Mapa de Karnaugh, de la siguiente manera

(Cuidado de no confundirse!!):
34
Vemos que ahora en la izquierda de la tabla estn los valores de las variables A y B y en
la parte superior los valores de C y D. Lo siguiente es agrupar los 1s. Vamos a hacer los
siguientes tres grupos:
GRUPO 2
GRUPO 1
GRUPO 3
Grupo 1: C.D
Grupo 2: A.B
Grupo 3: C.D
La ecuacin nos queda:
F =C.D + A.B + C.D
Sin embargo, es esta la funcin ms simplificada? o lo que es lo mismo, podemos hacer
menos grupos de 1s. La respuesta es s, porque no olvidemos que las casillas de la
derecha son adyacentes a las de la izquierda de la tabla, por lo que podemos hacer slo dos
grupos:
GRUPO 2
GRUPO 1
35
El Grupo 1, est conformado por 8 unos 1, los de los dos extremos del Mapa K y el
Grupo 2 por los 4 unos 1 que estn horizontalmente agrupados.
Las ecuaciones de los dos grupos nos quedaran:
Grupo 1: D
Grupo 2: A.B
La ecuacin ms simplificada nos queda:
F = D + A.B
1) Dada la siguiente tablas de verdad (Tabla 1 y Tabla 2), obtener la
expresin de las dos funciones lgicas F1 y F2 lo ms
simplificada posible usando Mapas de Karnaugh.
Respuestas:
1: F1 = A.B + B.D = B.(A + D) Sacando factor comn.
2: F2 = E3.E2.E1 + E3.E2.E0 + E3.E1.E0 + E3.E2.E1.E0 Sacando factor comn.
36
F2 = E3.E2.(E1 + E0) + E1.( E3.E0 + E3.E2.E0)
Principios y aplicaciones. 10ma Edicin. Capitulo 4, la seccin 4.5 y lea detenidamente
los ejemplos que estn en esas secciones. Esta seccin tiene que ver con los Mapas de
Karnaugh o Mapas K.
Como obtener circuitos lgicos a partir de las funciones lgicas o ecuaciones
lgicas usando compuertas lgicas:
Otro punto muy importante es conocer cmo hacer los circuitos lgicos con compuertas
lgicas a partir de una funcin lgica (preferiblemente minimizada) o viceversa, de un circuito
lgico con compuertas conseguir la funcin lgica o ecuacin lgica. Para esto es necesario
estar bien claro en todos los puntos antes explicados y desarrollados, especialmente los
puntos de las funciones lgicas con sus tablas de la verdad y de cmo funcionan las
compuertas lgicas.
Ahora, como conseguimos un circuito con compuertas lgicas a partir de la funcin
lgica, hagamos el siguiente ejemplo:
Ejemplo 1: Dada la funcin lgica, obtener el circuito equivalente con compuertas.
F(a,b,c,d) = a.b + a.c.d + b.d +c.d
SOL: Como podemos ver en la funcin tenemos variables que estn negadas, en este
caso la funcin tiene en sus trminos las cuatro variables negadas, en el trmino 2, esta la
a y d negadas, en el tercer trmino la variable b esta negada y en el cuarto trmino la
variable c es la que esta negada. El procedimiento sugerido, mas no es el nico, es colocar
las variables en forma ordenada segn su peso y pasar una lnea vertical por cada variable:
37
Luego se colocan a lado de las variables que tienen un negado, una compuerta inversora
(NOT) para cada variable y as obtener la variable negada que necesitamos, esto es si la
variable tiene un negado en la ecuacin de lo contrario no es necesario colocar la compuerta
not y sacar el negado, entonces el siguiente paso nos queda as:
Ahora nos vamos guiando por la funcin lgica, y vamos desarrollando trmino a trmino
de la funcin, el primer trmino nos indica que debemos multiplicar la variable a y la b,
para esto usamos una compuerta AND y la tomamos de las lneas verticales que tienen la
variable a y b, as:
d
a.b
El segundo trmino lo obtendremos multiplicando a negada, c sin negar y d negado,

as:
38
d
a.b
a.c
a.c.d
Para el tercer y cuarto trmino los obtendremos similarmente, as:
d
a.b
a.c
a.c.d
b.d
c.d
39
Ya hemos conseguido los cuatro trminos que se multiplicaban, lo ltimo que haremos
ser sumar todos los trminos con compuertas OR de la siguiente manera, y as obtener la
ecuacin de nuestra funcin lgica con compuertas:
d
a.b
a.c
F(a,b,c,d) = a.b + a.c.d + b.d +c.d
a.c.d
b.d
c.d
Ahora partamos de un circuito lgico y obtengamos la ecuacin o funcin lgica:
w
x.z
x.z + y.z.w
y.z
F(x,y,z,w)
y.z.w
x.w
x.w + x.z.w
x.z
x.z.w
40
Para conseguir la ecuacin del circuito solamente debemos dejarnos guiar por las
compuertas lgicas, ya que ellas nos van diciendo si la variable se invierte o se multiplica o
se suma, en este ejemplo con x y w que son variables que estn conectadas a un
inversor, quiere decir que en la funcin o ecuacin deben aparecer la x y w negadas, en
la primera AND obtendremos a x negado por z, en la segunda AND a y por z, en la
tercera AND obtendremos a y por z por w negado, en la cuarta AND obtendremos a
x por w, en la quinta AND obtendremos a x por z y en la ltima AND obtendremos a
x por z por w negado, ahora observemos que la primera AND y la tercera AND pasan
por una compuerta OR y la cuarta y sexta AND pasa por la segunda OR y la primera y
segunda OR pasan por la tercera OR dando la funcin definitiva, as la ecuacin nos da:
F(x,y,z,w) = x.z + y.z.w + x.w + x.z.w
1) Realice del texto gua: Tocci, Ronald. 2007. Sistemas
digitales. Principios y aplicaciones. 10ma Edicin. Capitulo 3,
seccin de ejercicios, los ejercicios 3-12a, 3-12b, 3-32 y 3-41
ubicados entre la pgina 110 de la numeracin del libro y las
pginas 112 y 113 de la numeracin del libro.
Respuestas: 3-10a: x = A.B.C, 3-10b: x = A.B.C + A.B.C + A.B.D,
3-10a:
A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
X
0
0
0
0
0
0
0
1
3-10b:
A B C D X
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
3-32: a) La ecuacin de W es: W = T.(P + R)
41
3-32a:
T P R
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
W
0
0
0
0
1
0
1
1
3-32b: Circuito equivalente con solo compuertas NAND
3-41: La ecuacin de LUZ es: LUZ = (A.B + A.B) = (A
B) = (A
B)
3-41:
A
0
0
1
1
B LUZ
0
0
1
1
0
1
1
0
2) Realice del texto gua: Tocci, Ronald. 2007. Sistemas digitales. Principios y
aplicaciones. 10ma Edicin. Capitulo 4, seccin de ejercicios, los ejercicios 4-1, 44, 4-8 Y 4-27 ubicados desde la pgina 194 hasta la 199 de la numeracin del libro.
Respuestas: 4-1a: x = C.(A + B), 4-1b: y = Q.R + Q.R = (Q
R), 4-1c: w = C + A, 4-1d:
q = R.S.T, 4-1e: x = C.(A + B) + B.C, 4-1f: z = C.(A + B) + B.C, 4-1g: y = D + B.(A.C + A.C)
y = D + B.(A
C)
42
4-4:
x = A.B.C + A.B.C + A.B.C + A.B.C + A.B.C
4-8:
Primero definamos las variables, P = Puerta, esta vale 0 si est cerrada y 1 si est
abierta, E = Encendido, es 0 si esta desactivado y 1 activado, L = Luces o Faros, es 0 si
esta desactivado y 1 activado. La salida A es la alarma, si A = 1 prende el BJT y por lo
tanto la Alarma, si A = 0 NO prende el BJT y por lo tanto la Alarma estara apagada, en este
caso se simula la Alarma con un Led en el Colector del BJT.
Ahora hagamos la tabla de la verdad, y llenmosla segn las condiciones que nos dan.
La primera condicin es: L = 1, E = 0, entonces P = 0 y P = 1, as:
PEL
0 01
1 01
Colocamos estas combinaciones en la tabla de la verdad.
La segunda condicin es: P = 1, E = 1 entonces L = 0 y L = 1, as:
PEL
1 10
1 11
Colocamos estas combinaciones en la tabla de la verdad.
43
4-8:
P E
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
L
0
1
0
1
0
1
0
1
A
0
1
0
0
0
1
1
1
Para conseguir la ecuacin de A podemos usar o algebra booleana o mapas de

Karnough. En este caso usaremos mapas de Karnough.
El mapa nos quedara:
Si agrupamos, el mapa nos queda:
Por lo tanto la ecuacin de A nos queda:

A = E.L + P.E
Finalmente el circuito nos quedara:
44
4-23:
El cdigo BCD, recordemos, comprende los nmeros del 0 al 9, en este caso nos dicen
que los 4 bits que representan el cdigo BCD son A 3, A2, A1, A0, donde A3 es el bit de mayor
peso.
Nos piden detectar si el cdigo NO es BCD, haciendo que la salida pase a 1 o a alto,
si el nmero SI es BCD entonces las salida pasa a 0 o bajo.
Hagamos la tabla de la verdad, recordando que con 4 bits podemos generar nmeros del
0 al 15, de all los posibles errores en las entradas al colocar un nmero.
4-23:
A3 A2 A1 A0 S
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
45
Para obtener la ecuacin de la salida S usamos mapas de Karnaugh, as:
El mapa nos quedara:
Si agrupamos, el mapa nos queda:
Por lo tanto la ecuacin de S nos queda:

S = A3. A1 + A3.A2 = A3.( A1 + A2)
S = A3.( A1 + A2).
46
A3
A2
A1
A0
Ejercicios de Autoevaluacin de Cierre de la Unidad
1. Realice las siguientes conversiones:

a.
b.
c.
d.
e.
f.
g.
h.
i.
j.
k.
Cambiar el nmero binario (100101010)2 al sistema decimal.

Cambiar el nmero decimal (123)10 al sistema binario.
Convertir de binario (100111001)2 al sistema octal.
Convertir de octal (1047)8 al sistema decimal.
Convertir de octal (714)8 al sistema binario.
Convertir el nmero decimal (320)10 al sistema octal.
Convertir el nmero binario (111000111011)2 al sistema hexadecimal.
Convertir el nmero hexadecimal (1D8)16 al sistema binario.
Convertir el nmero hexadecimal (F04)H al sistema decimal.
Convertir el nmero decimal (7532)10 al cdigo BCD.
Convertir el cdigo BCD (010000111000)BCD al sistema decimal.
47
2. Dada las funciones lgicas conseguir los circuitos con compuertas:
F1 = A.B + A.C.D + B.D
F2 = X.Y + X.W. + Y.Z.W
3. Dada las funciones lgicas minimice usando Algebra Boolena:
F1 = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D + A.C.D
F2 = X.Y.Z .W+ X.Y.Z.W. + X.Y.Z.W + X.Y.Z.W + Y.Z.W
4. Dada la siguiente tabla de la verdad consiga la ecuacin de Z1 y Z2 usando el
mtodo de Mapas de Karnaugh y luego consiga el circuito con compuertas lgicas.
4.a
A B C D Z1
4.b
A3 A2 A1 A0 Z2
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
5. Resuelva Realice del texto gua: Tocci, Ronald. 2007. Sistemas digitales.
Principios y aplicaciones. 10ma Edicin. Capitulo 4, seccin de ejercicios, los
ejercicios 4-16 y 4-17 ubicadas entre las pgina 196 y 197 de la numeracin del libro.
48
Respuestas a los Ejercicios de Autoevaluacin
1) a) (298)10, b) (1111011)2, c) (471)8, d) (551)10, e) (111001100)2, f) (500)8, g) (E3D)16,

h) (000111011000)2, i) (3844)10, j) (0111010100110010)BCD, k) (438)10.
2) Para F1:
F1
Para F2:
F2
49
3) F1 = A.(B + C)
F2 = Z.(Y + X)
4) Z1 = A.B.C + A.B + B.C = A.B.C + B.(A + C)
Z2 = A1. A0 + A2.A0
5) EJERCICIO 4-16:
Primero debemos recordar que los nmeros BCD van del 0 al 9, como
anteriormente se haba estudiado, y en este caso existe un circuito que los genera,
que es el contador, este circuito contador se estudiar en la ltima unidad (Unidad IV),
debemos detectar los nmeros 2,3 y 9 y usaremos Mapas de Karnaugh. En este
ejercicio mencionan las condiciones No Importan o Dont Care, estos son estados
o condiciones que nunca aparecern, como nos los indica el mismo ejercicio, que los
nmeros del 10 al 15 no estarn ya que el contador solo generar los nmeros del 0
al 9, los estados del 10 al 15, por lo general en la tabla se coloca una X o una - o
una d y pueden tomar el valor de 1 o de 0 dependiendo de lo que necesitemos en
el mapa K para agrupar la mayor cantidad de 1 y minimizar mejor la ecuacin final.
50
Tabla de la verdad:
S = D.A + C.B
51
EJERCICIO 4-17:
Lo primero que debemos definir es el orden de cmo estn colocados fsicamente los
Switches, lo colocaremos de la siguiente manera: el papel pasar primero por S1, luego S2,
despus por S3 y finalmente por S4. Cuando pase por un interruptor generar un 0 a la
salida del interruptor.
S1
S2
S3
S4
En esta situacin tendremos varios casos imposibles fsicamente hablando:

a. Que solo S1 y S3 estn activados.
b. Que solo S1 y S4 estn activados.
c. Que solo S2 y S4 estn activados.
d. Que solo S1, S2 y S4 estn activados.
e. Que solo S1, S3 y S4 estn activados.
Estos casos imposibles los tomaremos como Dont Care o No Importa, as podemos
obtener la tabla de la verdad y hacemos el Mapa K:
La ecuacin de salida nos quedara:

Z = S3 + S2.S1
52
Referencias
La bibliografa recomendada para esta unidad III est conformada por un texto bsico, uno
de consulta y dos Links recomendados. (Los dos libros pueden ser suministrados por el
profesor en digital, formato PDF):
TEXTO BSICO:
TOCCI, Ronald. WIDMER, Neal. MOSS, Gregory 2007. Sistemas digitales. Principios y
aplicaciones. 10ma Edicin. Pearson Prentice Hall. ISBN: 978-970-26-0970-4
TEXTO COMPLEMENTARIO:
FLOY. Thomas L. 2000. Fundamentos de Sistemas Digitales. 7ma Edicin. Editorial:
Pearson Prentice Hall. ISBN: 84-205-2994-X.
LINKS RECOMENDADOS:
Digital.
La
numeracin
Binaria.
Disponible
en:
http://logicadigital.blogspot.com/2007/11/la-numeracin-binaria.html
Digital. El Algebra Booleana. Disponible en: http://logica-digital.blogspot.com/2007/11/ellgebra-boleana.html

Guia Unidad III Electronica Ucla

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Guia Unidad III Electronica Ucla

Hochgeladen von

Copyright:

Verfügbare Formate

UNIVERSIDAD CENTROCCIDENTAL

INTRODUCCION A LOS CIRCUITOS DIGITALES,

PROFESOR: ING. ENDER MARTINEZ

UNIDAD III: INTRODUCCION A LOS

Elaborada por Ing. Ender Martnez

En este proceso de aprendizaje basado en el constructivismo es vital el estudio

Tambin se recomienda los siguientes Links:

Elaborada por Ing. Ender Martnez

Desarrollo del Contenido. UNIDAD III

INTRODUCCION A LOS CIRCUITOS DIGITALES

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

NMERO DECIMAL 26 TRANSFORMADO AL SISTEMA BINARIO

NMERO DECIMAL 8 y 15 TRANSFORMADO AL SISTEMA BINARIO

es el exponente. Como estamos cambiando de binario a decimal, usamos la

base 2. El exponente nos indica la posicin del dgito. A continuacin se transformar el

Elaborada por Ing. Ender Martnez

Para la transformacin de binarios a decimales estaremos siempre utilizando potencias a

Elaborada por Ing. Ender Martnez

Ejemplo 1: (55)8 a (X)2 el Resultado es: (101 101)2

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

La conversin de binario a hexadecimal se realiza segn el ejemplo siguiente:

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

En las siguientes figuras se muestran dos tablas de la verdad, la A es de 3 entradas y

Elaborada por Ing. Ender Martnez

Compuerta OR o Suma: Esta compuerta tiene la capacidad de sumar los dos

Elaborada por Ing. Ender Martnez

Compuerta NAND o Multiplicacin Negada: Esta compuerta tiene la capacidad de

Elaborada por Ing. Ender Martnez

Compuerta NOR - Exclusiva o Suma Exclusiva Negada (NOR EXC): Esta

El Algebra Booleana son las matemticas de los sistemas Digitales. Es indispensable

Elaborada por Ing. Ender Martnez

Qu pasara si la funcin no es cannica y queremos llevarla a su forma

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

z = A.A + A.B + A.B + B.B, aqu se usan los teoremas 3 y 4.

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

y sumamos los trminos de estos grupos:

Elaborada por Ing. Ender Martnez

Las nuevas expresiones de los grupos son:

Elaborada por Ing. Ender Martnez

Todas son funciones booleanas equivalentes!! (Porque tienen la misma tabla de

Elaborada por Ing. Ender Martnez

Lo representamos en un Mapa de Karnaugh y tomamos el siguiente grupo:

con el que obtenemos la siguiente funcin simplificada:

Elaborada por Ing. Ender Martnez

Lo primero que hacemos es pasarlo a un Mapa de Karnaugh, de la siguiente manera

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

Elaborada por Ing. Ender Martnez

El segundo trmino lo obtendremos multiplicando a negada, c sin negar y d negado,

Elaborada por Ing. Ender Martnez