INTRODUCCIN A LA TCNICA DIGITAL

+Byte: conjunto de 8 bits.

+Bit: es una unidad mnima de informacin, que puede tener solo dos valores (cero o uno).

+Sistema Fsico: es un conjunto de objetos o materiales que poseen una conexin o interaccin o un
modelo matemtico de tipo causal, es decir, basados en figuras, grficos o descripciones causales
que en general se contentan con predecir si el estado del sistema ir en determinada direccin o si
aumentar o disminuir alguna magnitud, sin importar exactamente la magnitud concreta de la
mayora de aspectos (modelos cualitativos o conceptuales). Se pueden dividir en:

++ Sistema abierto, que recibe flujos (energa y materia) de su entorno. Los sistemas
abiertos, por el hecho de recibir energa, pueden realizar el trabajo de mantener sus propias
estructuras e incluso incrementar su contenido de informacin. Ejemplo: el hecho de que los seres
vivos sean sistemas estables capaces de mantener su estructura a pesar de los cambios del entorno
requiere que sean sistemas abiertos.
++Sistema cerrado, que slo intercambia energa con su entorno. En un sistema cerrado el
valor de la entropa es mximo, compatible con la cantidad de energa que tiene.
++Sistema aislado, que no tiene ningn intercambio con el entorno.

+Sistema Analgico: es un conjunto de dispositivos que manipulan, generan, transmiten, procesan

seales anlogas, es decir, valores o magnitudes infinitas, en teora.

+Sistema Digital: es un conjunto de dispositivos que manipulan, generan, transmiten, procesan

seales digitales, es decir, valores o magnitudes discretas (que pertenecen a un grupo establecido).
Ejemplo: 1 y 0, verdadero y falso, si y no, etc.

+Algoritmos: son mtodos computacionales que se valoran por su eficiencia computacional. Estos
mtodos se constituyen por instrucciones ordenadas, bien definidas y finitas, que cumplen el
objetivo de llevar a cabo una actividad, desde un estado inicial y una entrada, para obtener una
solucin.
+Sistemas Numricos: son un conjunto de smbolos y reglas que representan datos numricos o
cantidades. Se caracterizan por una base que indican el nmero de smbolos. En informtica, resulta
conveniente la utilizacin de un sistema binario (base 2) por la practicidad de sus operaciones.

++Ejemplos de Sistemas Numricos:

+Cdigos: son sistemas numricos usados para la representacin de datos o para el procesamiento
de instrucciones, basados en el sistema binario. Caractersticas:

++Ponderado, es decir, cada posicin de una secuencia de dgitos tiene asociado un peso.
Ejemplo:

0 1 1 0 0 0 1 1

128 64 32 16 8 4 2 1

MSB LSB

Most Significant Bit Least Significant Bit

Bit Ms Significativo Bit Menos Significativo

Bit Ms Pesado Bit Menos Pesado

++Distancia, esta se da entre dos combinaciones de bits y su valor es la cantidad de bits que
cambian de una a otra.
 ++Autocomplementaridad, es decir, el complemento de cualquier combinacin puede
hallarse invirtiendo los valores de cada uno de los bits.

++Ejemplos de cdigos:

+++Cdigos Numricos:

++++BCD--Binary-Coded Decimal--Decimal codificado en binario:

Decimal BCD
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1

++++BCDXS3/Binary-Coded Decimal Excess 3/Decimal codificado en binario

exceso 3:

Decimal BCDXS3
X 0 0 0 0
X 0 0 0 1
X 0 0 1 0
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0
 ++++Gray:

Decimal Gray
0 0 0 0 0
1 0 0 0 1 Espejo
2 0 0 1 1
3 0 0 1 0 Espejo
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0 Espejo
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0 (y sigue)

++++Johnson:

Decimal Johnson
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 1
3 0 0 1 1 1
4 0 1 1 1 1
5 1 1 1 1 1
6 1 1 1 1 0
7 1 1 1 0 0
8 1 1 0 0 0
9 1 0 0 0 0

++++Hamming:

Un mtodo para asegurar la transmisin de informacin es agregar al mensaje unos bits de

paridad. Estos bits de paridad se aaden de izquierda a derecha en las posiciones que siguen la regla
de 2 , con n>0 y n y n=0.

k k m k m m m k m m m

Para saber que valores deben tener los bits de paridad se realizan la siguiente norma (a modo
de ejemplo, el mensaje a transmitir es 1010):
1) Antes de hallar los valores para cada bit de paridad debemos saber con cules de los bits del
mensaje se deben realizar:

2) Luego se realiza la operacin booleana xor con los correspondientes bits de mensajes para cada
bit de paridad:
k =m m m =1 0 0=1
k =m m m =1 1 0=0
k =m m m =0 1 0=1

Entonces el mensaje en cdigo Hamming es 1011010

En el caso de querer ver si el mensaje se transmiti correctamente se realiza el siguiente

clculo:

k m m m =
k m m m =
k m m m =

Si son iguales a cero, el mensaje no tiene errores. Si alguno es distinto de cero, el error se encuentra
en la posicin que indican los resultados, leyendolos de abajo hacia arriba como indica la flecha,
expresado en binario. La posicin se cuenta de izquierda a derecha. Ej:

Mensaje recibido: 1011000 k k m k m m m

k m m m =1 1 0 0=0
k m m m =0 1 0 0=1
k m m m =1 0 0 0=1

El error en el mensaje se da en la posicin 1106, entonces cambiamos m de 0 (que es el

valor que tena) a 1.
 +++Cdigos Alfanumricos:

+lgebra de Boole:

++Principio de Dualidad: a toda relacin o ley lgica le corresponder su dual, formada

mediante el intercambio de los operadores y de los 1 con 0 o viceversa.

++Postulados de Huntintong:
+++Conmutatividad:
I) A+B=B+A
II) AB=BA

+++Distributividad:
I) A(B+C)=AB+AC
II) A+(BC)=(A+B) (A+C)

+++Identidad o Invariancia:
I) A+0=A
II) A1=A

+++Complemento:
I) A+ =1 + (unin)
II)A =0 (interseccin)
 ++Propiedades (Teoremas):

+++Potencia:
I)A+A=A
II)AA=A

+++Elementos Nulos:
I)A+1=1
II)A0=0

+++Involucin:
I) =A

+++Absorcin:
I) A+AB=A
II)A(A+B)=A

+++Asociatividad:
I)A+(B+C)=(A+B)+C
II)A(BC)=(AB)C

+++Leyes de Morgan:
I) =
II) = +

+Circuitos Combinacionales: los valores de sus salidas son el resultado de una funcin depende de
los valores de entradas y es independiente de los estados anteriores de sus salidas. Ejemplos:

++Circuitos Lgicos: Generador o Detector de Paridad, Multiplexor y Demultiplexor,

Conversor de Cdigo, Comparador.

++Aritmticos: Sumador.

++Aritmticos y Lgicos: Unidad Aritmtico Lgica (UAL)

Sus funciones combinacionales son:

++OR: = A+B

++AND: = AB

++NAND: =

++XOR: = A B= B+A

+Circuitos Secuenciales: los valores de sus salidas son el resultado de una funcin que depende de
los valores de entradas y de los estados anteriores de sus salidas. Ejemplos: circuitos biestables,
circuitos asincrnicos, circuitos sincrnicos.
+PLD (Programmable Logic Device):

+Circuitos Programados: los valores de sus salidas son el resultado de funciones

programadas de fbrica que dependen de los valores de entradas. Ejemplos:

++ROM (Read Only Memory): DRAM (Dynamic Read Only Memory), SRAM (Static
Read Only Memory).

+Circuitos Programables: los valores de sus salidas son el resultado de funciones

programadas por el usuario que dependen de los valores de entradas. Ejemplos:

++PROM (Programmable Read Only Memory): EPROM (Erasable Programmable

Read Only Memory), EEPROM (Electrically Erasable Programmable Read Only Memory).

+Computadora Digital: es una mquina electrnica que recibe y procesa datos para convertirlos en
informacin conveniente y til que posteriormente se envan a las unidades de salida. Desde el punto
de vista funcional es una mquina que posee, al menos, una unidad central de procesamiento, una
memoria principal y algn perifrico o dispositivo de entrada y otro de salida. Los dispositivos de
entrada permiten el ingreso de datos, la CPU se encarga de su procesamiento (operaciones
aritmtico-lgicas) y los dispositivos de salida los comunican a otros medios. Es as, que la
computadora recibe datos, los procesa y emite la informacin resultante, la que luego puede ser
interpretada, almacenada, transmitida a otra mquina o dispositivo o sencillamente impresa; todo
ello a criterio de un operador o usuario y bajo el control de un programa.

+Elementos de un Circuito:

++Generadores: pilas, bateras, etc.

++Conductores: cables, etc.

++Receptores: lmparas, motores, etc.

++Elementos de Control: interruptores, pulsadores, etc.

++Elementos de Proteccin: fusibles, etc.

+Tensin o Diferencia de Potencial: magnitud fsica que cuantifica la diferencia de potencial elctrico
entre 2 puntos // Trabajo por unidad de carga ejercido por el campo elctrico sobre una partcula
cargada para moverla entre dos posiciones determinadas.

+Corriente Elctrica: flujo de carga elctrica por unidad de tiempo que recorre un material.

+Potencia: relacin de paso de energa de un flujo por unidad de tiempo, es decir, la cantidad de
energa entregada o absorbida por un elemento determinado.

+Energa: Causada por el movimiento de las cargas elctricas en el interior de los materiales
conductores establecida por una diferencia de potencial. Produce 3 efectos: luminoso, trmico,
magntico.
+Resistencia: componente electrnico diseado para introducir una resistencia elctrica
determinada entre dos puntos de un circuito elctrico.

+Capacitor: es un dispositivo capaz de almacenar energa sustentando un campo elctrico.

+Inductor: bobina o reactor, es un componente elctrico que, debido al fenmeno de la

autoinduccin, almacena energa en forma de campo magntico.

+Fuente de Tensin Ideal: Es una fuente de tensin que produce una tensin de salida constante. Es
una Fuente de Tensin con Resistencia interna cero.

+Fuente de Tensin Real: Es una fuente de tensin que no produce una tensin de salida constante,
sino decreciente. Es una Fuente de Tensin con Resistencia interna.

+Circuito en Serie: es una configuracin de conexin en la que los bornes o terminales de los
dispositivos se conectan secuencialmente, es decir, la terminal de salida de un dispositivo se conecta
a la terminal de entrada del dispositivo siguiente.

+Circuito en Paralelo: es una conexin de dispositivos en la que los bornes o terminales de entrada
de todos los dispositivos conectados coinciden entre s, al igual que sus terminales de salida.

+Diodo LED Ideal: es un diodo emisor de luz, un componente optoelectrnico pasivo (Fig. 1)

Fig. 1

Los ledes se usan como indicadores en muchos dispositivos y en iluminacin. Debido a su

capacidad de operacin a altas frecuencias, son tambin tiles en tecnologas avanzadas de
comunicaciones y control. Los ledes infrarrojos tambin se usan en unidades de control remoto de
muchos productos comerciales incluyendo equipos de audio y video.

+Relacin Voltaje-Intensidad-Resistencia: V = I R

+Transistor Bipolar de Juntura (TBJ): cuando un transistor se utiliza como interruptor o switch, la
corriente de base debe tener un valor para lograr que el transistor entre en corte y otro para que
entre en saturacin:

+Un transistor en corte tiene una corriente de colector (Ic) mnima (prcticamente igual a
cero) y un voltaje colector emisor (VCE) mximo (casi igual al voltaje de alimentacin). Ver la zona
amarilla en el grfico. Para lograr que el transistor entre en corte, el valor de la corriente de base
debe ser bajo o mejor an, cero.

+Un transistor en saturacin tiene una corriente de colector (Ic) mxima y un voltaje colector emisor
(VCE) casi nulo (cero voltios). Ver zona en verde en el grfico. Para lograr que el transistor entre en
saturacin, el valor de la corriente de base debe calcularse dependiendo de la carga que se est
operando entre encendido y apagado (funcionamiento de interruptor).

Si se conoce cul es la corriente que necesita la carga para activarse (se supone un bombillo o foco),
se tiene el valor de corriente que habr de conducir el transistor cuando este en saturacin y con el
valor de la fuente de alimentacin del circuito, se puede obtener la recta de carga. Ver grfico
anterior.

Esta recta de carga confirma que para que el transistor funcione en saturacin, Ic debe ser mximo y
VCE mnimo y para que est en corte, Ic debe ser el mnimo y VCE el mximo.

SISTEMAS NUMRICOS

+Sistema Numrico Posicional: El nmero de smbolos permitidos en un sistema de numeracin

posicional se conoce como base del sistema de numeracin. Si un sistema de numeracin posicional
tiene base b significa que disponemos de b smbolos diferentes para escribir los nmeros, y que b
unidades forman una unidad de orden superior. Cada dgito posee un valor que depende de su
posicin relativa, la cual est determinada por la base. Ejemplo:

505| = 5 10 + 0 10 + 5 10

+Sistema Numrico No Posicional: es cuando tiene el mismo valor, sin importar qu posicin o lugar
ocupe, eso pasa con los nmeros romanos.

+Valor Relativo (Peso): es aquel representa el mismo digito, dependiendo de la posicin que se
encuentre con respecto a la divisin de los enteros y las fracciones.

+Valor Absoluto: Es aquel representa un digito sin importar donde se encuentre.

+Base del Sistema: es el nmero de smbolos diferentes o guarismos, necesarios para representar un
nmero cualquiera de los infinitos posibles en el sistema.

+Coeficiente: es el que determina cual es el valor de cada smbolo dependiendo de la posicin que
ocupe. Estas cantidades se caracterizan por tener dgitos enteros y fraccionarios.

+Valores Posibles: son los que pueden representar a un slo digito.

+Cambio De Base:
Para pasar un nmero de una base 10 a otra se tiene que dividir el nmero que est antes de
la coma (dividendo) por la base (divisor) a la que se quiere pasar hasta que el nmero obtenido
(cociente) sea menor o igual que la nueva base (divisor). El nmero cambiado se obtiene del ultimo
cociente y los restos de cada divisin, empezando desde el ltimo cociente, luego el ultimo resto,
hasta el primer resto. (Ejemplo 1.1)

Ejemplo 1.1:

310| 100110110|

La forma de comprobar si el cambio de base 10 a otra estuvo bien desarrollado es cambiarlo

devuelta a la base original. Esto es, multiplicar cada dgito por la base, que tendr que estar elevada a
la posicin del dgito, y luego sumarlas. La posicin se cuenta desde 0 y de derecha a izquierda para
los que estn antes de la coma. Para los que estn despus se cuenta desde -1 y de izquierda a
derecha. (Ejemplo 1.2)

Ejemplo 1.2:

100110110| 310|

12 +02 +02 +12 +12 +02 +12 +12 +02 =

256 + 0 + 0 + 32 + 16 + 0 + 4 + 2 + 0 =

310

Ahora, el nmero que est despus de la coma se lo tiene que multiplicar por la nueva base
hasta que alcance la cantidad de dgitos indicado por el error o hasta alcanzar el resultado ,00.
Cada multiplicacin se realiza tomando en cuenta solo al nmero que est despus de la coma. El
nmero cambiado se obtiene del nmero que est antes de la coma en cada divisin, empezando
desde el primero hasta el ltimo. (Ejemplo 2.1)
La cantidad de dgitos despus de la coma se obtiene del mnimo exponente entero posible al
que elevaremos a la base para que sea menor al error solicitado. (Ejemplo 2.2)
Ejemplo 2.1:

0,31| 0,0100111 |

Ejemplo 2.2:

Tomando en cuenta el ejemplo anterior, y suponiendo que nos piden cambiar la base del
nmero con un error menor a 10 , busco un nmero tal que 2 elevado a algo me de menor a 10
y que no sea mayor:

1
10 = = 0,01
100

2 = = 0,5 > 0,01 ; 2 = = 0,25 > 0,01 ; 2 = = 0,125 > 0,01 ;

2 = = 0,0625 > 0,01 ; 2 = = 0,03125 > 0,01 ; 2 = = 0,015625 > 0,01 ;
1
2 = = 0,0078125 < 0,01
128

Entonces, los lugares despus de la coma, para el nuevo nmero, van a ser 7. Por lo tanto:

0,31| 0,0100111|

Como curiosidad se puede pasar de una base a otra pasando primero por otra. Por ejemplo,
cambiar la base 10 de 310 a base 8. Podemos, primero, pasar a base dos:

310| 100110110|

Luego, para pasarlo a base 4, tenemos que encontrar un nmero tal que 2 elevado a algo nos
de 8: 2 = 8. Esto nos sirve para saber cada cuntos dgitos hay que dividir al nmero de base dos,
contando de izquierda a derecha, para reemplazarlos por su valor en base 8 y as obtener el nuevo
nmero:
 100 110 110

4 6 6

+Complemento de un Nmero Binario: nos permite obtener la representacin binaria de nmeros

negativos. Existen dos complementos de un nmero:

++Complemento A Uno (CA1)/Complemento al Mdulo Menos Uno: se obtiene cambiando

los dgitos por su complementario, es decir, cambiando los unos por ceros y los ceros por uno. El
primer dgito, contando de izquierda a derecha, representa el signo del nmero: positivo si es 0,
negativo si es 1.

++Complemento A Dos (CA2)/Complemento al Mdulo: se obtiene cambiando los dgitos

por su complementario, es decir, cambiando los unos por ceros y los ceros por uno. El primer dgito,
contando de izquierda a derecha, representa el signo del nmero: positivo si es 0, negativo si es 1.

En general, para saber cul es el margen de nmeros que se puede representar para una
determinada cantidad de bits se realizan los siguientes clculos:

++MByS: (2 1); (2 1) con 0 y -0

++CA1: (2 1); (2 1) con 0 y -0
++CA2: (2 ); (2 1) con 0
+Registros del Procesador y cmo funcionan: Principalmente est dividido en dos unidades o sub-
procesadores:

++Unidad de Ejecucin (EU-Execution Unit): la cual est encargada de ejecutar las

instrucciones. Posee una Unidad de Aritmtica Lgica con un registro de estado de varios flags
asociados y un conjunto de registros de trabajo. Los flags son simplemente registros que indican el
estado del procesador despus de realizar una operacin de clculo.

+++Registros del EU: Acumulador (AH, AL), Base (BH, BL), Contador (CH, CL), Datos
(DH, DL); Puntero de Pila (SP), Puntero Base (BP), ndice Fuente (SI), ndice Destino (DI); Puntero de
Instruccin (IP), Indicadores de Estado (Flasgs H, Flasgs L).

++Unidad de Interfaz de Bus (BIU-Bus Interface Unit): encargada de la bsqueda de las

instrucciones, colocarlas en la cola de instrucciones antes de su ejecucin y facilitar el
direccionamiento de la memoria.

+++Registros del BIU: Segmento de Cdigo (CS), Segmento de Datos (DS), Segmento
de Pila (SS), Segmento Extra (ES).

+Divisin y tamao de los registros: Bsicamente, se pueden clasificar en tres grupos:

++Grupo de Datos: conjunto de registros aritmticos de 16 bits, pudindose usar cada una de
ellos como uno de 8 bits. Aun siendo registros de uso general, pueden tener funciones especficas.
Por ejemplo, el acumulador se emplea en multiplicaciones, divisiones, entradas o salidas, etc. La base
se utiliza como registro base para el direccionamiento de memoria. El contador se usa como
contador y almacenaje de datos. El de datos se utiliza para almacenar datos de 16 bits, muy
parecidos al acumulador.

++Grupo de Apuntadores: registros base e ndices, contador de programa y el puntero de

pila. El puntero de instruccin como registro de puntero es conocido principalmente como contador
de programa. Este contiene un valor de 16 bits. El puntero de pila es usado como registro de pila. El
puntero base acta como base de la direccin de la pila. Los registros ndice fuente e ndice destino
actan como ndices asociados al registro segmento de datos.

++Grupo de Registros de Segmentos: conjunto de registros base con propsito especial. El

grupo de registros de segmento est formado por los registros: segmento de cdigo, de datos, de pila
y segmento extra. La importancia de estos registros radica en la estructura de la memoria, pues lo
que hacen estos registros, como su nombre lo indica, es segmentar la memoria en trozos de 64 Kb,
que reciben el nombre de segmentos.

+Flags: Como ya se haba dicho, los flags son indicadores de 16 bits, y son los siguientes: Indicador de
Signo (N o SF), Indicador de Cero (Z o ZF), Indicador de Paridad (P o PF), Indicador de Acarreo (C-
Carry o CF), Indicador de Acarreo Auxiliar (AF) o arrastre intermedio (half-carry), Indicador de
Desbordamiento (V-Overflow o OF), Indicador de Direccin (DF), Indicador de Interrupcin (IF) y
Indicador de Trap (TF).
+Operaciones Aritmticas:

++Suma: ++Multiplicacin:

+IEEE (Institute of Electrical and Electronics Engineers/Instituto de Ingeniera Elctrica y

Electrnica) coma flotante: El estndar del IEEE para aritmtica en coma flotante (IEEE 754) define
formatos para la representacin de nmeros en coma flotante (incluyendo el cero) y valores
desnormalizados, as como valores especiales como infinito y NaN, con un conjunto de operaciones
en coma flotante que trabaja sobre estos valores. Tambin especifica cuatro modos de redondeo y
cinco excepciones (incluyendo cundo ocurren dichas excepciones y qu sucede en esos momentos).
El ttulo completo del estndar es IEEE Standard for Binary Floating-Point Arithmetic/
Estndar para la aritmtica binaria de punto flotante (ANSI/IEEE Std 754-1985), y tambin es
conocido por IEC 60559:1989, Binary floating-point arithmetic for microprocessor systems/
Aritmtica binaria de punto flotante para sistemas de microprocesador (originalmente el nmero de
referencia era IEC 559:1989).
IEEE 754 especifica cuatro formatos para la representacin de valores en coma flotante:
precisin simple (32 bits), precisin doble (64 bits), precisin simple extendida ( 43 bits, no usada
normalmente) y precisin doble extendida ( 79 bits, usualmente implementada con 80 bits). Slo los
valores de 32 bits son requeridos por el estndar, los otros son opcionales.

++Precisin Simple 32-bits: Un nmero en coma flotante de precisin simple se almacena en

una palabra de 32 bits.

Donde S es el signo (0=positivo, 1=negativo). EXP es el campo exponente. MANTISA se

refiere a la diferencia entre un nmero y su parte entera, es decir, su parte fraccionaria, ej:

++En el nmero decimal 123,7585, la parte entera es 123 y la mantisa es 0,7585.

++En el nmero decimal negativo -17,228, la parte entera es -18 y la mantisa es 0,772.

Para nmeros normalizados, los ms comunes, EXP es el exponente desplazado y Fraccin es

la parte fraccional del significando. El nmero tiene valor v:

v = s 2e m

Donde:

s = +1 (nmeros positivos) cuando S es 0

s = 1 (nmeros nega vos) cuando S es 1

e = Exp + 127 (en otras palabras, al exponente se le suma 127 y se almacena, a esto tambin se le
llama "biased with 127" en ingls)

m = 1, Fraccin en binario (esto es, el significando es el nmero binario 1 seguido por la coma
decimal seguido por los bits de Fraccin). Por lo tanto, 1 m < 2.

+Definicin de Coma Flotante y de la Norma IEEE 754 obtenida del campus:

+Aritmtica en Coma Flotante:
 LGEBRA DE BOOLE Y FUNCIONES LGICAS

+Forma Cannica: para una expresin algebraica booleana, la forma cannica est dada por las
sumatoria de los minitrminos o por la productoria de los maxitrminos.

++Minitrminos: es una expresin lgica que consiste en la operacin lgica AND, entre una
determinada cantidad de variables, y la operacin lgica NOT.
 Tabla de minitrminos para 3 variables (a, b, c).

++Maxitrminos: es una expresin lgica que consiste en la operacin lgica OR, entre una
determinada cantidad de variables, y la operacin lgica NOT.

Tabla de maxitrminos para 3 variables (a, b, c).

+Variable Dependiente: es el nombre que se le da al resultado de una funcin lgica.

+Variable Independiente: es el nombre que se le da a las variables que se relacionan mediante

operaciones lgicas y que conforman o dan resultado a la funcin lgica.

+Funcin: una magnitud es funcin de otra si su valor depende del valor de la ltima.

+Funcin Lgica o Funcin Booleana: Se define como funcin lgica o booleana toda variable binaria
cuyo valor depende de una expresin algebraica formada por otras variables binarias relacionadas
mediante las operaciones suma lgica (+) y/o producto lgico ().

+Bloque Funcional/Diagrama en Bloques de un Sistema: es la representacin grfica de los

diferentes procesos de un sistema y el flujo de seales, donde cada proceso tiene un bloque asignado
y stos se unen por flechas que representan el flujo de seales que interaccionan entre los diferentes
procesos.
+Implementacin: segn:

++De forma general: es la instalacin de una aplicacin informtica, realizacin o la ejecucin

de un plan, idea, modelo cientfico, diseo, especificacin, estndar, algoritmo o poltica. La
implementacin se involucra al usuario en el desarrollo de lo que se est realizando.

++Ciencias de la computacin: es la realizacin de una especificacin tcnica o algoritmos

como un programa, componente software, u otro sistema de cmputo. Muchas implementaciones
son dadas segn a una especificacin o un estndar.

++Industria de la Tecnologa Informtica (IT): se refiere al proceso post-venta de gua de un

cliente sobre el uso del software o hardware que el cliente ha comprado. Esto incluye el anlisis de
requisitos, anlisis del impacto, optimizaciones, sistemas de integracin, poltica de uso, aprendizaje
del usuario, marcha blanca y costes asociados. A menudo todos estos pasos son gestionados y
dirigidos por un Director de Proyecto que utiliza metodologas de gestin de proyecto.

+Diseo: se define como el proceso previo de configuracin mental, "prefiguracin", en la bsqueda

de una solucin en cualquier campo.

+Anlisis: puede referirse al estudio minucioso de un asunto.

+Simulacin: es el artificio contextual que referencia la investigacin de una hiptesis o un conjunto

de hiptesis de trabajo utilizando modelos.

+Funciones Lgicas:

++BUFFER: = A

++Funciones Lgicas Elementales:

+++NOT: =

+++OR: = A+B

+++AND: = AB

++NOR: =

++NAND: =

++XOR: = A B= B+A

++XNOR: = = (A+ ) ( +B) = A B +

+Minitrmino: es una expresin lgica que consiste en la operacin lgica AND, entre una
determinada cantidad de variables, y la operacin lgica NOT.

+Maxitrmino: es una expresin lgica que consiste en la operacin lgica OR, entre una
determinada cantidad de variables, y la operacin lgica NOT.

+Funcin Mnima: es una funcin equivalente a la que tengamos, pero expresado de forma sencilla,
con menos variables u operaciones lgicas.

+Forma Cannica: para una expresin algebraica booleana, la forma cannica est dada por la
sumatoria de los minitrminos o por la productoria de los maxitrminos.

+Funciones Equivalentes: son aquellas que comparten la misma tabla de verdad.

+Implicante: es el nombre que recibe cualquier combinacin que incluyan a todas las variables, es
decir, cualquier minitrmino o maxitrmino.

+Implicante Primo: es aquel que contiene a los implicantes que son adyacentes entre s, es decir,
aquellos minitrminos que compartan, entre todos, una o ms variables de valor 1, o aquellos
maxitrminos que compartan, entre todos, una o ms variables de valor 0. Adems, deben agruparse
en grupos de 2 implicantes como indica la siguiente figura:

+Implicante Primo Esencial: es aquel que adems de ser Implicante primo, es esencial a la hora de
buscar una funcin que sea equivalente a la original, ya que sin l, la nueva funcin no lo ser.

+Mtodos para encontrar expresiones booleanas ms sencillas:

++Mtodo Mapa de Karnaug: consiste bsicamente en ordenar en casillas a las distintas

combinaciones posibles de valores lgicos en las que las variables pueden estar. Luego, segn si se
quiere resolver por unos (minitrminos) o por ceros (maxitrminos), se agrupan los implicantes para
dar con los implicantes primos. De esta manera, resulta ms fcil de ver cules variables presentan el
mismo valor lgico en cada implicante que conforma al implicante primo y as obtener la frmula de
cada implicante primo.

Para dos variables. Para tres variables.

Para cuatro variables.

Ejemplo: f = (0,1,2,3,8,10)

I=

II =

f = I + II = +

++Mtodo de Petrick: luego de realizar el mtodo de Karnaugh, el mtodo de Petrick nos

permite averiguar cules de los implicantes primos marcados en el mapa de Karnaugh son
implicantes primos esenciales. Bsicamente el mtodo consiste en armar una tabla poniendo los
minitrminos o maxitrminos como nombres de las comlunas y los implicantes primos como
nombres de las filas. Ej.:

I=

II = D

III =

Luego se tachan los minitrminos que estn contenidos por un implicante primo, es decir, se
tachan las columnas que tengan una X.

Despus se tachan todos los minitrminos de los implicantes primos involucrados en el paso
anterior.

Si existe algn implicante primo con minitrminos que no fueron tachados en el paso
anterior, se los tacha.
 En el caso de que exista algn implicante primo que tenga todos sus minitrminos tachados
en los pasos anteriores, quiere decir que no era un implicante primo esencial y que podemos
prescindir de l para armar la funcin mnima. En este ejemplo, los implicantes primos esenciales son
I y II.

++Mtodo Algortmico de Quine-McCluskey: es parecido al mapa de Karnaugh, pero su

forma tabular lo hace ms eficientepara su implementacin en lenguajes computacionales. Adems,
el inconveniente con este mtodo es que mientras ms variables tenga la funcin, ms grande ser la
cantidad de implicantes primos a hallar. Esa cantidad se calcula con 3 / , siendo el nmero de
variables.
El mtodo consiste bsicamente en encontrar todos los implicantes primos de una funcin
para luego usar esos implicantes en una tabla de implicantes primos. De esta manera podemos
encontrar los implicantes primos esenciales, los cuales son necesarios y suficientes para obtener la
funcin mnima. Ej.:

Paso 1: Encontrando implicantes primos

Minimizando una funcin arbitraria: =( , , , )= (4,8,10,11,12,15) + (9,14)

A B C D F
m0 0 0 0 0 0
m1 0 0 0 1 0
m2 0 0 1 0 0
m3 0 0 1 1 0
m4 0 1 0 0 1
m5 0 1 0 1 0
m6 0 1 1 0 0
m7 0 1 1 1 0
m8 1 0 0 0 1
m9 1 0 0 1 X
m10 1 0 1 0 1
m11 1 0 1 1 1
m12 1 1 0 0 1
m13 1 1 0 1 0
m14 1 1 1 0 X
m15 1 1 1 1 1
 Uno fcilmente puede formar la expresin cannica suma de productos de esta tabla,
simplemente sumando minitrminos (dejando fuera las redundancias) donde la funcin se evala
con 1:

, , , = + + + + +

Por supuesto, esta expresin no es mnima. Para optimizarla, primero son colocados todos
los minitrminos evaluados en la funcin como 1 en una tabla. Las redundancias tambin son
agregadas a la tabla, estas pueden combinarse con los minitrminos:

Nmero de Representacin
Miniterminos
1s Binaria
m4 0 1 0 0
1
m8 1 0 0 0
m9 1 0 0 1
2 m10 1 0 1 0
m12 1 1 0 0
m11 1 0 1 1
3
m14 1 1 1 0
4 m15 1 1 1 1

En este punto, uno puede empezar a combinar los minitrminos entre s. Si dos minitrminos
slo varan en un solo dgito, ese dgito debe reemplazarse por un guion "-" indicando que ese bit no
importa. Los trminos que ya no pueden combinarse ms son marcados con "*". Cuando van de
tamao 2 a 4, tratamos '-' como un valor de bit.

Ejemplo: -110 y -100 o -11- pueden ser combinados, pero no -110 y 011-.

(Consejo: agrupar los '-' primero.)

Implicantes de Tamao 2 Implicantes de Tamao 4

m(4,12) -100* m(8,9,10,11) 10--*
m(8,9) 100- m(8,10,12,14) 1--0*
m(8,10) 10-0 m(10,11,14,15) 1-1-*
m(8,12) 1-00
m(9,11) 10-1
m(10,11) 101-
m(10,14) 1-10
m(12,14) 11-0
m(11,15) 1-11
m(14,15) 111-
 Paso 2: Tabla de implicantes primos

Los trminos marcados con "*" ya no pueden combinarse ms, en este punto ya tenemos la
tabla de implicantes primos. En el costado van los implicantes primos recientemente generados, y en
la parte superior los minitrminos utilizados. Los minitrminos correspondientes a las redundancias
son omitidos en este paso, no se colocan en la parte superior.

4 8 10 11 12 15
m(4,12) X X -100
m(8,9,10,11) X X X 10--
m(8,10,12,14) X X X 1--0
m(10,11,14,15) X X X 1-1-

En esta tabla vemos los minitrminos que "cubre" cada implicante primo. Ninguno de los
implicantes de esta tabla est incluido dentro de otro (esto queda garantizado en el paso uno), pero
si puede estar "cubierto" por dos o ms implicantes. Es el caso de m(8,9,10,11) que est cubierto por
m(8,10,12,14) y m(10,11,14,15) o m(8,10,12,14) que est cubierto por m(8,9,10,11) y m(4,12).
Por este motivo, cada uno de estos dos implicantes slo son esenciales en ausencia del otro.
Un proceso adicional simple para reducir estos implicantes es prueba y error, pero un proceso ms
sistemtico es el mtodo de Petrick. En el caso que estamos analizando, los dos implicantes primos
m(4,12) y m(10,11,14,15) no llegan a incluir todos los minitrminos por lo que podemos combinar
estos implicantes con cada uno de los implicantes no esenciales para conseguir dos funciones
mnimas:

, , , = + +

, , , = + +

Las dos son equivalentes a esta funcin original:

, , , = + + + + +

+Redundancia (dont care): es aquel implicante que no est contemplado para dar un resultado a
una funcin. Es decir, que la disposicin o configuracin de los valores de las variables no influyen en
la utilidad de una funcin, por lo que esta ltima puede valer 1 o 0 indistintamente.

+Riesgo:

++Dinmico: grficamente, es la que se produce cuando ocurre una variacin de valor lgico
al momento de un cambio de estado.

Riesgo Dinmico en los 0.

 Riesgo Dinmico en los 1.

Para evitarlo, el circuito tiene que contar con ms de dos niveles de compuertas:

++Esttico: grficamente, es la que se produce cuando ocurre una variacin de valor lgico,
an sin haber ocurrido un cambio de estado.

Riesgo Esttico en los 0.

Riesgo Esttico en los 1.

Para evitarlo, si en la expresin analtica lgica (clculo) existe ms de un implicante primo

esencial y a su vez son adyacentes, stas deben compartir un implicante primo que relacione a los
implicantes de cada implicante primo esencial.

CDIGOS

+Cdigos: son sistemas numricos usados para la representacin de datos o para el procesamiento
de instrucciones, basados en el sistema binario. Caractersticas:
 ++Ponderado, es decir, cada posicin de una secuencia de dgitos tiene asociado un peso.

Ejemplo:

0 1 1 0 0 0 1 1

128 64 32 16 8 4 2 1

MSB LSB

Most Significant Bit Least Significant Bit

Bit Ms Significativo Bit Menos Significativo

Bit Ms Pesado Bit Menos Pesado

++Distancia, esta se da entre dos combinaciones de bits y su valor es la cantidad de bits que
cambian de una a otra.

++Autocomplementaridad, es decir, el complemento de cualquier combinacin puede

hallarse invirtiendo los valores de cada uno de los bits.

++Ejemplos de cdigos:

+++Cdigos Numricos:

++++Decimal: es cualquier cdigo que cuente con 10 smbolos para

representar a un dgito.

++++BCD--Binary-Coded Decimal--Decimal codificado en binario:

Decimal BCD
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
 ++++BCDXS3/Binary-Coded Decimal Excess 3/Decimal codificado en binario
exceso 3:

Decimal BCDXS3
X 0 0 0 0
X 0 0 0 1
X 0 0 1 0
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0

++++Gray:

Decimal Gray
0 0 0 0 0
1 0 0 0 1 Espejo
2 0 0 1 1
3 0 0 1 0 Espejo
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0 Espejo
8 1 1 0 0
9 1 1 0 1
10 1 1 1 1
11 1 1 1 0
12 1 0 1 0
13 1 0 1 1
14 1 0 0 1
15 1 0 0 0 (y sigue)
 ++++Johnson:

Decimal Johnson
0 0 0 0 0 0
1 0 0 0 0 1
2 0 0 0 1 1
3 0 0 1 1 1
4 0 1 1 1 1
5 1 1 1 1 1
6 1 1 1 1 0
7 1 1 1 0 0
8 1 1 0 0 0
9 1 0 0 0 0

++++Hamming:

Un mtodo para asegurar la transmisin de informacin es agregar al mensaje unos bits de

paridad. Estos bits de paridad se aaden de izquierda a derecha en las posiciones que siguen la regla
de 2 , con n>0 y n y n=0.

k k m k m m m k m m m

Para saber que valores deben tener los bits de paridad se realizan la siguiente norma (a modo
de ejemplo, el mensaje a transmitir es 1010):

1) Antes de hallar los valores para cada bit de paridad debemos saber con cules de los bits del
mensaje se deben realizar:

2) Luego se realiza la operacin booleana xor con los correspondientes bits de mensajes para cada
bit de paridad:
k =m m m =1 0 0=1
k =m m m =1 1 0=0
k =m m m =0 1 0=1

Entonces el mensaje en cdigo Hamming es 1011010

En el caso de querer ver si el mensaje se transmiti correctamente se realiza el siguiente

clculo:

k m m m =
k m m m =
k m m m =
Si son iguales a cero, el mensaje no tiene errores. Si alguno es distinto de cero, el error se encuentra
en la posicin que indican los resultados, leyendolos de abajo hacia arriba como indica la flecha,
expresado en binario. La posicin se cuenta de izquierda a derecha. Ej:

Mensaje recibido: 1011000 k k m k m m m

k m m m =1 1 0 0=0
k m m m =0 1 0 0=1
k m m m =1 0 0 0=1

El error en el mensaje se da en la posicin 1106, entonces cambiamos m de 0 (que es el

valor que tena) a 1.

++++Biquinario: el trmino se refiere a que el cdigo tiene una parte de dos

estados (bi, el 0 y 5) y otra de cinco estados (quin, el 00001, 00010, 00100, 01000 y 10000).

5 0 4 3 2 1 0 - - - - - - -
0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1
1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0
2 0 1 0 0 1 0 0 2 0 1 0 0 1 0 0
3 0 1 0 1 0 0 0 3 0 1 0 1 0 0 0
4 0 1 1 0 0 0 0 4 0 1 1 0 0 0 0
5 1 0 0 0 0 0 1 5 1 0 1 0 0 0 0
6 1 0 0 0 0 1 0 6 1 0 0 1 0 0 0
7 1 0 0 0 1 0 0 7 1 0 0 0 1 0 0
8 1 0 0 1 0 0 0 8 1 0 0 0 0 1 0
9 1 0 1 0 0 0 0 9 1 0 0 0 0 0 1
Cdigo Biquinario Cdigo Biquinario Reflejado

Valor Bits 50-43210 Valor Bits p-5-421 Valor Bits p-5-qqq

0 01-00001 0 1-0-000 0 1-0-000
1 01-00010 1 0-0-001 1 0-0-001
2 01-00100 2 0-0-010 2 1-0-011
3 01-01000 3 1-0-011 3 0-0-111
4 01-10000 4 0-0-100 4 1-0-110
5 10-00001 5 0-1-000 5 0-1-000
6 10-00010 6 1-1-001 6 1-1-001
7 10-00100 7 1-1-010 7 0-1-011
8 10-01000 8 0-1-011 8 1-1-111
9 10-10000 9 1-1-100 9 0-1-110
Cdigo Biquinario Cdigo Biquinario con parte quinaria
Cdigo Biquinario
como contador de anillo y con Bit de
con Bit de Paridad
Paridad y
 DECODIFICADORES Y MULTIPLEXORES

+Codificador: es un circuito combinacional que cumple la funcin de cambiar el cdigo de entrada

por otro en la salida.

+Construccin de un Codificador o Conversor de Cdigo: Los pasos son:

++Escribir la tabla de verdad con el cdigo cambiado en funcin del cdigo a cambiar.

++Encontrar la funcin mnima para cada funcin que va a hacer de variable para el cdigo
nuevo.

Ej. 1:

8 4 2 1 BCDXS3
A B C D f1 f2 f3 f4
0 0 0 0 X X X X
0 0 0 1 X X X X
0 0 1 0 X X X X
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1
1 0 1 0 1 0 1 0
1 0 1 1 1 0 1 1
1 1 0 0 1 1 0 0
1 1 0 1 X X X X
1 1 1 0 X X X X
1 1 1 1 X X X X

: = (8,9,10,11,12) + (13,14,15) = = =

: = (4,5,6,7,12) + (13,14,15) = = =

: = (3,6,7,10,11) + (2,14,15) = = =

: = (3,5,7,9,10) + (2,13,15) = = =

Ej. 2: Codificador Binario: es un circuito que cuenta con 2 entradas y salidas, cuya misin es
presentar en la salida el cdigo binario correspondiente a la entrada activada.
E7 E6 E5 E4 E3 E2 E1 E0 S2 S1 S0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1

+Decodificador: inverso al codificador, es un circuito combinacional que cumple la funcin de

cambiar el cdigo de entrada por otro en la salida.

Ej.: Decodificador Binario: es un circuito que cuenta con entradas y 2 salidas, de manera que cada
lnea de salida ser activada para una sola de las combinaciones posibles de entrada.

E2 E1 E0 S7 S6 S5 S4 S3 S2 S1 S0
0 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 1 0 0 0 0 0 0 1 0 0
0 1 1 0 0 0 0 1 0 0 0
1 0 0 0 0 0 1 0 0 0 0
1 0 1 0 0 1 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0

+Multiplexor: es un circuito combinacional con varias entradas y una nica salida de datos. Est
dotado de entradas de control capaces de seleccionar una, y slo una, de las entradas de datos para
permitir su transmisin desde la entrada seleccionada hacia dicha salida.
Estos circuitos combinacionales poseen 2 lneas de entrada de datos, una lnea de salida y
entradas de seleccin. Las entradas de seleccin indican cul de estas lneas de entrada de datos es la
que proporciona el valor a la lnea de salida. Cada combinacin de las entradas de seleccin
corresponde a una entrada de datos, y la salida final del multiplexor corresponder al valor de dicha
entrada seleccionada. Para identificar la entrada de seleccin ms significativa, por convenio esta
siempre es la que est ms arriba (de mostrarse de forma vertical) o ms a la izquierda (en
horizontal), independientemente de su etiqueta identificadora, a no ser que se especifique lo
contrario.
Tambin se pueden construir multiplexores con mayor nmero de entradas utilizando
multiplexores de menos entradas, utilizando la composicin de multiplexores.
Ejemplos:
+Demultiplexor: es un circuito combinacional que tiene una entrada de informacin de datos y
entradas de control que sirven para seleccionar una de las 2 salidas, por la que ha de salir el dato
que presente en la entrada. Esto se consigue aplicando a las entradas de control la combinacin
binaria correspondiente a la salida que se desea seleccionar. Por ejemplo, si queremos que la
informacin que tenemos en la entrada d, salga por la salida S4, en la entrada de control se ha de
poner, de acuerdo con el peso de la misma, el valor 100, que es el 4 en binario.

Ejemplo: