martes, 13 de enero de 2009

INTRODUCCION

Antecedentes

La lógica nació como un intento de mecanizar los procesos intelectivos del razonamiento. Existen dos tipos de tareas mecanizables. Algorítmicas: cálculos, búsqueda, clasificación y las necesitadas de deducción.

Actualmente la lógica es el conjunto de proposiciones y reglas de inferencia en la argumentación discursiva. Si aplicamos estos conceptos al ámbito electrónico, tenemos que el diseño lógico es el conjunto de técnicas multidisciplinarias que ayudan a analizar el funcionamiento de un sistema electrónico.

El origen y razón de ser del diseño lógico se remonta a mediados del siglo XX cuando descubrimientos experimentales mostraron que los dispositivos semiconductores podían reemplazar las funciones de las válvulas o tubos de vacío, teniendo los primero las ventajas de menor tamaño, menor energía, mayor rapidez de conmutación, mayor confiabilidad, Viabilidad para producción serie y versatilidad. Esto trajo como consecuencia el desarrollo de los circuitos integrados (CI’s).

Con el transcurso de los años, los CI están constantemente migrando a tamaños más pequeños con mejores características, permitiendo que mayor cantidad de circuitos sean empaquetados en cada chip al mismo tiempo que el tamaño se comprime, prácticamente todo se mejora (el costo y el consumo de energía disminuyen a la vez que aumenta la velocidad). Aunque estas ganancias son aparentemente para el usuario final, existe una feroz competencia entre los fabricantes para utilizar geometrías cada vez más delgadas.

Solo ha trascurrido medio siglo desde que se inició su desarrollo y los circuitos integrados se han vuelto casi omnipresentes. Computadoras, teléfonos móviles y otras aplicaciones digitales son ahora partes inextricables de las sociedades modernas. La informática, las comunicaciones, la manufactura y los sistemas de transporte, incluyendo Internet, todos dependen de la existencia de los circuitos integrados.

NOCIONES BASICAS QUE SE DESARROLLARAN

JUSTIFICACION

El desarrollo de los circuitos electrónicos es una parte fundamental para el alumno de ingeniería de mecatrónica y electrónica y telecomunicaciones, su comprensión y entendimiento será la base para el desarrollo de futuras habilidades, con esta base el alumno será capaz de analizar, diseñar e implementar dispositivos electrónicos que ayudaran a resolver problemas de su entorno.

CARACTERISTICAS DEL CURSO

Este curso se llevara a cabo cumpliendo con horas de teoría y horas de práctica, donde se desarrollara ejemplos y usos de circuitos integrados.

La evaluación del curso toma en cuenta las siguientes características:

40 % Evaluaciones (teóricas - prácticas)
30 % tareas u actividades
30 % participación

COMPETENCIAS A LAS QUE CONTRIBUYE

Básicas: Diseñar circuitos lógicos combinacionales y secuenciales eficientes, para la resolución creativa de problemas digitales, empleando una metodología de diseño digital básica

Transversales: Pensamiento lógico, capacidad de análisis, creatividad, trabajo en equipo

Especificas: Diseño de circuitos lógicos combinacionales y secuenciales eficientes

MODELO EDUCATIVO PROPUESTO

En el modelo educativo de las universidades politécnicas se plantea la formación profesional basada en competencias, la cual presenta características diferentes a la formación tradicional, que se manifiestan en el diseño curricular, en la forma de conducir el proceso de enseñanza-aprendizaje mediante el uso de estrategias y técnicas didácticas diversas, y en la evaluación de los aprendizajes.

La educación basada en competencia (EBC) tiene como finalidad que el alumno desarrolle capacidades de acuerdo con el programa de estudios. Para que la EBC sea efectiva, se requiere del uso de procesos didácticos significativos, técnicas e instrumentos de evaluación que estén orientados a retroalimentar y establecer niveles de avance, que permitan definir con claridad las capacidades que se espera desarrolle el alumno a lo largo de su proceso de aprendizaje.
Por su parte, los estudiantes buscarán la posibilidad en el grupo de buscar, socializar y fortalecer el aprendizaje colaborativo mediante:

• Contribución con ideas, opiniones e información pertinente.
• Intercambio de fuentes de información y experiencias.
• Apoyar la superación del grupo con sus habilidades.
• Proponer actividades pertinentes para el desempeño de las unidades del curso.
• Análisis, discusión y reflexión de lecturas básicas.

ACTIVIDADES DE APRENDIZAJE

Para el desarrollo de la unidad se proponen las siguientes actividades:

1. Exposición individual y por equipo de los contenidos temáticos de la unidad principios básicos de la estructura de la materia.

2. Lecturas básicas, consiste en el análisis de artículos, notas o sitios actualizados con información relevante del contenido de la unidad.

3. Análisis y acomodación de nuevos aprendizajes producto de la reflexión y adquisición de nuevos conocimientos.

4. Tutelaje mediado, se refiere a un recurso muy flexible y efectivo como lo es el correo electrónico, también se puede usar el sistema de conversación en línea conocido como chat y por último está el teléfono.

5. Lecturas complementarias, consiste de artículos, notas, libros o sitios actualizados con información que sirve de complemento para quienes tengan interés en profundizar más sobre los temas y tópicos revisados.

6. Actividades en equipos colaborativo, con el propósito de favorecer la interacción y comunicación entre participantes se realizaran actividades en equipo lo cual ayuda a sociabilizar los aprendizajes

OBJETIVOS DEL PROGRAMA

Esta asignatura tiene como propósito ofrecer al alumno los conocimientos básicos para el análisis, diseño e implementación de dispositivos electrónicos a través de ejercicios y prácticas de laboratorio.

¿A QUIEN VA DIRIGIDO?

Este curso está dirigido a estudiantes de la universidad politécnica del centro, que estén inscritos en el cuatrimestre uno de la carrera de las ingenierías en mecatrónica o telecomunicaciones y electrónica.

CONTENIDO

En base al objetivo principal de este curso, se proponen las siguientes unidades de aprendizaje.

1. Sistemas numéricos
2. Codificación.
3. Algebra Booleana
4. Circuitos combinacionales.

Las unidades propuestas permitirán al alumno en primer lugar, conocer los sistemas de numeración haciendo énfasis en los sistemas de numeración binario y hexadecimal, por su aplicación directa en el diseño de dispositivos electrónicos. Posteriormente aprenderá a usar las técnicas de codificación de circuitos electrónicos cuyo objetivo es simplificar la comunicación entre los distintos dispositivos, normalizar el funcionamiento de los mismos y detectar posibles fallas de diseño para su corrección. A continuación se analizará el álgebra Booleana que es la base matemática para el análisis, diseño y simplificación de circuitos electrónicos. Por último se analizan los circuitos combinacionales, su representación y simplificación de los mismos, dado que son la base para el diseño de dispositivos electrónicos de mayor complejidad.

EQUIPO DE COORDINACION.

La clase será asignada por el maestro en turno que contara con el apoyo del director de programa educativo y del secretario académico.
El director de programa académico se en cargara de realizar el programa de estudios de la materia así como de vigilar el cumplimento de este, apoyando al maestro en los recursos y herramientas necesaria para poder llegar al objetivo.
El secretario académico apoyara para vigilar el avance de los alumnos y circunstancias en la que el director de programa académico no tenga jurisdicción.

BIBLIOGRAFIA

Básica:

  • Nelson V, Nagle H, Carroll B, Irwin J. 1996. Análisis y diseño de circuitos digitales. Prentice Hall: México
  • Floyd T, 2000. Fundamentos de sistemas digitales. Prentice Hall: México
  • Tocci R, Sistemas Digitales Principios y Aplicaciones. Prentice Hall: Mexico
Complementaria:
  • Cualquier libro de arquitectura de computadoras / matemáticas para computadoras
  • Se han tomado imagenes e informacion de otros sitios de internet como apoyo (http://www.carlospes.com/)

lunes, 12 de enero de 2009

UNIDAD 1.

Temas.
1.1.1. Cambios de base
1.1.2. Sistema Binario
1.1.3. Base octal y hexadecimal
1.1.4. Representación en magnitud y signo
1.1.5. Representación en complemento a 1
1.1.6. Representación en complemento a 2
1.1.7. Punto fijo y punto flotante


1. Sistemas numéricos

Objetivo. Que el alumno comprenda como los sistemas digitales manejan información binaria, es decir, disponen solamente de dos valores para representar cualquier información. Esto hace que los sistemas digitales sean más confiables que los analógicos, ya que es más fácil distinguir entre dos valores que entre una gran cantidad de ellos. Sin embargo, esto implica que si se desea diseñar o entender sistemas digitales, especialmente aquellos que manejan información de tipo numérico es necesario dominar el sistema de numeración binario. En este capítulo se presenta dicho sistema de numeración comenzando con una introducción general sobre sistemas de numeración y haciendo énfasis en los sistemas de numeración binario y hexadecimal, por su aplicación directa a sistemas digitales.



Introducción.

¿Por que surgen los sistemas numéricos?



  • Para identificar.

  • Para ordenar .

  • Para medir.

  • Soluciones matemáticas.

  • otras. (Graficas, etc.).
¿ Qué es un sistema númerico?

Se llama sistema numérico al conjunto ordenado de símbolos o dígitos y a las reglas con que se combinan para representar cantidades numéricas. Existen diferentes sistemas numéricos, cada uno de ellos se identifica por su base.La base de un sistema numérico es el número de dígitos diferentes usados en ese sistema.

Ejemplos:
40 = (40)10 = 40 base 10 (sistema decimal)

(111100)2 = 111100 base 2 (sistema binario)

(24)16 = 24H = 24 base 16 (sistema hexadecimal)

1.1.1. CAMBIOS DE BASE

Notación


Cualquier número se puede escribir de dos maneras, mediante la notación yuxtaposicional o simplemente posicional o la notación polinominal.


Notación Yuxtaposicional
Al escribir un número con esta notación, la posición de cada dígito nos dice su peso relativo. En general, en la base r un número N de n dígitos en la parte entera y m dígitos en la parte fraccionaria. Esta notación se escribe:
N=(an-1 a n-2 .... a1 a0 . a-1 .... a -m )r

En esta notación el dígito de más a la izquierda (an-1) es decir, el que “pesa” más se denomina dígito más significativo (MSD), en forma similar al de más a la derecha (a-m), es decir, el que “pesa” menos se le llama dígito menos significativo (LSD)

Ejemplo:


(218.25)10 r=10, n=3, m=2


Notación polinominal
En general cualquier número N puede ser escrito como un polinomio en potencias de la base. Expresado seria asi:




Ejemplo:

N = (218.25)10 = 2*102 + 1*101 + 8*100 + 2*10-1 + 5*10-2


El problema general de convertir un número de su representación en base r a la correspondiente en base q se puede resolver en un sólo paso si se maneja aritmética de base r o de base q, sin embargo, si se quiere usar en el proceso solamente aritmética de base 10 debemos plantearlo en dos etapas

Ejemplo. Convertir (B2A)16 a base 10.
Expresando el número en notación polinominal usando base 10 para representar cada cantidad
linvolucrada en dicha notación:
(B2A)16 = (1*162 + 2*161 + 10*160)10
= (11*256 + 2*16 + 10 )10
= (2858)10

Ejemplo Convertir (11011)2, a base 10
(11011)2 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20
=16 + 8 + 0 + 2 + 1
= (27)10

Ejemplo Convertir (11011)2, a base 10
(11011)2 = 1*24 + 1*23 + 0*22 + 1*21 + 1*20
=16 + 8 + 0 + 2 + 1
= (27)10


1.1.2. SISTEMAS DE NUMERACION: BINARIO

El sistema numérico decimal que conocemos, desafortunadamente, no se presta para representar un sistema digital. Por ejemplo, resulta muy difícil diseñar equipo electrónico que pueda funcionar con 10 diferentes niveles de voltaje (cada uno representado con un carácter decimal del 0 al 9); por otro lado es muy fácil diseñar circuitos electrónicos sencillos y precisos que operen con solo dos niveles de voltaje. Por esta razón casi todos los sistemas digitales utilizan en el sistema numérico binario base 2 de sus operaciones.

En el sistema binario solo existen 2 símbolos el 0 y el 1 o posibles valores de dígitos. Con este sistema se puede representar cualquier cantidad numérica en base a decimal o algún otro sistema numérico. Este es un sistema de valor posicional, en donde cada digito binario tiene su propio valor expresado como potencia de 2.

En el sistema binario, el termino digito binario se abrevia a menudo como bit; el valor de un bit depende de su posición, empezando desde la derecha. Como las decenas, centenas y millares en un número decimal, el valor de un bit se incrementa por dos a medida que va desde la derecha hacia la izquierda, como se muestra en el siguiente cuadro:


El bit más significativo (MSB) es aquel que se ubica más a la izquierda (el que tiene el mayor valor). El bit menos significativo (LSB) es aquel que esta más a la derecha y que posee el menor valor.

Conversion decimal-binario

Uno de los metodos más conocidos es:

1. Divisiones sucesivas entre 2: Consiste en dividir sucesivamente el número decimal y los cocientes que se van obteniendo entre 2, hasta que una de las divisiones se haga 0. La unión de todos los restos obtenidos escritos en orden inverso, nos proporcionan el número inicial expresado en el sistema binario. Ej.:

2010(10100)2



Números fraccionarios

La parte fraccionaria de un número de base 10 puede convertirse a base r en forma similar a lo descrito para la parte entera, pero en este caso, en lugar de realizar divisiones se realizan multiplicaciones sucesivas, y en lugar de ir tomando residuos se toman las partes enteras resultantes de dichas multiplicaciones, obteniéndose los dígitos del número en base r en el orden de MSD a LSD.
Esto se justifica de manera similar a lo mostrado para el caso de las divisiones sucesivas, ya que si un número N se representa en notación posicional en base r como
N = (0.a-1a-2a-3...)r
es fácil ver que
N*r = (a-1.a-2a-3a-4...)r

es decir que la parte entera de N*r es a-1.

Ejemplo
convertir (0.29)10 a base 2

Esto nos da 0.01001






Tarea convierte lo siguientes numeros de base 10 a base 2.

domingo, 11 de enero de 2009


Conteo binario.

Cuando trabajemos con números binarios, generalmente estaremos restringidos a utilizar un número específico de bits. Esta restricción se basa en la circuitería utilizada para representar estos números binarios. Usemos números binarios de cuatro bits para ilustrar el método para contar en binario.

La secuencia que se muestra en la siguiente figura, comienza con todos los bits en cero; a este se le denomina conteo en cero. Por cada conteo sucesivo, la posición (20) de las unidades se conmuta, es decir, cambia de un valor binario a otro. Cada vez que el bit de las unidades cambia de uno a 0, la posición (21) de los dos se conmuta. Cada vez que la posición de los 2 cambie de uno a cero la posición (22) de los cuatros se conmuta. De igual manera, cada vez que la posición de los cuatros va de uno a cero, la posición (23) de los ochos varía. Este mismo proceso se repetiría para las posiciones de los bits de orden superior si el número binario tuviese más de 4 bits.

La secuencia de conteo binario tiene una característica importante. Como se muestra en la figura. El bits de las unidades (LSB) cambia ya sea de 0 a 1 o de 1 a 0 con cada conteo. El segundo bit (posición de los dos) permanece en 0 en dos conteos, luego en 1 en dos conteos, luego en 0 en dos conteos, etc. El tercer bit (posición de los cuatros) permanece en 0 en cuatro conteos, luego en 1 en cuatros conteos, etc. El cuarto bit (posiciones de los ocho) se mantiene en 0 en ocho conteos luego en 1 en ocho conteos. Si deseáramos contar mas agregaríamos espacios y este patrón continuaría con los ceros y unos alternando en los grupos de 2n-1







sábado, 10 de enero de 2009

1.1.3. BASE OCTAL Y HEXADECIMAL

Sistemas de numeración Octal

El sistema de numeración octal es muy importante en el trabajo que se realiza en una computadora digital. Este tiene una base de ocho, lo cual significa que tiene ocho posibles dígitos: 0, 1, 2, 3, 4, 5, 6, y 7. Así, cada digito de un numero octal puede tener cualquier valor del 0 al 7.
Las posiciones de los dígitos en un sistema octal tienen los siguientes valores:

Conversión de octal a decimal. Por tanto, un numero octal puede convertirse fácilmente a su equivalente decimal multiplicando cada digito octal por su valor posicional. Por ejemplo

372 8=3 X (82) + 7 X (81) + 2 X (80)
= 3 X 64 + 7 X 8 +2 X 1
=25010

Consideremos un ejemplo:

24.68= 2 x (81) + 4 X (80) + 6 X (8-1)
=16 + 4 +.125
=20.75 10

Conversión de decimal a octal.

Un entero decimal se puede convertir a octal con el mismo método de división repetida que se uso en la conversión de decimal a binario, pero con un factor de división de 8 en lugar de 2. A continuación se muestra un ejemplo de esto

266/8 = 33 + residuo de 2
33/8 = 4 + residuo de 1
4/8 = 0 residuo de 4
26610=4128


Nótese que el primer residuo se transforma en el digito menos significativo (LSD) del número octal y el último residuo se convierte en el digito más significativo (MSD).
Si se emplea la calculadora para realizar las divisiones del proceso anterior, el resultado incluirá una fracción decimal en lugar de un residuo. Sin embargo el residuo puede obtenerse multiplicando la fracción decimal por 8. Por ejemplo, 266/8 produce 33.25. el residuo se convierte en 0.25 X 8 = 2. En forma similar, 33/8 dará como resultado 4.125 y el residuo se transforma en 0.125 X 8 =1

Conversión de octal a binario.

La ventaja principal del sistema de numeración octal es la facilidad con que se puede realizar la conversión entre números binarios y octales. La conversión de octal a binario se lleva a cabo convirtiendo cada digito octal en su equivalente binario de 3 bits. Los ocho dígitos posibles se convierten como se indica a continuación.




Por medio de estas conversiones, cualquier número octal se convierte a binario, convirtiéndolo de manera individual. Por ejemplo podemos convertir 4728 a binario de la siguiente manera:

4 7 2

4=100
7=111
2=010

Por tanto, el numero octal 472 es equivalente a binario 100111010. Para dar otro ejemplo, consideremos convertir el número 54318 a binario:

5 4 3 1


5 =101
4=100
3=101
1=001

Por tanto, 54318 = 101100011001 2

Conversión de binario a octal.

La conversión de enteros binarios a octales es simplemente la operación inversa del proceso anterior. Los bits del numero binario se agrupan en conjunto de tres comenzando por el LSB.

Luego, cada grupo se convierte a su equivalente octal. Ejemplo:

100111010

100 = 4
111= 7
010=2

Nos da 472

Algunas veces el número binario no tendrá grupos pares de 3 bits. En esos casos, podemos agregar uno o dos ceros a la izquierda del MSB del numero binario a fin de completar el último grupo.

Conteo Octal.

El digito octal mayor es 7, así que cuando se cuenta en octal, se incrementa a un digito hacia arriba de 0 a 7. Una vez que llega al 7, se regresa a 0 en el siguiente conteo y ocasiona que se incremente el digito de la izquierda. Esto se ilustra en las siguientes secuencias de conteo octal:

0,1,2,3,4,5,6,7 siguiendo 10,11,12,13,14,15,16,17 siguiendo 20 etc… hasta 77 después va el 100,101…etc.

Con N dígitos octales podemos contar de 0 a 8N-1 , lo que da un total de 8 N diferentes conteos. Por ejemplo, con tres dígitos octales podemos contar de 0008 a 7778, que da un total de 83 = 51210 diferentes números octales.

Utilidad del sistema octal. La facilidad con que pueden hacerse conversiones entre el sistema octal y el binario hace que el sistema octal sea atractivo como un medio taquigráfico de expresión de números binarios grandes. En computación, son comunes los números binarios con 64 bits. Cuando trabajamos con una gran cantidad de números binarios de muchos bits, es mas conveniente y eficaz escribirlos en octal y no en binario. Sin embargo, recordemos que los circuitos y sistemas digitales trabajan estrictamente en binario; usamos el sistema octal solo por conveniencia de los operadores del sistema.

Convertir

17710 a octal.
177/8 = 22 residuo 1
22/8= 2 residuo 6
2/8 = 0 residuo 2

Nos da 17710 = 2618 =0101100012

Sistema de numeracion hexadecimal

El sistema hexadecimal emplea la base 16. Así, tiene 16 posibilidades símbolos digitales. Utiliza los dígitos del 0 al 9 mas las letras A, B, C, D, E y F como sus 16 símbolos digitales. La tabla siguiente muestra las relaciones entre los sistemas hexadecimal, decimal y binario. Nótese que cada digito hexadecimal representa un grupo de cuatro dígitos binarios. Es importante recordar que los dígitos hex (abreviatura de hexadecimal) de A a F son equivalentes a los valores decimales de 10 a 15.

Conversión de hexadecimal a decimal

Un número hex se puede convertir a su equivalente decimal utilizando el hecho de que cada posición de los dígitos hex tiene un valor que es una potencia de 16. El LSD tiene un valor de 160 = 1; el siguiente digito en secuencia tiene un valor de 161 = 16; el siguiente tiene un valor de 162= 256 y así sucesivamente. El proceso de conversión se demuestra en los ejemplos que siguen:

35616 = 3x162 + 5 x 161 + 6x160
=768 + 80 + 6
=85410

2AF16 = 2X162 + 10x161 + 15x160
=512 + 160 + 15
=68710

Nótese que en el segundo ejemplo el valor 10 se sustituyo por A y el valor 15 por F en la conversión al sistema decimal.

Verifica que 1BC216 es igual a 710610

Conversión de decimal a hexadecimal

Recuerde que efectuamos la conversión de decimal a binario por medio de la división repetida entre 2 y de decimal a octal por medio de la división repetida entre 8. De igual manera la conversión de decimal a hexadecimal se puede efectuar por medio de la división repetida entre 16. Ejemplos

Convierta 42310 a hexadecimal.

423/16 = 26 residuo de 7
26/16 =1 residuo de 10
1/16 = 0 residuo de 1
42310 = 1A716

Convierta 21410 a hexadecimal.

214/16 = 13 residuo de 6
13/16 = 0 residuo de 13
21410 = D616

Conversión de hexadecimal a binario.

Al igual que el sistema de numeración octal, el sistema hexadecimal se usa principalmente como método “taquigráfico” en la representación de números binarios. Es una tarea relativamente simple la de convertir un numero hexadecimal en binario. Cada digito hexadecimal se convierte en su equivalente binario en bits. Esto se ilustra así

9F216 =
9 = 1001
F = 1111
2= 0010

Verificar BA616 = 1011101001102

Conversión de binario a hexadecimal.

Esta conversión es exactamente la operación inversa del proceso anterior. El numero binario se agrupa en conjuntos de cuatro bits y cada grupo se convierte a si digito hexadecimal equivalente. Cuando es necesario se añaden ceros para completar un grupo de cuatro bits.

11101100110 =

0011= 3
1010 = A
0110 = 6

A fin de efectuar estas conversiones entre hexadecimal y binario es necesario convertir los números binarios de 4 bits (000-1111) y sus dígitos hexadecimales equivalentes. Una vez que se conozcan bien, se pueden realizar rápidamente las conversiones sin tener que realizar operaciones. Esta es la razón por la cual los sistemas hexadecimales y octal son tan útiles en la representación de números binarios grandes.

Verificar
10101111

Conteo hexadecimal cuando se cuenta en hexadecimal, cada posición de los dígitos se puede incrementar (en 1 unidad) de 0 a F. una vez que una posición del digito llega al valor F, se vuelve a poner en 0 y se incrementa en la siguiente posición. Esto se ilustra en las secuencias de conteo en hexadecimal.

38, 39, 3A, 3B, 3C, 3D, 3E, 3F, 40, 41, 42.
6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700


Convertir los siguientes números decimales a hexadecimales.

378/16=23 RESIDUO DE 10
23/16 = 1 RESIDUO DE 17
1/16 =RESIDUO DE 1
17A = 000101111010.

B2F16 en octal

B2F16 = 1011 0010 1111
= 101 100 101 111 = 5 4 5 7 8

viernes, 9 de enero de 2009

Aritmética binaria.


Normalmente, las operaciones aritméticas en loa sistemas digitales se realizan en binario por que el diseño de circuitos lógicos para realizar aritmética binaria es mucho mas sencillo que para aritmética decimal. La aritmética binaria se lleva a cabo de forma muy similar a la decimal, salvo que las tablas de sumar y multiplicar son mucho más sencillas.

Suma
La tabla de sumar, en binario, es mucho más sencilla que en decimal. Sólo hay que recordar cuatro combinaciones posibles. Recuerda que en el sistema decimal había que memorizar unas
100 combinaciones.La tabla de sumar para los números binarios es:

0+0 =0
0 +1 =1
1+0 =1
1+1=0 Y acarreamos 1 en la siguiente columna.

Sabemos que la suma de 1+1 es 2, pero 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 posición siguiente a la izquierda.

Ejemplo:

1310 + 1110 =2410

1101
1011
11000

Resta
Restar en binario es igual que la misma operación en el sistema decimal. Pero conviene repasar la operación de restar en decimal para comprender la operación binaria, que es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y diferencia

La tabla de restar para los números binarios es:
0-0=0
0-1=1 Y restamos 1 (acarreo negativo) de la columna siguiente
1-0=1
1-1=0

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: 10 -1, es decir, 210 – 110 = 1 Esa unidad prestada debe devolverse, sumándola, a la posición siguiente. El acarreo negativo en una columna es equivalente a restar 1 de dicha columna. Veamos algunos ejemplos:

7 - 5 = 2 10
111
101
= 010
Multiplicación
La multiplicación en binario es más fácil que en cualquier otro sistema de numeración. Como los factores de la multiplicación sólo pueden ser CEROS o UNOS, el producto sólo puede ser CERO o UNO. En otras palabras, la tabla de multiplicar es muy fácil de aprender.
La tabla de multiplicar para los números binarios es:
0 x0 =0
0 x 1= 0
1 x 0 = 0
1 x 1 = 1
División
Igual que en el producto, la división es muy fácil de realizar, porque no son posibles en el cociente otras cifras que UNOS y CEROS.
Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo número de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la división tomando un dígito más (1001 entre 100).

Si la división es posible, entonces, el divisor sólo 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 división continúa del mismo modo que en el sistema decimal.
Ejemplo
145/11 =13.18
1011/10010001 = consciente 1101 residuo 10
1101 = 13
10=2
TAREA

CONVERSION DE BASES.

SUMA, RESTA Y MULTIPLICACION

Sera entregada a MANO y con COMPROBACION

Convierta cada numero octal a su equivalente decimal

a)743
b)36
c)3777
d)2000
e)165
f)5
g)257
h)1204

Convierta los siguientes números decimales a octales

a)59
b)372
c)919
d)1024
e)771
f)2313
g)65,536
h)255

Convierta estos valores hexadecimales a decimales

a)92
b)1A6
c)37FD
d)ABCD

Sumar, restar y multiplicar en binario.

a) 1111 y 1010
b) 110110 y 11101
c) 100100 y 10110
d) 1110 y 1100
e) 111111 y 110101

miércoles, 7 de enero de 2009

MAGNITUD DE SIGNO


Para un número entero en Magnitud de Signo, de los n bits participantes en dicha representación el más significativo se encarga de representar al signo del mismo, llamándose bit de signo. El resto de los bits representan a la magnitud. Por tanto, dado un número en Magnitud de signo de n bits,

NSM = an-1 an-2 ... a1 a0

El bit an-1 representa al signo del número y el resto de bits: an-2, ..., a1 y a0, a la magnitud del mismo.

Cuando se quiera representar a un número negativo, el bit de signo valdrá 1, siendo 0 cuando el número sea positivo. El rango de representación de este sistema es el siguiente:



Ejemplo 1: En Magnitud de Signo, para n = 8, el bit a7 representa al signo del número, y el resto de bits: a6, a5, a4, a3, a2, a1 y a0, a la magnitud del mismo:



Su rango de representación es:




Por consiguiente, se pueden representar 28 - 1 = 255 números enteros, que van desde el
-12710 hasta el 12710.



Ejemplo 2: En Magnitud de signo para n = 8, el número 2310 se escribe:




Al ser un número positivo, el bit de signo vale cero (a7 = 0) y, como se puede observar, los números positivos escritos en Signo Magnitud se representan igual que si se escribiesen en Binario Puro:


2310 = 00010111SM = 00010111BP




Ejemplo 3: En Magnitud de Signo, para n = 8, el número -2310 se simboliza con la misma magnitud que el número 2310, diferenciándose, solamente, en el bit de signo, que al tratarse de un número negativo, ahora tiene que valer 1, en vez de 0. Así pues, su representación es:




Por tanto,-2310 = 10010111SM


Por otro lado, para calcular el valor en base 10 de un número entero (N) escrito en Signo Magnitud, hay que hacer uso de la fórmula:



Figura. Fórmula para calcular, en base 10, el valor de un número entero escrito en Signo
Magnitud.



Ejemplo 4: Para calcular los valores en base 10 de los números 11100001SM y 00011010SM, se debe emplear la fórmula anterior. De tal manera que:


11100001SM = ( (1 - 2∙1) ∙ (1∙26 + 1∙25 + 1∙20) )10 =


= ( (1 - 2) ∙ (64 + 32 + 1) )10 = ( (-1) ∙ (97) )10 = -9710


00011010SM = ( (1 - 2∙0) ∙ (1∙24 + 1∙23 + 1∙21) )10


= ( (1 - 0) ∙ (16 + 8 + 2) )10 = ( (1) ∙ (26) )10 = 2610




Obsérvese que, en Magnitud de Signo, al problema de desbordamiento se le suma que el número 010 tiene dos representaciones.


Ejemplo 5: En Magnitud de Signo, para n = 8, el número 010 se puede escribir de dos formas:

010 = 00000000SM = 10000000SM




martes, 6 de enero de 2009



TAREA CODIGOS BINARIOS