3 Compendio Digital I

INSTITUTO TECNOLOGICO “RVDO.
PADRE SEBASTIAN OBERMAIER”
CAPÍTULO 1. SISTEMAS Y CODIGOS DE NUMERACIÓN

1.1. INTRODUCCIÓN
Una de las necesidades primordiales del hombre primitivo fue sin duda, la de contar y numerar
objetos, utensilios, animales, plantas, etc. Esto lo solía hacer incrustando marcas y símbolos en
madera y piedra. Primero, utilizó marcas o rayas para indicar las cantidades; por ejemplo, marcaba
cinco rayas para señalar la caza de cinco animales. Sin embargo, con el tiempo, se dio cuenta de la
necesidad de usar un método de numeración más compacto y resumido, eran demasiadas marcas
para indicar grandes cantidades y por lo tanto la posibilidad de perder el control del conteo.
Algunas tribus Sudamericanas utilizan los dedos de las manos y pies para contar; de esta forma se
repite la cuenta cada veinte veces (diez dedos de las manos y diez de los pies). Otro sistema de
numeración son los números Romanos que utilizan los símbolos {I, V, X, L, C, D, M} para denotar
las cantidades con valores posicionales y repetición máxima de tres símbolos consecutivos e
iguales.
Los avances de la tecnología han creado la dependencia de los sistemas informáticos y de las
computadoras; las cuales operan internamente con sistemas de numeración distintos a los
conocidos por el hombre cotidiano. Sistemas numéricos de dos símbolos son suficientes para
realizar diseños y modelos de circuitos digitales de computadoras. La electrónica digital es el
resultado de la acción de variables discretas que pueden representarse e interpretarse, utilizando
un sistemas con dos símbolos o dígitos 0 y 1 llamado binario; también se utilizan otros sistemas
derivados de éste como lo son, el sistema de ocho símbolos octal y el sistema de 16 símbolos
llamado hexadecimal. Estos últimos permiten representar números binarios de forma más pequeña.
1.2. SISTEMAS NUMÉRICOS DE CUALQUIER BASE
Las cantidades se caracterizan por tener dígitos enteros y fraccionarios, cada uno de estas poseen
un valor dado por la cantidad de símbolos que maneja el sistema y otro valor que depende de la
posición que ocupe el dígito en la cifra. Si aj indica cualquier dígito de la cifra, b la base del sistema
de numeración y además de esto la cantidad de dígitos enteros y fraccionarios son n y k
respectivamente, entonces el número representado en cualquier base se puede expresar de la
siguiente forma:
Nb = [an-1.an-2.an-3..........a3.a2.a1.a0,a-1.a-2.a-3 .......a-k]b
Donde: j = {n-1, n-2,.........2, 1, 0,-1, -2, ......, -k} y n + k indica la cantidad de dígitos de la cifra.
Por ejemplo, el número 31221, 324 en base cuatro tiene n=5 y k=2 con la parte entera:
an-1=a4=3; a3=1; a2=2; a1=2; a0=1 y parte fraccionaria a-1=3; a-2=2
1.2.1. SISTEMA DECIMAL
Este es el sistema que manejamos cotidianamente, está formado por diez símbolos {0, 1, 2, 3, 4, 5,
6, 7, 8, 9} por lo tanto la base del sistema es diez (10).
ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 1

INSTITUTO TECNOLOGICO “RVDO. PADRE SEBASTIAN OBERMAIER”
1.2.2. SISTEMA BINARIO
Utiliza dos símbolos para representar las cantidades, estos son: el cero "0" y el uno "1"; la base del
sistema es dos (2). Este sistema tiene aplicación directa en los circuitos de conmutación y
compuertas lógicas digitales. También se le asocia niveles de tensión alta y baja respectivamente.
Por lo general, se establecen relaciones de la siguiente forma: el nivel alto se puede denotar con las
expresiones 1, High, True, verdadero; y el nivel bajo con 0, Low, False, falso.
1.2.3. SISTEMA OCTAL
El sistema numérico octal utiliza ocho símbolos o dígitos para representar cantidades y cifras
numéricas. Los dígitos son: {0, 1, 2, 3, 4, 5, 6, 7}; la base de éste es ocho (8) y es un sistema que
se puede convertir directamente en binario como se verá más adelante.
1.2.4. SISTEMA HEXADECIMAL
El sistema numérico hexadecimal utiliza dieciséis dígitos y letras para representar cantidades y cifras
numéricas. Los símbolos son: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}; la base del sistema es
dieciséis (16). También se puede convertir directamente en binario como se verá más adelante. En
la tabla 1.1 se muestran los primeros veintiuno números decimales con su respectiva equivalencia
binaria, octal y hexadecimal.
Tabla 1: Equivalencia entre sistemas de los primeros veintiuno números decimales

DECIMAL BINARIO OCTAL HEXADECIMAL
0 0000 1 0
1 0001 2 1
2 0010 3 2
3 0011 4 3
4 0100 5 4
5 0101 6 5
6 0110 7 6
7 0111 10 7
8 1000 11 8
9 1001 12 9
10 1010 13 A
11 1011 14 B
12 1100 15 C
13 1101 16 D
14 1110 17 E
15 1111 20 F
16 10000 21 19
17 10001 22 11
18 10010 23 12
19 10011 24 13
20 10100 25 14
Fuente: Elaboración Propia

1.3. TRANSFORMACIÓN ENTRE LOS SISTEMAS NUMÉRICOS
Los sistemas numéricos pueden transformarse aplicando fórmulas ponderadas que establecen
relaciones entre los mismos con respecto al sistema decimal que manejamos cotidianamente.
También puede realizarse la operación inversa de transformar un número dado en cualquier base al
sistema decimal. Las transformaciones que se manejan normalmente son binarias, octal y
hexadecimal. Además, existen transformaciones directas como lo son: binario-octal y binario-
hexadecimal. A continuación se explican dichas transformaciones.
1.3.1. TRANSFORMACIÓN DE UN NÚMERO DE BASE CUALQUIERA A SISTEMA DECIMAL
El valor de un número en el sistema decimal depende de los dígitos enteros y fraccionarios que
posea, conjuntamente con el peso posicional de la base del sistema numérico dado. Por ejemplo, el
número de base diez (decimal) 492,8610 tiene valores posicionales por cada dígito en
correspondencia con el producto de la base de dicho sistema. En la figura 1 se observa que el valor
ponderado no es más que la suma de los productos de los dígitos por la base elevada al exponente
según corresponda la posición de dicho dígito.
Figura 1: Valor ponderado a un número decimal

a2 a1 a0 , a-1 a-2 Posición
4 9 2 , 8 6 Cantidad
Base elevado a la
b2 b1 b0 b-1 b-2 posición
2*100=2*1 6*10-2 = 6*(1/100)

9*101 8*10-1 = 8*(1/10)
2
4*10
La parte entera tiene un valor dado en unidades que se obtiene de la forma siguiente:
4*102 unidades + 9*101 unidades + 2*100 unidades = 492 unidades.
La parte fraccionaria tiene un valor dado en centésimas que se obtiene de la forma siguiente:
8*10-1 = ocho décimas = ochenta centésimas.
6*10-2 = seis centésimas.
Total 86 centésimas.
La transformación al sistema decimal de un número dado en cualquier base se obtiene con la

ecuación:
Donde:
k = Indica la cantidad de dígitos fraccionarios
n = Es la cantidad de dígitos enteros
aj = Es el iésimo dígito
b = Es la base del sistema de numeración. Con j desde -k hasta n-1.

Ejemplo 1: Transformar a decimal el número binario 11011001,11012
Solución: La cantidad de dígitos enteros n = 6; la base del sistema b = 2 y la cantidad de dígitos

fraccionarios k = 4. Aplicando la ecuación 1.1 tenemos:
N10= 1*27+1*26+0*25+1*24+1*23+0*22+0*21+1*20+1*2-1+1*2-2+0*2-3+1*2-4
N10= 128*64+0+16+8+0+0+1+0,5+0,25+0+0,0625
N10= 217,812510
Ejemplo 2: Transformar a decimal el número hexadecimal C0A016
Solución: La cantidad de dígitos enteros n = 5; la base del sistema b = 16 y la cantidad de dígitos

fraccionarios k = 2. Aplicando la ecuación 1.1 tenemos:
N10= 3*164+F*163+0*162+6*161+A*160+A*16-1+D*16-2
N10= 3*164+15*163+0*162+6*161+10*160+10*16-1+13*16-2
N10=196608+61440+0+96+10+0,625+0,05078
N10=258154,675810
1.3.2. TRANSFORMACIÓN DE UN NÚMERO DECIMAL A CUALQUIER BASE
Se puede hallar un procedimiento para transformar un número decimal en otro de base b con una
cantidad n de dígitos enteros. Para lograr esto se obtienen particiones sucesivas hasta llegar a la
partición n:
Enésima partición que se realiza con el número decimal N10.
El resultado de todo este procedimiento es una división sucesiva donde b es el divisor del
número desconocido;
aj: Son los residuos de la división con j desde n-1 hasta 0.
N n-110 Es el dividendo
N n10 Es el cociente de las sucesivas particiones
La cifra resultante de la transformación de un número decimal, en otro sistema numérico; se

construye tomando los residuos en orden inverso a las divisiones o particiones sucesivas. Esto
significa que la cifra será: (an-1an-2an-3……a3a2a1a0)b

Ejemplo 3: Transformar el número 549,2810 en: a) binario, b) octal y c) hexadecimal

respectivamente; con tres dígitos significativos
Solución a: El problema se resuelve en dos partes; primero convertimos la parte enteray luego la
parte fraccionaria
Parte entera: Se toman los dígitos binarios desde el último residuo hacia el primero en la dirección
que indica la flecha.
54910 = 10001001012
0,28 x 2 = 0,56 - 0 = 0,56 a-1 = 0
0,56 x 2 =1,12 - 1 = 0,12 a-2 = 1
0,12 x 2 = 0,24 - 0 = 0,24 a-3 = 0
La Parte entera, más la parte fraccionaria, da como resultado: 549,2810 = 1000100101,0102
Solución b:
54910 = 10458
0,28 x 8 = 2,24 - 2 = 0,24 a-1 = 2

0,24 x 8 = 0,48 - 0 = 0,48 a-2 = 1
0,48 x 8 = 3,84 - 3 = 0,84 a-3 = 3
La Parte entera más la parte fraccionaria da como resultado: 549,2810 = 1045,2138

Solución c:
54910 = 22516
0,28 x 16 = 4,88 - 4 = 0,88 a-1 = 4

0,88 x 16 = 14,08 - 14 = 0,08 a-2 = E
0,08 x 16 = 1,28 - 1 = 0,28 a-3 = 1
La Parte entera más la parte fraccionaria da como resultado: 549,2810 = 225,4E116
1.3.3. TRANSFORMACIONES DIRECTAS ENTRE SISTEMAS OCTAL Y HEXADECIMAL
Las conversiones directas de éstos sistemas, sin pasar por el sistema decimal, se fundamentan en
la equivalencia que existe entre la base del sistema binario con respecto a la base del sistema octal
y hexadecimal. Las equivalencias se realizan en grupos de dígitos binarios (bits), por ejemplo, para
el sistema octal se necesitan tres bits y para el sistema hexadecimal se requieren cuatro bits.
Binario a Octal: Se hacen las conversiones con grupos de 3 bits. Esto se debe a la equivalencia
matemática de la base binaria y octal 2X = 23 = 8; por lo tanto X=3. Los grupos se toman de dos
formas: partiendo de la coma, hacia la izquierda, para la parte entera y de este mismo sitio, hacia la
derecha, para la parte fraccionaria.
Ejemplo 4: Convertir al sistema binario el siguiente número dado en octal 54721,448
Solución:
5 4 7 2 1 , 4 4
101 100 111 010 001 , 100 100
Sentido de la conversión
54721,448 = 101 100 111 010 001,100 12
Binario a Hexadecimal: Se hacen las conversiones con grupos de 4 bits. Esto se debe a la
equivalencia matemática de la base binaria y hexadecimal 2X = 24 = 16; por lo tanto X=4. Los grupos
se toman de dos formas: partiendo de la coma, hacia la izquierda, para la parte entera y de este
mismo sitio, hacia la derecha, para la parte fraccionaria.
Ejemplo 5. Convertir al sistema binario el siguiente números dados en hexadecimal:

A5F729C,B7CD16

A 5 F 7 2 9 C , B 7 C D
1010 0101 1111 0111 0010 1001 1100 , 1011 0111 1100 1101
A5F729C,B7CD16 = 1010 0101 1111 0111 0010 1001 1100,1011 0111 1100 11012
Ejemplo 6. Realizar las transformaciones a los sistemas octal y hexadecimal del siguiente número
binario 1110 1010 1101 0111 0000 10111, 00011012;
001 110 101 011 010 111 000 010 111 , 000 110 100
1 6 5 3 2 7 0 2 7 , 0 6 4
0001 1101 0101 1010 1110 0001 0111 , 0001 1010

1 D 5 A E 1 7 , 1 A
1 1101 0101 1010 1110 0001 0111,0001 10102 = 1D5AE17,1A16
Octal a Hexadecimal: Este tipo de transformación debe ser realizada con un paso previo de
conversión binaria. Luego, se pasa del sistema binario al correspondiente octal tomando grupos de
tres bits, o se transforma a hexadecimal formando grupos de cuatro bits. La parte entera se agrupa
desde la coma hacia la izquierda y la parte fraccionaria desde la coma hacia la derecha, de ser
necesario, se rellena con cero en la última posición menos significativa de la cifra.
Ejemplo 7. Realizar la transformación a hexadecimal del siguiente número: 45674012,38
Solución: El grupo hexadecimal fraccionario se debe completar con cero.
4 5 6 7 4 0 1 2 , 3
100 101 110 111 100 0 001 010 , 011
45674012,38 = 97780,616

CAPÍTULO 2. LOGICA DE PROPOSICIONES Y COMPUERTAS

LÓGICAS
2.1. INTRODUCCIÓN
La lógica de proposiciones enseña a emplear el raciocinio para conocer y juzgar con exactitud. Sus
conceptos fueron enunciados con mucha anticipación, (Aristóteles fue quien formulo el principio de
la lógica) y su aplicación es de reciente data. Los sistemas lógicos son un conjunto de principios
verdaderos o falsos reunidos entre si para obtener un resultado o formar un conjunto. Los conceptos
de la lógica encontraron su aplicación más amplia y notable en los Sistemas Digitales
Los Sistemas Digitales tiene como componentes principales a los operadores lógicos, su aplicación
de pequeña o gran escala se la ve en: diversos aparatos electrodomésticos, reproductores de discos
compactos (CD), juegos electrónicos, calculadoras, procesadores de datos, control, sistemas de
comunicaciones y las computadoras, en estos sistemas hay pocas operaciones básicas que deben
llevarse a cabo, estas operaciones deberán repetirse un gran número de veces en forma ordenada
y sistemática de dos maneras: combinacional y secuencial. Los circuitos lógicos se diseñan con
operadores lógicos, los que utilizan transistores bipolares o unipolares en circuitos integrados (CI).
2.2. LOGICA DE PROPOSICIONES
Una proposición es una figuración o representación real que puede ser verdadera o falsa. Si se
escribe una relación cualquiera ésta es una proposición ya que expresa algo que puede ser
verdadero o falso; por lo tanto tiene dos posibilidades.
En base a una relación de proposiciones (proposición de proposiciones) se asignan tres operaciones

fundamentales, que son:
 Proposición intersección
 Proposición unión
 Proposición negación
Las proposiciones serán verdades o falsas, las que pueden ser representadas por letras y su relación
por símbolos en cada una de las tres operaciones fundamentales.
2.2.1. PROPOSICIÓN INTERSECCIÓN
Se representa por el símbolo “·” (punto) ubicado entre cada proposición, se la denomina producto
lógico y las proposiciones se representarán con letras mayúsculas A, B, C… hasta la Z; por ejemplo:
si se tienen las proposiciones A y B, la proposición intersección de A y B será representada por A ·
B. La veracidad o no de una proposición intersección se enuncia de la siguiente manera:
 Una proposición intersección es verdadera si y solo si son verdaderas todas las

proposiciones participantes
 Una proposición intersección es falsa si por lo menos una de las proposiciones
participantes es falsa, aunque las demás sean verdaderas

La Intersección se representa como:

Intersección = A·B·C·…·N
2.2.2. PROPOSICIÓN UNIÓN
La proposición unión se representa por el símbolo “+” (suma) ubicado entre cada proposición, se la
denomina suma lógica y las proposiciones se representarán por letras mayúsculas A, B, C, … hasta
la Z. Por ejemplo, si se tiene dos proposiciones A y B la proposición unión de A y B será representada
como A+B. La veracidad o no de una proposición unión se enuncia de la siguiente manera:
 Una proposición unión es verdadera si por lo menos una de las proposiciones participantes
es verdadera, aunque las demás sean falsas.
 Una proposición unión es falsa si y sólo si son falsas todas las proposiciones participantes
La unión se representa como:

Unión = A+B+C+…+N
2.2.3. PROPOSICIÓN NEGACIÓN
La proposición negación se representa por el símbolo “-“ (barra) colocado sobre la proposición que
también será representada por letras mayúsculas por ejemplo, si se tiene una proposición A la
negación de la proposición se representa como A̅.
 La proposición negación como su nombre indica niega permanentemente la veracidad o

falsedad de la proposición, aplicando esta proposición (negación) a una que es falsa la
transforma en verdadera y si es verdadera la transforma en falsa.
A la proposición negación también se la conoce como complementación o inversión
Con las tres operaciones fundamentales de la lógica de proposiciones se pueden realizar todos los
sistemas lógicos.
2.3. VARIABLE LÓGICA
Es toda proposición que puede asumir uno de los dos estados de verdadero o falso, por tanto el
rango de variación es bastante restringido. Entonces se va aplicando en varios casos, por ejemplo:
Tabla 2: Ejemplos de casos de variable lógica

CASOS VERDADERO FALSO
Lógica de Corriente (I) o Presencia Ausencia
Tensión (V)
Lógica de interruptores Abierto Cerrado
Cerrado Abierto
Lógica binaria 1 0
Fuente: Elaboración propia
En este último caso nos conduce a que sólo son posibles dos estados o niveles lógicos.

2.3.1. FUNCIÓN LÓGICA
Es toda proposición compuesta por otras proposiciones o variables lógicas relacionadas por las tres,
dos o una operación básica que puede ser verdadera o falsa. Expresada de otra manera se puede
decir:
 La función lógica está formada por variables lógicas, relacionadas por los tres operadores,
dos o uno solo y puede por ello asumir el 1 ó 0 lógico, dependiendo de la relación de las
variables lógicas.
2.4. TABLA DE VERDAD
Toda función u operación lógica está expresada por una tabla de verdad (TV). Por tanto la TV de
una expresión algebraica booleana representa los valores que dicha expresión puede tomar para
cada combinación de las variables lógicas que forman parte de la misma. Donde se indica el valor
de 0 ó 1 lógico que toma la función para cada una de las combinaciones posibles de las variables
lógicas (proposiciones) de las cuales depende.
Dos expresiones algebraicas booleanas o funciones lógicas que tienes la misma tabla de
verdad son equivalentes
En consecuencia una TV tiene tantas posiciones como variables lógicas y tiene tantas entradas
como combinaciones puedan generar las variables y sus relaciones de las que depende la expresión
o función lógica. Entonces para conocer la combinación de entradas se aplica la siguiente fórmula:
Número de entradas= 2n
Donde:
n= número de variables lógicas
2= base del sistema binario
Tabla 3: Tablas de verdad de 1,2 y 3 entradas

Número de variables Número de entradas en la TV Posibles combinaciones
A
n=1
21=2 0
(A)
1
AB
00
n=2
22=4 01
(A,B)
10
11
ABC
000
001
010
n=3
23=8 011
(A,B,C)
100
101
110
111

2.5. OPERADORES Y COMPUERTAS LÓGICAS
La lógica de proposiciones estableció tres operadores básicos: unión, intersección y

complementación. Pero también las funciones de dos variables son la base fundamental para
establecer los símbolos de los operadores que intervienen en los circuitos digitales y pasan a
denominarse operadores OR, AND y NOT respectivamente, pero además en las funciones se
generaron operadores compuestos como el NOT – AND = NAND que es la negación de la
intersección, el NOT – OR = NOR que es la negación de la unión, el OR – Exclusivo y NOR –
Exclusivo.
Figura 2: Operadores y Compuertas lógicas
TABLA
SÍMBOLO SÍMBOL FUNCIÓN
DE CIRCUITO ELECTRICO DESCRIPCIÓN
CLASICO O ANSI LÓGICA
VERDAD
La salida
YES A S
adquiere el
BUFFER 0 0
mismo estado
S=A 1 1
que la entrada.
La salida
A S
NOT adquiere el
0 1
S=A̅ estado opuesto
1 0
que la entrada.
La salida
A B S
adquiere el
0 0 0
OR estado “1”,
0 1 1
S=A+B siempre que
1 0 1
cualquiera de las
1 1 1
entradas sea “1”.
La salida
A B S
adquiere el
NOR 0 0 1
estado “0”,
0 1 0
siempre que
S=A+B 1 0 0
cualquiera de las
1 1 0
La salida
A B S
adquiere el
0 0 0
AND estado “0”,
0 1 0
S=A·B siempre que
1 0 0
cualquiera de las
1 1 1
La salida
A B S
NAND adquiere el
0 0 1
estado “1”,
0 1 1
siempre que
S=A·B 1 0 1
cualquiera de las
1 1 0

La salida
adquiere el
A B S
XOR estado “0”,
0 0 0
S=A⊕B siempre que
0 1 1
todas las
S=A̅·B+A·B̅ 1 0 1
entradas estén
1 1 0
en el mismo
estado.
La salida
NXOR adquiere el
A B S
estado “1”,
0 0 1
S=A⊕B siempre que
0 1 0
todas las
1 0 0
entradas estén
S=A̅·B+A·B̅ 1 1 1
en el mismo
estado.
2.6. DIAGRAMA DE TIEMPOS
Es un gráfico de voltaje contra tiempo (t), el cual se muestra una señal digital común y la forma en
que ésta varía a través del tiempo. La escala de tiempo horizontal esta graduada en intervalos
regulares que comienzan desde t0 y permanece ahí hasta el tiempo t1, t2 y así sucesivamente. Para
el ejemplo del diagrama de tiempos que se muestra aquí, la señal empieza en 0V (“0” lógico), en el
tiempo t0 y permanece ahí hasta el tiempo t1. En t1 la señal realiza una transición (salto) hasta 4V
(“1” lógico). En t2 regresa a 0V. En t3 y t5 ocurren transiciones similares. Observe que la señal no
cambia en t4, sino que permanece en 4V desde t3 hasta t5.
Figura 3: Diagrama de tiempos de una señal digital
A continuación se muestra algunos ejemplos de diagramas de tiempos en relación a las compuertas

lógicas.
Figura 4: Diagrama de tiempos de compuertas OR, AND y NOT
COMPUERTA DIAGRAMA DE TIEMPOS
OR
2 entradas

AND
2 entradas
NOT
2.7. UNIVERSALIDAD DE LAS COMPUERTAS NAND Y NOR
Todas las expresiones booleanas consisten de varias combinaciones de las operaciones básicas de
OR, AND e INVERSOR. Por lo tanto, cualquier expresión puede implementarse mediante el uso de
combinaciones de compuertas OR, AND y NOT. No obstante, es posible implementar cualquier
expresión lógica utilizando sólo compuertas NAND. Esto se debe a que si las compuertas NAND se
combinan en forma apropiada, pueden usarse para realizar cada una de las operaciones booleanas
OR, AND y NOT. La siguiente figura demuestra este concepto.
Figura 5: Ejemplos de universalidad de la compuerta NAND

2.8. REPRESENTACIONES ALTERNAS DE COMPUERTAS LÓGICAS
Hemos presentado las seis compuertas lógicas básicas (AND, OR, NOT, NAND, NOR, YES) y los
símbolos estándar que se utilizan para representarlas en los diagramas de circuitos lógicos. Aunque
tal vez algunos diagramas de circuitos aún utilicen estos símbolos estándar de manera exclusiva,
cada vez es más común encontrar diagramas de circuitos en los que se emplean los símbolos lógicos
alternativos, además de los símbolos estándar.
El símbolo alternativo para cada compuerta se obtiene a partir del símbolo estándar mediante el
siguiente proceso:
a) Invertir cada entrada y salida del símbolo estándar. Para ello se agregan burbujas (pequeños
círculos) en las entradas y salidas que no tienen burbujas y se quitan las de las entradas y
salidas que si tienen
b) Cambiar el símbolo de la operación de AND a OR, o de OR a AND. En el caso especial del
NOT, el símbolo de la operación no se cambia.
Figura 6: Símbolos estándar alternativos para varias compuertas AND, OR, NAND, NOR y NOT
2.9. SEÑALES DIGITALES
En los sistemas digitales, las señales quedan establecidas por niveles de tensión BAJO y ALTO en
la lógica de nivel, la transición entre los niveles BAJO a ALTO en la lógica de flanco y en la transición
entre los niveles BAJO a ALTO y ALTO a BAJO en la lógica de pulso.

En la lógica de flanco y pulso, las transiciones entre niveles no ocurre instantáneamente como sería
lo ideal, sino que dicha transición sucede en un tiempo finito y que normalmente se lo define como:
tiempo de subida (tr), tiempo de bajada (tf), tiempo de duración de pulso (tw).
TIEMPO DE SUBIDA (tr)
Es el tiempo requerido por la señal para pasar de un nivel BAJO a un nivel ALTO y se mide como
el tiempo que tarda en pasar del 10% al 90% de la amplitud del impulso.
TIEMPO DE BAJADA (tf)
Es el tiempo requerido por la señal para pasar de un nivel ALTO a un nivel BAJO y se mide como
el tiempo que tarda en pasar del 90% al 10% de la amplitud del impulso.
ANCHURA DEL PULSO (tw)
Es una medida de la duración del pulso y se mide como el tiempo que tarda del 50% en el flanco de
subida y el 50% en el flanco de bajada.
2.10. TECNOLOGIAS DE LAS FAMILIAS LOGICAS
Se han desarrollado numerosas familias lógicas que proporcionan determinadas características que
las identifican tales como: velocidad, consumo de energía, densidad en los CIs, funcionalidad y costo
por lo que son preferidas por el diseñador de los circuitos digitales.
Tabla 4: Familias Lógicas

TECNOLOGÍA TIPO DE DISPOSITIVO
Lógica resistor – transistor (RTL) Bipolar
Lógica diodo – transistor (DTL) Bipolar
Lógica transistor – transistor (TTL) Bipolar
Lógica emisor – acoplado (ECL) Bipolar
Semiconductor con O2Si canal P (PMOS) Unipolar MOSFET
Semiconductor con O2Si canal N (NMOS) Unipolar MOSFET
Semiconductor con O2Si canal complementario
Unipolar MOSFET
(CMOS)
Arseniuro de galio (Ga As) Unipolar MOSFET
De las siguientes tecnologías mencionadas se detallan las siguientes características, con la

consideración del tipo de encapsulado, el cual se muestra la cantidad de operadores lógicos entre
el mínimo y máximo:
 SSI 12 Operadores lógicos

 MSI 12 a 99 Operadores lógicos
 LSI 100 a 9 999 Operadores lógicos
 VLSI 10 000 a 99 999 Operadores lógicos
 ULSI 100 000 o más Operadores lógicos

Tabla 5: Caracterización de las familias lógicas

Tecnología Consumo de energía Velocidad Encapsulado
RTL Alto Baja Discreto
DTL Alto Baja Discreto SSI
TTL Medio Media SSI, MSI
ECL Alto Alta SSI, MSI, LSI
PMOS Medio Baja MSI, LSI
NMOS Medio Media MSI, LSI, VLSI
CMOS Bajo Media SSI, MSI, LSI, VLSI
Ga As Alto Alta SSI,MSI, LSI, VLSI, ULSI
2.10.1. FAMILIA LÓGICA TRANSISTOR – TRANSISTOR (TTL)
Los transistores bipolares pueden trabajar como interruptores o conmutadores dependiendo como
se polarizan sus junturas, recordaremos que estos transistores tienes dos junturas, la juntura emisor
base (JEB) y la juntura colector base (JCB) esta juntura siempre se polariza en inversa. Normalmente
la tensión de polarización es de 5V.
ENTRADAS DESCONECTADAS (FLOTANTES)
Cualquier entrada de un circuito TTL que se deje desconectada (abierta) actúa en forma idéntica a
un 1 lógico que se aplique a esa entrada, ya que en cualquier caso la unión base-emisor o diodo en
la entrada no se polarizará en forma directa. Esto significa que en cualquier CI TTL, todas las
entradas son 1s si no se conectan con alguna señal lógica o a tierra. Cuando una entrada se deja
desconectada, se dice que está flotando.
2.10.2. FAMILIA LOGICA CMOS
Los transistores MOSFET de canal N o canal P, idealmente funcionan como interruptores abiertos
o cerrados dependiendo de la entrada de control, de los transistores MOSFET se tienen dos tipos:
los de inducción y deflexión, de estos el más utilizado en la tecnología digital es el MOSFET de
inducción de canal N y P.
ENTRADAS SIN UTILIZAR
Las entradas CMOS nunca se deben dejar desconectadas. Todas las entradas CMOS deben
conectarse ya sea a un nivel de voltaje fijo (0 V o VDD) o a otra entrada. Esta regla se aplica incluso
a las entradas de las compuertas lógicas adicionales que no se utilicen en un chip. Una entrada
CMOS desconectada está susceptible al ruido y las cargas estáticas que podrían polarizar fácilmente
los MOSFETs de canal P y de canal N en el estado conductivo, lo cual produciría un aumento en la
disipación de potencia y un posible sobrecalentamiento
SENSIBILIDAD ESTÁTICA
Todos los dispositivos electrónicos, en mayor o menor grado, son sensibles al daño debido a la
electricidad estática. El cuerpo humano es un excelente almacén de cargas electrostáticas. Por

ejemplo, cuando usted camina a lo largo de una carpeta puede acumularse en su cuerpo una carga
estática de más de 30,000 V. Si después toca un dispositivo electrónico, parte de esta carga puede
llegar a transferirse al dispositivo. Las familias lógicas MOS (y todos los MOSFETs) son en especial
susceptibles al daño por carga electrostática.
2.11. NIVELES DE LAS FAMILIAS LÓGICOS
Tal como se estableció en los sitemas digitales se utilizan solo dos estados posibles para los niveles
lógicos, los que son representados mediante dos niveles de tensión, el nivel BAJO (LOW) o 0 lógico
y el nivel ALTO (HIGH) o 1 lógico, estos dos valores de tensión en un circuito digital se asocian a
intervalos de tensión, mientras las señales se encuentran dentro de dichos intervalos, estas serán
interpretados correctamente independiente del valor concreto.
Los catálogos de los fabricantes de operadores lógicos incluyen los siguientes parámetros que
determinan los intervalos de tensión bajo y alto:
En la entrada
 VILmax: tensión máxima que una entrada se considera como nivel BAJO
 VIHmin: tensión mínima que una entrada se considera como nivel ALTO
De esta forma, cualquier tensión entre 0 y VILmax se considera bajo y cualquier tensión entre VIHmin y
Vcc se considera alto.
En la salida dependen de la carga conectada, de forma que se expresan siempre para una intensidad
determinada
 VOLmax: tensión máxima de salida en nivel BAJO.
 VOHmin: tensión mínima de salida en nivel ALTO.
Tabla 6: Niveles de voltaje de entrada/salida con VDD = VCC = +5V

CMOS
PARÁMETRO 4000B 74HC 74HCT 74AC 74ACT 74AHC 74AHCT
VIH (min) 3.5 3.5 2.0 3.5 2.0 3.85 2.0
VIL (max) 1.5 1.0 0.8 1.5 0.8 1.65 0.8
VOH (min) 4.95 4.9 4.9 4.9 4.9 4.4 3.15
VOL (max) 0.05 0.1 0.1 0.1 0.1 0.44 0.1
TTL
PARAMETROS 74 74LS 74AS 74ALS
VIH (min) 2.0 2.0 2.0 2.0
VIL (max) 0.8 0.8 0.8 0.8
VOH (min) 2.4 2.7 2.7 2.5
VOL (max) 0.4 0.5 0.5 0.5
CAPÍTULO 3. ALGEBRA DE BOOLE Y FUNCIONES CANONICAS

3.1. ALGEBRA DE BOOLE
El álgebra de Boole fue establecido en 1845 por George Boole para obtener un sistema análisis
matemático de la lógica. Para este propósito introdujo un tratamiento sistemático de la lógica y
desarrolló un sistema algebraico que ahora se lo conoce como “ALGEBRA DE BOOLE”.
3.1.1. PRINCIPIO DE DUALIDAD
El Álgebra booleana al igual que los sistemas digitales cumple con el principio de dualidad. Así sus
postulados o axiomas listaremos en dos columnas, una para intersecciones y otra para uniones,
mostrando donde corresponda uno, dos o los tres operadores básicos, siendo ambas columnas
equivalentes, es decir una puede ser obtenida de la otra intercambiando los operadores, tal que se
intercambien la suma lógica por el producto lógico, el 0 lógico por el 1 lógico y viceversa. Esta
importante propiedad del álgebra booleana se denomina principio de dualidad.
Por este principio, el dual de cualquier proposición verdadera (axioma o teorema) en álgebra
booleana también es una proposición verdadera. Con frecuencia la aplicación de la dualidad
conduce a una implementación circuital de dos formas una más simple que la otra.
El álgebra de Boole es una estructura que utiliza tres operaciones básicas que son:
 El producto lógico (·) de proposición intersección
 La suma lógica (+) de proposición unión
 El complemento (-) de proposición negación
Tabla 7: Postulados o teoremas que permiten operar con el Álgebra de Boole

Postulado o teorema Intersección Unión
1 Propiedad conmutativa A·B·C = A·C·B = C·B·A A+B+C = A+C+B = C+B+A
2 Propiedad asociativa A·B·C = A· (B·C) = (A·B)·C A+B+C = A+(B+C) = (A+B)+C
3 Propiedad distributiva A·(B+C) = (A·B) + (A·C) A+(B·C) = (A+B) · (A+C)
4 Reglas de complemento A·A̅ = 0 A+A̅ = 1
A·A=A A+A=A
5 Reglas de potencia
A̅·A̅=A̅ A̅+A̅=A̅
A·(A+B)=A A+(A·B)=A
6 Leyes de absorción
A·(A̅+B) = A·B A+(A̅·B) = A+B
7 Leyes de Morgan A·B·C=A̅+B̅+C̅ A+B+C=A̅·B̅·C̅
A·0=0 A+0=A
8 Reglas del 0 y 1
A·1=A A+1=1
9 Involución (solo para negación)

3.1.2. DEMOSTRACIÓN DE LOS POSTULADOS O TEOREMAS DEL ALGEBRA DE BOOLE
En este caso se tiene tres variables (n=)
3.2. VARIABLES LÓCAS COMPUESTAS
De igual forma que en el álgebra, para la lógica de proposiciones se establece la existencia de

variables lógicas compuestas; en este caso las variables compuestas están formadas por variables
relacionadas por algún operador y como son variables éstas pueden asumir cualquier estado 0 ó 1
lógico, pero las variables compuestas no adoptan uno de los estados por cumplimiento del operador
que las relaciona sino por presencia o ausencia en la función lógica en la que participan. Con esta
característica se tienen dos variables compuestas que son:
3.2.1. MINTÉRMINO
Es el operador que relaciona a las variables lógicas individuales es la proposición intersección o

producto lógico (·), por esta característica se denomina mintérmino de n variables lógicas a las 2 n
intersecciones que se forman con todas las variables individuales complementadas o no, pero de
modo tal que en ninguna parte de ellas figura una variable repetida ni coexista una variable con su
propio complemento
El mintérmino es una variable lógica compuesta que puede tomar cualquiera de los estados 0 ó 1
lógico.
Tabla 8: Generación y representación de mintérminos
N 2n Número de mintérminos Literal Binario Decimal Simbólico
A̅·B̅ 00 0 m0
2 A̅·B 01 1 m1
22 Se forman 4 mintérminos
(A,B) A·B̅ 10 2 m2
A·B 11 3 m3
A̅·B̅·C̅ 000 0 m0
A̅·B̅·C 001 1 m1
A̅·B·C̅ 010 2 m2
3 A̅·B·C 011 3 m3
23 Se forman 8 mintérminos
(A,B,C) A·B̅·C̅ 100 4 m4
A·B̅·C 101 5 m5
A·B·C̅ 110 6 m6
A·B·C 111 7 m7
3.2.2. MAXTÉRMINO

El operador que relaciona a las variables lógicas individuales es la proposición unión (+) o suma
lógica, por esta característica se denomina maxtérmino de n variables lógicas a las 2n uniones que
se forman con todas las variables individuales complementadas o no, pero de modo tal que en
ninguna de ellas figure una variable repetida ni coexista una variable con su propio complemento.
Tabla 9: Generación y representación de maxtérminos

N 2n Número de maxtérminos Literal Binario Decimal Simbólico
A̅+B̅ 00 0̅ M0
2 A̅+B 01 1̅ M1
22 Se forman 4 maxntérminos
(A,B) A+B̅ 10 2̅ M2
A+B 11 3̅ M3
A̅+B̅+C̅ 000 0̅ M0
A̅+B̅+C 001 1̅ M1
A̅+B+C̅ 010 2̅ M2
3 A̅+B+C 011 3̅ M3
23 Se forman 8 maxtérminos
(A,B,C) A+B̅+C̅ 100 4̅ M4
A+B̅+C 101 5̅ M5
A+B+C̅ 110 6̅ M6
A+B+C 111 7̅ M7
3.2.3. TEOREMA FUNDAMENTAL DE LAS FUNCIONES LÓGICAS
a) La unión de todos los mintérminos de n variables es igual a 1 lógico

b) La intersección de todos los maxtérminos de n variables es igual a 0 lógico
Nota.- El teorema tiene dos partes como se establece por su enunciado; una es para mintérminos
que es la intersección de variables lógicas, es decir que expresa la unión de intersecciones y la otra
es para maxtérminos que es la unión de variables lógicas, es decir que expresa la intersección de
uniones presentándose en este caso también el principio de dualidad.
Se adapta la siguiente notación para su representación:

 Unión = Suma lógica = Σ
 Intersección = Producto lógico = Π
En símbolos el teorema establece ΣΠ = 1 𝑦 ΠΣ = 0 en cada caso
3.2.4. COROLARIO
Como consecuencia del teorema fundamental se plantean dos corolarios:

1.- a) La unión de no todos los mintérminos de n variables es una función lógica y puede por ello
tomar uno de los dos estados lógicos 0 ó 1.
b) La intersección de no todos los maxtérminos de n variables es una función lógica y puede
por ello tomar uno de los dos estados lógicos 0 ó 1.
2.- a) Toda función lógica puede ser expresada como una unión de mintérminos donde no
figuren todos (función de la primera forma canónica PFC)
b) Toda función lógica puede ser expresada como una intersección de maxtérminos donde
no figuren todos (función de la primera forma canónica SFC)
En estos corolarios se aprecia que también se cumple el principio de dualidad.
3.3. FUNCIONES CANÓNICAS
Una función es canónica cuando está compuesto por mintérminos (en su generación participan todas
las variables individuales) o maxtérminos (en su generación participan todas las variables
individuales), una función lógica puede expresarse en forma algebraica y/o mediante una tabla de
verdad formada por mintérminos o maxtérminos.
Como consecuencia existen dos maneras de desarrollar las funciones lógicas canónicas:
 Funciones de la primera forma canónica (PFC)
 Funciones de la segunda forma canónica (SFC)
3.3.1. FUNCIONES DE LA PRIMERA FORMA CANÓNICA
Toda función lógica expresada como una unión de mintérminos donde no figuren todos se llama
función de la primera forma canónica, como los mintérminos tienen cuatro formas para su
representación, las cuales son:
 Notación literal
 Notación binaria
 Notación decimal
 Notación simbólica
3.3.2. FUNCIONES DE LA SEGUNDA FORMA CANÓNICA
Toda función lógica expresada como una intersección de maxtérminos donde no figuren todos se
llama función de la segunda forma canónica, al igual que los mintérminos, los maxtérminos tienen
cuatro formas para su representación.
3.3.3. TRANSFORMACION DE FUNCIONES CANÓNICAS
Las dos formas canónicas de las funciones lógicas con modalidades diferentes de expresar una
misma función, como en todos los sistemas digitales se cumple el principio de dualidad, es posible
realizar las transformaciones entre las dos formas canónicas. Es decir que toda función expresada
en la primera forma canónica tiene su equivalente en la segunda forma canónica y viceversa; en
consecuencia se establece el procedimiento adecuado para realizar estas transformaciones:

DE LA PRIMERA FORMA CANÓNICA EN LA SEGUNDA FORMA
Se procede de la siguiente manera:

Dada la función F (en PFC) se determina el complemento de la función, es decir F̅ de tal manera
que F + F̅ = 1; por lo que F̅ (complementado), está formado por todos los mintérminos que n están
presentes en F.
A la función F̅ expresada en forma literal en ambos miembros se aplica la ley de De Morgan, en el
primer miembro por involución se tiene la función F y en el segundo

SIMPLIFICACION DE FUNCIONES LÓGICAS
EXPRESIONES BOOLEANAS MINIMALES
Los teoremas y leyes del álgebra de Boole permiten realizar simplificaciones en circuitos digitales
con la finalidad de minimizar el costo y tamaño del mismo. La tarea fundamental consiste en reducir
el número de términos de la función lógica, y de esta forma minimizar las compuertas utilizadas en
el diseño sin cambiar el funcionamiento combinacional digital
Deben cumplir con la siguiente condición: para n variables de entrada deben existir, 2n
combinaciones distintas de productos y/o sumas que incluyan todas las variables de entrada del
circuito. A continuación se presentan algunos ejercicios para minimizar funciones lógicas aplicando
las leyes y los teoremas del álgebra de Boole.
Ejemplo:
Simplificar la siguiente función lógica: F(X,Y,Z) = X̅Y̅Z̅ + Y̅Z + XY̅
X̅Y̅Z̅ + Y̅Z + XY̅ = Y̅(X̅Z̅ +Z X) Factor común

= Y̅(X + Z + X)
= Y̅((X̅ + X) + Z)
= Y̅(1 +Z)
= Y̅(1)
= Y̅
DIAGRAMAS DE KARNAUGH
 Es una forma gráfica de representar las funciones lógicas

 Es una asociación de cubículos donde cada cubículo representa a un mintérmino o
maxtérmino
 Debe cumplir con el principio de adyacencia: dos cubículos o más son adyacentes en forma
horizontal y/o vertical, cuando para pasar de un cubículo a otro solo cambia una variable por
vez.
 Para n variables habrán 2n cubículos
Ej:Para n=1 una variable (A) tendremos: N° de cubículos = 21 = 2
N° de cubículos
N° de entradas
Representación
Mintérminos Maxtérminos
2n
en diagramas de
n
(Suma de productos) (Producto de sumas)

Karnaugh
1 2 Dec A A Dec A A A 0 1
0 0 A̅ 0 0 A̅
1 1 A 1 1 A 0 1
.
Dec AB AB Dec A B AB AB 0 1
0 A̅ B̅ 00 0 A+B 00 0
0 1
2 4 1 A̅ B 01 1 A+B̅ 01
2 A B̅ 10 2 A̅+B 10 1
2 3
3 AB 11 3 A̅+B̅ 11
.
Dec ABC ABC Dec ABC ABC

0 A̅ B̅ C̅ 000 0 A+B+C 000
1 A̅ B̅ C 001 1 A+B+C̅ 001
2 A̅ B C̅ 010 2 A+B̅+C 010
3 8 3 A̅ B C 011 3 A+B̅+C̅ 011
4 A B̅ C̅ 100 4 A̅+B+C 100
5 A B̅ C 101 5 A̅+B+C̅ 101
6 A B C̅ 110 6 A̅+B̅+C 110
7 ABC 111 7 A̅+B̅+C̅ 111
. .
Dec ABCD ABCD Dec ABCD ABCD

0 A̅ B̅ C̅ D̅ 0000 0 A+B+C+D 0000
1 A̅ B̅ C̅ D 0001 1 A+B+C+D̅ 0001
2 A̅ B̅ C D̅ 0010 2 A+B+C̅+D 0010
3 A̅ B̅ C D 0011 3 A+B+C̅+D̅ 0011
4 A̅ B C̅ D̅ 0100 4 A+B̅+C+D 0100
5 A̅ B C̅ D 0101 5 A+B̅+C+D̅ 0101
6 A̅ B C D̅ 0110 6 A+B̅+C̅+D 0110
4 16
7 A̅ B C D 0111 7 A+B̅+C̅+D̅ 0111
8 A B̅ C̅ D̅ 1000 8 A̅+B+C+D 1000
9 A B̅ C̅ D 1001 9 A̅+B+C+D̅ 1001
10 A B̅ C D̅ 1010 10 A̅+B+C̅+D 1010
11 A B̅ C D 1011 11 A̅+B+C̅+D̅ 1011
12 A B C̅ D̅ 1100 12 A̅+B̅+C+D 1100
13 A B C̅ D 1101 13 A̅+B̅+C+D̅ 1101
14 A B C D̅ 1110 14 A̅+B̅+C̅+D 1110
15 ABCD 1111 15 A̅+B̅+C̅+D̅ 1111
Representación en Diagramas de Karnaugh
Para 3 entradas Para 4 entradas

a). a).
BC 00 01 11 10
A CD 00 01 11 10
0 AB
0 1 3 2
00
1 0 1 3 2
4 5 7 6
01
4 5 7 6
11
12 13 15 14
b).
b). 10
8 9 11 10
AB 00 01 11 10 AB 00 01 11 10
C CD
0 00
0 2 6 4 0 4 12 8
1 01
1 3 7 5 1 5 13 9
11
3 7 15 11
10
2 6 14 10
c). d) c).
A 0 1 C 0 1 CD 00 01 11 10
BC AB BA
00 00 00
0 4 0 1 0 1 3 2
01 01 01
1 5 2 3 8 9 11 10
11 11 11
3 7 6 7 12 13 15 14
10 10 10
2 6 4 5 4 5 7 6
NOTA: Tomar en cuenta la posición de las entradas en la tabla de verdad y en el diagrama de

karnaugh
Esta forma de ordenar la combinación binaria recibe el nombre de código gray (o reflejado), por tanto
se anticipará algunos conceptos:
Este código es simétrico y cíclico también denominado código continuo; su filosofía de generación
es que para 2n-1 primeras combinaciones se agrega 0 a la izquierda y para las 2n-1 siguientes se
agrega 1 a la izquierda (o sea la mitad inferior 0 y la superior 1), siendo el código básico el 0 y el
1.
Ejemplos:
Para n=2 dos variables Para n=3 tres variables

(cuatro combinaciones) (ocho combinaciones)

0 00 0 00 000 0
1 01 1 01 001 1
____ (espejo) ___ 11 011 2
1 11 2 10 010 3
0 10 3 ____ (espejo)
10 110 4
11 111 5
01 101 6
00 100 7
En este caso el básico es 0 y 1 En este caso el básico es de dos variables
PROCEDIMIENTO PARA LA SIMPLIFICACIÓN DE KARNAUGH
 Dada la función representarla en el diagrama de Karnaugh siguiendo los métodos

establecidos
 Si la función es canónica colocando un 1 en el cubículo correspondiente al mintérmino o
maxtérmino presente en la función, y un 0 ó nada en el cubículo correspondiente al
mintérmino o maxtérmino ausente de la función (caso contrario representar en su forma
canónica)
 Realizar las agrupaciones considerando (2n) en otras palabras sólo se podrá agrupar en
grupos de 2, 4, 8, 16, etc. Con la condición que los cubículos sean adyacentes
 Se podrá tomar en cuenta si el(los) mismo(s) cubículos quedan compartidos en varios grupos
(2 o más) pero deberá tener al menos un cubículo propio
 Los grupos ya enlazados se considerarán para su simplificación
 La simplificación se realiza con las entradas que se modifican de 0 a 1, y se va anotando las
entradas que se mantienen considerando si es Suma de Productos (mintérmino) o Producto
de sumas (maxtérminos)

3 Compendio Digital I

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

3 Compendio Digital I

Cargado por

Copyright:

Formatos disponibles

INSTITUTO TECNOLOGICO “RVDO.

PADRE SEBASTIAN OBERMAIER”

CAPÍTULO 1. SISTEMAS Y CODIGOS DE NUMERACIÓN

1.2. SISTEMAS NUMÉRICOS DE CUALQUIER BASE

1.2.1. SISTEMA DECIMAL

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 1

1.2.2. SISTEMA BINARIO

1.2.3. SISTEMA OCTAL

1.2.4. SISTEMA HEXADECIMAL

Tabla 1: Equivalencia entre sistemas de los primeros veintiuno números decimales

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 2

1.3. TRANSFORMACIÓN ENTRE LOS SISTEMAS NUMÉRICOS

1.3.1. TRANSFORMACIÓN DE UN NÚMERO DE BASE CUALQUIERA A SISTEMA DECIMAL

Figura 1: Valor ponderado a un número decimal

2*100=2*1 6*10-2 = 6*(1/100)

La transformación al sistema decimal de un número dado en cualquier base se obtiene con la

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 3

Ejemplo 1: Transformar a decimal el número binario 11011001,11012

Solución: La cantidad de dígitos enteros n = 6; la base del sistema b = 2 y la cantidad de dígitos

Ejemplo 2: Transformar a decimal el número hexadecimal C0A016

Solución: La cantidad de dígitos enteros n = 5; la base del sistema b = 16 y la cantidad de dígitos

1.3.2. TRANSFORMACIÓN DE UN NÚMERO DECIMAL A CUALQUIER BASE

Enésima partición que se realiza con el número decimal N10.

La cifra resultante de la transformación de un número decimal, en otro sistema numérico; se

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 4

Ejemplo 3: Transformar el número 549,2810 en: a) binario, b) octal y c) hexadecimal

La Parte entera, más la parte fraccionaria, da como resultado: 549,2810 = 1000100101,0102

0,28 x 8 = 2,24 - 2 = 0,24 a-1 = 2

La Parte entera más la parte fraccionaria da como resultado: 549,2810 = 1045,2138

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 5

0,28 x 16 = 4,88 - 4 = 0,88 a-1 = 4

La Parte entera más la parte fraccionaria da como resultado: 549,2810 = 225,4E116

1.3.3. TRANSFORMACIONES DIRECTAS ENTRE SISTEMAS OCTAL Y HEXADECIMAL

Ejemplo 4: Convertir al sistema binario el siguiente número dado en octal 54721,448

54721,448 = 101 100 111 010 001,100 12

Ejemplo 5. Convertir al sistema binario el siguiente números dados en hexadecimal:

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 6

0001 1101 0101 1010 1110 0001 0111 , 0001 1010

1 1101 0101 1010 1110 0001 0111,0001 10102 = 1D5AE17,1A16

Ejemplo 7. Realizar la transformación a hexadecimal del siguiente número: 45674012,38

Solución: El grupo hexadecimal fraccionario se debe completar con cero.

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 7

CAPÍTULO 2. LOGICA DE PROPOSICIONES Y COMPUERTAS

2.2. LOGICA DE PROPOSICIONES

En base a una relación de proposiciones (proposición de proposiciones) se asignan tres operaciones

2.2.1. PROPOSICIÓN INTERSECCIÓN

 Una proposición intersección es verdadera si y solo si son verdaderas todas las

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 8

La Intersección se representa como:

2.2.2. PROPOSICIÓN UNIÓN

La unión se representa como:

2.2.3. PROPOSICIÓN NEGACIÓN

 La proposición negación como su nombre indica niega permanentemente la veracidad o

A la proposición negación también se la conoce como complementación o inversión

2.3. VARIABLE LÓGICA

Tabla 2: Ejemplos de casos de variable lógica

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 9

2.3.1. FUNCIÓN LÓGICA

2.4. TABLA DE VERDAD

Tabla 3: Tablas de verdad de 1,2 y 3 entradas

ELABORADO POR: LIC. SERGIO MAMANI PEREZ Página 10

2.5. OPERADORES Y COMPUERTAS LÓGICAS

2100=21 610-2 = 6(1/100)