1

ELECTRÓNICA DIGITAL

El gran desarrollo experimentado por la Electrónica en los últimos años ha propiciado

que la mayoría de los equipos actuales funcionen con sistemas digitales. Un sistema
digital se caracteriza por utilizar señales discretas, es decir, señales que toman un
número finito de valores en cierto intervalo de tiempo.

La comparación gráfica entre una señal analógica y una digital es la siguiente:

En la Figura la señal inferior corresponde a la digitalización de la señal analógica, y

contiene información suficiente para poder reconstruir la señal digital.

Todas las telecomunicaciones modernas (Internet, telefonía móvil, etc.) están basadas
en el uso de este tipo de sistemas, por lo que el estudio de las mismas resulta de gran
importancia para cualquier técnico que trabaje en este ámbito.

Son muchas las razones que han favorecido el uso extensivo de los sistemas digitales,
entre ellas:

 Mayor fiabilidad en el procesamiento y transmisión de la información frente a los

sistemas analógicos, ya que una pequeña degradación de la señal no influirá —
en el sistema digital— en su valor (o en su influencia como entrada en un circuito
digital). Sin embargo, en un circuito analógico, cualquier pequeño cambio que se
pueda producir en la señal propiciará la pérdida de información en la misma.
 Disposición de un soporte matemático adecuado para su desarrollo, en concreto,
el álgebra de Boole.
 Dominio de las tecnologías de fabricación adecuadas.
 Contar con una amplia distribución comercial gracias a sus diversas aplicaciones
en múltiples campos.

Podemos clasificar los circuitos digitales en dos grandes grupos:

 Circuitos combinacionales: se caracterizan porque las salidas únicamente
dependen de la combinación de las entradas y no de la historia anterior del
 2

circuito; por lo tanto, no tienen memoria y el orden de la secuencia de entradas no

es significativo.

 Circuitos secuenciales: se caracterizan porque las salidas dependen de la historia

anterior del circuito, además de la combinación de entradas, por lo que estos
circuitos sí disponen de memoria y el orden de la secuencia de entradas sí es
significativo.

SISTEMAS DE NUMERACIÓN

La información que se va a manejar en cualquier sistema digital tiene que estar

representada numéricamente. Para ello, necesitaremos un sistema de numeración
acorde con las características intrínsecas de este tipo de señales.

Un sistema de numeración se define como un conjunto de símbolos capaces de

representar cantidades numéricas. A su vez, se define la base del sistema de numeración
como la cantidad de símbolos distintos que se utilizan para representar las cantidades.
Cada símbolo del sistema de numeración recibe el nombre de dígito.

Así, los sistemas de numeración más utilizados son:

 Sistema decimal o de base 10 Consta de diez dígitos: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

 Sistema binario o de base 2 Consta de dos dígitos: {0, 1}.
 Sistema octal o de base 8 Consta de ocho dígitos: {0, 1, 2, 3, 4, 5, 6, 7}.
 Sistema hexadecimal o de base 16 Consta de dieciséis dígitos: {0, 1, 2, 3, 4, 5, 6,
7, 8, 9, A, B, C, D, E, F}.

El sistema que utilizamos habitualmente es el sistema decimal, sin embargo, el sistema

empleado en los equipos digitales es el sistema binario. Por tanto, es necesario conocer
cómo podemos relacionar ambos sistemas.

Para poder expresar un número que se encuentra en una base b al sistema o base
decimal se puede utilizar el siguiente polinomio.

𝒂𝒏 𝒃𝒏 + 𝒂𝒏 𝟏 𝒃𝒏 𝟏 +. . . … 𝒂𝟐 𝒃𝟐 + 𝒂𝟏 𝒃𝟏 + 𝒂𝟎 𝒃𝟎 + 𝒂 𝟏 𝒃 𝟏
+ 𝒂 𝟐 𝒃 𝟐 +. . … + 𝒂 𝒎𝒃
𝒎

En general, un número expresado en un sistema base b consiste en coeficientes que se

multiplican por potencias de b.

Ejemplo 1.

Convertir el número (4021,2)5 a un número en base 10.

4∙5 +0∙5 +2∙5 +1∙5 +2∙5 = (511,4)

EJERCICIOS; Convertir los siguientes números a base 10.

(127,4)8
(B65F)16
(110101)2
 3

SISTEMA BINARIO

Como ya hemos estudiado, el sistema binario o de base 2 solo utiliza dos símbolos para
representar la información: 0 y 1. Cada uno de ellos recibe el nombre de bit, que es la
unidad mínima de información que se va a manejar en un sistema digital. A partir de esta
información, vamos a analizar cómo podemos convertir un número dado en el sistema
decimal en un número representado en el sistema binario o cualquier base b.

A continuación, presentaremos un procedimiento general para la operación inversa de

convertir un número decimal en un número base b. Si el número decimal se puede
separar en parte entera y parte fraccionaria, pues cada parte se convierte de manera
distinta. La conversión de un entero decimal en un número base b se efectúa dividiendo
el número y todos sus cocientes sucesivos entre b y acumulando los residuos. La mejor
forma de explicar el procedimiento es con un ejemplo.

Convertir 41 decimal a binario. Primero se divide 41 entre 2 para dar un cociente entero
de 20 y un residuo de 1/2. Se vuelve a dividir el cociente entre 2 paro dar un nuevo
cociente y residuo.
El proceso se continúa hasta que el cociente entero es 0. Los coeficientes del número
binario deseado se obtienen a partir de los residuos, como sigue:

Cociente Entero Residuo coeficiente

41/2 20 1/2 2 ao=1
20/2 10 0 2 a1=0
10/2 5 0 2 a2=0
5/2 2 1/2 2 a3=1
2/2 1 0 2 a4=0
1/2 0 1/2 2 a5=1

(41) en base 10 a5a4a3a1a0 101001 binario

La conversión de enteros decimales a cualquier sistema base b es similar a este ejemplo,

sólo que se divide entre b en vez de entre 2.

Convertir 153 decimal a octal. La base, en este caso es 8. Primero dividimos 153 entre
8 para obtener un cociente entero de 19 y un residuo de 1. Luego dividimos 19 entre 8
para obtener un cociente entero de 2 y un residuo de 3. Por último, dividimos 2 entre 8
para obtener un cociente de 0 y un residuo de 2. Este proceso se puede plantear así:

Cociente Entero Residuo coeficiente

153/8 19 1/8 8 ao=1
19/8 2 3/8 8 a1=3
2/8 0 1/4 8 a2=2

(153) en base 10 a2 a1 a0 231 octal

 4

Para convertir la parte fraccionaria de un número se realiza de forma similar, pero

realizando una multiplicación.

Veamos el procedimiento con un ejemplo, convertir (0.6875)10 a binario. Primero.

multiplicamos 0.6875 por 2 para obtener un entero y una fracción. La nueva fracción se
multiplica por 2 para dar un nuevo entero y una nueva fracción. El proceso se continúa
hasta que la fracción es 0 o hasta que se tienen suficientes dígitos para la precisión
deseada. Los coeficientes del número binario se obtienen de los enteros, así.

Entero Fracción coeficiente

0,6875*2 1 0,375 a-1=1
0,375*2 0 0,75 a-2=0
0,75*2 1 0,5 a-3=1
0,5*2 1 0 a-4=1
(0,6875) en base 10 a-1 a-2 a-3 a-4 0, 1011 binario

CONVERSIÓN DE SISTEMA DECIMAL A SISTEMA HEXADECIMAL

Un sistema hexadecimal se denomina también como numeración en base 16, y utiliza

los números {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}. La ventaja del sistema
hexadecimal es que es útil para convertir directamente números binarios de 4 bit.

Para convertir un número decimal a hexadecimal se procede de la siguiente forma:

Convertir 34510 a sistema hexadecimal

Cociente Entero Residuo coeficiente

345/16 21 0,5625 16 a0=9
21/16 1 0,3125 16 a1=5
1/16 0 0,0625 16 a2=1

(345) en base 10 a2 a1 a0 159 hexadecimal

Un byte (u octeto) es una secuencia de 8 bits. El byte se representa con la letra

B y es la unidad básica de almacenamiento de la información. Es la unidad que
define el tamaño de la palabra de un computador.

La tabla siguiente recoge la conversión de los números decimales a binarios, octal y

hexadecimal.

Al igual que un número binario tiene su equivalente decimal, un número hexadecimal

también se puede convertir a decimal, y a su vez un número decimal se puede convertir
o tiene su equivalencia en uno hexadecimal.

La conversión de un número binario a hexadecimal se realiza agrupando 4 bits.

Por otra parte, la conversión de binario a octal se realiza igual que la conversión de
binario a hexadecimal, pero con grupos de tres bits.
 5

DECIMAL BINARIO OCTAL HEXADECIMAL

0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 0
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F

Ejemplos

 Convertir el número binario 01001111 en hexadecimal

Lo primero es agrupar el numero binario en 4 bits, se empieza por el lado derecho

0100-1111=4F

NOTA: si al llegar al final de la agrupación y no hay grupos de 4 bits, se rellena con

ceros.a la izquierda hasta completar los 4 bits.

 Convertir el número binario 1101101001111 en hexadecimal

0001-1011-0100-1111=1B4F

 Convertir el numero hexadecimal 20E en binario.

2 0 E=001000001110

Para transformar un numero octal a binario, se siguen los mismos patrones anteriores,
cada numero octal se representa por agrupación de 3 bits.

 10110111011.1011 transformar el número binario a octal-

010-110-111-011.101-100
2 - 6 - 7 - 3. 5 - 4

 Transformar el número octal 356,07 en binario

356,07=011101110,000111
 6

OPERACIONES BINARIAS

En los sistemas binarios también existen las operaciones básicas (suma, resta,
multiplicación y división), pero se deben considerar las siguientes reglas.

SUMA BINARIA

0 + 0=0 SUMA 0 ACARREO 0

0 +1 =1 SUMA 1 ACARREO 0
1 + 0=1 SUMA 1 ACARREO 0
1 + 1=0 SUMA 0 ACARREO 1

Esto lo podemos explicar con la siguiente recta numérica binaria, como sabemos los
binarios están compuestos de 2 dígitos, 0 y 1.

{0,1}

Cuan sumamos un número, vamos realizando desplazamientos a esta recta numérica.

Supongamos que estamos en el 1 binario y le sumamos 1, claramente se observa que

volvemos a 0, pero debemos tener en cuenta que dimos una vuelta a la recta numérica
en sentido positivo o de las manecillas del reloj, por lo tanto, el resultado de sumar 1+1
binario es 10. El 1 que aparece en el resulto es producto de la vuelta o reinicio de la recta
numérica, que formalmente llámanos acarreo

Nota: La suma se realiza bit a bit.

Ejercicios propuestos

a) 11+11 b) 100+10 c) 111+11 d) 110+100

 7

RESTA BINARIA

Al igual que en la suma, la resta de binarios tiene su regla.

0 - 0=0 ACARREO 0
0 -1 =1 ACARREO NEGATIVO 1
1 - 0=1 ACARREO 0
1 - 1=0 ACARREO 0

En la resta utilizamos la recta numérica, si estamos en 1 y restamos cero, nos

mantenemos en la misma posición, pero si a 0 restamos 1, retrocedemos en la recta
numérica (sentido contrario a las manecillas del reloj), por lo tanto tenemos un acarreo
negativo.

Restar 011-101

a) 1011-101

b) 10000-1111
 8

MULTIPLICACIÓN BINARIA

Reglas básicas de la multiplicación de bits.

0 * 0=0
0 * 1 =0
1 * 0=0
1 * 1=1

Algoritmo: La multiplicación con números binarios se realiza de la misma forma que con
números decimales.

Ejemplo, multiplicar

a) 11x11

11x11
11
11-
1001

b) 101x111
101x111
101
101-
101—
100011

DIVISIÓN BINARIA
La división binaria sigue el mismo procedimiento que la división decimal.
EJEMPLO
Realizar las siguientes divisiones binarias:

(a) 110 11 (b) 110 10

Solución
110:11=10
11-
000

110:10=11
10
010
10
00
 9

Ejercicios

1.- Transforme los siguientes números decimales a binarios.

a) 678 b) 12 c) 18 d) 19 e) 15

2.- Transformar los siguientes números binarios a decimales.

a) 1000111 b) 10000 c) 1001 d) 10101

3.- Transformar los siguientes números decimales a hexadecimal.

a) 456 b) 89 c)90 d) 100

4.- Transformar los siguientes números hexadecimal a decimales.

a) 23A b) 234D c) 56FF d) EF

5.- Transformar los siguientes números binarios a hexadecimal.

a) 1001111 b) 11110000 c) 1110101 d) 110101

6.- Transformar los siguientes números hexadecimal a binarios.

a) 23C b) 456E c) 234 d) 445 e) 78D

7.- Transformar los siguientes números hexadecimal a decimales.

a) 546 b) 666 c) 78D d) 66BC e) 123B

8.- Multiplique y divida.

a) 11110 x 100 b) 11100 : 100 c) 100x 100 d) 1010 x 101

e) 100000 : 10 f) 1101001 : 111 g) 1000 x 110 h) 10110 x 11

 10

COMPUERTAS BASICAS
Las puertas lógicas son pequeños circuitos digitales integrados cuyo funcionamiento se
adapta a las operaciones y postulados del álgebra de Boole.

Una de las metas de los fabricantes de componentes electrónicos es la superación del

número de componentes básicos que pueden integrarse en una sola pastilla, ya que
permite la reducción del tamaño de los circuitos, del volumen y del peso. Los
componentes básicos de los integrados son las puertas, las cuales se encuentran dentro
de un chip o en circuitos digitales integrados con una tecnología de fabricación que TTL
y CMOS. Cada chip o circuito integrado tiene una hoja de características que facilita el
fabricante.
 11

Pero que significa que un integrado sea de tecnología TTL o CMOS.

En los componentes fabricados con tecnología TTL (Lógica de Transistor a Transistor)

los elementos de entrada y salida del dispositivo son transistores bipolares. Trabajan a
una tensión de alimentación de 5V con Vmín = 4,75V y Vmáx = 5,25V.

La familia con tecnología TTL, se designa por el siguiente código; 74xx, donde 74
(tecnología TTL) es la serie con las características más importantes: • Tensión de
alimentación: 5 voltios. • Temperatura de trabajo: de 0 a 70 ºC. Y xx es un número que
nos indica de qué tipo de puerta se trata.
 12

Como ya lo hemos mencionados, las puertas están constituidas por transistores, además
resistencias y diodos. Esta familia comprende varias series, una de las cuales es la 74,
y cuyas características son:

• Tensión comprendida entre 4,75 y 5,25 V.

• Temperatura entre 0 y 70 ºC.
• Tiempo de propagación medio, 10 ns.
• Disipación de potencia, 10 mW

Otra serie es la 54, que presenta las mismas características que la serie 74, con la
diferencia de que la temperatura de trabajo está comprendida entre -55 ºC y 125 ºC. Esta
serie se utiliza en aplicaciones espaciales.

Las puertas más utilizadas son las de la serie 74, que son más comerciales. En concreto,
las más empleadas son las que tienen como referencia 74Lxx, donde la L significa Low-
power, y cuyas características son:

• Potencia disipada por puertas 1 mW.

• Tiempo de propagación: 33 ns.

A su vez, la S (74Sxx) significa Schottky, y sus características son:

• Potencia disipada por puertas 19 mW.

• Tiempo de propagación: 3 ns.

Finalmente, LS (74LSxx) significa Low-power Schottky, y sus características son:

• Potencia disipada por puertas 2 mW.

• Tiempo de propagación: 10 ns.

En familia lógica CMOS, su componente básico es el transistor MOSFET. Los circuitos

integrados CMOS son una mezcla entre Mosfet de canal N, y Mosfet de canal P. La
familia CMOS básica que aparece en los catálogos de los fabricantes es la serie 4 000.
Sus características más importantes son:

• La tensión de alimentación varía entre 3 y 18 V.

• El rango de temperaturas oscila entre -40 y 85 ºC.
• Los tiempos de propagación varían inversamente con la tensión de alimentación, siendo
de 60 ns para 5 V y de 30 ns para 10 V.
• La potencia disipada por puerta es de 10 nW.

Inicialmente, se fabricaron circuitos CMOS con la misma disposición de las puertas en

los circuitos integrados que en las familias TTL. Así, se generó la familia 74C, compatible
con la familia TTL, cuyas características son muy parecidas a las de la familia 4 000.
Debido a las mejoras en la fabricación, se desarrollaron las series 74HC (alta velocidad)
y la 74HCT (alta velocidad compatible con los niveles TTL). Estas series poseen
características muy parecidas a las LS de la familia TTL, pero con consumos inferiores.
Las series más utilizadas son las 74HCxx, donde HC significa High speed CMOS. El
tiempo de propagación de estas series ofrece valores del orden de 8 ns y se alimentan
con tensiones de entre 2 y 6 V.
 13

COMPATIBILIDAD ENTRE LAS FAMILIAS LÓGICAS TTL Y CMOS

Si queremos conectar las distintas familias lógicas entre sí, tenemos que tener en cuenta
su compatibilidad, tanto de corriente como de tensión.

• Compatibilidad de corriente

Para conectar la salida de un circuito con la entrada de otro, el circuito de la salida debe
suministrar suficiente corriente en su salida, tanta como necesite la entrada del otro
circuito. Por tanto, se tiene que cumplir que:

– IOH máx. ≥ IIH máx. nivel alto

– IOL máx. ≥ IIL máx. nivel bajo

• Compatibilidad de tensión

Si queremos conectar la salida de un circuito con la entrada de otro circuito, se tiene que
verificar que:

– VOL máx. ≤ VIL máx. nivel bajo

– VOH mín. ≥ VIH mín. nivel alto

Dado que la primera condición se cumple casi siempre, lo que tenemos es que verificar
que se cumple la última (de nivel alto).

Para las dos familias, se deben considerar los siguientes términos:

FAN IN: Número de entradas de la compuerta.

FAN OUT: Especifica el número de cargas que la salida de una compuerta es capaz de
alimentar, sin merma en su funcionamiento.
 14

ALGEBRA DE BOOLE
INTRODUCCIÓN

En 1854, George Boole publicó una obra titulada Investigación de las leyes del
pensamiento, sobre las que se basan las teorías matemáticas de la lógica y la
probabilidad.

En esta publicación se formuló la idea de un “algebra de las operaciones lógicas ", que
se conoce hoy en día como álgebra de Boole. El álgebra de Boole es una forma muy
adecuada para expresar y analizar las operaciones de los circuitos lógicos. Claude
Shannon fue el primero en aplicar la obra de Boole al análisis y diseño de circuitos.

En 1938, Shannon escribió su tesis doctoral en el MIT (Massachussets Institute of

Technology) titulada Análisis simbólico de los circuitos de conmutación y relés.

Este capítulo se ocupa de las leyes, reglas y teoremas del álgebra booleana y sus
aplicaciones a los circuitos digitales. Se aprenderá a definir un circuito mediante una
expresión booleana y a determinar su funcionamiento. También se tratará la
simplificación de los circuitos lógicos utilizando el álgebra booleana, los mapas de
Karnaugh.

POSTULADOS FUNDAMENTALES

1.- Existen Variables que sólo pueden tomar uno de dos valores, 0 ó 1.

Es decir

x  0 si y sólo si x = 1

x 1 si y sólo si x = 0

2.- El Algebra de Conmutación es un sistema algebraico que consiste del conjunto

[0,1] y tres operaciones llamadas:

OR ( + )

AND ( · )

NOT ( ' )
 15

Que se DEFINEN como:

Operación OR Operación AND Operación NOT

0+0=0 0· 0=0 0' = 1

0+1=1 0· 1=0 1' = 0

1+0=1 1· 0=0

1+1=1 1· 1=1

PROPIEDADES BASICAS

IDEMPOTENCIA: x+x=x

x· x=x

Algunos corolarios:

x+1=1 x+0 = x

x·0 = 0 x· 1 = x

CONMUTATIVIDAD: x+y = y+x

x·y = y·x

ASOCIATIVIDAD: (x+y)+z = x+(y+z)

(x·y) · z = x·(y·z)

COMPLEMENTACION: x + x' = 1 x · x' = 0

DISTRIBUTIVIDAD: x·(y+z)=x·y+x·z

(x + y) · z = x · y + x ·z

Nota: La cantidad de combinaciones de entradas, está dad por la relación 2n,

siendo n el número de entradas.
 16

Tabla de verdad

xyz x·y x·z y+z x·(y + z) x·y + x·z

000 0 0 0 0 0

001 0 0 1 0 0

010 0 0 1 0 0

011 0 0 1 0 0

100 0 0 0 0 0

101 0 1 1 1 1

110 1 0 1 1 1

111 1 1 1 1 1

ABSORCION: x + xy = x

x( x + y ) = x

Algunos corolarios útiles

x + x'y = x + y

x(x' + y) = xy

CONSENSO: xy + x'z + yz = xy + x'z

(x + y)(x' + z)(y + z) = (x + y)(x' + z)

 17

TEOREMAS DE MORGAN
Gobiernan operaciones de Complementación

1.- Involución ( x' )' = x

2.- Dos variables ( x+ y )' = x' · y'

( x · y )' = x' + y'

Ejemplo: Simplificar la expresión

T(x,y,z) = ( x + y ) [ x' ( y' + z' ) ]' + x'y' + x'z'

T(x,y,z) = x'y'z + yz + xz

FUNCION LÓGICA DE CONMUTACION

Una función de conmutación f (x1 , x2 ,....,xn ) es una correspondencia que asocia

un elemento del algebra ( 0 ó 1 ) a cada una de las 2n combinaciones de valores
de las variables x1 , x2 , ...., xn.

La función de conmutación la podemos expresar por medio de una expresión de

conmutación o por medio de una tabla de verdad.

X y z T
Por ejemplo: Tabla de verdad para

T(x,y,z) = x'z + xz' + x'y' 0 0 0 1

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 0
 18

EJERCICOS

1.- Simplifica estas funciones aplicando los postulados, las propiedades de Boole y las
leyes de Morgan:

2.- Dibuja la tabla de verdad para las siguientes funciones, indicando el número de
variables y las combinaciones posibles:
 19

SIMPLIFICACIÓN DE FUNCIONES LÓGICAS

Cuando se comienza un problema de diseño lógico, lo normal es construir primero una

tabla de verdad, que detalle la operación exacta del circuito digital. En ciertas ocasiones
los circuitos que resultan son demasiado extensos y costosos, es por ello que se realiza
una simplificación de las funciones lógicas. Existen tres métodos para reducir las
funciones.

 Algebra de Boole.
 Minterms y Maxterms.
 Mapas de Karnaugh.

Daremos énfasis a los dos útimos.

Minterms

Para explicar este procedimiento realicemos el siguiente ejemplo.

Considerar la siguiente tabla de verdad.

A B C Y
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

Lo primero es analizar cuales combinaciones tiene como resultado un 1 lógico en la

salida. Las posibles combinaciones se relacionan con una función AND y OR que se
denomina suma de productos.

Como podemos observar en la tabla de verdad, hay dos combinaciones que dan como
resultado 1.

001 y 111

1 1 1 0 0 1
A B C 𝐴̅ 𝐵 C

𝑌 = 𝐴 𝐵 𝐶 + 𝐴𝐵𝐶
 20

Maxterms

En el caso de los minterms, la simplificación se desarrollaba a partir de los “1” de la tabla

de verdad, en el caso de los maxterms se desarrolla a partir de los “0” de la tabla de
verdad.

El procedimiento es análogo al anterior, se debe identificar en la tabla de verdad las

combinaciones que dan como resultado “0” y se relacionan con las funciones OR y AND,
lo que se denomina suma de productos.

Considerar la siguiente tabla de verdad.

A B C Y
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 1

𝑌 = (𝐴 + 𝐵 + 𝐶) ∙ (𝐴 + 𝐵 + 𝐶̅ ) ∙ (𝐴̅ + 𝐵 + 𝐶)

DIAGRAMAS DE KARNAUGH
 21

El álgebra booleana es la base para cualquier simplificación de circuitos lógicos. Una de

las formas más fáciles de simplificar circuitos lógicos consiste en utilizar el método de los
diagramas de Karnaugh. Este método gráfico está basado en los teoremas booleanos, y
es uno de los diversos métodos utilizados, por los diseñadores lógicos, para simplificar
circuitos lógicos.

El primer paso de este procedimiento consiste en obtener una expresión booleana en

forma de minterms a partir de la tabla de verdad. Considerar la siguiente tabla de verdad.

Cada 1 de la columna Y de la tabla corresponde a dos variables relacionadas mediante

el operador AND. Estos grupos de variables se enlazan mediante el operador OR para
obtener una expresión booleana en forma de suma de productos (minterms).

Esta expresión se denomina expresión booleana no simplificada.

El segundo paso del procedimiento consiste en poner en el diagrama de Karnaugh.

Cada conjunto de variables, enlazadas con operadores AND, y perteneciente a la

expresión en minterms, se coloca en el cuadrado adecuado del diagrama.

El tercer paso consiste en agrupar los conjuntos adyacentes de dos, cuatro u ocho 1.

La Figura muestra dos agrupaciones dibujadas en el diagrama. Cada agrupación

contiene dos 1.
 22

El cuarto paso consiste en eliminar variables, considerar primero el lazo sombreado de

la Figura, observar que B y 𝐵 están en el lazo sombreado. Cuando una variable y su
complemento están en un lazo, esa variable se elimina. Así, en el lazo sombreado, se
eliminan los términos B y 𝐵 , dejando la variable A. Por la misma razón, en el lazo sin
sombrear de la Figura se eliminan A y 𝐴̅, dejando sólo la variable B
El quinto paso consiste en enlazar con operadores OR las variables restantes.
La expresión booleana final simplificada es A + B = Y

En resumen, los pasos para simplificar una expresión lógica utilizando un diagrama de
Karnaugh son los siguientes:

1. Escribir una expresión booleana en forma de minterms a partir de la tabla de

verdad.
2. Poner un en el diagrama por cada grupo de variables enlazadas con operadores
AND. (El número de 1 de la columna Y de la tabla de verdad ha de coincidir con
el número de 1 del diagrama.)
3. Agrupar en el diagrama los conjuntos adyacentes de dos, cuatro u ocho 1. (Las
agrupaciones pueden superponerse.)
4. Eliminar la(s) variable(s) que aparezca(n) con su(s) complemento(s) en un lazo, y
guardar la(s) restante(s).
5. Enlazar con operadores OR los grupos obtenidos para formar la expresión
simplificada en forma de minterms.
 23

DIAGRAMAS DE KARNAUGH CON CUATRO VARIABLES

Considerar la tabla de verdad con cuatro variables de la siguiente figura.

 24

El primer paso en la simplificación, utilizando diagramas de Karnaugh, consiste en

escribir la expresión booleana en forma de minterms.

Por cada 1 en la columna Y de la tabla de verdad se escribe un grupo de cuatro variables

enlazadas con operadores AND.

El segundo paso consiste en colocar 1 en el diagrama de Karnaugh. Se colocan nueve

1 en el diagrama de la figura. Cada 1 en el diagrama representa un grupo de variables,
relacionadas con operadores AND, de la expresión no simplificada.

El tercer paso consiste en realizar agrupaciones de ocho, cuatro o dos 1 adyacentes,

teniendo en cuenta que mientras mayor sea la agrupación mayor es la simplificación. La
mayor contiene ocho 1.

El cuarto paso consiste en eliminar variables. La agrupación mayor elimina las variables
A, B y C, dejando el término D. La menor contiene dos 1 y elimina la variable D, dejando
el término A . B . C.

El quinto paso consiste en relacionar con operadores OR los términos restantes.

D + A B C = Y.
 25

MAPAS DE KARNAUGH

PROCEDIMIENTO DE MINIMIZACION
 26

OTROS EJEMPLOS
 27

DON'T-CARES

Existen ocasiones en que para ciertas combinaciones de valores de entrada no importa

cuál sea el valor de la función, por lo que son varias las funciones que pueden satisfacer
el problema.

En tal caso, a esos vértices se les denomina posiciones "Don't-Cares"

PROCEDIMIENTO
1- Formar los subcubos máximos suponiendo todos los "don't-cares" como unos.

2.- Elegir la menor cantidad de subcubos máximos que cubran los unos de la función
 28

PROBLEMAS

ÁLGEBRA DE CONMUTACIÓN
1. Simplifique las siguientes expresiones algebraicas:

(a) x´ + y´ + xyz´

(b) (x´ + xyz´) + (x´ + xyz´) (x + x´y´ z)

(c) xy + wxyz´ + x´y

(d) a + a´ b + a´ b´c + a´b´c´d + ...

(e) xy + y´ z´ + wxz´

(f) w´x´ + x´ y´ + w´ z´ + yz

2. Muestre un circuito con compuertas básicas para cada una de las siguientes funciones.

(a) T(A,B,C) = A(B + C'D') + A'B'

(b) T(A,B,C) = A'B + AB'C + B'C'

3. Por medio del uso de los mapas de Karnaugh encuentre las expresiones mínimas suma de
productos de cada una de las funciones siguientes:

(a) f1(w,x,y,z) = Σ (0,1,2,3,4,6,8,9,10,11)

(b) f2(w,x,y,z) = Σ (0,1,5,7,8,10,14,15)

(c) f3(w,x,y,z) = Σ (0,2,4,5,6,8,10,12)

5. Dado el circuito que se muestra, determine las funciones f2 y f3 , si f1 = xz' + x'z y f(w,x,y,z) =
Σ(0,4,9,10,11,12)
 29

IMPLEMENTACION DE FUNCIONES

MINIMIZACION DE FUNCIONES DE CONMUTACIÓN

La manera más común para determinar un criterio de costo es el definir como expresión mínima producto
de sumas o expresión mínima suma de productos a las siguientes.

Que posean:

- Mínimo número de productos ( o sumas ) y

- Mínimo número de literales por producto ( o suma)

Esto implica realizaciones de circuitos con la menor cantidad de compuertas AND y OR y la menor cantidad
de entradas a cada compuerta

ejemplo:
 30

Haciendo uso de la propiedad Aa+Aa' = A

¿Como poder saber si no existe otra expresión suma de productos con menor cantidad de
productos y menor cantidad de literales por producto ?

Para dar respuesta a esta pregunta estudiaremos dos métodos que hacen uso de la propiedad Aa + Aa' = A y
que permiten encontrar expresiones mínimas tanto de suma de productos como de producto de sumas.

FORMAS CANONICAS
Existen dos formas:

Expresión canónica suma de productos y

Expresión canónica producto de sumas

Por ejemplo

Decimal x y z F Minterms Maxterms

0 0 0 0 1 x' y' z'

1 0 0 1 0 ( x + y + z' )

2 0 1 0 1 x' y z'

3 0 1 1 1 x' y z

4 1 0 0 0 ( x' + y + z )

5 1 0 1 0 ( x' + y + z' )

6 1 1 0 1 x y z'

7 1 1 1 1 xyz

f (x,y,z) = x' y' z' + x' y z' + x' y z + x y z' + x y z

=(0,2,3,6,7)

f (x,y,z) = ( x + y + z' )( x' + y + z )( x' + y + z' )

= (1,4,5)