PROCESAMIENTO DE LA INFORMACION

I. INTRODUCCIÓN A LA CIENCIA DE LAS COMPUTADORAS.

La ciencia de las computadoras estudia el desarrollo y el empleo de dispositivos para procesar información. La
información se suministra al dispositivo en cierta forma y se extrae de él en otra forma presumiblemente más útil. La
otra forma constituye la información de salida, que es el producto terminado (Figura 1-1)

Información de Dispositivo Información

Entrada (o computadora) de Salida

Figura 1.01.

Información no es una palabra fácil de definir con exactitud. En cierta forma está relacionada con ideas y
significados, que pueden comunicarse entre medios inteligentes y procesarse de diferentes modos. Una de las
dificultades para definirla radica en que la información puede presentarse en gran variedad de lenguajes. A menos que
uno entienda esos lenguajes, la información carecerá de significado o será “no informativa”. Al entrar en materia
utilizaremos varios lenguajes, algunos de los cuales se concibieron para que los comprendieran las maquinas eléctricas o
computadoras. Tales maquinas revelan ciertas características propias de la inteligencia. Al menos son capaces de recibir
y procesar información. El grado de inteligencia de las maquinas, si es que el trabajo que ellas ejecutan puede
considerarse como “pensamiento”, las capacidades futuras de estas máquinas y su relación con la población humana,
inspiran los más exóticos temas de nuestra materia.

EJEMPLO 1.01:
Hallar el producto de 12x43. El enunciado anterior constituye la información de entrada para 1 2 
este ejemplo. Los alumnos de una escuela elemental aprenden en sus primeros años de estudio
4 3
a resolver fácilmente esta pregunta. Se convierte así en el dispositivo procesador de la
3 6
información de entrada quizás de la manera siguiente
4 8
En la figura 1.02 se resume la forma empleada por el computador humano para procesar la 5 1 6
información de entrada (12x43) y entregar la información de salida (516).

Dispositivo
12x43 516
(o computadora)

Figura 1.02.

EJEMPLO 1.02:
Ordenar alfabéticamente los nombres JUAN, JOSÉ, JULIO, JAIRO y FELIX. Estos cinco nombres y la instrucción
de ordenarlos alfabéticamente constituyen la información de entrada de este ejemplo. Para cualquier dispositivo o
persona conocedora del alfabeto (o lenguaje) empleado es fácil procesar esta información y obtener el resultado
indicado en la Figura 1.03

Ordenar alfabéticamente:
Dispositivo FELIX, JAIRO, JOSÉ,
JUAN, JOSÉ, JULIO,
(o computadora) JUAN y JULIO
JAIRO y FELIX

Figura 1.03.

Prof. José Luis Pereyra Díaz

 EJEMPLO 1.03:
Hallar el número mayor del conjunto compuesto por los números 43, 12, 47, 31, 44, 25, 46 y 39. Bastan unas pocas
miradas al conjunto para determinar por simple inspección que el mayor número es 47. Se puede intuir que en
aquellos casos en que el conjunto está compuesto por varios miles de números pueden existir otros dispositivos
mejores que el ojo humano para realizar la tarea propuesta. Sin embargo, en nuestro caso, el ojo está perfectamente
adecuado. Solamente la computadora humana versada en notación decimal y en el significado de “el número mayor”
puede ejecutar el procesamiento de la información

Encontrar el número
mayor del conjunto Dispositivo 47
formado por 43, 12, 47, 31, (o computadora)
44, 25, 46 y 39
Figura 1.04.

Para nosotros una computadora, será todo dispositivo eléctrico o máquina, capaz de procesar información. Para
hacer este estudio no será necesario ningún conocimiento especial de electricidad. Es suficiente tener ideas primitivas
como saber que un alambre en ciertos casos puede conducir la corriente eléctrica y en otros casos no. Estos dos estados
del alambre se llamarán caliente y frio, respectivamente. La existencia de estos dos estados eléctricos, claramente
definidos, han sido explotados para permitir la representación de la información en forma “comprensible” para las
maquinas eléctricas. Nuestro propósito, será estudiar algunos detalles de esta explotación para comprender de qué
modo los seres humanos y las maquias eléctricas pueden entender un mismo problema de procesamiento de
información. En pocas palabras, veremos como “piensan” las máquinas.
El lenguaje de una maquina eléctrica, o computadora se basa entonces en estados fríos y calientes en lugar de
símbolos decimales o alfabéticos. Por ejemplo, los estados alternos fríos y calientes que experimenta un alambre al abrir
y cerrar el interruptor de corriente pueden registrar como:
1 0 1 0 1 0 0 0 1 1
en donde 1 significa, para el entendimiento humano, un estado caliente y 0 un estado frio. El alambre entiende (por así
decirlo) los pulsos reales de corriente y no necesito de nuestros símbolos. La secuencia
0 1 0 0 0 1 1
Significa que dos estados calientes siguen a cinco estados fríos. En las secuencias anteriores hemos formulado los
rudimentos de un lenguaje que puede ser comprendido tanto por el hombre como por la máquina.

II. CIRCUITO O
Es un dispositivo eléctrico muy útil a pesar de su sencillez. Como se indica en la figura 1.05, recibe información por dos
terminales de contacto y entrega información por una terminal. Para describir su funcionamiento, basta decir que la
salida es fría únicamente cuando ambas entradas son frías. En el diagrama se muestra la función por las secuencias de
cuatro valores. Los valores de entrada se hacen en parejas de estados y únicamente la pareja 0, 0 produce una salida 0.
Es importante notar que las secuencias de las entradas han sido escogidas de tal manera que garantizan la inclusión de
todas las combinaciones posibles para la entrada. En este intente debemos considerar la importancia del factor tiempo.
El circuito O debe recibir simultáneamente cada pareja y emplear el tiempo necesario para producir la información
correcta de salida antes de admitir la siguiente pareja. El circuito O puede considerarse como nuestra primera
computadora y nuestro primer dispositivo eléctrico para el procesamiento de la información.

A B A o B
0 0 1 1
O 0 1 1 1 0 0 0
0 1 0 1
0 1 1

1 0 1
Figura 1.05.
1 1 1
Prof. José Luis Pereyra Díaz 0
 EJEMPLO 1.04:

En la figura 1.03 se ilustra el proceso

mediante el cual un circuito O produce la
secuencia de salida 1010111 cuando es
alimentado por las dos secuencias de siete 1 0 1 0 1 0 1
valores presentadas en la discusión O 1 0 1 0 1 1 1
anterior. Comparando esta figura con la 0 0 0 0 0 1 1
1.01, observamos la misma estructura
básica; se está procesando información.
Tanto nosotros como el circuito eléctrico Figura 1.06.
estamos de acuerdo en que los estados
fríos simultáneos ocurren en dos
posiciones.

EJEMPLO 1.05: Descripción del Circuito O

En la figura 1.04 se ilustra un circuito O,

anticuado, pero fácil de entender. Una fuente de
potencia trata de hacer fluir corriente hasta el Salida
terminal de salida a través de cualquiera de los
Entrada
dos interruptores abiertos. Cualquiera de los
interruptores puede cerrarse energizando el
electroimán respectivo (representado por un
espiral). El cierre del interruptor se efectúa
calentando el propio terminal de la entrada. Fuente de Potencia.
Únicamente cuando ambos terminales están
abiertos. Los circuitos O modernos utilizan
transistores y otros elementos a diferencia de los Figura 1.07.
antiguos que utilizaban válvulas de vacío.

III. CIRCUITO Y
Así como el circuito O, recibe información de entrada por dos terminales y suministra información de salida por
uno. Para describir su función basta decir que la salida es caliente únicamente cuando ambas entradas son calientes.
En la figura 1.08 se ilustra este hecho mediante las secuencias que, como en los casos anteriores, incluyen todas las
combinaciones posibles. Únicamente la combinación 1,1 produce una salida caliente. El circuito Y es nuestro segundo
procesador eléctrico de información.

A B A y B
0 0 1 1
Y 0 0 0 1 0 0 0
0 1 0 1
0 1 0

1 0 0
Figura 1.08.
1 1 1

Prof. José Luis Pereyra Díaz

 EJEMPLO 1.06:

El circuito Y de la figura 1.09 procesa las

dos secuencias del ejemplo 1.04. La
información de salida es la secuencia
0000001. Tanto el circuito como nosotros 1 0 1 0 1 0 1
llegamos al mismo resultado; únicamente Y 1 0 1 0 1 1 1
se presentan entradas calientes 0 0 0 0 0 1 1
simultáneamente en el último estado de
las secuencias. Figura 1.09.

EJEMPLO 1.07: Descripción del Circuito Y

En la figura 1.10 se ilustra un circuito Y,

anticuado, pero fácil de entender. Como en el
caso del circuito O, la fuente de potencia trata Salida
de hacer fluir la corriente hacia el terminal de
Entrada
salida. Es obvio que para producirse el flujo de
corriente deben estar cerrados ambos
interruptores, para lo cual se requiere que los
dos terminales de entrada estén calientes, de
modo que solamente cuando amos alcancen este Fuente de Potencia.
estado podrá fluir la corriente para producir una
Figura 1.10.
salida caliente.

Los nombres O e Y aplicados tradicionalmente a los dos circuitos mencionados se origina debido a que, en el
primero de los casos, la producción de una salida caliente requiere que uno o el otro terminal (ambos) estuvieran
calientes, mientras que en el segundo de los casos se producía una salida caliente únicamente cuando uno y el otro
terminal estaban calientes simultáneamente.

IV. CIRCUITO NO
Un circuito NO (NOT) tiene un terminal de entrada y un terminal de salida. Los dos terminales siempre tienen
valores opuestos. Este hecho se ilustra en la figura 1.11 en donde la secuencia de entrada es 01, que representa los dos
únicos estados posibles, ha sido transformada en 10. El nombre NO se basa, obviamente, en el de que la salida es
caliente cuando la entra no lo es, y viceversa. Este circuito, junto con los circuitos O e Y, se emplean en el diseño de
circuitos mucho más complejos.

A ~A

0 1 NO 1 0 0 1
1 0
Figura 1.11.

Prof. José Luis Pereyra Díaz

 1.06:
EJEMPLO 1.08:

La figura 1.12 muestra como procesa un circuito NO la secuencia empleada en el ejemplo 6. Aunque este
procesamiento de información es a un nivel muy elemental, importa notar que el circuito eléctrico realmente
“comprende” lo que está haciendo. El lenguaje empleado es aquel que puede entender el dispositivo. De nuevo,
tanto nosotros como el circuito, llegamos al mismo resultado, ambos comprendemos la naturaleza del
procesamiento de la información que estamos ejecutando. Obtener cada vez una comprensión mejor entre el
hombre y la maquina es una de las principales tareas de la ciencia de las computadoras.

1 0 1 0 1 0 1 NO 1 0 1 0 1 1 1

Figura 1.12.

EJEMPLO 1.09: Descripción del Circuito NO

En la figura 1.13 se ilustra un circuito NO

anticuado. Aquí se supone que el interruptor está
normalmente cerrado en lugar de normalmente
Salida
abierto como en las figuras 1.07 y 1.10. una Entrada
entrada caliente energizará el electroimán
(representado nuevamente como una espiral) y
desconectará el interruptor. Así se interrumpe el
flujo de corriente ocasionando un enfriamiento del
terminal de salida. Por tanto, los dos contactos o
terminales tendrán siempre valores (estados)
Fuente de Potencia.
opuestos cuando se desea. Hemos presentado
modelos muy primitivos de los circuitos Y, O y
Figura 1.13.
NO.

PROBLEMAS RESUELTOS

1.01. Obtener la información correcta de salida si la información de entrada es “Halar el residuo al dividir
144 entre 17”.
Solución:
Efectuando la división obtendremos el residuo igual a 8. Nótese que para poder ejecutar la división debemos conocer
no solo la notación decimal y el proceso de la división sino también las palabras utilizadas en la información de
entrada.

1.02. Obtener la información correcta de salida si la información de entrada es “¿Cuántos números primos
hay entre 10 y 50?”
Solución:
Once. Nuevamente el dispositivo procesador de información (el ser humano) debe reconocer los lenguajes numéricos
y descriptivos empleados en la información de entrada.

1.03. Obtener la información correcta de salida si la información de entrada es “Clasificar en orden

creciente los números representados por II, VII, XI, IV, VI”
Solución:

Prof. José Luis Pereyra Díaz

 Después de reconocer los numerales romanos se pueden ordenar sin mucho trabajo en la forma siguiente: II, IV; VI,
VII, XI.
1.04. El siguiente enunciado constituye una información de entrada: “Cambiando únicamente una letra en
cada paso, convertir en tres etapas la palabra SOL en MAR, de tal modo que en cada etapa se
produzca una palabra valida en idioma español” ¿Cuál será la información correcta de salida?
Solución:
Una información de salida valida puede ser SAL, MAL MAR. En este ejemplo es necesario recordar las palabras del
idioma español apropiadas intermedias aceptables. Por ejemplo, ¿serán aceptables las secuencias MOL, MOR, MAR
o SOR, SAR, MAR? Este tipo de problemas sencillos para los seres humanos pueden convertirse en serios escollos
para las maquinas eléctricas.

1.05. La información de entrada consiste en: “Rime la palabra MAIZ con algunas de las del grupo TAPIZ,
RAIZ, MOTRIZ, FELIZ”. ¿Cuál es la correcta información de salida?
Solución:
RAIZ. Es muy fácil para la computadora humana, pero podría ser un trabajo muy difícil para la computadora
eléctrica.

1.06. Determinar la información de salida que debe producir un circuito O cuando se le suministran como
entradas las siguientes parejas de secuencias.
(a) 00001111 (b) 01010 (c) 0011
00111100 10101 0101
Solución:
Recordando que una salida fría (0) solo proviene de un par de entradas frías, podemos entregar como respuesta las
siguientes secuencias:
(a) 00111111 (b) 11111 (c) 0111
El cálculo es bastante fácil. Lo importante es notar que nosotros estamos ejecutando las mismas funciones del
circuito O. Es decir, realizamos el mismo procesamiento de información.

1.07. Determinar la información de salida que produciría un circuito Y cuando se le suministran como
entradas las mismas secuencias del problema anterior:
(a) 00001111 (b) 01010 (c) 0011
00111100 10101 0101
Solución:
Recordando que una salida caliente (1) solo proviene de un par de entradas calientes simultaneas, podemos entregar
como respuesta las siguientes secuencias:
(a) 00001100 (b) 00000 (c) 1110
Nuevamente, los cálculos elementales. El hecho importante está en que hemos establecido una relación entre el
hombre y la máquina. Aunque el grado de relación no está bien determinado, por lo menos hemos dado un paso
adelante.

1.08. Encontrar la información de salida producida por un circuito NO al que se le han suministrado como
entradas sucesivas las 3 secuencias de salida del problema anterior.
Solución:
Podemos reducir la respuesta del circuito construyendo los estados inversos.
(a) 11110011 (b) 11111 (c) 1110

1.09. La figura 1.14. muestra un circuito eléctrico (o máquina, o computadora) que combina un circuito Y
con un circuito NO. Las secuencias originales de entrada se denominan A y B. La secuencia de salida
del circuito Y se denomina C, y está, a su vez, sirve como entrada al circuito NO. La secuencia final
de salida se llama D. Determinar los valores que tendrán las secuencias A y B formadas por 00001111
y 00111100, respectivamente.
A
Y C NO D
B
Prof. José Luis Pereyra Díaz
 Figura 1.14

Solución:
Según el problema 1.07, C tendrá el valor 00001100 y D será 11110011 según el problema 1.08. Este circuito
combina básicamente los circuitos de los problemas 1.07 y 1.08 y se le conoce como circuito YNO (NAND)

0 0 0 0 1 1 1
1 Y 0 0 0 0 1 1 0 0 NO 0 0 0 0 1 1 0 0
0 0 1 1 1 1 0
0

1.10. Determinar los valores de las secuencias C y D del problema anterior si A es la secuencia 01010 y B
es 10101.
Solución:
C será 00000 como en el problema 1.07 y D será 11111 como el problema 1.08.

0 1 0 1
0 Y 0 0 0 0 0 NO 1 1 1 1 1
1 0 1 0
1
1.11. ¿Cuál será la salida D del circuito YNO de la figura 1.14 si A es la secuencia 0011 y B es 0101?
Solución:
La salida D será 1110, como en los problemas 1.07 y 1.08. Este par de secuencias es especialmente importante
porque presenta las únicas cuatro combinaciones posibles para la entrada. En consecuencia, la operación del circuito
YNO puede describirse completamente dando la secuencia de salida correspondiente a esas dos secuencias de
entrada.
0 0 1 1
YNO 1 1 1 0
0 1 0 1

Figura 1.15

1.12. El circuito descrito en la figura 1.16 se conoce como un circuito ONO (NOR)Determina la secuencia
de salida de este circuito si las secuencias de entrada A y B son 0011 y 0101. Nótese nuevamente que
estas secuencias de cuatro estados suministran al circuito todas las posibilidades en la entrada.

A
O C NO D
B

Figura 1.16.

Solución:
Como vimos en el problema 1.06, la salida del circuito O es 0111. Por tanto, la salida es 1000, como se ve en la figura
1.17.
0 0 1 1
O 0 1 1 1 NO 1 0 0 0
0 1 0 1

0 0 1 1
ONO 1 0 0 0
0 1 0 1

Figura 1.17.

Prof. José Luis Pereyra Díaz

1.13. La máquina de la figura 1.18 mezcla dos circuitos NO en un circuito O. Determinar la secuencia de
salida si A es 0011 y B es 0101.

A NO
O C
B NO

Figura 1.18.

Solución:
La salida de los dos circuitos NO son 1100 y 1010. Por tanto, la salida final es 1110. Esta salida coincide con la
salida del circuito YNO (Ver la 1.14 del problema1.11). Como las secuencias A y B incluyen todas las combinaciones
de entrada posibles, hemos demostrado que las dos máquinas producirán la misma información de salida cada vez que
reciben la misma entrada. Tal tipo de máquinas o circuitos son llamadas máquinas equivalentes.

0 0 1 1 NO 1 1 0 0
O 1 1 1 0
0 1 0 1 NO 1 0 1 0

1.14. Demostrar que el circuito de la figura 1.19 producirá la misma información de salida de un circuito
ONO si se le suministra las secuencias anteriores A y B.

A NO
Y C
B NO

Figura 1.19
Solución:
Basta comparar las salidas de los dos circuitos cuando A es 0011 y B es 0101, pues estas secuencias incluyen todas
las combinaciones posibles en la entrada. En este caso los dos circuitos NO entregan a la salida las secuencias 1100
y 1010 después de lo cual el circuito Y entrega la secuencia 1000. Este resultado está de acuerdo con la salida del
circuito ONO resumido en la figura 1.17.

0 0 1 1 NO 1 1 0 0
Y 1 1 1 0
0 1 0 1 NO 1 0 1 0

1.15. Describir la operación del circuito de la figura 1.20.

A
Y
O C

Y
B NO

Figura 1.20

Prof. José Luis Pereyra Díaz

 Solución:
Es preciso hacer una aclaración preliminar. En diagramas de circuitos de esta clase, los puntos gruesos en los cruces
de los alambres representan la existencia de un contacto, de tal modo que ambos alambres estarán en el estado 0 o el
estado 1. No se presume la existencia de contactos en aquellos puntos donde los alambres se cruzan y no hay un
punto grueso. Como de costumbre, utilizamos las secuencias A y B formadas respectivamente, por los estados 0011 y
0101. La secuencia del circuito NO, correspondiente a esas entradas, será 1010. Así mismo, los dos circuitos Y
entregan las secuencias 0001 y 0010. Como este par de secuencias conforman las entradas del circuito O, se
obtendrá como información de salida la secuencia 0011 que es idéntica a la secuencia A. Por lo tanto, este circuito
no ha procesado ninguna información útil o de algún significado real. Las secuencias de salida siempre serán iguales
a una de las secuencias de entrada. En cuanto sea posible evitaremos circuitos como el de la figura 1.20.

0 0 1 1
Y
O C

Y
0 1 0 1 NO

0 0 1 1
Y
0 1 0 1 0 0 0 1
O 0 0 1 1
0 0 1 1
Y 0 0 1 0
1 0 1 0

1.16. Describir la operación del circuito de la figura 1.21.

A NO Y

O C

B NO Y

Figura 1.21.

Solución:
Aunque este circuito tiene un ligero parecido con el circuito inútil del problema anterior, posee sin embargo algunas
aplicaciones importantes. Para cubrir todas las combinaciones posibles en la entrada utilizaremos, como antes, las
secuencias A y B formadas por los estados 001 y 0101, respectivamente. Después de suministrar estas secuencias en
la entrada, los dos circuitos NO producen las secuencias de salida 1100, 1010 y los circuitos producen las secuencias
0010 y 0100 tras lo cual, finalmente, el circuito O entrega la secuencia 0110. Nótese que la salida caliente (1) cuando
las dos entradas no coinciden y es fría (0) cuando coinciden. Por tanto, este circuito produce una salida caliente
cuando alguno, pero no ambos estados de entrada están calientes. Este circuito se llama comparador porque establece
básicamente una comparación entre los dos valores de entrada para determinar si coinciden o no. En la figura 1.22
se resume la operación del comparador.

0 0 1 1 NO 1 0 1 0 Y

O C

0 1 0 1 NO 1Prof.
0 1José
0 Luis Pereyra DíazY
 0 0 1 1
Y
1 0 1 0 0 0 1 0
O 0 1 1 0
1 1 0 0
Y 0 1 0 0
0 1 0 1

0 0 1 0
COMP 0 1 1 0
0 1 0 0
Figura 1.22

EJERCICIOS:

1.17. Obtener la información correcta de salida si la información de entrada es “ ”

1.18. Obtener la información correcta de salida si la información de entrada es: “Hallar el mayor número
que divide exactamente a 1365 sin considerar el mismo 1365”

1.19. Si solo se permitieran desplazamientos en la dirección norte y en la dirección este, un viaje que
tomara la distancia mínima implicaría un desplazamiento de seis bloques entre los puntos A y B de la
figura 1.23. ¿Cuántas diferentes trayectorias diferentes pueden emplearse para efectuar ese viaje?
Determinar la información correcta de salida si toda la información anterior se considera como
información de entrada.

Figura 1.23

1.20. Obtener la información correcta se salida si la información d entrada es “Ordenar alfabéticamente las
seis posibles combinaciones de las letras CAT”.

1.21. ¿Qué información de salida debe entregar un circuito Y cuando se le suministran como entrada las
siguientes parejas de secuencias?
(a) 010101 (b) 01110 (c) 0011
110011 11011 1100

1.22. ¿Qué información de salida debe entregar un circuito O cuando se le suministran como entrada las
secuencias del problema anterior?

Prof. José Luis Pereyra Díaz

1.23. ¿Cuál será la información de salida entregada por un circuito NO al que se le han suministrado como
entradas las secuencias de salida del problema anterior?

1.24. La figura 1.24 ilustra cuatro combinaciones sencillas de circuitos NO e Y. Para uno de ellos se ha
indicado el grafico de la información de salida (0100) correspondiente a las entradas normales para A
y B (0011 y 0101, respectivamente). Llenar con las otras salidas correctas los cuadros vacíos de la
Figura 1.24, demostrando que cada máquina entrega únicamente un estado caliente en la salida para
una sola de las cuatro combinaciones posibles a la entrada, teniendo en cuenta que entre las cuatro
máquinas están considerados todos los casos posibles de combinaciones.

0 0 1 1 0 0 1 1
Y Y
0 1 0 1 0 1 0 1 NO

0 0 1 1 NO 0 0 1 1 NO
Y
0 1 0 1
Y
0 1 0 1 NO

Figura 1.24

1.25. El comparador de la figura 1.21 entrega a un circuito O las salidas producidas por dos circuitos
empleados en el problema anterior.

1.26. El circuito de la 1.25 también utiliza dos de los circuitos del problema 1.24. ¿Cuál será la información
de salida resultante cuando se le suministran como entradas las secuencias 0011 y 0101?

A NO Y

O C

B Y
NO

Figura 1.25.

Prof. José Luis Pereyra Díaz