ALUMNO. BRAVO JUAREZ MIGUEL ANGEL Nmero de cuenta. 312206613 Grupo. 512 Turno. Matutino
Horario. Lunes y Mircoles 7:00a.m 9:00a.m Saln. 4
Fecha de Entrega. 1 de SEPTIEMBRE del 2014
CICLO ESCOLAR 2014 2015 2
INDICE INTRODUCCION 3 OBJETIVO4 CONVERCIONES ENTRE LOS SISTEMAS DE NUMERACION..5 CONVERSIN DE UN NUMERO DECIMAL A BINARIO.5 CONVERSIN DE UN NUMERO DECIMAL FRACCIONADO A UN NUMERO BINARIO5, 6 CONVERSIN DE UN NUMERO BINARIO A UN NUMERO DECIMAL..7 CONVERSIN DE UN NUMERO DECIMAL A OCTAL..7, 8 CONVERSIN DE UN NUMERO OCTAL A BINARIO 8,9 CONVERSIN DE UN NUNERI DECIMAL A UN NUMERO HEXADECIMAL..9 CONVERSIN DE UN NUMERO HEXADECIMAL A UN NUMERO DECIMAL..10 OPERACIONES CON EL SISTEMA BINARIO..11 SUMA DE BINARIO..11 RESTA DE BINARIO11 MULTIPLICACION BINARIA ..12 DIVISION BINARIA12 OPERACIONES CON EL SISTEMA OCTAL Y HEXADECIMAL 13 SUMA OCTAL..13 RESTA OCTAL13 SUMA HEXADECIMAL 14 RESTA HEXADECIMAL14 ELEMENTOS DEL ALGEBRA DE BOOLE15 DISYUNCION16 CONJUNCION..17 NEGACION18 TABLAS DE VERDAD DE LA FUNCIONES BOOLEANAS16, 17, 18 GLOSARIO..18, 19, 20 CUESTIONARIO 20, 21, 22, 23, 24 BIBLIOGRAFIA24, 25 3
Introduccin
El estudio de los circuitos lgicos est motivada sobre todo por su uso en las computadoras digitales. Pero tales circuitos tambin forman La base de muchos otros sistemas digitales que realizan operaciones aritmticas con nmeros no es de Inters primario. Por ejemplo, en una mirada de aplicaciones de control de acciones se determinan mediante algunos sencillos Operaciones lgicas en la informacin de entrada, sin tener que hacer extensos clculos numricos. Los circuitos lgicos realizan operaciones en seales digitales y se implementan normalmente como circuitos electrnicos Donde los valores de la seal se limitan a unos pocos valores discretos. En circuitos lgicos binarios slo hay dos Valores, 0 y 1 En circuitos lgicos decimales hay 10 valores, de 0 a 9 Puesto que cada valor de la seal es naturalmente Representado por un dgito, tales circuitos lgicos se denominan como circuitos digitales. En contraste, existen analgica Circuitos donde las seales pueden adoptar un rango continuo de valores entre algn mnimo y mximo Niveles.
4
Objetivo
Los objetivos para este tema son Convertir nmeros de un sistema de numeracin a otro, realizar operaciones con el cdigo binario, Realizar operaciones booleanas, relacionar los operadores booleanos con las compuertas lgicas & las funciones, y describir los conceptos de interruptor, compuerta lgica, circuito elctrico y circuito lgico
5
Conversiones de sistemas de numeracin CONVERSIN DE UN NUMERO DECIMAL A BINARIO
Para esta transformacin es necesario tener en cuenta los pasos que mostraremos en el siguiente ejemplo: Transformemos el numero 42 a numero BINARIO
1. Dividimos el nmero 42 entre 2 2. Dividimos el cociente obtenido por 2 y repetimos el mismo procedimiento hasta que el cociente sea 1. 3. El numero BINARIO lo formamos tomando el primer dgito el ultimo cociente, seguidos por los residuos obtenidos en cada divisin, seleccionndolos de derecha a izquierda, como se muestra en el siguiente esquema.
CONVERSIN DE UN NUMERO DECIMAL FRACCIONARIO A UN NMERO BINARIO
6
Para transformar un nmero decimal fraccionario a un nmero BINARIO debemos seguir los pasos que mostramos en el siguiente ejemplo: transformemos el nmero 42,375.
1. la parte entera se transforma de igual forma que el ejemplo anterior. 2. La parte fraccionaria de la siguiente manera:
Multiplicamos por el numero 2 y tomamos la parte entera del producto que ir formando el numero BINARIO correspondiente
Tomamos nuevamente la parte entera del producto, y la parte fraccionaria la multiplicamos sucesivamente por 2 hasta llegar a 0
Tomamos nuevamente la parte entera , y como la parte fraccionaria es 0, indica que se ha terminado el proceso. El numero BINARIO correspondiente a la parte decimal ser la unin de todas las partes enteras, tomadas de las multiplicaciones sucesivas realizadas durante el transcurso del proceso , en donde el primer dgito binario corresponde a la primera parte entera , el segundo dgito a la segunda parte entera , y as sucesivamente hasta llegar al ltimo .Luego tomamos el numero binario , correspondiente a la parte entera , y el numero binario , correspondiente a la parte fraccionaria y lo unimos en un solo nmero binario correspondiente a el numero decimal.
7
CONVERSIN DE UN NMERO BINARIO A UN NUMERO DECIMAL
Para convertir un nmero BINARIO a decimal, realizamos los siguientes pasos:
1. Tomamos los valores de posicin correspondiente a las columnas donde aparezcan nicamente unos 2. Sumamos los valores de posicin para identificar el numero decimal equivalente
CONVERSIN DE UN NUMERO DECIMAL A OCTAL
8
Para convertir un numero en el sistema decimal al sistema de numeracin Octal, debemos seguir los pasos que mostraremos en el siguiente ejemplo Convertir el numero decimal 323.625 a el sistema de numeracin Octal
1. Se toma el numero entero y se divide entre 8 repetidamente hasta que el dividendo sea menor que el divisor, para colocar entonces el numero 0 y pasar el dividendo a formar el primer dgito del numero equivalente en decimal 2. Se toma la parte fraccionaria del numero decimal y la multiplicamos por 8 sucesivamente hasta que el producto no tenga nmeros fraccionarios 3. Pasamos la parte entera del producto a formar el dgito correspondiente 4. Al igual que los dems sistemas , el numero equivalente en el sistema decimal , esta formado por la unin del numero entero equivalente y el numero fraccionario equivalente.
CONVERSIN DE UN NUMERO OCTAL A BINARIO
La ventaja principal del sistema de numeracin Octal es la facilidad conque pueden realizarse la conversin entre un numero BINARIO y octal. A continuacin mostraremos un ejercicio que ilustrar la teora. Por 9
medio de este tipo de conversiones, cualquier numero Octal se convierte a BINARIO de manera individual. En este ejemplo, mostramos claramente el equivalente 100 111 010 en binario de cada numero octal de forma individual.
CONVERSIN DE UN NUMERO DECIMAL A UN NUMERO HEXADECIMAL
Convertir el numero 250.25 a Hexadecimal
1. Se toma la parte entera y se divide sucesivamente por el numero decimal 16 (base) hasta que el cociente sea 0 2. Los nmeros enteros resultantes de los cocientes, pasarn a conformar el numero hexadecimal correspondiente, teniendo en cuenta que el sistema de numeracin hexadecimal posee solo 16 smbolos, donde los nmeros del 10 hasta el 15 tienen smbolos alfabticos que ya hemos explicado 3. La parte fraccionaria del numero a convertir se multiplica por 16 (Base) sucesivamente hasta que el producto resultante no tenga parte fraccionaria 4. Al igual que en los sistemas anteriores, el numero equivalente se forma, de la unin de los dos nmeros equivalentes, tanto entero como fraccionario, separados por un punto que establece la diferencia entre ellos.
10
CONVERSIN DE UN NUMERO HEXADECIMAL A UN NUMERO DECIMAL
Como en los ejemplos anteriores este tambin nos ayudar a entender mejor este procedimiento: Convertir el numero hexadecimal 2B6 a su equivalente decimal.
1. Multiplicamos el valor de posicin de cada columna por el dgito hexadecimal correspondiente. 2. El resultado del nmero decimal equivalente se obtiene, sumando todos los productos obtenidos en el paso anterior.
11
OPERACIONES ARITMETICAS CON EL SISTEMA BINARIO
Suma en BINARIO Las sumas 0 + 0, 0 + 1 y 1 + 0 son evidentes: 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
Sustraccin O Resta 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. Las restas 0 - 0, 1 - 0 y 1 - 1 son evidentes: 0 0 = 0 1 0 = 1 1 1 = 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 12
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. Sin embargo, la operacin de multiplicar se realiza mediante sumas repetidas. Eso crea algunos problemas en la programacin porque cada suma de dos UNOS origina un arrastre, que se resuelven contando el nmero de UNOS y de arrastres en cada columna. Si el nmero de UNOS es par, la suma es un CERO y si es impar, un UNO. Luego, para determinar los arrastres a la posicin superior, se cuentan las parejas de UNOS. Veamos, por ejemplo, una multiplicacin: Para comprobar que el resultado es correcto, convertimos los factores y el resultado al sistema decimal.
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: 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 13
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.
SUMA OCTAL es parecido a la suma decimal, sino que no se debe llegar hasta el 10 sino al 8. por ejemplo 6+3 no es 9 sino 11, despues del ultim0 numero de la base sigue el 10 que no es diez(10) sino uno- cero. ejm en el sistema decimal (el normal): 4+8=12 la base en este caaso es 10, entonces los numeros van del 0 al 9, mas 1, van 9, luego viene el (uno-cero) que lo conocemos como diez, luego el 11 y luego el 12 en base octal pasa lo mismo sino que despues de 7 no viene el 8 sino que viene el 10 y de ah 11,12... 17 y de ah 20. dado esto la suma da: 204764 RESTA OCTAL se realiza de la misma forma que en decimal con la unica diferencia que cuando le "prestas" al de al lado y pasa a la columna de la derecha pasa como 8. como el 2 es mayor que el primero permite los numeros y el resultado es negativo: 1235647 1234562 __________ 10 6 5 por lo tanto el resultado sera -1065 -en el sistema octal solo se usan 0,1,2,3,4,5,6,7, entonces, el numero 8 en el sistema octal es 10, y 14
propiamente seria un problema restar en octales, es mucho mejor y mas facil convertir a decimales. SUMA HEXADECIMAL 9+7=16 (16-16=0 y nos llevamos 1) en este caso la respuesta obtenida, 16, no esta entre 0 y el 15, por lo que tenemos que restarle 16. por lo tanto, la respuesta obtenida sera 10. (sistema BINARIO hexadecimal). hay que tener cuidadode utilizar correctamente las letras, ya que operar a la vez con letras y numeros puede crear confusiones. A+6=16 (16-16=6 y nos llevamos 1). RESTA HEXADECIMAL complemento c15 podemos hacer la resta de dos numeros hexadecimales utilizando el complemento A15. para ello tendremos que sumar al minuendo el complemento A15 del sustraendo, y finalmente sumarle el bit de overflow (bit que se desborda). para entender la resta en complemento A15 lo analizaremos con un ejemplo: A4FC9 DE8 _________ ?????? primero tenemos que hacer que el minuendo y el sustraendo tenga la misma cantidad de numeros. para ello, aadiremos ceros(0) al sustraendo hasta que sean suficientes: A4FC9 00DE8 __________ ??????? despues, crearemos un nuevo numero con la misma cantidad de numeros que el nuvo sustraendo. como en el sistema 15
hexadecimal el mayor numero que tendremos es el 15, que corresponde a la letra F. tantas veces como numeros tiene el sustraendo: FFFFF 00DE8 ________ FF217 la resta se hace siguiendo las normas generales de la resta comun. la diferencia obtenida se denomina el complemento A15. recuerda el valor correspondiente a cada letra al operar. ahora tendremos que sumar el minuendo y el complemento A15. utilizando la suma en sistema hexadecimal, mencionada anteriormente: A4FC9 FF217 ________ 1A41E0 con la suma obtendremos el resultado 1A41E0, pero no es la respuesta final. te habras dado cuenta que este nuevo numero tiene mas cifras que los numeros iniciales que teniamos que respetar. tenemos que quietar el numero de la izquierda (en este caso, el 1) y sumarlo: A41E0 1 ________ A4E1 la respuesta es A4E1.
ELEMENTOS DEL ALGEBRA DE BOOLE
Proposiciones Compuestas Una proposicin compuesta es una frase que consta de uno o varios sujetos y de un predicado que afirma algo en torno a dichos sujetos.Los sujetos de una proposicon 16
simple deben ser todos terminos singulares. El predicado debe contener un verbo que exprese la accion sobre los sujetos.En matematicas se usan ciertos simbolos para representar predicados de uso frecuente como: el simbolo _, como representante del predicado es igual a , y el simbolo < como sustituto de es menor que. Disyuncion La proposicin disyuntiva inclusiva admite que las dos alternativas se den conjuntamente. Ejemplo: a) Roberto es profesor o es estudiante. (Puede ser los dos)
La proposicin disyuntiva exclusiva no admite que las dos alternativas se den conjuntamente. Ejemplo: b) Elena est viva o est muerta. (No puede ser los dos)
tabla de verdad:
p v q (se lee: p o q)
p = El numero 2 es par
q = la suma de 2 + 2 es 4
entonces
pvq: El numero 2 es par o la suma de 2 + 2 es 4
17
p = La raz cuadrada del 4 es 2
q = El numero 3 es par
entonces
pvq: La raz cuadrada del 4 es 2 o el numero 3 es par Conjuncion 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.
p ^ q (se lee: p y q)
EJEMPLOS:
p = El numero 4 es par
q = Siempre el residuo de los nmeros pares es 2
entonces
p^q: El numero 4 es par y Siempre el residuo de los nmeros pares es 2
18
p = El numero mas grande es el 34
q = El triangulo tiene 3 lados
entonces
p^q: El numero mas grande es el 34 y El triangulo tiene 3 lados Negacion La negacin es un operador que se ejecuta. sobre un nico valor de verdad, devolviendo el valor contradictorio de la proposicin considerada.
EJEMPLOS
p: 4 + 4 es igual a 9
-p: 4 + 4 no es igual a 9
p: El 4 es un numero par
-p: El 4 no es un numero par
GLOSARIO INTERRUPTOR Un interruptor elctrico es en su acepcin ms bsica un dispositivo que permite desviar o interrumpir el curso de una corriente elctrica. En el mundo moderno sus tipos y aplicaciones son innumerables, van desde un 19
simple interruptor que apaga o enciende una bombilla, hasta un complicado selector de transferencia automtico de mltiples capas, controlado por computadora.
COMPUERTA LOGICA Una puerta lgica, o compuerta lgica, es un dispositivo electrnico con una funcin booleana. Suman, multiplican, niegan o afirman, incluyen o excluyen segn sus propiedades lgicas. Se pueden aplicar a tecnologa electrnica, elctrica, mecnica, hidrulica y neumtica. Son circuitos de conmutacin integrados en un chip.
CIRCUITO ELECTRICO Un circuito es una red elctrica (interconexin de dos o ms componentes, tales como resistencias, inductores, condensadores, fuentes, interruptores y semiconductores) que contiene al menos una trayectoria cerrada. Los circuitos que contienen solo fuentes, componentes lineales (resistores, condensadores, inductores) y elementos de distribucin lineales (lneas de transmisin o cables) pueden analizarse por mtodos algebraicos para determinar su comportamiento en corriente directa o en corriente alterna. Un circuito que tiene componentes electrnicos es denominado un circuito electrnico. Estas redes son generalmente no lineales y requieren diseos y herramientas de anlisis mucho ms complejos.
CIRCUITO LOGICO Un circuito lgico es aqul que maneja la informacin en forma binaria, es decir, con valores de "1" y "0".
Estos dos niveles lgicos de voltaje fijos representan:
20
"1" nivel alto o "high". "0" nivel bajo o "low".
SISTEMA BINARIO El sistema binario, llamado tambin sistema didico1 en ciencias de la computacin, es un sistema de numeracin en el que los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1). Es uno de los que se utiliza en las computadoras, debido a que trabajan internamente con dos niveles de voltaje, por lo cual su sistema de numeracin natural es el sistema binario (encendido 1, apagado 0).2
SISTEMA DE NUMERACIONUn sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten construir todos los nmeros vlidos.
CUESTIONARIO 1.- Qu es un sistema de numeracin? R= Un sistema numrico son un conjunto de smbolos y reglas que se utilizan para representar datos numricos o cantidades. 2.- Por qu se caracterizan los sistemas de numeracin? R= Se caracterizan por su base que indican el nmero de smbolos distinto que utiliza y adems es el coeficiente que determina cual es el valor de cada smbolo dependiendo de la posicin que ocupe. 3.- Cules son los mtodos ms conocidos en la conversin decimal-binario? 1. Divisiones sucesivas entre 2 21
2. Multiplicacin sucesiva por 2 3. Mtodos de las restas sucesivas de las potencias de 2 4.- En qu consiste las divisiones sucesivas entre 2? R= Consiste en dividir sucesivamente el nmero decimal y los cocientes que se van obteniendo entre 2, hasta que una de las divisiones se haga 0. 5.- En qu consiste la multiplicacin sucesiva por 2? R= consiste en multiplicar dicha fraccin por 2, obteniendo en la parte entera del resultado el primero de los dgitos binarios de la fraccin binaria que buscamos. 6.- En qu consiste los mtodos de las restas sucesivas de las potencias de 2? R= Consiste en tomar el nmero a convertir y buscar la potencia de 2 ms grande que se pueda restar de dicho nmero, tomando como nuevo nmero para seguir el proceso el resultado de la resta. 7.- En qu consiste la conversin de binario a decimal? R= Consiste en reescribir l nmero binario en posicin vertical de tal forma que la parte de la derecha quede en la zona superior y la parte izquierda quede en la zona inferior. 8.- En qu consiste la conversin decimal a octal? R= Consiste en dividir un nmero y sus sucesivos cocientes obtenidos por ocho hasta llegar a una divisin cuyo cociente sea 0. 9.- En qu consiste la conversin de una fraccin decimal a una octal? 22
R= Se toma la fraccin decimal y se multiplica por 8, obteniendo en la parte entera del resultado el primer dgito de la fraccin octal resultante y se repite el proceso con la parte decimal del resultado para obtener el segundo dgito y sucesivos. 10.- Qu mtodo se utiliza en la conversin octal a decimal? R= Existen varios mtodos siendo el ms generalizado el indicado por el TFN 11.- En qu consiste la conversin decimal hexadecimal? R= Se divide el nmero decimal y los cocientes sucesivos por 16 hasta obtener un cociente igual a 0. El nmero hexadecimal buscado ser compuesto por todos los restos obtenidos en orden inverso a su obtencin. 12.- En qu consiste la conversin de una fraccin decimal a hexadecimal? R= A la fraccin decimal se multiplica por 16, obteniendo en la parte entera del resultado el primer dgito de la fraccin hexadecimal buscada, y se repite el proceso con la parte fraccionaria de este resultado. El proceso se acaba cuando la parte fraccionaria desaparece o hemos obtenido un nmero de dgitos que nos permita no sobrepasar el mximo error que deseemos obtener. 13.- Qu mtodo utiliza la conversin hexadecimal- decimal? R= El mtodo ms utilizado es el TFN que nos da el resultado por la aplicacin directa de la formula. 14.- En qu consiste la conversin de hexadecimal- binario? 23
R= Se sustituye cada dgito hexadecimal por su representacin binaria 15.- En qu consiste la conversin octal a binario? R= Se sustituye cada dgito octal en por sus correspondientes tres dgitos binarios 16.- Qu es la conjuncin? R= Es el operador correspondiente al trmino "y", siendo su smbolo ms corriente el siguiente, "^", se le conoce como la multiplicacin lgica. 17.- Qu es la disyuncin inclusiva? R= expresada ordinariamente mediante la palabra "o", simblicamente se le representa por medio de la letra "v", colocada entre dos proposiciones 18.- Qu es la disyuncin exclusiva? R= se simboliza por el signo "v", corresponde a la expresin " o uno u otro, pero no ambos a la vez". 19.- Qu es la negacin? R= La negacin se simboliza, generalmente por el signo "~". Este signo puede ser traducido en palabras, as: "no es el caso que" o, ms brevemente, "no". 20.- Qu es una tabla de verdad? R= Son un medio para describir la manera en que la salida de un circuito lgico depende de los niveles lgicos que haya en la entrada del circuito. 21.- Qu es un circuito en serie? R: Circuito donde solo existe un camino para la corriente, desde la fuente suministradora de energa a travs de todos los elementos del circuito, hasta regresar nuevamente a la fuente. 24
22.- Qu es un circuito en paralelo? R= Es una conexin donde los puertos de entrada de todos los dispositivos (generadores, resistencias, condensadores, etc.) conectados coincidan entre s, lo mismo que sus terminales de salida. 23.- Qu es un interruptor? R= Es en su acepcin ms bsica un dispositivo que permite desviar o interrumpir el curso de una corriente elctrica. 24.- Qu son las compuertas lgicas? R= Las compuertas son bloques del hardware que producen seales en binario 1 o 0 cuando se satisfacen los requisitos de entrada lgica. 25.- Qu son las funciones booleanas? R= Es una funcin cuyo dominio son las palabras conformadas por los valores binarios 0 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1.