Ciberntica y Computacin I

Unidad I. La Ciberntica
1.1 Introduccin
La ciberntica se ha definido de distintas maneras a lo largo del tiempo y el espacio. Algunas de las ms importantes son

Andri Nikolyevich Kolmogrov: La ciberntica se ocupa de sistemas de cualquier naturaleza que son capaces de
recibir, almacenar, y transformar informacin con fines de control.

Raymond Ruyer: La ciencia del control por medio de informacin sean stas naturales, orgnicas o artificiales.

Norbert Wiener: Ciencia que se ocupa de los sistemas de control y de comunicacin en las personas y las
mquinas, estudiando y aprovechando todos sus aspectos y mecanismos comunes.

Diccionario de la Lengua Espaola: Estudio de las analogas entre los sistemas de control y comunicacin de los
seres vivos y los de las maquinas; y en particular, el de las aplicaciones de los mecanismos de regulacin biolgica a la
tecnologa.
Con base en estas definiciones planteamos la siguiente que se adapta al curso de Ciberntica y Computacin: la
ciberntica es la ciencia que estudia sistemas naturales, sociales y, en el caso de la materia, de su aplicacin tecnolgica
con la finalidad de establecer relaciones entre sus elementos, proponer un modelo y establecer una metodologa para
implementar un sistema de cmputo capaz de recibir, almacenar y transformar la informacin.

1.2 Antecedentes Histricos

El origen principal de la ciberntica, se debe a la integracin de estudios matemticos, fsicos, ingenieros, fisilogos y
tcnicos para analizar los sistemas de control en las mquinas y los seres vivos.Las piedras angulares de la ciberntica son
la teora de la informacin, la teora de los algoritmos y la teora de los autmatas que estudia los mtodos de construccin de
los sistemas para el procesamiento de la informacin.

Cabe

sealar que un factor decisivo en el proceso de creacin de la nueva ciencia fue el crecimiento
impetuoso de la automtica electrnica y, especialmente, la aparicin de las computadoras de accin

rpida.

Estas ltimas abrieron posibilidades nunca vistas en el procesamiento de la informacin y en la

simulacin de los sistemas de direccin.Los personajes que a continuacin se mencionan
contribuyeron de alguna manera con el desarrollo de la Ciberntica mediante inventos e
investigaciones que aportaban avances al desarrollo de herramientas tecnolgicas.

Principales Precursores
Blaise Pascal (1623 - 1662)
Pascal invent una de las primeras calculadoras mecnicas (1642); el aparato llamado pascalina que permita realizar las
operaciones aritmticas de suma y resta.
Charles Babbage (1791-1871)
Matemtico britnico, que realiz estudios y experimentos para conseguir una mquina capaz de realizar con precisin
tablas matemticas. En 1833 termin el diseo de su mquina diferencial concebida para construir tablas logartmicas y de

Ciberntica y Computacin I

funciones trigonomtricas y posteriormente se dedic al diseo de una mquina analtica que tuviera la capacidad de realizar
cualquier secuencia de instrucciones aritmticas.

Aunque no lleg a conseguir su propsito, debido a que el sistema de engranajes para su construccin presentaba problemas
de esfuerzo y temperatura en su poca, Charles Babbage sent los principios bsicos de las computadoras modernas, como
el concepto de programa o instrucciones bsicas, que se introducen en la mquina de manera independiente de los datos, el
uso de la memoria para retener resultados y una unidad aritmtica.
George Boole (1815- 1864)
El lgebra de Boole establece los fundamentos de la aritmtica utilizada en la electrnica y cmputo moderno. Desarrolla un
sistema de reglas basadas en procedimientos matemticos que permiten expresar, manipular y simplificar problemas lgicos
y filosficos cuyos argumentos admiten solamente dos estados: verdadero o falso.
Herman Hollerith (1860-1929)
Herman Hollerith fue un estadstico que invent el primer sistema de tabulacin para el tratamiento de informacin.
Revolucionando de esta forma, el manejo de informacin a gran escala mediante la automatizacin de procesos. Fue el
fundador de la empresa Tabulating Machine Company dedicada a fabricar y vender sus mquinas; empresa que
posteriormente al fusionarse con otras dos originara a la International Business Machines (IBM).
Alan -Mathison Turing (1912-1954)
Cuando era estudiante de postgrado en la universidad de Princeton en 1937, public el artculo On computable numbers,
en el que defini una maquina terica de capacidad infinita. Esta mquina que despus fue llamada "Mquina de Turing" se
operaba basndose en una serie de instrucciones lgicas que eran ledas de una cinta de papel perforada y que
posteriormente ejecutaba dichas las operaciones expresadas en un lenguaje formal determinado.
Norbert Wiener (1894 -1964)
En los aos cuarenta, trabajara en los principios de la Ciberntica, un trmino que aportara en su clebre publicacin de
nombre "Ciberntica o control y comunicacin en el animal y la mquina", desarrollada en 1948. La ciberntica es una ciencia
interdisciplinaria que se dedica a estudiar y comprender la interrelacin que existe entre las mquinas y el ser humano. Por
esta razn es conocido como el padre de la ciberntica.
Arturo Rosenblueth Stearns (1900 - 1970)
Cientfico y mdico mexicano nacido en Guerrero, Chihuahua. Asociado con el Dr. Norbert Wiener y Bigelow escribi el
ensayo denominado "Behavior, Purpose and Teology" que sirvi de base para la creacin, por parte del Dr. Norbert Wiener,
de la nueva ciencia llamada "Ciberntica". Por esta razn tambin a l se le considera un pionero de esta ciencia.
John Von Neumann (1903 -1957)
Von Neumann escribi un ensayo que influira de manera definitiva en la construccin y diseo de las computadoras
modernas. El articulo describa la estructura de una computadora; dividiendo el diseo en una unidad de procesamiento, una
unidad de control, memoria interna y dispositivos de entrada y de salida. La principal contribucin era que dentro de la
memoria de la computadora se podan almacenar programas que podran leerse y posteriormente ejecutarse mediante las
instrucciones, sin necesidad de tener que volver a escribirlas. Von Neumann le dio su nombre a la arquitectura utilizada en
casi todas las computadoras actuales.

Ciberntica y Computacin I
Claude Elwood Shannon (1916-2001)
Realiz aportaciones tericas, e impuls la digitalizacin al emplear la lgica booleana. En 1948 fund la Teora de la
Informacin, su trabajo hizo posible definir la informacin en trminos matemticos y operacionalmente precisos, lo que
permita medir su cantidad en bits.
Actividad 1
Relaciona cada texto con el precursor histrico correspondiente

Actividad 2
Define con tus propias palabras Qu es la Ciberntica?
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________
____________________________________________________________________________________________________

Ciberntica y Computacin I

1.3 Sistemas
De acuerdo con OBrien un sistema es un grupo de componentes interrelacionados que trabajan juntos hacia un fin comn,
aceptando inputs y produciendo outputs en un proceso de transformacin organizado. [OBr 93]. Partiendo de esta definicin
podemos decir que un sistema puede describirse como un conjunto de elementos (objetos, entidades o conceptos),
interrelacionados de algn modo a fin de lograr un objetivo comn.
Elementos de un sistema
Un sistema de cualquier tipo que este sea, consta de por lo menos los siguientes elementos:

Entradas: Recursos del medio que funcionan como insumos para el

proceso.

Proceso: Transforma o procesa una entrada en salida; es una

actividad o fenmeno que modifica las entradas para producir un
resultado.

Salida(s): Son los resultados que se obtienen de procesar las

entradas.
Cada sistema tiene adems la posibilidad de retroalimentacin: es un concepto que se contempla cuando a la
ciberntica le interesa cmo hacer que un sistema proporcione la respuesta que se espera o se necesita.
a. Ambiente de un sistema
El ambiente de un sistema se define como el conjunto de elementos que sin formar parte del sistema poseen
propiedades relevantes que tiene un efecto sobre el sistema. Es decir est formado por todas las variables que
pueden afectar el estado del sistema desde el exterior.
b. Clasificacin de los Sistemas

Sistema Abierto

Aquel que no tiene ambiente ni contexto. No

Aquel

presentan intercambio con el medio ambiente que

interacta con su medio ambiente. Los

los rodea, son hermticos a cualquier influencia

sistemas abiertos presentan intercambio con

ambiental. No reciben ningn recurso externo y

el ambiente, a travs de entradas y salidas.

nada producen que sea enviado hacia fuera.

Intercambian

Tambin se aplica el trmino a los sistemas

ambiente. Son adaptativos para sobrevivir.

completamente

Su estructura es ptima cuando el conjunto

estructurados,

donde

los

que

tiene

energa

materia

el

aproximndose a una operacin adaptativa.

es determinstico y programado y que opera con

muy pequeo intercambio de energa y materia
con el ambiente.

se

con

si

manera peculiar y rgida produciendo una salida

cerrado a aquellos sistemas cuyo comportamiento

sistema

de

sistemas cerrados. Se da el nombre de sistema

del

ambiente

elementos y relaciones se combinan de una

invariable, como las mquinas. En rigor, no existen

elementos

medio

organiza,

Con Respecto al medio Ambiente

Sistema Cerrado

Ciberntica y Computacin I

Nacen en respuesta a fenmenos fsicos, qumicos

Son aquellos que fueron logrados por la

y biolgicos y que se crean por la naturaleza.

intervencin directa de la actividad humana.

Un ser humano particip de manera activa
en su diseo, manejo, control y ejecucin.

Con respecto a

Sistema Artificial

su origen

Sistema Natural

c. Sistema de control
Un sistema de control es un arreglo de componentes fsicos conectados de tal manera que el arreglo se puede
comandar, dirigir o regular a s mismo o a otro sistema.
La ciberntica estudia la teora de los sistemas de control basada en la comunicacin (transferencia de
informacin) entre sistemas y medio ambiente o internamente en el sistema, y en el control
(retroalimentacin) del funcionamiento del sistema.
Ejemplos de sistemas de control
La importancia de los sistemas de control en nuestra vida diaria es tan crtica que sin ellos la vida sera
complicada. Sistemas de control automtico simples pueden encontrarse en cada rincn de una casa, por
ejemplo:

En el hogar podemos tener un sistema automtico que encienda de manera automtica la bomba para
llenar el tinaco.

En los coches tenemos controles en la velocidad de crucero, es decir, se mantiene una velocidad fija
en el auto de manera automtica sin importarle la pendiente de la carretera.

Tambin en los autos existe un sistema de control en los frenos conocido como ABS, otro para el
control de temperatura, otro para el control de estabilidad, etc.
Los sistemas de control se pueden clasificar en dos grandes tipos: los abiertos (lazo abierto) y los cerrados
(lazo cerrado):
Sistema de control de lazo abierto
Son sistemas de control en los que la salida o resultado del proceso no tiene ningn efecto sobre la accin de
control, es decir, en un sistema de control de lazo abierto la salida no se mide (no se retroalimenta) para
comparar con lo que deseamos obtener y as verificar qu tanto nos estamos desviando de ello.

Sistema de control de lazo cerrado

Son aquellos en los que la seal de salida tiene efecto directo sobre la accin de control, esto es, los sistemas
de control de lazo cerrado son sistemas de control retroalimentados. A diferencia del control de lazo abierto,
en el de lazo cerrado s se mide la salida del proceso para verificar si est dentro del valor deseado al
compararlo con ste. Un ejemplo lo constituye el control de un sistema trmico.

Ciberntica y Computacin I

Retroalimentacn
La retroalimentacin es una caracterstica de los sistemas de control de lazo cerrado que los distinguen de los
sistemas de lazo abierto. Estos sistemas permiten que la salida (o cualquier otra variable controlada del
sistema) sea comparada con la entrada al sistema, de tal manera que se pueda establecer la accin de control
apropiada como funcin de la entrada y la salida.

Ejemplos de sistemas
Un ser humano que resuelve un problema, es un sistema dinmico que recibe por sus entradas la informacin
que contienen los datos del problema y las sustituciones para su solucin, transformando los datos, de
acuerdo con las instrucciones, en el resultado especificado por el problema.
Una computadora que resuelve un problema, es un sistema dinmico que recibe, por sus dispositivos de
entrada la informacin concerniente a los datos y a las instrucciones para la solucin del problema que le
suministre el hombre, transformando los datos, de acuerdo con las instrucciones, en el resultado especificado
por el problema, el cual se suministra al hombre por las salidas.

1.4 Modelos
Los modelos nos sirven para simplificar estructuras y procesos complejos, de manera que podamos
representarlas, estudiarlas y comprenderlas. Un modelo se basa en las propiedades ms importantes y bsicas
de lo que queremos representar. Tomando esto en cuenta entonces podemos definir a un modelo como:
Una simplificacin que imita los fenmenos del mundo real, de modo que se puedan comprender las
situaciones complejas y podamos hacer predicciones. Los modelos son muy tiles para describir, explicar o
comprender mejor la realidad, cuando es imposible trabajar directamente en la realidad en s.

Tipos de modelos
Hay diversos tipos de modelos en uso y difieren entre ellos segn el propsito que se persiga. La diversidad va
desde el ms bsico modelo fsico como una maqueta, hasta modelos muy complicados que slo pueden
utilizarse empleando computadoras muy poderosas.
Un modelo puede ser tan sencillo como una simple explicacin con palabras de lo fundamental de una
realidad. A este tipo se le suele llamar modelo verbal.
En otros modelos usamos diagramas en los que se dibujan de una forma simplificada los componentes del
sistema sealando con flechas las acciones de unos sobre otros. Son modelos grficos. Algunos pueden ser
muy esquemticos, pero cuando en cada flecha se indica el tipo de accin que tiene lugar y se sealan
diferentes comportamientos y tipos de interaccin, pueden llegar a ser muy complicados. Las ventajas de un
modelo grfico pueden ser:

Ciberntica y Computacin I

Todos los rasgos esenciales estn expuestos. La estructura y el contenido del modelo son
percibidos con claridad y precisin.

El

modelo no requiere ser memorizado y puede replicarse fcilmente cuando es necesario

utilizarlo. Es una manera muy fcil y rpida de transferir a otras personas ideas y conceptos
En los modelos numricos se usan magnitudes y ecuaciones matemticas para describir con exactitud los
distintos componentes del sistema y las relaciones entre ellos.
El desarrollo de las computadoras ha hecho posible manejar una gran cantidad de datos y por eso ahora se
usan, cada vez ms, modelos computacionales, en los que con programas computacionales se imita el
funcionamiento de sistemas complejos. Este tipo de modelos son los ms perfeccionados y han permitido
simular relativamente bien, procesos muy complicados como el funcionamiento de la atmsfera o las
fluctuaciones de las poblaciones de peces, entre otros muchos. Gracias a ellos se han logrado grandes
avances como, por ejemplo, predicciones fiables del clima.
Relacin entre modelo y sistema
Con modelos podemos representar sistemas, es por eso que en muchas ocasiones suelen usarse como
sinnimos. En este caso cuando hablamos de sistemas estamos refirindonos entonces tambin a los modelos
que los representan.
Modelos naturales y artificiales
Un sistema es natural cuando existe naturalmente sin que en su origen intervenga la mano del hombre. El
sistema solar es un modelo de un sistema natural, as como la sabana es un sistema ecolgico. Un sistema es
artificial cuando interviene en l la mano del hombre. Un coche, por ejemplo, es un sistema artificial as como
tambin lo es una computadora o una planta de produccin de aluminio.
Modelos analgicos y digitales
La diferencia bsica entre los modelos digitales y los modelos analgicos reside en que los primeros estn
codificados en cifras, lo que permite su tratamiento por medios informticos. Para llegar a la elaboracin de
los modelos digitales es necesario, por tanto, efectuar un proceso de codificacin de la informacin, muchas
veces originadas de un modelo analgico, que permite una representacin virtual en forma de cifras; este
proceso es conocido como discretizacin. Las relaciones espaciales o las caractersticas que se desean
representar se traducen a diferentes tipos de estructuras numricas (vectores, matrices, conjuntos, etc.) o a
expresiones matemticas.
Modelos Hbridos
Los sistemas hbridos surgieron como una respuesta a la necesidad de integrar los modelos dinmicos de
subsistemas de diferentes naturalezas. Un sistema hbrido es aqul donde existen varios modos de operacin,
de dinmica continua en el tiempo, y transiciones entre dichos modos, que ocurren en ciertos instantes, bajo
ciertas condiciones. Estas transiciones son descritas a travs de modelos dinmicos de tipo discreto. En pocas
palabras, los sistemas hbridos integran dinmicas continuas y discretas.
Por ejemplo, en un proceso de fabricacin podra encontrarse un robot con diversos tiempos de ejecucin para
trayectorias distintas, que transporta una pieza que en la etapa siguiente ser sometida a un proceso qumico
o trmico. Luego, la pieza ser sometida a un proceso de acabado; posteriormente, ser montada en otra
pieza que proviene de un proceso de inyeccin de plstico con el que debe sincronizarse; y as sucesivamente.
Los procesos pueden ser modelados por ecuaciones que describen su dinmica en forma continua en el
tiempo y son iniciados por ciertos eventos o condiciones, como cuando la pieza alcanza ciertas
especificaciones o llega a cierta posicin en el espacio de trabajo, entre otras posibilidades.

Ciberntica y Computacin I

En un proceso como el anterior, puede ser de inters controlar una variable comn a todos los subsistemas,
como el consumo de energa o el tiempo total empleado en la fabricacin del producto. Para ello, se necesita
disponer de un modelo nico donde se consideren tanto los modelos de los subsistemas como sus
interacciones. Obtener un modelo relativamente simple de la dinmica del sistema completo puede ser una
tarea ardua y es en este punto donde los modelos hbridos son de gran utilidad.
Modelos Matemtico
Un modelo matemtico es un tipo de modelo cientfico que utiliza algn formulismo matemtico para expresar
relaciones, proposiciones sustantivas de hechos, variables, parmetros, entidades y relaciones entre variables
y/o entidades u operaciones. Estos modelos se utilizan para analizar los comportamientos de sistemas
complejos ante situaciones que resultan difciles de observar en la realidad.
Los modelos matemticos pueden dividirse en deterministas (no hay incertidumbre respecto a la forma del
resultado y los datos utilizados son completamente conocidos y determinados) y estocsticos (son modelos
probabilsticos, ya que no se conoce el resultado esperado sino su probabilidad).
Actividad 3
Considerando la semejanza has una analoga entre las mquinas y el ser vivo.

Ciberntica y Computacin I

Actividad 4
Identifica que tipo de sistema son cada una de las siguientes imgenes.

Solucin Actividad 3

Ciberntica y Computacin I

Retroalimentacin
Unidad Central de Procesamiento: Se encarga del control y el procesamiento de datos.
Memoria RAM: Dispositivo electrnico que se encarga de almacenar datos e instrucciones de manera
temporal, de ah el trmino de memoria de tipo voltil ya que pierde los datos almacenados una vez apagado
el equipo.
Memoria secundaria: Tambin es conocida como Memoria Auxiliar, y a diferencia de la Memoria RAM, sta
permite almacenar datos en forma permanente, inclusive aun cuando desconectemos nuestra computadora
de la alimentacin elctrica.
Dispositivos de Entrada: Son aquellos que sirven para introducir datos a la computadora para permitir la
ejecucin de un proceso.
Dispositivos de Salida: Son los componentes electrnicos que permiten representar los resultados (salida)
de un proceso ejecutado por la computadora.
Bus: Es el elemento responsable de establecer una correcta interaccin entre los diferentes componentes de
la computadora, es por lo tanto, el dispositivo principal de comunicacin
Solucin Actividad 4

Ciberntica y Computacin I

Unidad 2. Circuitos Lgicos

2.1 Sistemas de numeracin
Un sistema de numeracin es un conjunto de smbolos y reglas que permiten representar datos
numricos. Los sistemas de numeracin actuales son sistemas posicionales, que se caracterizan
porque un smbolo tiene distinto valor segn la posicin que ocupa en la cifra.
Sistema de numeracin decimal
El sistema de numeracin que utilizamos habitualmente es el decimal, que se compone de diez
smbolos o dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga un valor dependiendo de la posicin
que ocupen en la cifra: unidades, decenas, centenas, millares, etc.
El valor de cada dgito est asociado al de una potencia de base 10, nmero que coincide con la
cantidad de smbolos o dgitos del sistema decimal, y un exponente igual a la posicin que ocupa el
dgito menos uno, contando desde la derecha.
En el sistema decimal el nmero 528, por ejemplo, significa:
5 centenas + 2 decenas + 8 unidades, es decir:
5

x 1 02 + 2* x 1 01 + 8 x 1 00 o, lo que es lo mismo:
500 + 20 + 8 = 528

En el caso de nmeros con decimales, la situacin es anloga aunque, en este caso, algunos
exponentes de las potencias sern negativos, concretamente el de los dgitos colocados a la
derecha del separador decimal. Por ejemplo, el nmero 8245,97 se calculara como:
8 millares + 2 centenas + 4 decenas + 5 unidades + 9 dcimos + 7 cntimos
8x

x10

+2

x10

+4

x10

+5

x10

+9

x10

+7

x10

, es decir:

Ciberntica y Computacin I
8000 + 200 + 40 + 5 + 0,9 + 0,07 = 8245,97
Sistema de numeracin binario
El sistema de numeracin binario utiliza slo dos dgitos, el cero (0) y el uno (1).
En una cifra binaria, cada dgito tiene distinto valor dependiendo de la posicin que ocupe. El valor
de cada posicin es el de una potencia de base 2, elevada a un exponente igual a la posicin del
dgito menos uno. Se puede observar que, tal y como ocurra con el sistema decimal, la base de la
potencia coincide con la cantidad de dgitos utilizados (2) para representar los nmeros.
De acuerdo con estas reglas, el nmero binario 1011 tiene un valor de : 11

Conversin entre nmeros decimales y binarios

Convertir un nmero decimal al sistema binario es muy sencillo: basta con realizar divisiones
sucesivas por 2 y escribir los restos obtenidos en cada divisin en orden inverso al que han sido
obtenidos.
Por ejemplo, para convertir al sistema binario el nmero 7710 haremos una serie de divisiones que
arrojarn los restos siguientes:
77 2 = 38 Resto: 1
38 2 = 19 Resto: 0
19 2 = 9 Resto: 1
9 2 = 4 Resto: 1
4 2 = 2 Resto: 0
2 2 = 1 Resto: 0
1 2 = 0 Resto: 1
y, tomando los restos en orden inverso obtenemos la cifra binaria:

77 10 = 10011012

Ejercicio 1:
Expresa, en cdigo binario, los nmeros decimales siguientes: 191, 25, 67, 99, 135, 276
Decimal
19110
2510
6710
9910
13510
27610
El tamao de las cifras binarias

Binario
101111112
110012
10000112
11000112
100001112
1000101002

Ciberntica y Computacin I
La cantidad de dgitos necesarios para representar un nmero en el sistema binario es mayor que
en el sistema decimal. En el ejemplo del prrafo anterior, para representar el nmero 77, que en el
sistema decimal est compuesto tan slo por dos dgitos, han hecho falta siete dgitos en binario.
Para representar nmeros grandes harn falta muchos ms dgitos. Por ejemplo, para representar
nmeros mayores de 255 se necesitarn ms de ocho dgitos, porque 2 8 = 256 y podemos afirmar,
por tanto, que 255 es el nmero ms grande que puede representarse con ocho dgitos.
Como regla general, con n dgitos binarios pueden representarse un mximo de 2 n, nmeros. El
nmero ms grande que puede escribirse con n dgitos es una unidad menos, es decir, 2 n 1. Con
cuatro bits, por ejemplo, pueden representarse un total de 16 nmeros, porque 2 4 = 16 y el mayor
de dichos nmeros es el 15, porque 24-1 = 15.
Ejercicio 2:
Averigua cuntos nmeros pueden representarse con 8, 10, 16 y 32 bits y cul es el nmero ms
grande que puede escribirse en cada caso.
8
10
16
32
Ejercicio 3:

Con
Con
Con
Con

4
4
5
6

nmeros
nmeros
nmeros
nmeros

Dados dos nmeros binarios: 01001000 y 01000100 Cul de ellos es el mayor? Podras
compararlos sin necesidad de convertirlos al sistema decimal?
El mayor es el que tiene la unidad ms hacia la izquierda ya que hacia esa direccin
aumenta la potencia de la base.
Conversin de binario a decimal
El proceso para convertir un nmero del sistema binario al decimal es an ms sencillo; basta con
desarrollar el nmero, teniendo en cuenta el valor de cada dgito en su posicin, que es el de una
potencia de 2, cuyo exponente es 0 en el bit situado ms a la derecha, y se incrementa en una
unidad segn vamos avanzando posiciones hacia la izquierda.
Por ejemplo, para convertir el nmero binario 10100112 a decimal, lo desarrollamos teniendo en
cuenta el valor de cada bit:
1

x2

+0

x2

+1

x2

+0

x2

+0

x2

+1

x2

+1

10100112 = 8310
Ejemplo 2, 1011 tiene un valor de:
1

x 23

+ 0*

x 22 + 1* x 21 + 1 x 20 , es decir:
8 + 0 + 2 + 1 = 11
10112 = 1110

Ejercicio 4:

x2

= 83

Ciberntica y Computacin I
Expresa, en el sistema decimal, los siguientes nmeros binarios: 110111, 111000, 010101, 101010,
1111110
Binario
1101112
1110002
0101012
1010102
11111102
Sistema de numeracin octal

Decimal
5510
5610
2110
4210
12610

El inconveniente de la codificacin binaria es que la representacin de algunos nmeros resulta

muy larga. Por este motivo se utilizan otros sistemas de numeracin que resulten ms cmodos de
escribir: el sistema octal y el sistema hexadecimal. Afortunadamente, resulta muy fcil convertir un
nmero binario a octal o a hexadecimal.
En el sistema de numeracin octal, los nmeros se representan mediante ocho dgitos diferentes: 0,
1, 2, 3, 4, 5, 6 y 7. Cada dgito tiene, naturalmente, un valor distinto dependiendo del lugar que
ocupen. El valor de cada una de las posiciones viene determinado por las potencias de base 8.

Conversin de un nmero octal a decimal

La conversin de un nmero octal a decimal es igualmente sencilla, conociendo el peso de cada
posicin en una cifra octal. Por ejemplo, el nmero octal 273 8 tiene un valor que se calcula as:
2

x 8 2 + 7 x 8 1 + 3 x 8 0 = 2*64 + 7*8 + 3*1 = 10

2738 = 18710

Por ejemplo, para convertir el nmero 2378 a decimal basta con desarrollar el valor de cada dgito:
2

x 8 2 + 3 x 8 1 + 7 x 8 0 = 128 + 24 + 7 = 15910
2378 = 15910

Ejercicio 5:
Convierte al sistema decimal los siguientes nmeros octales: 45 8, 1258, 6258
Octales
458
1258
6258
Conversin de un nmero decimal a octal

Decimal
3710
8510
40510

Ciberntica y Computacin I
La conversin de un nmero decimal a octal se hace con la misma tcnica que ya hemos utilizado
en la conversin a binario, mediante divisiones sucesivas por 8 y colocando los restos obtenidos en
orden inverso. Por ejemplo, para escribir en octal el nmero decimal 12210 tendremos que hacer las
siguientes divisiones:
122 8 = 15
15 8 = 1

Resto: 2
Resto: 7

18=0

Resto: 1

Tomando los restos obtenidos en orden inverso tendremos la cifra octal:

12210 = 1728
Ejercicio 6:
Convierte los siguientes nmeros decimales en octales: 6310, 51310, 11910
Decimal
6310
51310
11910

Octal
778
10018
1678

Sistema de numeracin hexadecimal

En el sistema hexadecimal los nmeros se representan con diecisis smbolos: 0, 1, 2, 3, 4, 5, 6, 7,
8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D, E y F representando las cantidades
decimales 10, 11, 12, 13, 14 y 15 respectivamente, porque no hay dgitos mayores que 9 en el
sistema decimal. El valor de cada uno de estos smbolos depende, como es lgico, de su posicin,
que se calcula mediante potencias de base 16.
Conversin de un nmero hexadecimal a decimal
Calculemos, a modo de ejemplo, el valor del nmero hexadecimal 1A3F 16
1A3F16 = 1

x 1 63 + A x 1 62

+3

x 1 61 + F x 1 60

1*4096 + 10*256 + 3*16 + 15*1 = 6719

1A3F16 = 671910
Ejercicio 7:
Expresa en el sistema decimal las siguientes cifras hexadecimales: 2BC5 16, 10016, 1FF16
Hexadecimal
2BC516
10016
1FF16

Decimal
1120510
25610
51110

Ciberntica y Computacin I

Conversin de un nmero decimal a hexadecimal

Ensayemos, utilizando la tcnica habitual de divisiones sucesivas, la conversin de un nmero
decimal a hexadecimal. Por ejemplo, para convertir a hexadecimal del nmero 173510 ser
necesario hacer las siguientes divisiones:
1735 16 = 108
108 16 = 6
6 16 = 0

Resto: 7
Resto: C es decir, 12 10
Resto: 6

De ah que, tomando los restos en orden inverso, resolvemos el nmero en hexadecimal:

173510 = 6C716
Ejercicio 8:
Convierte al sistema hexadecimal los siguientes nmeros decimales: 3519 10, 102410, 409510
Decimal
351910
102410
409510

Hexadecimal
DBF16
40016
FFF16

Conversin de nmeros binarios a octales y viceversa

Observa la tabla siguiente, con los siete primeros nmeros expresados en los sistemas decimal,
binario y octal:

DECIMA BINARI OCTA

L
O
L
0

000

001

010

011

100

101

110

Ciberntica y Computacin I

DECIMA BINARI OCTA

L
O
L

111

Cada dgito de un nmero octal se representa con tres dgitos en el sistema binario. Por tanto, el
modo de convertir un nmero entre estos sistemas de numeracin equivale a "expandir" cada
dgito octal a tres dgitos binarios, o en "contraer" grupos de tres caracteres binarios a su
correspondiente dgito octal.
Conversin de un nmero Binario a Octal
Por ejemplo, para convertir el nmero binario 1010010112 a octal tomaremos grupos de tres bits
(empezando por la derecha) y los sustituiremos por su equivalente octal:
1012 = 58
0012 = 18
0112 = 38
y, de ese modo: 1010010112 = 5138
Ejercicio 9:
Convierte los siguientes nmeros binarios en octales: 1101101 2, 1011102, 110110112, 1011010112
Binario
11011012
1011102
110110112
1011010112
Conversin de un nmero Octal a Binario

Octal
1558
568
3338
5538

La conversin de nmeros octales a binarios se hace, siguiendo el mismo mtodo, reemplazando

cada dgito octal por los tres bits equivalentes. Por ejemplo, para convertir el nmero octal 7508 a
binario, tomaremos el equivalente binario de cada uno de sus dgitos:
78 = 1112
58 = 1012
08 = 0002
y, por tanto: 7508 = 1111010002
Ejercicio 10:
Convierte los siguientes nmeros octales en binarios: 258, 3728, 27538
Octal
Binario
258
101012
3728
111110102
27538
101111010112
Conversin de nmeros binarios a hexadecimales y viceversa
Del mismo modo que hallamos la correspondencia entre nmeros octales y binarios, podemos
establecer una equivalencia directa entre cada dgito hexadecimal y cuatro dgitos binarios, como
se ve en la siguiente tabla:

Ciberntica y Computacin I

DECIMAL

BINARIO

HEXADECIMAL

000
0

000
1

001
0

001
1

010
0

010
1

011
0

011
1

100
0

100
1

101
0

10

101
1

11

110
0

12

110
1

13

111
0

14

111
1

15

Ciberntica y Computacin I
La conversin entre nmeros hexadecimales y binarios se realiza "expandiendo" o "contrayendo"
cada dgito hexadecimal a cuatro dgitos binarios. Por ejemplo, para expresar en hexadecimal el
nmero binario 1010011100112 bastar con tomar grupos de cuatro bits, empezando por la
derecha, y reemplazarlos por su equivalente hexadecimal:
10102 = A16
01112 = 716
00112 = 316
y, por tanto: 1010011100112 = A7316
En caso de que los dgitos binarios no formen grupos completos de cuatro dgitos, se deben aadir
ceros a la izquierda hasta completar el ltimo grupo. Por ejemplo:
1011102 = 001011102 = 2E16
Ejercicio 11:
Convierte a hexadecimales los siguientes nmeros binarios: 1010100101011101010 2,
1110000111100002, 10100001110101112
Binario
Hexadecimal
10101001010111010102
54AEA
1110000111100002
70F0
10100001110101112
A1D7
La conversin de nmeros hexadecimales a binarios se hace del mismo modo, reemplazando cada
dgito hexadecimal por los cuatro bits equivalentes de la tabla. Para convertir a binario, por
ejemplo, el nmero hexadecimal 1F616 hallaremos en la tabla las siguientes equivalencias:
116 = 00012 ; F16 = 11112 ; 616 = 01102
y, por tanto: 1F616 = 0001111101102
Ejercicio 12:
Convierte a binario los nmeros hexadecimales siguientes: 7A5D16, 101016, 8F8F16
Hexadecimal
Binario
7A5D16
111101001012
101016
10000000100002
8F8F16
10001111100011112
2.2 Operaciones de adicin substraccin divisin y multiplicacin en el sistema binario
Suma en binario
La tabla de sumar, en binario, es mucho ms sencilla que en decimal. Slo hay que recordar cuatro
combinaciones posibles:

Las sumas son evidentes:

0+
1

Ciberntica y Computacin I
0+0=0
0+1=1
1+0=1
Pero la suma de 1+1, que sabemos que es 2 en el sistema decimal, debe escribirse en binario con
dos cifras (10) y, por tanto 1+1 es 0 y se arrastra una unidad, que se suma a la posicin siguiente a
la izquierda. Veamos algunos ejemplos:
010 + 101 = 111 210 + 510 = 710
001101 + 100101 = 110010 1310 + 3710 = 5010
1011011 + 1011010 = 10110101 9110 + 9010 = 18110
110111011 + 100111011 = 1011110110 44310 + 31510 = 75810
Ejercicio 1
Realiza las siguientes sumas de nmeros binarios:
111011 + 110
=1000001
= 6510
111110111 + 111001
=1000110000
=56010
10111 + 11011 + 10111
=1001001
=7310
Sustraccin en binario
La tcnica de la resta en binario es, nuevamente, igual que la misma operacin en el sistema
decimal. Pero conviene repasar la operacin de restar en decimal para comprender la operacin
binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman minuendo,
sustraendo y diferencia.

1+1

Las restas son evidentes:

00=0
10=1
11=0
La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la
posicin siguiente: 10 - 1, es decir, 210 110 = 1. Esa unidad prestada debe devolverse, sumndola,
a la posicin siguiente. Veamos algunos ejemplos:
111 101 = 010 710 510 = 210
10001 01010 = 00111 1710 1010 = 710
11011001 10101011 = 00101110 21710 17110 = 4610
111101001 101101101 = 001111100 48910 36510 = 12410
Ejercicio 2:
Realiza las siguientes restas de nmeros binarios y comprueba los resultados convirtindolos al
sistema decimal:
111011 110
=110101 5310

Ciberntica y Computacin I
111110111 111001
=110111110 44610
1010111 - 11011 10011 =101001 4110
Multiplicacin binaria
La multiplicacin en binario es ms fcil que en cualquier otro sistema de numeracin. Como los
factores de la multiplicacin slo pueden ser CEROS o UNOS, el producto slo puede ser CERO o
UNO. En otras palabras, las tablas de multiplicar del cero y del uno son muy fciles de aprender:
x

Veamos, por ejemplo, una multiplicacin:

Para comprobar que el resultado es correcto, convertimos los factores y el resultado al sistema
decimal:
3349 * 13 = 43537
Ejercicio 5:
Haz las siguientes multiplicaciones binarias. Al terminar, comprueba los resultados haciendo las
multiplicaciones en el sistema decimal:
10110101000101 x 1011
=11111000111110111 = 12747910
10100001111011 x 10011
=110000000100100001 = 19689710
Divisin binaria
Igual que en el producto, la divisin es muy fcil de realizar, porque no son posibles en el cociente
otras cifras que UNOS y CEROS.
Consideremos el siguiente ejemplo, 42 6 = 7, en binario:

Ciberntica y Computacin I

Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo nmero de
cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la divisin tomando un dgito
ms (1001 entre 100).
Si la divisin es posible, entonces, el divisor slo podr estar contenido una vez en el dividendo, es
decir, la primera cifra del cociente es un UNO. En ese caso, el resultado de multiplicar el divisor por
1 es el propio divisor. Restamos las cifras del dividendo del divisor y bajamos la cifra siguiente.
El procedimiento de divisin contina del mismo modo que en el sistema decimal.
Ejercicio 5:
Haz las siguientes divisiones binarias. Al terminar, comprueba los resultados haciendo las divisiones
en el sistema decimal:
10110101000101 1011
= 10000011101
10100001111011 10011
= 1000100001
2.3 Operaciones de adicin y substraccin en los sistemas octal y hexadecimal
Suma en octal
La suma en octal se realiza de la siguiente forma:
EJ:
1 1
2 7 3 2
1.- El primer digito es 2 nos situamos en 2 en la
escala de la
+
1 2 6 5
derecha y contamos 5 hacia abajo nos da
de resultado 7;
_________
2.- Despus seguimos con el segundo digito que es 3 nos
4 2 1 7
situamos en ese digito en la escala y contamos 6
hacia
Abajo como no nos alcanza regresamos al principio y
Seguimos contando nos quedaramos en 1 y como ya
dimos
una vuelta a la escala adems
llevamos uno para el siguiente
digito;
3.- Ahora nos situamos en la escala en el nmero
1y
Empezamos a contar desde ah 7 dgitos y luego 2
dgitos
Nos quedaramos en 2, y como dimos una vuelta
llevamos 1
4.- Repetimos el paso 3
Suma en hexadecimal
La suma en Hexadecimal se realiza siguiendo los mismos pasos que en el octal solo que en esta
tenemos 16 dgitos.

Ciberntica y Computacin I
1 7 A
+
3 C
_________
1 B 6
Ejercicio 6:
Resuelve las siguientes sumas en octal:
2732 + 1265 = 4217
65 + 1773
= 2060
4256 + 1123 = 5401
Ejercicio 7:
Resuelve las siguientes sumas en hexadecimal:
20F5 + 31B = 2410
2E70C + 1AA7F
= 4918B
2DE2 + BA7F = E861
Resta en octal
La resta en octal al igual que en decimal se hace pidiendo prestado al digito de la
izquierda solo que ahora seria de sumarle 8 en vez de 10.
Ejemplo:
4 7 2
2-3 no se puede por lo que el 2 le pide prestado una unidad al 7 por lo que
sumamos 2 ms 8 de
1 2 3
como si estuviramos en base 10 por lo que nos quedara 10, entonces 10-3
nos dara 7; ahora
_______
Como el 7 perdi una unidad quedara como 6, entonces 6 -2 es 4, y
finalmente 4-1 es 3
3 4 7
Resta en hexadecimal
La resta en hexadecimal al igual que en decimal se hace pidiendo prestado al digito de la
izquierda solo que ahora seria de sumarle 16 en vez de 10.
Ejemplo:
1 7 A
3 C
_______
1 3 E

1 5 C
8 E
______
C E

Ejercicio 8:
Resuelve las siguientes restas en octal:
546 57
= 467
4751 265 = 4464

Ejercicio 8:
Resuelve las siguientes restas en hexadecimal:
147C 14D = 132F
FFE45 BC7 = FF27E
2.3 Elementos del algebra de Boole
A los sistemas digitales que presentan dos estados claramente diferenciados (abierto-cerrado,
prendidoapagado, etc.) se les llama sistemas lgicos y requieren de la Lgica Matemtica para su
desarrollo. Al conjunto de leyes y reglas de operacin con variables lgicas se denomina lgebra de
Boole ya que fue George Boole el que desarroll las bases de la Lgica Matemtica.
La Lgica Matemtica manejada en el lgebra de Boole utiliza dos valores (cero, uno) por lo que sus
variables solo pueden tomar esos valores.

Ciberntica y Computacin I
Las operaciones boolenas son posibles a travs de los operadores binarios negacin, suma y
multiplicacin, es decir que estos combinan dos o ms variables para conformar funciones lgicas.
Una compuerta es un circuito til para realizar las operaciones anteriormente mencionadas.

Teoremas del Algebra de Boole

Los teoremas 7 y 8 son conocidos como Teoremas de Morgan en honor al matemtico que los descubri.

Ciberntica y Computacin I

Negacin[editar]
La negacin es un operador que se ejecuta, sobre un nico valor de verdad, devolviendo el
valor contradictorio de la proposicin considerada.

Conjuncin[editar]
La conjuncin es un operador que opera sobre dos valores de verdad, tpicamente los valores de verdad de
dos proposiciones, devolviendo el valor de verdad verdadero cuando ambas proposiciones son verdaderas,
y falso en cualquier otro caso. Es decir es verdadera cuando ambas son verdaderas
La tabla de verdad de la conjuncin es la siguiente:

Ciberntica y Computacin I

Que se corresponde con la columna 8 del algoritmo fundamental.

Disyuncin[editar]
La disyuncin es un operador que opera sobre dos valores de verdad, tpicamente los valores de verdad de
dos proposiciones, devolviendo el valor de verdad verdadero cuando una de las proposiciones es
verdadera, o cuando ambas lo son, y falso cuando ambas son falsas.
La tabla de verdad de la disyuncin es la siguiente:

Que se corresponde con la columna 2 del algoritmo fundamental.

http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/020101.htm