Documente Academic
Documente Profesional
Documente Cultură
Codificados y almacenados dentro de los ordenadores. Nuestro primer paso es discutir los
fundamentos de una
Dispositivos de almacenamiento de datos del ordenador y luego considerar cmo se
Codificados para su almacenamiento en estos sistemas. Exploraremos las ramificaciones de
Sistemas de almacenamiento de datos y cmo tales tcnicas como la compresin de datos y el
error
Manipulacin se utilizan para superar sus deficiencias.
1.1 bits y su almacenamiento
Dentro de los ordenadores actuales la informacin se codifica como patrones de 0s y 1s. Estas
Los dgitos se llaman bits (abreviatura de dgitos binarios). Aunque usted est inclinado a
Asociar bits con valores numricos, en realidad son slo smbolos cuyo significado
Depende de la aplicacin a mano. A veces se utilizan patrones de bits para representar
Valores numricos; A veces representan caracteres en un alfabeto y
signos de puntuacin; A veces representan imgenes; Y algunas veces representan
Sonidos
Operaciones Booleanas
Para entender cmo los bits individuales se almacenan y manipulan dentro de una computadora,
Es conveniente imaginar que el bit 0 representa el valor falso y
El bit 1 representa el valor verdadero porque nos permite pensar en manipular
Bits como manipulacin de valores verdaderos / falsos. Operaciones que manipulan
Los valores verdaderos / falsos se llaman operaciones booleanas, en honor del matemtico
George Boole (1815-1864), que fue un pionero en el campo de las matemticas
Llamada lgica. Tres de las operaciones Booleanas bsicas son AND, OR y XOR
(Exclusiva o) como se resume en la Figura 1.1. Estas operaciones son similares a las
Operaciones aritmticas TIMES y PLUS porque combinan un par de valores
(Entrada de la operacin) para producir un tercer valor (la salida). En contraste con
Operaciones aritmticas, sin embargo, las operaciones booleanas combinan valores verdaderos /
falsos
En lugar de valores numricos.
La operacin booleana AND est diseada para reflejar la verdad o falsedad de una
Una declaracin formada por la combinacin de dos declaraciones ms pequeas, o ms simples,
con la
Conjuncin y. Dichas declaraciones tienen la forma genrica
PyQ
Donde P representa una sentencia y Q representa otra -por ejemplo,
Kermit es una rana y Miss Piggy es una actriz.
Las entradas a la operacin AND representan la verdad o falsedad del compuesto
Componentes de la sentencia; La salida representa la verdad o falsedad del compuesto
Propia declaracin. Puesto que una declaracin de la forma PYQ es verdadera slo cuando
Ambos componentes son verdaderos, concluimos que 1 AND 1 debe ser 1, mientras que todos
Otros casos deben producir una salida de 0, de acuerdo con la Figura 1.1.
De una manera similar, la operacin de OR se basa en declaraciones compuestas de
la forma
PoQ
Donde, de nuevo, P representa una sentencia y Q representa otra. Tales declaraciones
Son verdaderas cuando al menos uno de sus componentes es verdadero, lo que concuerda con
La operacin OR representada en la figura 1.1.
No hay una sola conjuncin en el idioma ingls que capture la
Significado de la operacin XOR. XOR produce una salida de 1 (verdadero) cuando uno de
Sus entradas son 1 (verdadero) y el otro es 0 (falso). Por ejemplo, una declaracin
Forma P XOR Q significa "P o Q pero no ambos." (En resumen, la operacin XOR
Produce una salida de 1 cuando sus entradas son diferentes.)
La operacin NOT es otra operacin booleana. Se diferencia de AND,
OR, y XOR porque slo tiene una entrada. Su salida es lo contrario de eso
entrada; Si la entrada de la operacin NOT es verdadera, entonces la salida es falsa, y
viceversa. As, si la entrada de la operacin NOT es la verdad o falsedad de
la declaracin
Fozzie es un oso.
Entonces la salida representara la verdad o la falsedad de la declaracin
Fozzie no es un oso.
Entonces la salida representara la verdad o la falsedad de la declaracin
Fozzie no es un oso.
Puertas y Flip-Flops
Un dispositivo que produce la salida de una operacin booleana cuando se le da la operacin
Los valores de entrada se denomina puerta. Las puertas se pueden construir a partir de una
variedad de
Tecnologas tales como engranajes, rels y dispositivos pticos. Dentro de las computadoras de
hoy,
Puertas se implementan generalmente como pequeos circuitos electrnicos en los cuales los
dgitos 0
Y 1 se representan como niveles de voltaje. No es necesario que nos ocupemos de
Detalles. Para nuestros propsitos, basta con representar las puertas en su simblica
Como se muestra en la Figura 1.2. Tenga en cuenta que las puertas AND, OR, XOR y NOT
Representados por smbolos de forma distintiva, con los valores de entrada entrando en
Un lado y la salida saliendo por el otro.
Las puertas proporcionan los bloques de construccin de los cuales se construyen las
computadoras.
Un paso importante en esta direccin se representa en el circuito de la Figura 1.3. Esto es
Un ejemplo particular de una coleccin de circuitos conocidos como flip-flop. Un flip-flop
Es un circuito que produce un valor de salida de 0 o 1, que permanece constante hasta un
Pulso (un cambio temporal a un 1 que vuelve a 0) de otro circuito hace que
Para cambiar al otro valor. En otras palabras, la salida cambiar o flotar entre dos
Valores bajo control de estmulos externos. Siempre y cuando ambas entradas en el circuito en
La figura 1.3 permanece 0, la salida (si 0 o 1) no cambiar. Sin embargo, temporalmente
Colocar un 1 en la entrada superior forzar la salida a ser 1, mientras que temporalmente
Colocar un 1 en la entrada inferior forzar la salida a ser 0.
Consideremos esta afirmacin con ms detalle. Sin conocer la salida de corriente
Del circuito de la figura 1.3, suponga que la entrada superior se cambia a 1 mientras que la
La entrada inferior permanece 0 (Figura 1.4a). Esto har que la salida de la puerta
Ser 1, independientemente de la otra entrada a esta puerta. A su vez, ambas entradas a la AND
Puerta ser ahora 1, ya que la otra entrada a esta puerta ya es 1 (la salida producida
Por la puerta NOT cuando la entrada inferior del flip-flop est en 0). La salida
De la puerta AND se convertir entonces en 1, lo que significa que la segunda entrada PARA
Figura 1.2 Representacin grfica de las puertas AND, OR, XOR y NOT, as como su entrada
Y valores de salida
Figura 1.3 Un circuito simple de flip-flop
Nuestro propsito en la introduccin del circuito de flip-flop en las figuras 1.3 y 1.4 es
triple. En primer lugar, se demuestra cmo se pueden construir dispositivos a partir de
Proceso conocido como diseo de circuito digital, que es un tema importante en la computadora
Ingenieria. De hecho, el flip-flop es slo uno de los muchos circuitos que son herramientas bsicas
En ingeniera informtica.
En segundo lugar, el concepto de flip-flop proporciona un ejemplo de abstraccin y
Uso de herramientas abstractas. En realidad, hay otras maneras de construir un flip-flop. Una
alternativa
Se muestra en la Figura 1.5. Si experimenta con este circuito, encontrar
Que, aunque tiene una estructura interna diferente, sus propiedades externas son
Iguales a los de la Figura 1.3. Un ingeniero informtico no necesita saber cul
Circuito se utiliza realmente dentro de un flip-flop. En cambio, slo una
Las propiedades externas del flip-flop son necesarias para usarlo como una herramienta abstracta.
Un flip-flop,
Junto con otros circuitos bien definidos, forma un conjunto de bloques de construccin de los
cuales
Un ingeniero puede construir circuitos ms complejos. A su vez, el diseo de
Una estructura jerrquica, cada uno de los cuales utiliza la
Componentes de nivel inferior como herramientas abstractas.
El tercer propsito para introducir el flip-flop es que es un medio de almacenar
Un poco dentro de una computadora moderna. Ms precisamente, un flip-flop puede ser
configurado para tener
El valor de salida de 0 o 1. Otros circuitos pueden ajustar este valor enviando
Impulsos a las entradas del flip-flop, y otros circuitos pueden responder al
Utilizando la salida del flip-flop como sus entradas. As, muchos flip-flops, construidos
Como circuitos elctricos muy pequeos, pueden utilizarse dentro de una computadora como
Medios de registro de informacin que se codifica como patrones de 0s y 1s. En efecto,
Conocida como integracin a gran escala (VLSI), que permite a millones de
De componentes elctricos a construir sobre una oblea (llamada chip), es
Utilizado para crear dispositivos en miniatura que contienen millones de chanclas
Controlando los circuitos. A su vez, estos chips se utilizan como herramientas abstractas en la
construccin
De los sistemas informticos. De hecho, en algunos casos VLSI se utiliza para crear un
Sistema de computadora entero en un solo chip.
Notacin hexadecimal
Al considerar las actividades internas de una computadora, debemos tratar con los patrones
De bits, a los que nos referiremos como una cadena de bits, algunos de los cuales pueden ser
bastante
largo. A menudo una cadena larga de bits se denomina flujo. Desafortunadamente, los arroyos son
Difcil de comprender para la mente humana. Simplemente transcribiendo el patrn
101101010011 es tedioso y propenso a errores. Para simplificar la representacin de
Bit, por lo tanto, usualmente usamos una notacin abreviada llamada hexadecimal
Figura 1.6 El sistema de codificacin hexadecimal
Figura 1.6 La notacin de sistema de codificacin hexadecimal, que aprovecha el hecho de que los
patrones de bits dentro de una mquina
Tienden a tener longitudes en mltiplos de cuatro. En particular, la notacin hexadecimal utiliza
Un solo smbolo para representar un patrn de cuatro bits. Por ejemplo, una cadena de doce
Bits se puede representar por tres smbolos hexadecimales.
La Figura 1.6 presenta el sistema de codificacin hexadecimal. La columna izquierda muestra
Todos los patrones de bits posibles de longitud cuatro; La columna de la derecha muestra el
smbolo
Utilizado en notacin hexadecimal para representar el patrn de bits a su izquierda. Usando esto
, El patrn de bits 10110101 se representa como B5. Esto se obtiene dividiendo
El patrn de bits en subcadenas de longitud cuatro y luego representando cada subcadena
Por su equivalente hexadecimal-1011 est representado por B, y 0101 est representado
Por 5. De esta manera, el patrn de 16 bits 1010010011001000 puede reducirse
A la forma ms aceptable A4C8.
Usaremos la notacin hexadecimal ampliamente en el prximo captulo. Alli tu
Llegar a apreciar su eficiencia
Preguntas y ejercicios
Qu patrones de bits de entrada causarn que el siguiente circuito produzca una
Salida de 1?
2. En el texto, reivindicamos que colocar un 1 en la entrada inferior del flip-flop
En la Figura 1.3 (manteniendo la entrada superior en 0) forzar el flip-flop
Describa la secuencia de eventos que ocurre dentro de la
Flip-flop en este caso.
3. Suponiendo que ambas entradas al flip-flop en la Figura 1.5 son 0, describa la
Secuencia de eventos que ocurre cuando la entrada superior se establece temporalmente en 1.
4. a. Si la salida de una puerta AND pasa a travs de una puerta NOT, la combinacin
Calcula la operacin booleana llamada NAND, que tiene una
Salida de 0 slo cuando ambas entradas son 1. El smbolo de una NAND
Gate es la misma que una puerta AND excepto que tiene un crculo en su salida.
El siguiente es un circuito que contiene una puerta NAND. Qu operacin booleana
Qu calcula el circuito?
Almacenar y recuperar datos de las celdas de memoria. De esta manera, otros circuitos pueden
Datos de la memoria pidiendo electrnicamente el contenido de una
(Llamada operacin de lectura), o pueden grabar informacin en la memoria
Solicitando que se coloque un cierto patrn de bits en la celda en una
(Llamada una operacin de escritura).
Debido a que la memoria principal de un ordenador est organizada como
Clulas, se puede acceder a las clulas de forma independiente segn sea necesario. Reflejar la
capacidad de
Acceso a las clulas en cualquier orden, la memoria principal de un ordenador a menudo se
denomina aleatorio
Memoria de acceso (RAM). Esta funcin de acceso aleatorio de la memoria
Fuerte contraste con los sistemas de almacenamiento masivo que discutiremos en la siguiente
seccin,
En el que largas cadenas de bits se manipulan como bloques amalgamados.
Aunque hemos introducido flip-flops como un medio de almacenar bits, la memoria RAM en
Computadoras ms modernas se construye utilizando otras tecnologas que
Una mayor miniaturizacin y un tiempo de respuesta ms rpido. Muchas de estas tecnologas
almacenan
Bits como pequeas cargas elctricas que se disipan rpidamente. Por lo tanto, estos dispositivos
requieren
Circuito, conocido como circuito de refresco, que repite repetidamente las cargas
Muchas veces por segundo. En reconocimiento de esta volatilidad, la memoria
A menudo se denomina memoria dinmica, lo que
DRAM (pronunciado "DEE-ram") que significa RAM dinmica. O, a veces la
Se utiliza SDRAM a largo plazo (pronunciado "ES-DEE-ram"), que significa DRAM sincrnica
En referencia a DRAM que aplica tcnicas adicionales para disminuir el tiempo
Necesario para recuperar el contenido de sus celdas de memoria.
Medicin de la capacidad de memoria
Como veremos en el prximo captulo, es conveniente disear sistemas de memoria principal
En el que el nmero total de clulas es una potencia de dos. A su vez, el tamao de los recuerdos
En las primeras computadoras se midieron a menudo en 1024 (que es 210) unidades celulares. Ya
que
1024 est cerca del valor 1000, la comunidad informtica adopt el prefijo kilo en
Referencia a esta unidad. Es decir, el trmino kilobyte (abreviado KB) se utiliz para referirse a
1024 bytes. As, se dijo que una mquina con 4096 clulas de memoria tena una memoria de 4KB
(4096 \ sim 4 \ sim 1024). A medida que los recuerdos crecieron, esta terminologa creci para
incluir
MB (megabyte), GB (gigabyte) y TB (terabyte). Lamentablemente, esta aplicacin de
Prefijos kilo-, mega- y as sucesivamente, representa un mal uso de la terminologa porque estos
Ya se usan en otros campos en referencia a unidades que son potencias de mil.
Por ejemplo, al medir la distancia, el kilmetro se refiere a 1000 metros, y cuando
Midiendo frecuencias de radio, megahertz se refiere a 1.000.000 hertzios. As, una palabra de
La precaucin est en orden al usar esta terminologa. Como regla general, trminos tales como
Kilo-, mega-, etc. se refieren a potencias de dos cuando se usan en el contexto de una
computadora
Memoria, pero se refieren a poderes de mil cuando se usan en otros contextos.
Preguntas y ejercicios
1. Si la celda de memoria cuya direccin es 5 contiene el valor 8, cul es
Diferencia entre escribir el valor 5 en la celda nmero 6 y mover
El contenido de la clula nmero 5 en la clula nmero 6?
2. Supongamos que desea intercambiar los valores almacenados en las celdas de memoria 2
Y 3. Qu est mal con la siguiente secuencia de pasos:
Paso 1. Mueva el contenido de la celda nmero 2 a la celda nmero 3.
Paso 2. Mueva el contenido de la celda nmero 3 a la celda nmero 2.
Disear una secuencia de pasos que intercambie correctamente el contenido de
Estas clulas. Si es necesario, puede utilizar celdas adicionales.
3. Cuntos bits estaran en la memoria de un ordenador con memoria de 4KB?