You are on page 1of 75

Instituto Tecnolgico de Chilpancingo Academia de Informtica y Academia de Ingeniera en Sistemas computacionales

Curso Propedutico Fundamentos de Matematicas de


Para Computacion

Para las carreras Ingeniera en Informtica, Ingeniera en Sistemas Computacionales Junio del 2010

Contenido

1. INTRODUCCION A LA CODIFICACIN DE SISTEMAS DE COMPUTO. 1.1. Concepto de sistema de numeracin. 1.2. Aritmtica y Teorema fundamental de la numeracin. 1.2.1. Fundamentos 1.2.2. Sistema Decimal 1.2.3. Operaciones Fundamentales 1.3. Conversin algortmica de un sistema de numeracin a otro 1.3.1. Nmeros enteros. 1.3.2. Nmeros fraccionarios. 1.4. Cdigos usuales del computador. 1.5. Operaciones en los sistemas de numeracin. 1.5.1. Suma. 1.5.2. Resta. 1.5.3. Multiplicacin. 2. INTRODUCCION AL ALGEBRA BOOLEANA. 2.1. Introduccin 2.1.1. Lgica 2.1.1.1. fundamentos 2.1.1.2. lgica proposicional 2.1.1.3. Tablas de verdad. 2.2. Clculo de predicados 2.2.1. Propiedades de las proposiciones. 2.2.2. Reduccin de proposiciones con algebra de predicados. 2.3. teoremas del algebra de boole. 2.4. Funciones de boole 2.4.1. Relacin entre estados elctricos y estados lgicos. 2.4.2. Relacin entre algebra de proposiciones y el algebra binaria. 2.5. Formas cannicas 2.5.1. Expresin de suma de productos 2.5.2. Expresin producto de sumas. 2.5.3. Numeracin de miniterminos y maxiterminos. 2.6. Reduccin de expresiones. 2.6.1. Reduccin con algebra booleana. 2.6.2. Reduccin con mapas de Karnaugh. 2.7. Introduccin a la electrnica digital 2.7.1. Introduccin 2.7.2. Tipos de Compuertas lgicas 2.7.3. Aplicacin de problemas de algebra booleana.

Bibliografa 1. Ross, Kenneth A.,Wright, Charles R. B. Matemticas Discretas. Ed. Prentice Hall. 7. Lipschutz, Seymour. Matemticas para la Computacin. Ed. Mc-Graw Hill

2. Arnaz, Jos Antonio. Iniciacin a la Lgica Simblica. Ed. Trillas.

8. Kelly, Dean. Teora de Autmatas y Lenguajes Formales. Ed. Prentice Hall.

3. Johnsonbaugh, Richard. Matemticas Discretas. Ed. Grupo Editorial Iberoamerica.

9. Garca, Pedro; Prez, Tomas; Ruiz, Jos; Segura, Encarna; Sempere, Jos M. Teora de Autmatas y Lenguajes Formales. Ed. Alfaomega.

4. Suples, Patrick , Hill, Shirley. Primer Curso de Lgica Matemtica. Ed. Revert. 10. Liu, C. L. Elementos de Matemticas Discretas. Ed. Mc. Graw-Hill. 5. Colman, Bernard, Busby, Robert C. Estructuras de Matemticas Discretas para Computadoras. Ed. Prentice Hall Hispanoamericana.

Referencias en Internet
[12] www.bivitec.org.mx [13] www.monografas.com

6. Scheinderman, Edward R. Matemticas Discretas. Ed. Thomson Editores.

Introduccin a los sistemas de numeracin

MATEMTICA

Debido a la necesidad del hombre de conocer, dominar y sobrevivir en el mundo que le rodea, han surgido las ciencias, y entre ellas, la matemtica. Los innumerables problemas relacionados con los nmeros han hecho que la ciencia Matemtica abarque un campo muy amplio de estudio, por ello se ha dividido en diversas ramas, y dentro de las ms importantes estn la Aritmtica, el Algebra y la Geometra. El origen de la Aritmtica es de poca muy remota; algunos autores creen que naci en la India; esta rama de la matemtica estudia la cantidad representada por los nmeros, se ocupa del clculo por medio de los nmeros y expone las propiedades comunes a todos ellos. La Aritmtica consta de dos partes; la primera la conforman las construcciones o formas de combinar los nmeros; la otra parte se refiere a las comparaciones o manera de establecer sus relaciones. El lgebra es la parte de las matemticas que trata de la cantidad considerada en general, sirvindose para representarla de letras u otros signos especiales. Esta rama de la Matemtica no es de fcil definicin. Histricamente, el lgebra aparece vinculada con problemas numricos cuya solucin slo se logra mediante determinadas combinaciones de las operaciones aritmticas. La fisonoma actual del lgebra se adquiere cuando los problemas que resuelve cobran la ms amplia generalizacin mediante la introduccin de los smbolos operatorios y de las letras. En este sentido el lgebra ha recorrido tres etapas: lgebra retrica, en las cuestiones se resuelven con palabras, sin smbolos; lgebra sincopada, en donde aparecen los primeros smbolos, en especial mediante abreviaturas de las palabras comunes; y lgebra simblica, cuando se introducen los smbolos y las letras. Precisamente con el uso sistemtico de las letras, las cuestiones algebraicas se generalizan y la aritmtica se universaliza. Se atribuye el origen de la Geometra a la necesidad de medir las tierras de labranza despus de la crecida del ro Nilo. Pero sin duda, no fue solamente la medida de la tierra el origen de los conocimientos geomtricos: la necesidad de comparar las reas y volmenes de figuras simples, la construccin de canales y edificios; las figuras decorativas; los movimientos de los astros, han contribuido al nacimiento de esas reglas y propiedades geomtricas. Se considera que Pitgoras fue quien transform el estudio de la geometra en una enseanza liberal, remontndose a los principios generales y estudiando los teoremas abstractamente con inteligencia pura. Desde entonces se acumularon los teoremas y las propiedades, se crearon mtodos, se analizaron los fundamentos, se plantearon problemas, logrando que la geometra griega abarcara un vasto conjunto de conocimientos. El contenido de este trabajo ha sido desarrollado de forma didctica, buscando que los temas analizados y el lenguaje empleado en las explicaciones sean de fcil comprensin para los alumnos. La estructura pedaggica de este documento es secuencial; los procedimientos de problemas y ejemplos se han desarrollado paso a paso. La inclusin de ejercicios y preguntas tiene como objetivo que los alumnos practiquen no slo lo aprendido, sino que desarrollen su lgica basndose en los conocimientos presentados en el texto.

Introduccin a los sistemas de numeracin

LA ARITMTICA

Y SU OBJETO

El concepto de nmero natural ha sufrido una serie de ampliaciones a travs del desarrollo de la ciencia matemtica, una de las cuales consiste en considerar al cero como un nmero que representara la nica propiedad comn a todos los conjuntos nulos o carentes de elementos. Otras ampliaciones se refieren a los nmeros fraccionarios y a los nmeros irracionales. Una nueva ampliacin nos lleva al concepto de nmero negativo, concepto que transforma todo el sistema de nmeros naturales, fraccionarios e irracionales y que constituyen uno de los fundamentos del clculo algebraico. Los nmeros naturales, as como los fraccionarios e irracionales, reciben el nombre de nmeros reales. Una considerable e importantsima ampliacin del campo numrico tiene lugar con la introduccin de los nmeros no reales (complejos). Suele llamarse nmero entero (positivo o negativo) al nmero real que no es fraccionario ni irracional, de modo que los nmeros naturales son los nmeros enteros positivos. La Aritmtica General tiene por objeto el estudio de los nmeros (naturales o no), y la Aritmtica Elemental como la ciencia matemtica que tiene por objeto el estudio de los nmeros reales positivos. R: enteros +; Q racionales x ; I irracionales. Complejos no reales. y

UMERACI

La numeracin es la parte de la aritmtica que nos ensea a expresar y escribir los nmeros, y puede ser hablada o escrita. La hablada ensea a expresar lso nmeros, y la escrita ensea a escribir los nmeros. SISTEMA DECIMAL Los nmeros se forman por agregacin de unidades, es decir, si a una unidad o nmero uno le agregamos otra unidad, resulta el nmero dos; si agregamos otra unidad ms resulta el nmero tres, as sucesivamente, de lo que se deduce que la serie natural de los nmeros no tiene fin, pues por grande que sea un nmero siempre podremos otro mayor agregndole otra unidad. Cifras o guarismo son los signos que representan los nmeros. Las cifras que nosotros empleamos, llamadas arbigas porque fueron introducidas por los rabes en Espaa, son: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, donde el cero es la cifra no significativa o cifra auxiliar y los dems se llaman cifras significativas. El 0 representa los conjuntos nulos o carentes de elementos, por lo tanto el cero carece de valor absoluto y se escribe en el lugar correspondiente a un orden cuando en el nmero escrito no hay unidades de ese orden. La palabra cero proviene del rabe ziffero, que significa lugar vaco. El mero Dgito consta de una sola cifra (2,3, 7, 8, etc.) y el mero Polidgito consta de dos o ms cifras (28, 526, etc). Un Sistema de umeracin es un conjunto de reglas que sirven para expresar y escribir los nmeros, y la base de un sistema de numeracin es el nmero de unidades de un orden que forman una unidad del orden inmediato superior. De este modo, en el Sistema

Introduccin a los sistemas de numeracin

Decimal que usamos nosotros la base es 10 porque 10 unidades de primer orden forman una decena; diez decenas forman una centena, etc. Por otra parte, en el Sistema Duodecimal, que tambin usamos con frecuencia en la prctica, la base es 12, porque 12 unidades forman una docena y 12 docenas forman una gruesa.

PRI

CIPIOS FU DAME TALES

Dentro de los sistemas de numeracin rigen algunos principios fundamentales, y son los siguientes: 1. Un sistema de unidades de un orden cualquiera, igual a la base, forma una unidad del orden inmediato superior. Esto significa que en el sistema binario, de base 2, dos unidades de un orden cualquiera forman una unidad del orden inmediato superior; en el sistema duodecimal, 12 unidades de cualquier orden forman una unidad del orden inmediato superior, as sucesivamente. 2. Toda cifra a la izquierda de otra representa unidades tantas veces mayores a las que representa la anterior como unidades tenga la base. A esto se le conoce como el principio del valor relativo. Esto significa que en el nmero 1235 escrito como lo indica el subndice, en el sistema quinario, el 2, escrito a la izquierda del 3, representa unidades cinco veces mayores a las que representa el 3; y el 1, escrito a la izquierda del 2, o sea veinticinco veces mayores a las que representa el 3. El nmero 65439, el 4 est escrito a la izquierda del 3 representa unidades nueve veces mayores a las que representa el 3; el 5 representa unidades nueve veces mayores a las que representa el 4, o sea ochenta y un veces mayores a las que representa el 3; y el 6, escrito a la izquierda del 5 representa unidades nueve veces mayores a las que representa el 5, o sea ochenta y un veces mayores a las que representa el 4 y setecientas veintinueve veces mayores a las que representa el 3. 3. En todo sistema con tantas cifras como unidades tenga la base, contando el cero se pueden escribir todos los nmeros. Esto significa que en el sistema binario o de base 2, con dos cifras que son el 0 y el 1, se pueden escribir todos los nmeros; en el sistema ternario o de base 3, como la base tiene tres unidades, con tres cifras que son el 0, 1 y 2, se pueden escribir todos los nmeros; en el sistema octal o de base 8, como la base tiene ocho unidades, con ocho cifras, que son el 0, el 1, el 2, el 3, el 4, el 5, el 6 y el 7, se pueden escribir todos los nmeros, etc. SISTEMA DECIMAL O DCUPLO El sistema decimal o dcuplo que usamos nosotros tiene como base el nmero 10, lo que significa que diez unidades de un orden cualquiera constituyen una unidad del orden inmediato superior y viceversa (una unidad de un orden cualquiera est formado por diez unidades del orden inmediato inferior).
3

Introduccin a los sistemas de numeracin

El principio fundamental o convenio de la numeracin decimal hablada dice que diez unidades de un orden cualquiera forman una unidad del orden inmediato superior. La numeracin decimal consta de rdenes y subrdenes como veremos ms adelante. CLASES Y PERIODOS La reunin de tres rdenes, comenzando por las unidades simples, constituye una clase; de este modo, las unidades, decenas, y centenas forman la clase de las unidades; las unidades de millar, decenas de millar y centenas de millar forman la clase de los millares; las unidades de milln, decenas de milln y centenas de milln forman la clase de los millones; as sucesivamente. Por otro lado, la reunin de dos clases forman un perodo; la clase de las unidades y la clase de los millares forman el perodo de las unidades; la clase de los millones y la clase de los millares de milln forman el perodo de los millones. As sucesivamente. RDE
ES

Si al nmero 1, que es la unidad de primer orden, le aadimos unidades (una a una) sucesivamente, formaremos los nmeros dos, tres, cuatro, cinco, etc., hasta llegar a diez unidades, que forman una decena o una unidad del orden superior inmediato. As, decena es la unidad de segundo orden y representa la reunin de diez unidades. Si a una decena le aadimos los nombres de los nueve primeros nmero obtendremos el once, doce, trece, etc., hasta llegar a veinte, o dos decenas; si as le aadimos nuevamente los nombres de los nueve primeros nmeros formamos el veintiuno, veintids, veintitrs, etc., hasta llegar a treinta, o tres decenas, y procediendo de modo semejante obtendremos el cuarenta o cuatro decenas, cincuenta o cinco decenas, etc., hasta llegar a cien o diez decenas, que forman una unidad del orden superior inmediato. Con esto, la centena es la unidad es la unidad de tercer orden y representa la reunin de tercer orden y representa la reunin de diez ventaneas o cien unidades. Si a la centena le aadimos los nombres de los noventa y nueve primeros nmeros, iremos formando los nmeros ciento uno, ciento dos, ciento tres, etc., hasta llegar a doscientos o dos centenas; de modo semejante obtendremos trescientos o tres centenas, cuatrocientos o cuatro centenas. Etc., hasta llegar a mil o diez centenas, que forman una unidad del orden superior inmediato. El millar es la unidad del cuarto orden y representa la reunin de diez centenas o mil unidades. Si al millar le aadimos los nombres de los novecientos noventa y nueve primeros nmeros, iremos obteniendo los nmeros sucesivos hasta llegar a dos mil o dos millares; tres mil o tres millares, etc. Hasta diez mil o diez millares, que forman una unidad del orden superior inmediato. La decena de millar es la unidad de quinto orden y representa la reunin de diez millares o diez mil unidades. Aadiendo a una decena de millar los nombres de los nueve mil novecientos noventa y nueve primeros nmeros, formaremos el veinte mil o dos decenas de millar, etc., hasta llegar a diez decenas de millar, o cien mil, que constituyen una unidad del orden superior inmediato. SUBRDE
ES

As como la decena consta de diez unidades y la centena de diez decenas, podemos suponer que la unidad simple o de primer orden est dividida en diez partes iguales que reciben el nombre de dcimas y constituyen el primer suborden; cada dcima se divide en otras diez
4

Introduccin a los sistemas de numeracin

partes iguales llamadas centsimas, formando el segundo suborden; cada centsima se divide en otras diez partes iguales llamadas milsimas, formando el tercer suborden; y as sucesivamente. EJERCICIOS 1. Cuntas unidades tiene una unidad de tercer orden; de cuarto orden; de quinto orden? 2. Cuntas dcimas hay en una unidad; en una decena; en un millar? 3. Qu forman diez decenas; diez centenas de millar; diez millones? 4. Cuntas centsimas hay en una decena; cuntas milsimas en una centena; cuntas diezmilsimas en un millar? 5. Cuntos guarismos tiene un nmero cuya cifra de mayor orden representa decenas de centena; centenas de millar; millares de milln; billones? 6. Cules son las decenas de decenas; las centenas de las decenas; los millares de centena; los millones de milln? 7. Cuntos millares tiene un milln; cuntas decenas de millar tiene una decena de millar de milln; cuntos millones tiene un billn? 8. Qu orden representa la primera cifra de la izquierda de un nmero de 2 cifras; de 5 cifras; de 7 cifras? 9. Qu forman cien decenas de millar; mil centenas de millar; diez mil millones, un milln de millones? 10. Es la unidad de segundo orden y representa la reunin de diez unidades? OTROS SISTEMAS DE
UMERACI

Como ya lo estudiamos, en el sistema decimal la base es el 10. Pero si en lugar de 10 tomamos como base el nmero 2, 3, 4, 5, 6, etc., tendremos otros sistemas de numeracin en los que se cumplirn principios semejantes a los establecidos para el sistema decimal. De tal forma, en el sistema de base 2 se comprobar que: 1) Dos unidades de un orden forman una del orden superior inmediato. 2) Toda cifra escrita a la izquierda de otra representa unidades dos veces mayores a las que representa sta. 3) Con dos cifras se pueden escribir todos los nmeros. Lo mismo aplica para los sistemas cuya base sea 3, 4, 5, 6, etc., con lo que se concluye que los sistemas de numeracin se diferencian unos de otros por su base, y dado que podemos tomar como base cualquier nmero, la cantidad de sistemas resulta ilimitada. omenclatura Atendiendo a su base, los sistemas denominan de la manera siguiente; el de base 2, binario; el de base 3, ternario; el de base 4, cuaternario; el de base 5, quinario; el de base 6 senario; el de
5

Introduccin a los sistemas de numeracin

base 7, septenario; el de base 8, octonario u octal; el de base 9 nonario; el de base 10 decimal o dcuplo; de de base 11, undecimal; el de base 12, duodecimal; el de base 16, hexadecimal; etc. otacin Para indicar el sistema en que est escrito un nmero, se escribe abajo a su derecha un nmero pequeo que indica la base, el cual recibe el nombre de subndice. As 112 indica que este nmero est< escrito en el sistema binario; 4325 indica que est escrito en el sistema quinario y 895612 en el sistema duodecimal. Si un nmero no lleva subndice, significa que est escrito en el sistema decimal. Valor relativo de las cifras de un nmero escrito en un sistema cualquiera Una vez que se conoce el lugar que ocupa una cifra y la base del sistema en que est escrito el nmero, hallaremos su valor relativo. 1) Valor relativo de las cifras del nmero 1234 La cifra 1 representa unidades de tercer orden, pero como la base es 4, cada unidad de tercer orden contiene 4 del segundo, y como cada unidad del segundo orden contiene 4 del primero, el valor relativo de la cifra 1 es 1 x 4 x 4 = 16 unidades del primer orden. La cifra 2, que representa unidades del segundo orden, contiene 2 x 4 = 8 unidades del primer orden, luego su valor relativo es 8. El valor relativo de la cifra 3 es 3 unidades del primer orden. 2) Valor relativo de las cifras del nmero 23406 Valor relativo de la cifra 2: 2 x 6 x 6 x 6 = 432 unidades del primer orden. Valor relativo de la cifra 3: Valor relativo de la cifra 4: EJERCICIOS 1. Encuentra el valor relativo de las siguientes cifras: 2. Seala cuntas unidades del primer orden contiene cada uno de los siguientes nmeros: 3. Escribe el nmero que representa: 2 unidades del primer orden en el sistema binario; 3 en el ternario; 9 en el nonario. 4. Escribe el nmero que representa 8 unidades del primer orden en sistema cuaternario; 10 en el quinario; 12 en el senario; 18 en el nonario. 5. Escribe el nmero que representa 15 unidades del primer orden en el sistema quinario; 18 en el senario; 21 en el septenario; 45 en el de base 15. 6. Escribe el nmero que representa 9 unidades del primer orden en el sistema senario. 3 x 6 x 6 = 108 unidades del primer orden. 4 x 6 = 24 unidades del primer orden.

Introduccin a los sistemas de numeracin

CO

VERSI

DE U

MERO ESCRITO E

SISTEMA A OTRO DISTI TO .

Para convertir un nmero escrito en el sistema decimal a otro sistema distinto se divide el nmero y los sucesivos cocientes por la base del nuevo sistema, hasta llegar a un cociente menor que el divisor. El nuevo nmero se forma escribiendo de izquierda a derecha el ltimo cociente y todos los residuos colocados a su derecha, de uno en uno, aunque sean ceros. Ejemplos: 1) Convertir 85 al sistema ternario 85 25 (1) 3 28 (1)

3 9 (0)

3 3 (0)

3 1

R. 85 = 100113 2) Convertir 3898 al sistema duodecimal

3898 29 58 (10)

12 324 12 27 84 (0) (3)

12 2

R. 3898 = 230A12 Obsrvese que si el ltimo cociente o alguno de los residuos es mayor que 9, se pone en su lugar la letra correspondiente. EJERCICIOS Compruebe que al convertir del sistema decimal los siguientes nmeros a los sistemas indicados, se encuentran las respuestas siguientes: mero decimal
123 871 3476 10087

Al sistema
Binario Ternario Quinario Base 7

Respuesta
R. 11110112 R. 10120213 R. 1024015 R. 412607

Introduccin a los sistemas de numeracin

1007 78564 87256 120022 14325 86543

Base 8 Base 9 Base 12 Base 20 Base 30 Base 32

R. 17578 R. 1286839 R. 425B412 R. F01220 R. FQF30 R. 2KGF32

CO

VERSI

AL SISTEMA DECIMAL DE U

MERO ESCRITO E

SISTEMA DIFERE TE .

Para convertir un nmero escrito en un sistema distinto del decimal al sistema decimal, se multiplica la primera cifra de la izquierda del nmero dado por la base y con este producto se suma la cifra siguiente. El resultado se multiplica por la base y al producto se le suma la tercera cifra, y as sucesivamente hasta sumar la ltima cifra del nmero dado. Ejemplos: 1) convertir el nmero 111012 al sistema decimal. 1x2=2 3x2=6 7 x 2 = 14 14 x 2 = 28 2+1=3 6+1=7 14 + 0 = 14 28 + 1 = 29

R. 111012 = 29

2) Convertir el nmero 89AB312 al sistema decimal. 8 x 12 = 96 105 x 12 = 1260 1270 x 12 = 15240 15251 x 12 = 183012 96 + 9 = 105 1260 + 10 = 1270 15240 + 11 = 15251 183012 + 3 = 183015

R. 89AB312 = 183015

Para convertir un nmero escrito en un sistema distinto del decimal a otro sistema que no sea el decimal, se reduce el nmero dado primero al sistema decimal y luego al que se quiere convertir. Ejemplo: Convertir el nmero 22113 al sistema base 7. 22113 al decimal. 2x3=6 8 x 3 = 24 25 x 3 = 75 6+2=8 24 + 1 = 25 75 + 1 = 76

R. 22113 = 76

Introduccin a los sistemas de numeracin

76 al de base 7

76 (6)

7 10 (3)

7 1

R. 22113 = 1367 EJERCICIOS Compruebe que al convertir al sistema decimal los siguientes nmeros desde los sistemas indicados, se encuentran las respuestas siguientes: mero
11012 320124 54316 763218 200789 7AB512 CDA615 8EFA18 HEG34 ABCD30

Respuesta
R. 13 R. 902 R. 1243 R. 31953 R. 13193 13673 43581 51472 20145 280273

Convertir al sistema indicado: mero


10023 4327 B5612 54CD15 C00B18 5AB414

Al sistema
Base 4 Base 3 Base 5 Base 12 Base 23 Base 7

Respuesta
R. 1314 R. 220103 R. 231005 R. A49412 R. 5H7623 R. 641147
9

Introduccin a los sistemas de numeracin

ABCD20 EF4C21 HF00C25 8A0D24

Base 9 Base 22 Base 30 Base 15

R. 1381089 R. CHG922 R. 8EIQ230 R. 2472A15

Problemas: 1) De un lugar donde se emplea el sistema binario nos remiten 1101 bultos postales. Cmo escribiremos este nmero en Mxico? R. 13 2) De Mxico enviamos a un comerciante que utiliza el sistema duodecimal 5678 barriles de aceite. Cmo escribir ese nmero dicho comerciante? R. 335212 3) Pedimos 18 automviles a un empresario que usa el sistema de base 18. Cmo escribe el nmero de automviles que nos enva? R. 1018 4) Un comerciante que emplea el sistema quinario pide 4320 sombreros a otro que emplea el sistema de base 13. Cmo escribir este comerciante el nmero de sombreros que enva? R. 36013 SISTEMAS
DE UMERACI DECIMAL, BI ARIO Y HEXADECIMAL Y SU RELACI MU DO DE LAS COMPUTADORAS CO EL

Sabemos que los nmeros que todos utilizamos comnmente, del 0 al 9, conforman lo que se conoce como sistema decimal. Sus reglas y modos de empleo se aprenden en la infancia, por lo que, habitualmente, se utilizan de forma instintiva, sin casi necesidad de pensar. Hablando en trminos de matemticas, el sistema decimal no es el nico de los posibles. De hecho, pueden imaginarse tantos sistemas de numeracin distintos como se desee. Dentro de la informtica, se manejan con asiduidad dos sistemas de numeracin, diferentes del decimal, denominados binario y hexadecimal. En esta gua examinaremos brevemente estos dos sistemas de numeracin especiales. Pero antes de exponer sus caractersticas, es conveniente detenerse un momento a pensar como funciona nuestro viejo sistema decimal. La razn para hacerlo es importante. Un sistema de numeracin no es sino un convenio adoptado para poder representar diferentes cantidades. Pueden emplearse distintos sistemas, pero siempre se mantienen las mismas reglas subyacentes. Por lo tanto, una vez comprendido el funcionamiento de uno de ellos (que bien puede ser el decimal), es ms sencillo enfrentarse con los restantes.

EL SISTEMA DE

UMERACI

DECIMAL

Se denomina as por estar constituido por diez smbolos o dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9. Con ellos se construyen todas las cifras que puedan necesitarse.
10

Introduccin a los sistemas de numeracin

Para contar se comienza por el ms bajo de ellos (el 0), y se va eligiendo cada vez uno mayor. Al pasar del nueve, se realiza una curiosa operacin. Para comprenderla, es conveniente imaginar los nmeros anteriores como formados por dos smbolos, en lugar de por uno slo. De esta forma, los diez primeros nmeros no seran 0,1,3, 4, 5, 6, 7, 8,.9; sino 00, 01, 02, 03, 04, 05, 06, 07, 08, 09 . Al pasar del nueve, y debido a que no quedan ya ms dgitos disponibles, se incrementa (en uno) el smbolo de la izquierda (que hasta ahora era un cero) y se vuelve a comenzar con el de la derecha desde cero. Se contina, entonces, contando 10, 11, 12, 13,.. .hasta llegar a 19. En este momento, se incrementa de nuevo el dgito de la izquierda (que ahora pasa a dos), y se recomienza una vez ms con el de la derecha desde cero. Este esquema de funcionamiento contina hasta llegar a 99. Para pasar a la siguiente cifra, se supone ahora que los nmeros no eran de dos dgitos, sino de tres; es decir, que se ha ido contando 010, 011, 012, 013,.... hasta 999. La continuacin ya es obvia: se incrementa el dgito de la izquierda y se recomienza con los restantes desde cero. Este esquema de funcionamiento guarda en su interior ciertos conceptos de enorme importancia. En Primer lugar, nuestro sistema decimal es un sistema posicional. Esto quiere decir que el valor de un dgito concreto dentro de un nmero viene dado por dos factores: el propio dgito y la posicin que ocupa dentro de la cifra de que se trate. Es claro que el dgito 1 no representa el mismo valor en el nmero 16 que en el nmero 31. En el colegio ya se aprende que el valor de un dgito equivale al del nmero que resultara al sustituir todos los restantes dgitos de su derecha por cero. As, en el numero 16 el dgito 1 tiene un valor equivalente a 10 (resultado de sustituir los dgitos a su derecha - en este caso el 6- por ceros). Por el contrario, en el numero 31 el dgito 1 tiene un valor 1, sencillamente. Las posiciones (no los valores) de los dgitos de un nmero cualquiera se numeran, habitualmente, de derecha a izquierda. De esta forma, en el nmero 3.479.026, el 6 ocupa la posicin primera, el 2 la segunda, el 0 la tercera, el 9 la cuarta, el 7 la quinta, el 4 la sexta y el 3 la sptima. Adoptando este convenio, la regla matemtica nos dice que cada dgito de un nmero tiene un valor igual a si mismo, multiplicado por la base de numeracin elevada a una unidad menos que la posicin ocupada por dicho dgito. En el caso del sistema decimal, la base de numeracin es 10. Para un sistema cualquiera, puede observarse que la base es igual al nmero de dgitos que componen dicho sistema. Por lo tanto, en el ejemplo anterior, el 6 tiene un valor de 6 por 10 elevado a 0 (una unidad menos que su posicin, que es la primera). Como 10 elevado a cero es igual a 1(cualquier numero elevado a cero es igual a uno), resulta que el valor del dgito 6 en nuestro nmero es de 6x1=6. Continuando con la misma regla, los valores de cada dgito son los indicados en la figura 1. Figura 1

Nmero

3
6

4 6 4x10
5

7 5 7x10
4

9 4 9x10
3

0 3 0x10
2

2 2 2x10 20
1

6 1 6x100 6

Posicin de cada dgito 7 Valor relativo 3x10

3,000,000 400,000 70,000

9,000

11

Introduccin a los sistemas de numeracin

Otro concepto importante, al hablar de sistemas de numeracin, es el de la cantidad de valores distintos que pueden representarse con un nmero determinado de dgitos. Dicha cantidad se obtiene elevando la base de numeracin al nmero de dgitos. As, en base 10, con un nico dgito pueden expresarse 10 elevado a 1, o sea 10 nmeros distintos (que son el 0, 1, 2, 3, 4,..., hasta el 9). De forma anloga, con dos dgitos aparecen 10 elevado a 2 (o sea 100) nmeros, que son del 0 al 99. Nuestro sistema decimal es ciertamente potente: con tan solo 6 dgitos pueden representarse hasta un milln de nmeros diferentes. Es importante recalcar que con dos dgitos pueden construirse 100 nmeros distintos, que van desde el 0 hasta 99. Pero no hasta el 100, para el que ya se necesitan tres dgitos. De la Misma manera, con cuatro dgitos pueden representarse 10.000 nmeros, del 0 al 9.999, pero no el propio 10.000. Estos detalles sobre el sistema de numeracin decimal, tambin denominado sistema de numeracin en base 10, son bien conocidos por todos nosotros. Manejamos constantemente nmeros decimales, y lo hacemos sin pensar en lo ms mnimo sobre estos conceptos matemticos de los que se ha hablado. Sin embargo, su compresin puede ayudar a la hora de utilizar otros sistemas de numeracin. Tanto el sistema binario como el hexadecimal siguen estrictamente la misma filosofa esencial. Lo nico que vara, en realidad, es la cantidad de dgitos a emplear.

OTROS SISTEMAS DE

UMERACIO

La implantacin del sistema decimal entre nosotros parece ser que tuvo mucho que ver con el hecho de que tengamos 10 dedos en las manos. Sin embargo no hay razn alguna para sostener que dicho sistema es el ms perfecto de los posibles. Imaginemos un sistema de numeracin en base 4. Esto quiere decir que en dicho sistema existen, nicamente, cuatro dgitos diferentes. Pueden inventarse cualquier representacin para dichos cuatro dgitos, pero lo ms sencillo es utilizar los smbolos 0, 1, 2 y 3. En dicho sistema, se comenzara a contar, como de costumbre 0, 1, 2, 3, pero ahora ya no existe el dgito 4 para seguir. Apliquemos entonces la misma norma que en el sistema decimal. Se considera que los nmeros son 00, 01, 02, y 03, y ahora se incrementa el dgito de la izquierda para empezar a variar de nuevo el de la derecha. As pues, en base 4, despus del numero 03 viene el numero 10. A continuacin vendrn el 11, 12, el 13 y de nuevo hay que incrementar el primer dgito, pasando as al 20. De esta manera, los primeros nmeros en base 4 son los siguientes: 0, 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 23, 30, 31, 32, 33,...etc. En este sistema de base cuatro, el nmero 12 ya no sirve para indicar, por ejemplo, una docena de huevos. Observando con cuidado, se comprobara que ahora representa a tan solo media docena. De hecho el nmero 12 en base 4, equivale al nmero 6 en base 10. Esto puede verse mejor si se cuenta paralelamente en ambos sistemas de numeracin, tal como se indica en al figura 2.

12

Introduccin a los sistemas de numeracin

Figura2. Base 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Base 4 0 1 2 3 10 11 12 13 20 21 22 23 30 31 32 33 100 101 102 103 110 111 112 113 120 121 Cantidad Representada Sistema decimal Cero Uno Dos Tres Cuatro Cinco Seis Siete Ocho Nueve Diez Once Doce Trece Catorce Quince Diecisis Diecisiete Dieciocho Diecinueve Veinte Veintiuno Veintids Veintitrs Veinticuatro Veinticinco

Es de gran importancia distinguir entre el mundo real y los sistemas de numeracin, que no son ms que convenciones matemticas. Volviendo al caso anterior, la cantidad que constituye una docena de huevos puede representarse matemticamente de muy diversas formas: la ms corriente es mediante la notacin decimal, diciendo que hay 12 huevos. Pero nada nos impide hacerlo mediante otra notacin, por ejemplo en base 4, en la que se dira que hay 30 huevos. Los nmeros 12 y 30 no indican ningn absoluto. En nuestro caso, 12 en decimal es equivalente a 30 en base 4. Estas sutilezas de concepto son muy difciles de aceptar al principio. Durante toda nuestra vida hemos utilizado nicamente el sistema decimal, de forma que nos cuesta creer que el nmero 30 pueda representar otra cosa que no sea la cantidad treinta, es decir, dos docenas y media.

13

Introduccin a los sistemas de numeracin

Sin embargo, es as. Un nmero formado por una serie de dgitos representa un valor determinado, en funcin de una convencin asumida de antemano. Si se vara dicha convencin, los mismos smbolos pueden representar valores diferentes. En informtica es conveniente acostumbrarse a este hecho. Al ver un nmero determinado, no debe asumirse automticamente que est expresado en base 10. Para dar la mayor informacin posible, a veces se indica la base empleada en forma de subndice. De esta forma, la expresin 30 4 = 12 10 indica que 30 en base 4 es igual a 12 en base 10.

LOS SISTEMAS DE UMERACIO

BI ARIO Y HEXADECIMAL

El sistema de numeracin con el que mejor se representa el funcionamiento de un computador es el binario o de base 2. Esto quiere decir que dicho sistema posee tan solo dos dgitos, el 0 y el 1. Aplicando la tcnica ya conocida, se contar en binario de la siguiente forma: 0, 1, 10, 11, 100, 101, 111, 1000, 10001, 1010, 1011, 1100, 1101, 1110, 111,... etc. El sistema binario es el ms pequeo de los posibles. Podra pensarse en un sistema de base 1, pero dicho sistema tendra un solo dgito (que debera ser el 0), por lo que no habra posibilidad de obtener ms que un nico nmero (0 es lo mismo que 00 o que 000). Es fcil observar que, cuanto mayor sea la base de un sistema de numeracin, ms cantidades diferentes pueden representarse con un cierto nmero de dgitos. Como ya se ha mencionado anteriormente, en el sistema decimal con seis dgitos pueden obtenerse hasta un milln de nmeros distintos. En cambio, en base 4, con seis dgitos tan solo pueden expresarse 4 elevado a seis, o sea 4096 nmeros diferentes. Este es, precisamente el mayor problema del sistema de numeracin binario. Al tratarse de una base tan pequea, la representacin de una cantidad algo elevada nos conduce siempre a una sucesin casi interminable de ceros y unos. Por poner un ejemplo, el nmero mil se representa en binario mediante 1111101000. En cuanto a un milln, en binario es nada menos que 11110100001001000000. Por esta razn, el sistema binario puede ser la representacin mas adecuada del funcionamiento de un computador, pero para nosotros, los humanos, es sumamente inadecuado. Por ello debe encontrase un sistema de numeracin ms cmodo de manejar, pero que a la vez pueda trasladarse de forma sencilla al binario. Por desgracia, dicho sistema no es el decimal. Sin lugar a dudas, ste es el sistema de numeracin ms fcil para nosotros, pero no cumple la segunda condicin. Su paso a binario no es todo lo adecuado que nos gustara. Para entenderlo, obsrvense los primeros 25 nmeros de nuevo, pero esta vez en decimal y en binario, en la figura 3. Figura 3. Base 10 0 1 2 Base 2 0 1 10 Cantidad Representada Sistema decimal Cero Uno Dos
14

Introduccin a los sistemas de numeracin

Base 10 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Base 2 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 10010 10011 10100 10101 10110 10111 11000 11001

Cantidad Representada Sistema decimal Tres Cuatro Cinco Seis Siete Ocho Nueve Diez Once Doce Trece Catorce Quince Diecisis Diecisiete Dieciocho Diecinueve Veinte Veintiuno Veintids Veintitrs Veinticuatro Veinticinco

Comprobemos la cantidad de nmeros que pueden representarse. Con dos dgitos binarios pueden representarse 2 elevado a 2, igual a 4 nmeros. Con tres dgitos, 2 elevado a 3, igual a 8. Con cuatro dgitos, 2 elevado a 4, igual a 16. Estas cantidades (4, 8, 16) no tiene mucho que ver con los nmeros equivalentes del sistema decimal (10, 100, etc.). Esto tiene una consecuencia importante. Supngase un nmero grande expresado en binario, por ejemplo el milln que se mencion anteriormente: 11110100001001000000. Este nmero es difcil de pasar a decimal. No puede partirse en trozos, sino que debe convertirse como un todo, de tal forma que es muy complicado efectuar la conversin sin utilizar papel y lpiz. Estos problemas son los que han llevado al uso cotidiano, en la informtica, del sistema de numeracin hexadecimal, cuya base es 16. El hexadecimal cumple notablemente las condiciones antes expresadas. Por un lado, tiene una base elevada, lo cual implica poder representar nmeros grandes con pocos dgitos. Y adems puede traducirse a binario de una forma muy sencilla. El nico inconveniente que representa el sistema hexadecimal es el de su notacin. Deben emplearse 16 dgitos diferentes, y hasta ahora no se han mencionado ms que 10 (del 0
15

Introduccin a los sistemas de numeracin

al 9). Para solventarlo, se utilizan como dgitos adicionales las seis primeras letras del alfabeto (de la A a la F), con lo que los 16 dgitos necesarios quedan de la siguiente forma: 0, 1, 2, 3, 4, 5, 6 7, 8, 9, A, B, C, D, E y F. El dgito A tiene un valor de diez, B vale once, y as sucesivamente hasta la F, que vale quince. Para aclarar estas ideas, contemos una vez ms hasta veinticinco tal como se indica en la figura 4.

Figura 4 Base 10 Base 16 Cantidad Representada Sistema decimal Cero Uno Dos Tres Cuatro Cinco Seis Siete Ocho Nueve Diez Once Doce Trece Catorce Quince Diecisis Diecisiete Dieciocho Diecinueve Veinte Veintiuno Veintids Veintitrs Veinticuatro

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18

Como detalle curioso, los dgitos extra del sistema hexadecimal (de la A a la F) suelen escribirse siempre en maysculas. Volvamos a la razn por la que se escogi el uso de este sistema. Con un dgito hexadecimal pueden representarse, obviamente, hasta diecisis nmeros distintos.
16

Introduccin a los sistemas de numeracin

Curiosamente, sta es la misma cantidad de nmeros que pueden obtenerse con cuatro dgitos binarios, y viceversa. Esta correspondencia puede observarse en la Figura 5. Figura 5. Base 16 Base 2 Cantidad Representada Sistema decimal Cero Uno Dos Tres Cuatro Cinco Seis Siete Ocho Nueve Diez Once Doce Trece Catorce Quince

0 1 2 3 4 5 6 7 8 9 A B C D E F

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Por lo tanto, la conversin de un nmero binario de larga longitud puede realizarse ahora de forma bien sencilla. Basta con dividir el nmero en grupos de cuatro dgitos (siempre comenzando de derecha a izquierda) e ir sustituyendo cada grupo por el dgito hexadecimal correspondiente. De esta forma, el nmero escogido en el ejemplo, un milln, puede pasarse de binario a hexadecimal de una forma rpida y sencilla, tal como se indica en la figura 6 Figura 6

1 Milln Separado en grupos de cuatro dgitos Aplicando la tabla de la figura 6

11110100001001000000 1111 0100 0010 0100 0000 F 4 2 4 0

As pues, un milln, en hexadecimal, es F4240. Y, por supuesto, la conversin inversa es igualmente sencilla. Basta con sustituir cada dgito del nmero deseado por los cuatro dgitos binarios a los que es equivalente. El sistema Hexadecimal presenta ms ventajas, adems de la ya apuntadas. Como es sabido, la unidad ms corriente de memoria es el byte, que equivale a ocho bits o dgitos
17

Introduccin a los sistemas de numeracin

binarios. Esto significa que el valor de un byte puede expresarse mediante dos dgitos hexadecimales, ya que cada uno de ellos representa cuatro dgitos binarios. Por esta razn, es muy comn representar el contenido de un byte de esta manera, en lugar de mediante ocho dgitos binarios. El problema ms importante del sistema hexadecimal es probablemente el de identificar sus nmeros como tales. Desde luego, al ver un nmero que contiene algn a letra de la A a la F, tal como 42E7, es presumible que se trate de una cantidad expresada en hexadecimal. Sin embargo, un nmero como 3805 puede ser tanto decimal como hexadecimal. De ah que sea muy importante indicar en todo momento la base de numeracin que se est empleando. Un mtodo muy extendido consiste en representar los nmeros decimales sin ms, mientras que los hexadecimales se les aade la letra H al final. De esta forma, 3805 sera un numero decimal (que represente la cantidad tres mil ochocientos cinco), mientras que 3805H sera un nmero hexadecimal (que representa la cantidad catorce mil trescientos cuarenta y uno). Naturalmente, esta confusin es extensible al sistema de numeracin binario. Un nmero que contenga dgitos que no sean ceros y unos no puede ser binario, pero por ejemplo, el nmero 11010 puede ser tanto binario como decimal, o incluso hexadecimal.

CO

CEPTOS MATEMTICOS PRELIMI ARES

Los conceptos de base y exponente son fundamentales para la comprensin de los sistemas de numeracin: 103 es lo mismo que 10 x 10 x 10 54 es lo mismo que 5 x 5 x 5 x 5 26 es lo mismo que 2 x 2 x 2 x 2 x 2 x 2 En estos ejemplos, 10, 5 y 2 son bases, mientras que 3, 4 y 6 son exponentes. La base se multiplica por si misma; el nmero de veces que aparece como factor, es el determinado por el exponente. As, 104 = 10 x 10 x 10 x 10, ya que la base 10 debe ser tomada cuatro veces como factor, segn lo indica el exponente 4. OPERACIO
ES BSICAS

Comenzaremos por hacer algunas observaciones sobre el sistema de numeracin que nos es ms familiar. 1. Todos los nmeros se forman con dgitos elegidos entre 0, 1, 2, 3, 4, 5, 6, 7, 8, y 9. 2. La contribucin de un dgito al valor total de un nmero depende no solo de su propio valor (valor absoluto; es decir, 1, 2, 3, etc.), sino tambin de la posicin que ocupa. Examinemos por ejemplo el nmero 372. Se le puede escribir en la forma 3 x 100 + 7 x 10 + 2 x 1 Lo que equivale a: (3 x 102) + (7 x 101) + (2 x 100); a esta forma se le conoce como notacin expandida.

18

Introduccin a los sistemas de numeracin

Donde se observa que: El 2 contribuye con 2 unidades al valor total del nmero; El 7 contribuye con 70 unidades al valor total del nmero; El 3 contribuye con 300 unidades al valor total del nmero. Consideremos el valor posicional de cada dgito de otro nmero entero, 25,164: ... ... ...
10,000 2 2 x 10000 1,000 5 + 5 x 1000 + 100 1 1 x 100 + 10 6 6 x 10 + 1 4 4x1

Lo que puede escribirse tambin en la forma ... ... Propiedades: 1. Se utilizan diez dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9. 2. Los valores de posicin comienzan por 1 para el ltimo dgito de la derecha y aumentan en el factor 10 cada vez que nos desplazamos un lugar hacia la izquierda. 3. el valor total de un nmero se calcula multiplicando cada dgito por su valor posicional y sumando todos estos productos. SISTEMA BI
ARIO

104 2

103 5

102 1

101 6

100 4

(Base 2)

El sistema de numeracin binario se diferencia del decimal porque utiliza el 2 como base, en lugar de 10, y porque emplea slo dos dgitos en lugar de diez. Propiedades ms importantes: 1. Utiliza dos dgitos: 0, 1. 2. Los valores de posicin comienzan por 1 para el ltimo dgito de la derecha y aumentan en el factor 2 cada vez que nos desplazamos un lugar hacia la izquierda. Podemos formar tablas como las que se presentan a continuacin: ... ...
16 8 4 2 1

... ...

24

23

22

21

20

19

Introduccin a los sistemas de numeracin

El nmero binario 1101, que escribiremos 11012 cuando queramos indicar explcitamente que se trata de un nmero de base dos, se ordena as en forma de tabla:
8 1 4 1 2 0 1 1

Y se calcula del modo siguiente: 1101 = 1 x 8 + 1 x 4 + 0 x 2 + 1 x 1 = 8 + 4 + 0 + 1 = 13 En otros trminos 11012 equivale al nmero decimal (de base 10) 13. Es decir, 11012 = 1310 Las operaciones aritmticas en nmeros decimales, dependen de varias reglas que se aprenden usualmente a temprana edad con lo que el proceso de aprendizaje se ve como natural ms que dependiente de un juego de reglas y tablas. Por ejemplo; aprendemos a sumar memorizando la tabla de sumas en el sistema decimal (Tabla 1). Esta es una tabla que expresa los resultados de la suma de todas las posibles combinaciones de dos nmeros. Slo se necesita media tabla ya que es simtrica. La suma de dos nmeros se muestra en la interseccin de uno de los nmeros de las filas y de otro de las columnas. Tabla 1. Tabla de Sumas para el Sistema Decimal 0 0 1 1 2 2 2 3 4 3 3 4 5 6 4 4 5 6 7 8 5 5 6 7 8 9 10 6 6 7 8 9 10 11 12 7 7 8 9 10 11 12 13 14 8 8 9 10 11 12 13 14 15 16 9 9 10 11 12 13 14 15 16 17 18

0 1 2 3 4 5 6 7 8 9

Las reglas y tablas de suma para la aritmtica binaria son mucho ms simples que para la aritmtica decimal. Por ejemplo, la tabla de sumar para aritmtica binaria (Tabla 2) consiste de slo cuatro entradas. La tabla se usa de la misma forma que la tabla de sumar en decimal. Se pueden elaborar tablas similares para la multiplicacin y la resta. Tabla 2. Tabla de Suma para Sistema Binario 0 1 0 1 0 1 0 1 Como una breve muestra de la aritmtica binaria se ilustran las reglas solamente para la operacin Suma
20

Introduccin a los sistemas de numeracin

Reglas para Suma Binaria 1 + 1 = 0 y acarree 1 para sumar a la siguiente columna 1+0=1 0+1=1 0+0=0 A continuacin se proponen algunos ejemplos de operaciones aritmticas en cdigo binario. 1 0 1 1 0 1 + 1 1 0 0 1 1 0 0 0 1 1 0 1 0 1 1 + 1 0 0 1 1 0 1 0 0

SISTEMA OCTAL (Base 8) En el sistema octal se utiliza el 8 como base, y, por tanto ocho dgitos. Propiedades ms importantes: 1. Se usan los ocho dgitos: 0, 1, 2, 3, 4, 5, 6 y 7. 2. Los valores de posicin comienzan por 1 para el ltimo dgito de la derecha y aumentan en el factor 8 cada vez que nos desplazamos un lugar hacia la izquierda. Las tablas correspondientes son las siguientes: ... ...
512 64 8 1

... ...

83

82

81

80

As, el nmero octal 3278 queda representado en forma de tabla de la manera siguiente:
64 3 8 2 1 7

Y se calcula del modo siguiente: 327 = 3 x 64 + 2 x 8 + 7 x 1 = 192 + 16 + 7 = 215 En otras palabras 3278 equivale al nmero decimal (de base 10) 215. Es decir, 3278 = 21510

21

Introduccin a los sistemas de numeracin

SISTEMA HEXADECIMAL (Base 16) En el sistema de numeracin hexadecimal se utilizan 16 dgitos y, por tanto 16 como base. Propiedades ms importantes: 1. Se usan los diecisis dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Como podemos advertir que A corresponde al decimal 10, B al 11, C al 12, D al 13, E al 14 y F al 15. Los smbolos literales se utilizan convenientemente porque, de otro modo; 10, 11, 12, 13, 14 y 15 deberan quedar representados tal como se los escribe en el sistema numrico decimal, es ceir, como una combinacin de dos dgitos. La escritura resultara entonces muy confusa. 2. Los valores de posicin comienzan por 1 para el ltimo dgito de la derecha y aumentan en el factor 16 cada vez que nos desplazamos un lugar hacia la izquierda. Las tablas correspondientes son las siguientes: ... ...
4096 256 16 1

... ...

163

162

161

160

As, el nmero hexadecimal 2A416 se tabular de la manera siguiente:


256 2 16 A 1 4

Y se calcula del modo siguiente: 2A4 = 2 x 256 + 10 x 16 + 4 x 1 = 512 + 160 + 4 = 676 En otras palabras 2A416 equivale al nmero decimal (de base 10) 676. Es decir, 2A416 = 67610

CO

VERSI

DE U

SISTEMA

UMRICO A OTRO

Del sistema binario al decimal y viceversa. Ejemplo 1: Escriba 1001010(2 como nmero decimal. Como el nmero binario consta de siete cifras, igualmente necesitamos tener una tabla con siete columnas.
64 1 32 0 16 0 8 1 4 0 2 1 1 0 Decimal ?

22

Introduccin a los sistemas de numeracin

Como se indic anteriormente, sumamos los productos parciales de la tabla, pero antes recordemos que cualquier cantidad multiplicada por cero el resultado tambin es cero; por tanto nicamente sumemos los productos que resultan de multiplicar los dgitos 1. 1 x 64 + 1 x 8 + 1 x 2 = 74; entonces 10010102 = 7410 Ejemplo 2: Escriba 11101(2 a base 10.
16 1 8 1 4 1 2 0 1 1 Operacin 1 x 16 + 1 x 8 + 1 x 4 + 1 x 1 Resultado 2910

Si queremos abreviar las operaciones podemos hacerlo de la forma siguiente:


16 1 8 1 4 1 2 0 1 1 Operacin 16 + 8 + 4 + 1 Resultado 2910

Est claro que el procedimiento inverso nos permitir convertir nmeros decimales en nmeros binarios. El problema se reduce al de ajustar el nmero a una tabla binaria. Ejemplo 3: Convierta 5210 en un nmero binario. La tabla binaria puede limitarse hasta la columna correspondiente al 32, puesto que el siguiente elemento (64) es mayor que el nmero que deseamos convertir, 52.
64 32 16 8 4 2 1

52

Ahora veamos que las operaciones inician con el primer dgito de la izquierda. Cuntas veces el nmero 32 est contenido en 52? Una sola vez. Por lo tanto anotamos un 1 en la columna correspondiente, con ello indicamos que 32 est contenido una vez en 52.
32 1 16 8 4 2 1

52 32 = 20; es decir, nos restan 20

Pasamos a la columna siguiente, notemos que en el resto (20) cabe 16 una vez, por lo tanto colocamos un 1 en la columna que corresponde al 16, quedando un resto de 4.
32 1 16 1 8 4 2 1

20 16 = 4 es el resto

Como el 8 no cabe en este resto, ponemos un 0 en la columna del 8.


32 1 16 1 8 0 4 2 1

4 0 = 4 resto

En el resto de cabe 4 cabe en cambio un 4. Ponemos un 1 en la columna correspondiente, y ahora ya no queda resto alguno.
32 1 16 1 8 0 4 1 2 1

4 4 = 0 resto

23

Introduccin a los sistemas de numeracin

Puesto que ya no hay resto, no tenemos ni doces ni unos en el nmero binario, para preservar el valor posicional de estos dgitos es necesario anotar en las columnas correspondientes ceros.
32 1 16 1 8 0 4 1 2 0 1 0

Luego entonces: 5210 = 1101002 Ejemplo 4: Convierta 6710 en binario. En 67 si cabe 64, por tanto hasta esta columna debemos utilizar nuestra tabla de conversin. Restando 64 del nmero original, queda un resto de 3 (67 64 = 3). El resto equivale evidentemente, a un 2 y un 1. Por lo que en la tabla tendremos un 1 en las columnas del 64, 2 y 1, y un 0 en todas las otras columnas.
64 1 32 0 16 0 8 0 4 0 2 1 1 1

Entonces tenemos que: 6710 = 10000112 3.2 Del sistema octal al decimal y viceversa. Escriba el nmero octal 3728 a base 10. Puesto que son tres cifras el nmero queda representado en forma de tabla de la manera siguiente:
64 3 8 7 1 2 Operacin 3 x 64 + 7 x 8 + 2 x 1 Resultado 25010

Si queremos abreviar las operaciones podemos hacerlo de la forma siguiente:


64 3 8 7 1 2 Operacin 192 + 56 + 2 Resultado 25010

Con lo que queda indicado un mtodo conveniente para convertir un nmero octal en un nmero decimal. Consideremos el proceso inverso de convertir un nmero de base 10 en un nmero de base 8. El mecanismo es el mismo que el caso del sistema binario, con la diferencia de que ahora hay que usar una tabla octal. Ejemplo 1: Convierta 5910 en octal. Observemos que si utilizamos la tabla corresponde al 64, ya que es mayor a 59.
64 8 1

nos sobrar la columna que

24

Introduccin a los sistemas de numeracin

Hay siete ochos en 59. Por tanto, anotaremos 7 en la columna del 8, dejando un resto de 3.
8 7 1

59 56 = 3 resto

Este resto equivale a tres unos en la tabla. Luego entonces, anotaremos 3 en la columna del 1.

8 7

1 3

3 3 = 0 resto. Tenemos entonces que 5910 = 738

Ejemplo 2: Convierta 13510 en octal. En este caso, entra dos veces 64 en el nmero dado, quedando un resto de 7.
64 2 8 1

135 128 = 7 resto.

Como no entra ningn 8 en 7, se pondr un 0 en la columna correspondiente y se considerar 7 como nuevo resto.
64 2 8 0 1

7 resto.

Hay siete unos en 7. Lo anotamos y el resto es cero.


64 2 8 0 1 7

Luego 135(10 = 207(8

Del sistema hexadecimal al decimal y viceversa. Ejemplo 1: Convierta el nmero hexadecimal 5DE16 a base 10.
Recordemos que A corresponde al decimal 10, B al 11, C al 12, D al 13, E al 14 y F al 15.

Puesto que son tres cifras el nmero queda representado en forma de tabla de la manera `siguiente:
256 5 16 D 1 E Operacin 5 x 256 + 13 x 16 + 14 x 1 Resultado 25010

Si queremos abreviar las operaciones podemos hacerlo de la forma siguiente:


256 5 16 D 1 E Operacin 1280 + 208 + 14 Resultado 150210

25

Introduccin a los sistemas de numeracin

Ejemplo 2: Convierta 52310 en hexadecimal. Usando una tabla hexadecimal, comenzamos por registrar las dos veces que cabe 256 en 523. El resto es 11.
256 2 16 1

523 512 = 11 resto.

No cabe ningn 16 en 11. Se anota 0 en la columna del 16 y se considera 11 como nuevo resto.
256 2 16 0 1

11 resto.

Hay once unos en 11. Anotamos, por tanto, B en la columna del 1.


256 2 16 0 1 B

Luego 52310 = 20B16

Del sistema binario al octal y viceversa. Es cosa fcil convertir nmeros binarios a octales y a la inversa. Veamos primeros cmo podemos pasar del sistema binario al octal. Una manera de hacerlo sera pasar primero de la base binaria a la decimal y luego de la decimal a la octal. Es decir: N2 N10 N8

Pero en este caso hay que hacer dos conversiones, lo que es innecesario. Observemos la tabla siguiente:
Binario 000 001 010 011 100 101 110 111 Octal 0 1 2 3 4 5 6 7

Observemos que cada combinacin de tres dgitos binarios (3 columnas) corresponde a un solo dgito octal. En otros trminos, todas las posibles ternas binarias (de 000 a 111) se convierten en los ocho dgitos octales posibles (de 0 a 7).

26

Introduccin a los sistemas de numeracin

Ejemplo 1: Convierta 1110111000012 a octal. Agrupemos los dgitos binarios de tres en tres, empezando por la derecha.
111 011 100 001

Convirtamos cada grupo en el nmero octal correspondiente.


7 3 4 1

Luego entonces, 1110111000012 = 73418 Aunque en el ejemplo anterior parece carecer de importancia, si empezramos a agrupar desde la izquierda podra obtenerse un resultado incorrecto, como puede verificarse en el ejemplo que sigue. Ejemplo 2: Convierta 11010111110102 a octal.
1101011111010 = = = 1 1 153728 101 5 011 3 111 7 010 2

Recprocamente, podemos convertir nmeros octales en binarios remplazando cada dgito octal del nmero que se desea convertir, por el grupo equivalente de tres dgitos binarios. Ejemplo 3: Convierta 73068 a binario.
7306 = = = 7 111 3 011 0 000 6 110

111 011 000 110(2

Debe observarse que todos los ceros que se incluyen en este resultado, son necesarios para conservar el valor de posicin de los otros dgitos. Es fcil de comprobar; si suprimimos uno o ms ceros del nmero binario resultante y vuelva a convertirlo en octal; se obtendr un resultado muy diferente de 7306. Del sistema binario al hexadecimal y viceversa. As como a cada dgito octal le corresponde un grupo de tres dgitos binarios, a cada dgito hexadecimal le corresponde un grupo de cuatro dgitos binarios.
Binario 0000 0001 0010 0011 0100
Ing. Miguel ngel Durn Jacobo

Hexadecimal 0 1 2 3 4 27

Introduccin a los sistemas de numeracin 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 5 6 7 8 9 A (10) B (11) C (12) D (13) E (14) F (15)

Ejemplo 1: Convierta 101101010012 a hexadecimal. Agrupando de cuatro en cuatro, empezando por la derecha.
101 1010 1001 = 5A9(16

Ejemplo 2: Convierta F7CD a binario.


F7CD = = = F 1111 7 0111 C 1100 D 1101

1111 0111 1100 1101(2

Del sistema binario al hexadecimal y viceversa. Ya sabemos bastante sobre los sistemas de numeracin como para aprovechar ciertos mtodos abreviados para convertir nmeros octales en hexadecimales y viceversa. Tambin en este caso podra creerse que lo ms simple es pasar primero de octal a decimal y luego de decimal a hexadecimal. N8 N10 N16

Pero este proceso es bastante laborioso. Es preferible tomar 2 como base intermedia. N8
Octal 0 1 2 3 4 5 6 7

N2
Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

N16
Hexadecimal 0 1 2 3 4 5 6 7 8 9 28

Introduccin a los sistemas de numeracin 1010 1011 1100 1101 1110 1111 A (10) B (11) C (12) D (13) E (14) F (15)

Ejemplo 1: Convierta 743518 a base 16.


74351 = = = 111 100 111 78E9(16 011 1000 101 1110 001 1001 Base 2 Base 2

Ejemplo 2: Convierta A5716 a octal.


A57 = = = 101 51278 1010 001 0101 010 0111 111 Base 2 Base 2

4. Fracciones decimales Sabemos ya que 0.94 en base 10 equivale a cualquiera de las tres sumas siguientes:
9* 1 10 1 + 4* 1 100 2 ;

9 * 0.1 + 4 * 0.01; 9 * 10 + 4 * 10

Pero, qu significa 0.112? Es fcil comprender que, teniendo presente el ejemplo anterior, esta expresin equivale a cualquiera de las tres sumas siguientes.
1* 1 2 1 + 1* 1 4 2 ;

1 * 0.5 + 1 * 0.25; 1* 2 + 1* 2

El equivalente en base decimal es, pues, o 0.75. En otros trminos, 0.112 = 0.7510. Ejemplo 1: Convierta 0.10112 a base decimal. 0.1011( 2 = 1* 1 1 1 1 + 0 * + 1* + 1* 2 4 8 16

= 0.5 + 0 + 0.125 + 0.0625 = 0.687510


29

Introduccin a los sistemas de numeracin

Ejemplo 2: Convierta 0.37510 a binario. Esta conversin se realiza haciendo encajar el nmero decimal fraccionario en una tabla binaria; es decir, en:
1 2 1 4 1 8 1 16 ...

o en
0.5 0.25 0.125 0.0625 ...

Empezando por la izquierda, vemos que no cabe 0.5 en 0.375. Luego


0.5 0 0.25 0.125 0.0625 ...

Pero si cabe 0.25


0.5 0 0.25 1 0.125 0.0625 ...

, y 0.375 0.25 = 0.125 es el resto

El resto, 0.125, da
0.5 0 0.25 1 0.125 1 ...

, y 0.375 0.25 = 0.125 es el resto

y el resultado es exacto porque no queda resto alguno. Luego 0.375(10 = 0.011(2

Ejemplo 3: convierta 0.568 a base 10. 0.568 significa 5 x 8-1 + 6 x 8-2 o bien;
5* 1 8 + 6* 1 64 = 46 64

5 x 0.125 + 6 x 0.015625 = 0.718750

Luego, 0.568= 0.71875(10

30

Introduccin a los sistemas de numeracin

Consideremos algunas tablas de fracciones


Base 2 2-1 2-2 2-3 2-4 -5 2 2-6 -7 2 -8 2 Fraccin 1/2 1/4 1/8 1/16 1/32 1/64 1/128 1/256 Decimal 0.5 0.25 0.125 0.0625 0.03125 0.015625 0.0078125 0.00390625 Base 8 8-1 -2 8 -3 8 -4 8 Base 16 -1 16 -2 16 -3 16 Fraccin 1/8 1/64 1/512 1/4096 Fraccin 1/16 1/256 1/4096 Decimal 0.12 5 0.01562 5 0.0019531 3 0.0002441 4 Decimal 0.0625 0.00390625 0.00024414

ADICI

E LOS DIFERE TES SISTEMAS DE

UMERACI

Pueden comprenderse mejor los sistemas de numeracin estudiando el proceso de adicin o suma de nmeros en distintas bases. Adicin en base 10. Este proceso puede parecer trivial, pero si se llega a comprender el procedimiento (no simplemente a dominar la mecnica de la suma), la adicin en otras bases no resultar ms difcil que en base 10. sumemos 29 48 15 13 -----

Si la adicin se ejecuta correctamente, el resultado ser 105. Pero qu podemos aprender con esto sobre los sistemas numricos? Comprendiendo cmo se suma, nos daremos cuenta de que al sumar los dgitos de la primera columna de la derecha se tiene 9 + 8 + 5 + 3 = 25. Pero 25 no es un dgito, por lo que 25 no puede entrar en una sola columna. De modo que lo que se hace es algo as como pongo 5 y me llevo 2. Se quiere decir con esto que 25 = 2 x 10 + 5; o sea, hay dos decenas en 25, con un resto de 5. Este resto equivale a cinco unos, por lo que anotamos 5 en la primera columna (la de los unos). Las dos decenas indican que hay que agregar un 2 a la segunda columna (la de las decenas). De ah la expresin me llevo 2. Tal vez esto sea suficiente para intentar la adicin en base 2. Adicin en base 2. Vamos a ilustrarlo con el siguiente ejemplo: Realice la suma binaria 10 11 -----

31

Introduccin a los sistemas de numeracin

En la primera columna tenemos 0 + 1 = 1, de modo que nuestro resultado hasta ahora es 10 11 ----1 En la segunda columna tenemos 1 + 1. Esto es, 2. Pero en base 2 no tenemos un dgito llamado 2 (slo tenemos los dgitos 0 y 1).

En realidad, dado que la base es 2, resulta que 2 = 1 x 2 + 0, es decir, un dos y ningn uno, o pongo 0 y llevo 1. El resultado hasta el momento, es el siguiente:
1

10 11 ----01

(El 1 en negrita y cuerpo menor es el 1 que se lleva)

Pasando a la columna siguiente de la izquierda y sumando, el resultado final es


1

10 11 ----101 Ejemplo 2: Realice la siguiente operacin: 111(2 + 101(2.


1 11 111 111

111 101

111 101 0

111 101 00

111 101 100

111 101 1100 El resultado es 1100

Adicin en base 8. Veamos un ejemplo de cmo se aplica el mtodo. Ejemplo 1: Realice la siguiente operacin: 37(8 + 24(8.
1

37 24

37 a 1 x 8 + 3, puesto que estamos 24 sumando en base 8; de otra forma 3 podemos decir: 11/8 = 1 y sobran 3.

7 + 4 es 11 en base 10, pero equivale

37 24 63

El resultado es: 63(8

32

Introduccin a los sistemas de numeracin

Ejemplo 2: Realice la siguiente operacin: (746 + 157 + 567)(8.


2

746 157 6 +7 + 7 es 20 = 20/8 = 2 y sobran 4. O bien: 2 x 8 + 4 567 4


22

746 157 2 + 4 + 5 + 6 es 17 = 17/8 = 2 y sobran 1. O bien: 2 x 8 + 1 567 14


122

746 157 2 + 7 + 1 + 5 es 15 = 15/8 = 1 y sobran 7. O bien: 1 x 8 + 7 567 714

122

746 157 567 1714

Adicin en base 16. Veamos un ejemplo de cmo se aplica el mtodo. Ejemplo 1: Realice la siguiente operacin: A9(16 + 89(16.
1

A9 89

A9 9 + 9 es 18 = 1 x 16 + 2; o bien, 18/16 = 1 y sobran 2. 89 2

11

A9 1 + A + 8 es 19 = 1 x 16 + 3; o bien 18/16 = 1 y sobran 3. 89 32

11

A9 89 132
33

Introduccin a los sistemas de numeracin

Ejemplo 2: Realice la siguiente operacin: (B3E + 127 + 1F3)(16.


1

B3E 127 E +7 + 3 es 24 = 24/16 = 1 y sobran 8. O bien: 1 x 16 + 8 1F3 8

B3E 127 1 +3 + 2 + F es 21 = 24/16 = 1 y sobran 5. O bien: 1 x 16 + 5 1F3 58

11

B3E 127 1 +3 + 2 + F es 21 = 24/16 = 1 y sobran 5. O bien: 1 x 16 + 5 1F3 58


11

B3E 127 1 +B + 1 + 1 es 14 = E 1F3 E58

SUSTRACCI

E LOS DIFERE TES SISTEMAS DE UMERACI

Podemos restar nmeros en diferentes bases esencialmente del mismo modo que en base 10. Sustraccin en base 10. Veamos un ejemplo para comprender cmo se aplica este mtodo. Ejemplo 1: Realice la operacin 947 263(10. 947 263 4
Ahora tratamos de restar 6 de 4. Sin embargo, como 6 es mayor que 4, quitamos 1 al 9. Puesto que el 9 est en la primera columna a la izquierda de la del 4, el 1 quitado equivale en realidad a pasar 10 para la columna del 4. Por otra parte, el 9 se reduce a 8.

947 263

Restamos primero 3 de 7 y obtenemos 4

10

10

947 263 4

Restamos 6 de (10 + 4) y obtenemos 8

947 263 84

Finalmente, restamos 2 de 8.

34

Introduccin a los sistemas de numeracin

10

947 263 684

Podemos verificar el resultado, 684, sumndolo a 263 para obtener 947.

684 263 947

Sustraccin en base 8. Veamos un ejemplo para comprender cmo se aplica este mtodo. Ejemplo 1: Realice la operacin (63 47)(8.
No podemos restar 7 de 3, de modo que quitamos 1 del 6. El 1 quitado equivale a pasar 8 en la columna que contiene al 3, puesto que estamos calculando en base 8. Al mismo tiempo, el 6 se reduce a 5. A continuacin, restamos 4 de 5 8

63 47

63 47 4

Restamos 7 de (8 + 3) y obtenemos 4

63 47 4

63 47 14

Restamos 7 de (8 + 3) y obtenemos 4

La resta en otras bases se realiza en forma similar. En base 2, cada 1 quitado equivale a 2. En base 16, cada 1 quitado equivale a 16.

MULTIPLICACI

Y DIVISI

E LOS DIFERE TES SISTEMAS DE UMERACI

La

multiplicacin de nmeros es, en todos los caso, similar a la multiplicacin en base 10. Multiplicacin en base 10. Veamos un ejemplo para comprender cmo se aplica este mtodo. Ejemplo 1: Realice la operacin 425 x 381(10. 425 381 425 3400 1275 161925 La multiplicacin en base 10 nos resulta sencilla porque sabemos de memoria la tabla de multiplicar correspondiente a los dgitos de 0 a 9.

35

Introduccin a los sistemas de numeracin


X 0 1 2 3 4 5 6 7 8 9 Observe 0 1 2 0 0 0 0 1 2 0 2 4 0 3 6 0 4 8 10 0 5 12 0 6 14 0 7 16 0 8 18 0 9 que los dgitos en negrita 3 4 5 0 0 0 3 4 5 10 6 8 12 15 9 12 16 20 15 20 25 18 24 30 21 28 35 24 32 40 27 36 45 representan en cada caso 6 7 8 9 0 0 0 0 6 7 8 9 12 14 16 18 18 21 24 27 24 28 32 36 30 35 40 45 36 42 48 54 42 49 56 63 48 56 64 72 54 63 72 81 el arrastre o acarreo si lo hay.

En base 2, la tabla de multiplicacin es:


X 0 0 0 1 0 1 0 1 (no hay transportes)

Ejemplo 1: Multiplicacin en base 2 1011 1101 1011 1011 1101 1011 0000 1011 1101 1011 0000 1011 1011 1101 1011 0000 1011 1011 1011 1101 1011 0000 1011 1011 10001111 La tabla siguiente indica los resultados de la multiplicacin de dgitos de base 8. Tambin en este caso, los arrastres o acarreos estn indicados en negrita.
X 0 1 2 3 4 5 6 7 0 0 0 0 0 0 0 0 0 1 0 1 2 3 4 5 6 7 2 0 2 4 6 10 12 14 16 3 0 3 6 11 14 17 22 25 4 0 4 10 14 20 24 30 34 5 0 5 12 17 24 31 36 43 6 0 6 14 22 30 36 44 52 7 0 7 16 25 34 43 52 61

Para aclarar esta tabla, veamos por qu 5 x 7 = 43. En efecto, 5 x 7 = (35)10, pero aplicando las reglas de conversin ya conocidas se tiene que 3510 = 438, pues en 3510 caben cuatro ochos y sobran todava tres unidades.

36

Introduccin a los sistemas de numeracin

Ejemplo 2: Multiplicacin en base 8 con ayuda de la tabla anterior.

45 73

3 x 5 = 17

45 73
1

3 x 4 = 14 a esto le sumamos 1 que llevamos = 15

45 73 157

7 x 5 = 43

45 73 157
4

7 x 4 = 34

45 73 157
4

7 x 4 = 34 a esto le sumamos 4 que llevamos = 38, es decir, 30 + 8 (8 = 10), entonces 34 + 4 = 40

343

45 73 157 403 4207 La tabla dada a continuacin refleja los resultados de multiplicar dgitos en base 16. Los dgitos de la izquierda, como antes, indican los arrastres.
X 0 1 2 3 4 5 6 7 8 9 A B C D E F 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

1
0 1 2 3 4 5 6 7 8 9 A B C D E F

2
0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E

3
0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D

4
0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C

5
0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B

6
0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A

7
0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69

8
0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78

9
0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87

A
0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96

B
0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5

C
0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4

D
0 D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3

E
0 E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2

F
0 F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1

37

Introduccin a los sistemas de numeracin

Ejemplo 2: Multiplicacin en base 16 con ayuda de la tabla anterior.

A3 94

4x3=C

A3 94 C

4 x A = 28

A3 94 28C

A3 94 28C

9 x 3 = 1B

A3 94 28C
1

9 x A = 5A; 5A + 1 = 5B

A3 94 28C 5BB 5E3C

Cuestionario: a) Los doce primeros nmeros en base 10 son 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12. Cules son los doce primeros nmeros en base 3 En base 5? En base 4? b) En qu bases de las anteriores es inaceptable el nmero 12305?

Ejercicios propuestos: Realice las conversiones indicadas a continuacin: 1. 11002 a base 10 2. 100112 a base 10 3. 110102 a base 10 4. 1510 a base 2 5. 3310 a base 2 6. 8710 a base 2 7. 178 a base 10 8. 548 a base 10 9. 778 a base 10 10. 2910 a base 8 11. 5010 a base 8 12. 9910 a base 8 13. AB16 a base 10 14. F916 a base 10 15. 13C16 a base 10 16. 3810 a base 16 17. 9610 a base 16 18. 20810 a base 16 19. 13910 a base 2 20. 13910 a base 8

38

Unidad 1.- Sistemas de numeracin

Realice las siguientes adiciones en las bases indicadas. Base 2. Base 8. Base 16.
a) 101 + 111 a) 73 + 6 a) 89 + 25 b) 1011 + 1111 b) 347 + 450 b) AB + CD c) 111 + 1011 c) 54 + 36 + 21 c) 1DF + AB8 d) 10011 + 1100 + 10001 d) 103 + 235 + 777 + 111 d) 5DE + F72 + 123

Realice las siguientes multiplicaciones en las bases indicadas. Base 2. Base 8. Base 16.
a) 101 x 101 a) 16 x 24 a) 45 x 21 b) 1110 x 1001 b) 73 x 37 b) A7 x D8 c) 111 x 1010 c) 145 x 65 c) CB x 3E d) 1011 x 1000 d) 235 x 437 d) 18F x 68A

39

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Lgica
Algebra Booleana Las lgebras booleanas, estudiadas por primera vez en detalle por George Boole, constituyen un rea de las matemticas que ha pasado a ocupar un lugar prominente con el advenimiento de la computadora digital. Son usadas ampliamente en el diseo de circuitos de distribucin y computadoras, y sus aplicaciones van en aumento en muchas otras reas. En el nivel de lgica digital de una computadora, lo que comnmente se llama hardware, y que est formado por los componentes electrnicos de la mquina, se trabaja con diferencias de tensin, las cuales generan funciones que son calculadas por los circuitos que forman el nivel. Estas funciones, en la etapa de diseo del hardware, son interpretadas como funciones de boole. Haciendo una correlacin con las frmulas proposicionales. Asimismo, se plantean dos formas cannicas de las funciones booleanas, que son tiles para varios propsitos, tales como el de determinar si dos expresiones representan o no la misma funcin. Pero para otros propsitos son a menudo engorrosas, por tener ms operaciones que las necesarias. Particularmente, cuando estamos construyendo los circuitos electrnicos con que implementar funciones booleanas, el problema de determinar una expresin mnima para una funcin es a menudo crucial. No resultan de la misma eficiencia en dinero y tiempo, principalmente, dos funciones las cuales calculan lo mismo pero donde una tiene menos variables y lo hace en menor tiempo. Como solucin a este problema, se plantea un mtodo de simplificacin, que hace uso de unos diagramas especiales llamados mapas o diagramas de Karnaugh, y el cual tiene la limitacin de poder trabajar adecuadamente slo con pocas variables. Se realizan estas presentaciones con el fin de demostrar la afinidad existente entre el lgebra de boole y la lgica proposicional, y con el objeto de cimentar el procedimiento de simplificacin presentado en la lgica de proposiciones. RESEA HISTRICA A mediados del siglo XIX, George Boole (1815-1864), en sus libros: "The Mathematical Analysis of Logic" (1847) y "An Investigation of te Laws of Thought" (1854), desarroll la idea de que las proposiciones lgicas podan ser tratadas mediante herramientas matemticas. Las proposiciones lgicas (asertos, frases o predicados de la lgica clsica) son aquellas que nicamente pueden tomar valores Verdadero/Falso, o preguntas cuyas nicas respuestas posibles sean S/No. Segn Boole, estas proposiciones pueden ser representadas mediante smbolos y la teora que permite trabajar con estos smbolos, sus entradas (variables) y sus salidas (respuestas) es la Lgica Simblica desarrollada por l. Dicha lgica simblica cuenta con operaciones lgicas que siguen el comportamiento de reglas algebraicas. Por ello, al conjunto de reglas de la Lgica Simblica se le denomina LGEBRA DE BOOLE. A mediados del siglo XX el lgebra Booleana result de una gran importancia prctica, importancia que se ha ido incrementando hasta nuestros das, en el manejo de informacin digital (por eso hablamos de Lgica Digital). Gracias a ella, Shannon (1930) pudo formular su teora de la codificacin y John Von Neumann pudo enunciar el modelo de arquitectura que define la estructura interna de los computadoras desde la primera generacin. Todas las variables y constantes del lgebra booleana, admiten slo uno de dos valores en sus entradas y salidas: S/No, 0/1 o Verdadero/Falso. Estos valores bivalentes y opuestos pueden

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

ser representados por nmeros binarios de un dgito (bits), por lo cual el lgebra booleana se puede entender cmo el lgebra del Sistema Binario. Al igual que en lgebra tradicional, tambin se trabaja con letras del alfabeto para denominar variables y formar ecuaciones para obtener el resultado de ciertas operaciones mediante una ecuacin o expresin booleana. Evidentemente los resultados de las correspondientes operaciones tambin sern binarios. Todas las operaciones (representadas por smbolos determinados) pueden ser materializadas mediante elementos fsicos de diferentes tipos (mecnicos, elctricos, neumticos o electrnicos) que admiten entradas binarias o lgicas y que devuelven una respuesta (salida) tambin binaria o lgica. Ejemplos de dichos estados son: Abierto/Cerrado (interruptor), Encendida/Apagada (bombilla), Cargado/Descargado (condensador), Nivel Lgico 0/Nivel lgico 1 (salida lgica de un circuito semiconductor), etctera. Los dispositivos con los cuales se implementan las funciones lgicas son llamados puertas (o compuertas) y, habitualmente, son dispositivos electrnicos basados en transistores. Estos dispositivos, y otros que veremos a lo largo de esta unidad, son los que permiten el diseo, y la ulterior implementacin, de los circuitos de cualquier computadora moderna, as como de muchos de los elementos fsicos que permiten la existencia de las telecomunicaciones modernas, el control de mquinas, etctera. De hecho, pensando en las computadoras como una jerarqua de niveles, la base o nivel inferior sera ocupada por la lgica digital (en el nivel ms alto de la computadora encontraramos los actuales lenguajes de programacin de alto nivel). En esta unidad se representan las puertas lgicas elementales, algunas puertas complejas y algunos ejemplos de circuitos digitales simples, as como algunas cuestiones de notacin. Por otra parte se plantean actividades de trabajo, muchas de las cuales implican una respuesta escrita en su cuaderno de trabajo. Trataremos de que resulte sencillo y ameno adentrarnos en el mundo de la lgica digital y despertar la curiosidad, tanto por ella, como por la matemtica que subyace en ella. I
TRODUCCI

Lgica es la disciplina que trata de los mtodos de razonamiento. En un nivel elemental, la lgica proporciona reglas y tcnicas para determinar si es o no vlido un argumento dado. La lgica es el estudio del razonamiento; en particular, se analiza si un razonamiento es correcto. La lgica se centra en las relaciones entre los enunciados y no en el contenido de un enunciado particular. Por ejemplo, considrese el siguiente argumento: Todos los matemticos utilizan sandalias. Cualquier persona que utilice sandalias es algebrista. Por tanto, Todos los matemticos son algebristas. Desde el punto de vista tcnico, la lgica no permite determinar si estos enunciados son verdaderos; sin embargo, si los dos primeros enunciados fuesen verdaderos, la lgica garantizar que el enunciado. Todos los matemticos son algebristas, tambin es verdadero.

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Los mtodos lgicos se utilizan en matemticas para demostrar teoremas, y en computacin para demostrar que los programas hacen precisamente lo que deberan de hacer. Proposiciones Una proposicin es todo enunciado que expresa algo sobre lo que se pueda decir si es verdadero o falso, pero no ambas cosas. Cul de los siguientes enunciados es verdadero falso (pero no ambos)? a) Los nicos enteros positivos que dividen a 7 son 1 y el propio 7. b) Alfred Hitchcock gan un Premio de la Academia en 1940 por dirigir Rebecca. c) Para todo entero positivo n, existe un nmero primo mayor que n. d) La tierra es el nico planeta en el universo que tiene vida. e) Compre dos boletos para el concierto de rock de Unicar para el viernes. La afirmacin (a) es verdadera. Un entero n es primo si n > 1 y los nicos enteros positivos que dividen a n son 1 y el propio n. La afirmacin (a) es otra forma de decir que 7 es un nmero primo. La afirmacin (b) es falsa. Aunque Rebecca gan el Premio de la Academia como mejor pelcula en 1940, John Ford gan el premio al mejor director por The Grapes of Wrath. Es sorprendente, pero Alfred Hitchcock nunca gan un Premio de la Academia como director. La afirmacin (c) es verdadera; es otra forma de decir que existe una infinidad de nmeros primos. La afirmacin (d) puede ser falsa o verdadera (pero no ambas), pero nadie podra decidir esto en este momento. La afirmacin (e) no es verdadera ni falsa (en realidad es una orden). Una afirmacin que es verdadera o falsa, pero no ambas, es una proposicin. Las afirmaciones (a) (d) son proposiciones, mientras que la afirmacin (e) no lo es. En general una proposicin se expresa como una afirmacin declarativa (y no como una pregunta, una instruccin, etc.). las proposiciones son los bloques de construccin bsicos para cualquier teora de la lgica. Un computador puede ser programado para tomar decisiones basadas en si ciertos enunciados por ejemplo, el nmero que se ha computado es mayor de 100 son verdaderos o falsos. A la verdad o falsedad de un enunciado se le llama valor de verdad; un enunciado es verdadero o falso, pero no ambas cosas. Algunos enunciados son proposiciones compuestas, es decir, estn integrados por subenunciados y varias conectivas.

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Ejemplo: (a) Las rosas son rojas y las violetas azules es un enunciado compuesto por los subenunciados las rosas son rojas y las violetas son azules. (b) l es inteligente o estudia todas las noches es, implcitamente, un enunciado compuesto por los subenunciados l es inteligente y estudia todas las noches. (c) Para dnde va? no es un enunciado ya que no es ni verdadero ni falso. La propiedad fundamental de un enunciado compuesto es que su valor de verdad est completamente determinado por los valores de verdad de sus subenunciados junto con la manera como estn conectados para formar el enunciado compuesto.

Conectivos lgicos y proposiciones compuestas En matemticas las letras x, y, z, . . . denotan, a menudo, variables que pueden ser remplazadas por nmeros reales, y estas variables pueden combinarse con las operaciones comunes +, X, -, y . En lgica, las letras p, q, r, denotan variables propositivas, es decir, variables que pueden ser remplazadas por proposiciones. As se puede escribir p: El sol est brillando hoy. q: Hace fro. Entonces, para denotar enunciados utilizaremos las letras p, q, r (en minsculas o maysculas, con o sin subndices).

Las proposiciones o variables pueden combinarse por medio de conectivos lgicos para obtener proposiciones compuestas. Por ejemplo, se pueden combinar las proposiciones anteriores con el conectivo y para formar la proposicin compuesta p y q: El sol est brillando y hace fro. El valor de verdad de una proposicin compuesta depende solamente de los valores de verdad de las proposiciones que se estn combinando y de los tipos de conectivos que se utilice. A los estados de verdadero o falso que pueden tener una proposicin se les llama valor de verdad o valor lgico de esa proposicin. Se pueden considerar dos tipos de proposiciones: Proposiciones simples. Son aquellas que no pueden reducirse a otras ms sencillas. Es decir, no tienen conectivos, por ejemplo: Pedro es alto. Proposiciones compuestas. Son aquellas que pueden reducirse a otras ms sencillas. Se reconocen porque usan conectivos lgicos. Cuando nos refiramos a proposiciones compuestas usaremos las letras maysculas: P, Q, Un ejemplo sera: Pedro es alto y el 7 es par.

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

A continuacin se vern los conectivos lgicos ms importantes. Conectivo no y o o o , pero no ambos si , entonces si y slo si Smbolo p (no p) ^ ombre negacin conjuncin disyuncin inclusiva disyuncin exclusiva condicional bicondicional

Los valores de verdad de proposiciones, como las conjunciones y disyunciones, pueden describirse mediante tablas de verdad. Una tabla de verdad de una proposicin P formada por las proposiciones p1, , pn enumera todas las condiciones posibles de los valores de verdad para p1, , pn, donde V indica verdadero y F falso, de modo que para cada una de estas combinaciones se indica el valor de verdad de P. egacin La negacin de una proposicin p es otra proposicin que afirma lo que se niega en la primera y viceversa. Se representa por p y se lee no p Si p es una proposicin, la negacin de p es la proposicin no p, denotada por p. As p es la proposicin no es el caso de p. De esta definicin se desprende que si p es verdadera, entonces p es falsa, y si p es falsa, p es verdadera. El valor de verdad de p relativo a p se da en la siguiente tabla:

A una tabla como esta, que da valores de verdad de una proposicin compuesta en funcin de sus partes componentes, se le llama tabla de verdad. Estrictamente hablando, no no es un conectivo, en vista de que no une dos proposiciones, y p no es en realidad una proposicin compuesta. Sin embargo, no es una operacin unitaria para la coleccin de proposiciones, y p es una proposicin si p lo es. Ejemplo: D la negacin de las siguientes proposiciones. (a) p: 2 + 3 > 1 (b) q: Hace fro.

p V F

p F V

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Solucin: (a) p: 2 + 3 no es mayor que 1. Es decir, p: 2 + 3 1. Como p es verdadera en este caso, p es falsa. (b) q: No es el caso de que haga fro. Ms simplemente, q: No hace fro. Conjuncin, p ^ q Dos enunciados cualesquiera se pueden combinar con la palabra y para formar un enunciado compuesto llamado la conjuncin de los enunciados originales. Simblicamente, p ^ q denota la conjuncin de los enunciados p y q, que se lee p y q. La tabla de verdad del enunciado compuesto p ^ q est dada por la siguiente tabla:
p V V F F q V F V F p^q V F F F

Observemos que en la tabla de verdad aparecen las cuatro combinaciones posibles de las asignaciones de verdad para p y q. En este caso, la primera lnea es una manera abreviada de decir que si p es verdadero y q es verdadero, entonces p ^ q es verdadero. Las otras lneas tienen significados anlogos. Consideramos que esta tabla define precisamente el valor de verdad del enunciado compuesto p ^ q como una funcin de los valores de verdad de p y q. Observe que p ^ q es verdadero solamente en el caso en que ambos subenunciados sean verdaderos. Ejemplo: Considere los cuatro enunciados siguientes: (i) Pars est en Francia y 2 + 2 = 4. (iii) Pars est en Inglaterra y 2 + 2 = 4. (ii) Pars est en Francia y 2 + 2 = 5. (iv) Pars est en Inglaterra y 2 + 2 = 5. Solamente el primer enunciado es verdadero. Cada uno de los otros enunciados son falsos ya por lo menos uno de sus subenunciados es falso. La conjuncin de dos proposiciones es una proposicin compuesta que resulta verdadera cuando lo son las dos proposiciones simples que la constituyen, y falsa en caso contrario, es decir, cuando alguna de las dos es falsa. Disyuncin inclusiva, p q Dos enunciados cualesquiera se pueden combinar con la palabra o (en el sentido y/o) para formar un nuevo enunciado que se llama la disyuncin de los enunciados originales. Simblicamente, p q denota la conjuncin de los enunciados p o q, que se lee p o q.

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

La tabla de verdad del enunciado compuesto p q est dada por la siguiente tabla:

V V V F

Observemos que en la tabla de verdad aparecen las cuatro combinaciones posibles de las asignaciones de verdad para p o q.

Ejemplo: Considere los cuatro enunciados siguientes: (i) Pars est en Francia y 2 + 2 = 4. (ii) Pars est en Francia y 2 + 2 = 5. (iii) Pars est en Inglaterra y 2 + 2 = 4. (iv) Pars est en Inglaterra y 2 + 2 = 5. Solamente el enunciado (iv) es falso. Cada uno de los otros enunciados son verdaderos ya por lo menos uno de sus subenunciados es verdadero. A no ser que se diga otra cosa, la o se usar en el sentido de y/o. Esta observacin hace sobresalir la precisin que ganamos con nuestro lenguaje simblico: p q est definido por su tabla de verdad y siempre significa p y/o q. La disyuncin inclusiva de dos proposiciones es una proposicin compuesta que resulta verdadera cuando lo es al menos una de las dos proposiciones que la constituyen, y falsa en caso contrario, es decir, cuando las dos son falsas. Por ejemplo: estudiamos informtica o vamos al cine. Ntese que aunque nos hemos referido para el caso de dos proposiciones, se puede extender el criterio al caso de ms de dos proposiciones. Disyuncin exclusiva, p q La palabra o se usa comnmente de dos maneras. Algunas veces se usa en el sentido de p o q o ambos, mejor dicho, por lo menos una de las dos alternativas ocurre, como antes se seal, y algunas veces se usa en el sentido de p o q pero no ambos, mejor dicho, exactamente una de las dos alternativas ocurre. Por ejemplo, la frase El estudiar en la Universidad Nacional o en el Politcnico usa el o en el segundo sentido llamado disyuncin exclusiva.

La tabla de verdad igualmente nos indica que p son falsos.

p V V F F

q V F V F

q es falso cuando ambos enunciados

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Con frecuencia se habla de p o q en el sentido exclusivo, es decir, que slo se puede cumplir una de las proposiciones integrantes, pero no ambas a la vez. Esta es la caracterstica de la llamada disyuncin exclusiva. La disyuncin exclusiva de dos proposiciones es una proposicin compuesta que resulta verdadera cuando lo es una y slo una de las dos proposiciones que la constituyen, y es falsa en caso contrario.

La tabla de verdad del enunciado compuesto p q est dada por la siguiente tabla:

F V V F

Por ejemplo: o vamos en autobs o vamos en taxi. Obsrvese que el primer o nicamente sirve para reforzar el sentido exclusivo, pero no es necesario. Tambin en este caso, aunque lo hemos definido para dos proposiciones, se generalizara de igual modo para cualquier nmero de proposiciones. Condicional Se representa por (p y a q, consecuente.

q) y se lee si p, entonces q. A la proposicin p se le llama antecedente, q= p q, es decir:

La condicional de dos proposiciones es una proposicin compuesta que resulta falsa cuando el antecedente es verdadero y el consecuente falso, y en los dems casos es verdadera. Tabla de verdad:

V F V V

Como se ve, la propia tabla justifica la definicin. Por ejemplo: Si hace buen tiempo, entonces iremos al campo.

p V V F F

La definiremos como: p

q V F V F

Se representa por p

q y se lee p o-exclusiva q, o bien, p o q, pero no ambas

p V V F F

q V F V F

p F F V V

p q V F V V

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

La proposicin bicondicional de dos proposiciones p y q es equivalente a la proposicin compuesta: (p q) ^ (q p) La bicondicional de dos proposiciones es una proposicin compuesta que resulta verdadera cuando ambas son verdaderas o ambas son falsas, y en caso contrario es falsa. Tabla de verdad:

p V V F F

q V F V F

V F F V

Por ejemplo: Un tringulo es equiltero si y slo si tiene los tres lados iguales. Ejercicio de aplicacin 1 Determine si cada una de las afirmaciones de los ejercicios 1-8 es una proposicin. Si la afirmacin es una proposicin, escriba su negacin. (No se le piden los valores de verdad de las afirmaciones que son proposiciones).

1. 2 + 5 = 19

2. Mesero, puede traer las nueces? Es decir, puede servir las nueces a los invitados? 3. Para algn entero positivo n, 19340 = n 17. 4. Autrey Meadow fue la Alicia original en The Honeymooners. 5. Plame una uva. 6. La frase Hazlo de nuevo, Sam aparece en la pelcula Casablanca. 7. Todo entero mayor que 4 es la suma de dos nmeros primos. 8. La diferencia de dos primos. Ejercicio de aplicacin 2 Construir la tabla de verdad de (p

El nmero de casos o filas que tiene la tabla de verdad de una proposicin compuesta es siempre 2n, siendo n el nmero de proposiciones simples de que consta. Por ejemplo, si intervienen tres proposiciones habr: 23 = 8 casos.

q)

r.

Bicondicional Se representa por (p

q) y se lee p si y slo si q.

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Para colocar ordenadamente todos los casos, la tabla se puede formar de la siguiente manera: En la primera proposicin de la tabla, ponemos la mitad de todos los casos posibles con V y la otra mitad con F. En nuestro ejemplo, 4 V y 4 F. En la segunda proposicin ponemos alternativamente V y F, en grupos mitad de la longitud de los grupos anteriores. En nuestro ejemplo 2V, 2 F, 2 V, 2 F. Y as sucesivamente, con las restantes columnas de la tabla.

F F V V V V V V

Ejercicio de aplicacin 3 Evale cada proposicin en los ejercicios 1 6 con los valores de verdad. p = F, 1. p q 2. p q 3. p q 4. p (q ^ r) 5. (p q) ^ ( p q = V, r= F.

r)

6. (p

r) ^

((q

r)

(r

p))

p V V V V F F F F

q V V F F V V F F

r V F V F V F V F

q F F V V F F V V

Para formar la tabla de verdad de (p simples, as:

q)

r, la descompondremos en otras ms
p q (p q) V F V V V V V V r

10

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Tautologas y contradicciones Se definen los siguientes tipos de proposiciones segn los valores de su tabla de verdad: Una proposicin es una tautologa cuando todos los valores de su tabla de verdad son verdaderos. Por tanto, la tautologa es una proposicin siempre verdadera independientemente de los valores de verdad o falsedad de las proposiciones simples que la constituyen. Una proposicin es una contradiccin cuando todos los valores de su tabla de verdad son falsos. Por tanto, es falsa, independientemente de los valores de verdad o falsedad de las proposiciones simples que la constituyen. Una proposicin es indeterminada cuando en su tabla de verdad hay valores verdaderos y falsos. Por tanto, su valor lgico depende de los valores de verdad o falsedad de las proposiciones simples que la constituyen. Ejemplo: averiguar si la siguiente proposicin es tautologa, contradiccin o indeterminada.

V V V F

Dicha proposicin resulta ser una contradiccin ya que su valor lgico es falso en todos los casos posibles. IMPLICACI
Y EQUIVALE CIAS LGICAS

Implicacin lgica Cuando una condicional es una tautologa, es decir, cuando nunca es falsa, se dice que es una implicacin lgica.

O dicho de otra forma: una proposicin compuesta P implica a otra Q (P P es verdadero, entonces, Q es verdadero.

El smbolo se lee implica. Tambin (P Q, o Q es condicin necesaria para P.

Q) se lee P es condicin suficiente para

q^

(q

r)
q V V F F r V F V F q r (q r) F F F V q^ (q F F F F r)

Q), cuando si

11

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

V V V F

EQUIVALE

CIA LGICA

Cuando una bicondicional es una tautologa, se dice que es una equivalencia lgica.

O dicho de otra forma: una proposicin P es equivalente a otra Q (P tablas de verdad en P y Q son iguales.

Q), cuando las

El smbolo se lee equivalencia lgica. Tambin (P necesaria y suficiente para Q.


Q) se lee P es condicin P

F V V V

F V V V

V V V V

Propiedades de las proposiciones El conjunto de las proposiciones lgicas, con los conectivos definidos entre ellas como operaciones, cumple una serie de propiedades que nos permitirn dotarles de una cierta estructura. Estas propiedades se presentan en la tabla a continuacin, donde T simboliza Tautologa y C simboliza Contradiccin.

Y entonces podemos escribir (p equivalencia lgica entre proposiciones.

q)

(q

p), puesto que se trata de una

p V V F F

q V F V F

Ejemplo: (p

q)

(q

p) es una tautologa, como lo demuestra su tabla de verdad.


p q p F F V V Q p (p q) (q p)

q F V F V

La equivalencia significa (P

Q) lo mismo que: P

Q^Q

Obsrvese que p es verdadera en las dos primeras lneas, y para estos casos (p igualmente verdadera.

Y entonces podemos escribir p

(p

q), puesto que es tambin una implicacin lgica. q) es

Ejemplo: p

(p

q) es una tautologa, como lo demuestra su tabla de verdad.


p V V F F q V F V F p q p (p V V V V q)

12

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Leyes del lgebra de proposiciones Disyuncin p Conjuncin Idempotencia p Conmutativa r Asociativa Absorcin Distributiva Negacin Identidad p^pp p^qq^p p ^ (q ^ r) (p ^ q ) ^ r

p ^ (q r) (p ^ q) (p ^ r) Conjuncin respecto a la disyuncin

pp

Obsrvese que la disyuncin y la conjuncin de proposiciones se comportan como operaciones duales. Por cumplir las propiedades anteriores, el conjunto de las proposiciones lgicas con los conectivos negacin, disyuncin y conjuncin, tiene una estructura de lgebra de Boole.

RAZO

AMIE TOS

Un razonamiento es el proceso consistente en partir de una serie de hiptesis llamadas premisas, que se suponen verdaderas, y obtener finalmente una proposicin denominada conclusin. Cuando el razonamiento se compone de tres proposiciones, que pueden llamarse premisa mayor, premisa menor y conclusin, y sta se deduce de la mayor por medio de la menor, dicho razonamiento se denomina silogismo. Para demostrar la validez o invalidez de un razonamiento, se puede proceder de dos formas: Aplicando las propiedades dadas anteriormente. Usando tablas de verdad. Nosotros veremos nicamente este ltimo procedimiento.
13

(p

q) p ^ q

(p ^ q) p

ct

p cp c es elemento neutro de la p tt

Identidad de t y c Negacin de c y t Involucin (doble negacin) Leyes de DeMorgan

p^tp t es elemento neutro de la ^ p^cc tc

pt

p^

pt

p (p ^ q) p p (q ^ r) (p q) ^ (p r) Disyuncin respecto a la conjuncin

(q

r) (p

pp

qq

q)

p ^ (p

q) p

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

VALIDEZ DE RAZO

AMIE TOS:

MTODO DE LAS TABLAS DE VERDAD

Para determinar la validez de un razonamiento, seguiremos los siguientes pasos: 1. Se forma la tabla de verdad de todas las premisas y de la conclusin. Por sencillez, se suele interesar poner las premisas ms simples al principio. 2. Se eliminan todas aquellas lneas en las que alguna premisa sea falsa, pues las premisas son por definicin verdaderas. En los ejercicios marcaremos con el smbolo la premisa que permita eliminar una lnea dada. 3. Observando las lneas resultantes y la columna correspondiente a la conclusin diremos: a. Todos los casos resultaron Verdadero: razonamiento Vlido. El razonamiento est bien hecho. b. Todos los casos resultaron Falso: razonamiento Invlido. El razonamiento est mal hecho, pero en este caso ocurre que la conclusin contraria es verdadera. c. Existen casos Verdadero y Falso: razonamiento Invlido. El razonamiento no vale, y la conclusin no puede extraerse de las premisas de partida. d. inguna fila resultante: razonamiento inconsistente. El razonamiento no vale, pues las premisas se contradicen.

Ejemplo: Estudiar la validez del razonamiento:


(p q) r q p r

Solucin:

Por tanto, al quedar una lnea V, estamos en el caso a), luego entonces, el razonamiento es Vlido.

Hemos simbolizado con premisas de valor falso eliminadas.

las premisas, con doble trazo la conclusin y con las

V V V V F F F F

V V F F V V F F

V F V F V F V F

F V F V F V F V

F F V V F F V V

V V F F V V V V

V V V F V V V V

(p

q)

14

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

En la prctica podemos combinar los puntos 1 y 2 de forma que cada vez que construyamos una premisa aprovecharemos para eliminar los casos falsos, y as, nos ahorraremos hacer el resto de la tabla para esas lneas eliminadas. Aplicando este procedimiento en el ejemplo anterior, quedara:

V V V V F F F F

V V F F V V F F

V F V F V F V F

F V F V F V F V

p q

(p

q)

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

ALGEBRA DE BOOLE
En 1847 un matemtico ingls autodidacta llamado George Boole (1815 1864), desarrolla unos smbolos matemticos con unas reglas que pueden ser aplicadas en problemas de lgica deductiva. Hacia el ao 1854, public un libro en el que explicaba cmo convertir las proposiciones lgicas en smbolos matemticos y cmo aplicar ciertas reglas muy simples para determinar la verdad o falsedad de proposiciones relacionadas entre s. La matemtica desarrollada por Boole se conoce en la actualidad como lgebra booleana, lgebra de Boole lgica simblica. Despus de su muerte, algunos matemticos perfeccionaron su sistema para hacerlo ms utilizable, nos interesa particularmente la aplicacin que en 1938 ide el cientfico Claude E. Shannon. En su tesis de graduacin del Instituto Tecnolgico de Massachuset, Shannon demostr cmo poda aplicarse el lgebra de Boole al diseo y la simplificacin de los rels y circuitos de conmutacin que se utilizan en los complejos circuitos que forman las computadoras electrnicas, pues permite simplificar las conexiones fsicas reduciendo el hardware y consiguientemente el espacio necesario para alojarlo. En este tema nos ocuparemos brevemente de esta lgica de la conmutacin, como podramos llamarla, pero limitndonos a los circuitos de conmutacin y las compuertas (llamadas tambin puertas lgicas). Nos interesa la lgica del circuito, no la electrnica. No obstante, los conceptos que expondremos a continuacin son los mismos que se aplican a la pelcula delgada, los ncleos magnticos, los transistores y dems componentes de los circuitos empleados en las computadoras. Para facilitar la discusin de los circuitos de conmutacin, recurriremos a la siguiente notacin: Circuito elctrico; la flecha indica el sentido de circulacin de la corriente.

Interruptor abierto, o en la posicin desconexin

Interruptor cerrado, o en la posicin conexin Ejemplo 1: El interruptor est abierto (desconexin). No hay paso de corriente

El interruptor est cerrado (conexin). Hay paso de corriente


16

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

CIRCUITOS E

SERIE Y CIRCUITOS E

PARALELO

Circuitos en serie Todos los interruptores de un circuito en serie deben estar cerrados para que pueda circular la corriente:
A B

Tanto A como B deben estar cerrados para que pueda circular la corriente por este circuito

Los tres interruptores X, Y, y Z deben estar cerrados para que pueda circular la corriente por este circuito.

Circuitos en paralelo En los circuitos en paralelo basta con que uno de los interruptores est cerrado para que pueda circular la corriente:

En este circuito habr flujo o paso de corriente si A, o B, o ambos, estn cerrados.

X Y Z

Tambin en este circuito circular la corriente si por lo menos uno de los interruptores X, Y, y Z est cerrado.

No se indicarn las fuentes reales de corriente. Para facilitar la explicacin, supongamos que la fuente de corriente se encuentra a la izquierda y que la direccin del flujo o paso de corriente es de izquierda a derecha. 17

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Uso de tablas Los resultados del ejemplo de circuito en serie, pueden presentarse de manera sencilla y clara recurriendo a una tabla como la siguiente.
A Abierto Abierto Cerrado Cerrado B Abierto Cerrado Abierto Cerrado CORRIENTE No pasa No pasa No pasa Pasa

Introduzcamos ahora la siguiente notacin: 0 significa interruptor abierto o no circula corriente. 1 significa interruptor cerrado o circula la corriente. representa la operacin lgica Y. Por ejemplo, A B se lee A Y B. Con esta notacin, la tabla anterior se simplifica del modo siguiente:
A 0 0 1 1 B 0 1 0 1

A
0 0 0 1

Esta tabla equivale a la tabla aritmtica A


0 0 1 1

B 0=0 1=0 0=0 1=1

As: A A B = 1 slo cuando A = 1 y B = 1. B = 0 en cualquier otro caso.

Es preciso recordar que en un circuito en serie con dos interruptores, solo circula corriente cuando los dos interruptores estn cerrados. En cualquier otro caso, no hay paso de corriente.

18

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Pasemos ahora al caso de dos interruptores en paralelo y construyamos la tabla


A Abierto Abierto Cerrado Cerrado B Abierto Cerrado Abierto Cerrado CORRIENTE No pasa Pasa Pasa Pasa

O, con la notacin ya introducida,


A 0 0 1 1 B 0 1 0 1

A+B
0 1 1 1

Usando el signo + para representar la operacin lgica O, A + B se lee A O B, y tenemos la siguiente tabla aritmtica: A+B
0+0=0 0+1=1 1+0=1 1+1=1

En otros trminos: A + B = 1 si o A es 1, o B es 1, o si ambos son 1. A + B = 0 solo si tanto A como B = 0. Aunque el resultado 1 + 1 = 1 pueda parecer extrao, es necesario tener presente que no se trata de una adicin aritmtica, sino de la operacin lgica O. Con esta observacin, el resultado ser ms fcil de aceptar.

19

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

ROTULACI

Y REPRESE TACI

GRFICA DE CIRCUITOS LGICOS

Intentemos ahora rotular y representar grficamente algunos circuitos simples de conmutacin. Rotule el circuito de la derecha indicando en qu condiciones circular la corriente. Slo habr corriente si A y B estn cerrados. Luego el rtulo correspondiente es A B.

Rotule el circuito de la derecha. En este caso, el rtulo es C + F, puesto que habr corriente si cualquiera de los dos interruptores est cerrado.

Rotule el circuito de la derecha. El rtulo es en este caso, , puesto que habr corriente si A y B estn cerrados, o si C est cerrado. Luego el rtulo es: (A B), C. Lo que se escribe: A B+C

Rotule el circuito de la derecha. Obsrvese que el interruptor P debe estar necesariamente cerrado para que circule la corriente. De los otros interruptores (Q y R), basta con que uno est cerrado. Luego el rtulo es: P y (Q o R). Que se escribe: P (Q + R)

Advirtase tambin que en esta expresin es necesario utilizar parntesis, porque la jerarqua de las operaciones es la misma que en aritmtica: multiplicacin antes que la adicin (Y antes que O). Si no usramos parntesis y escribiramos P Q + R, estaramos rotulando el circuito siguiente:

El rtulo ha de indicar en todos los casos las condiciones en que hay corriente. 20

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Que no es el que tenamos originalmente. Veamos otros ejemplos de circuitos combinados (serie paralelo) Ejemplo: Rotule
A C

Siguiendo el camino de la corriente, observamos que para que sta pueda circular, deben cumplirse dos condiciones necesarias: 1. Por lo menos uno de los interruptores A, B debe estar cerrado. 2. Por lo menos uno de los interruptores C, D debe estar cerrado. Luego lo que necesitamos es (A o B) y (C o D); es decir, el rtulo es: (A + B) (C + D)

Ejemplo: Dibuje un circuito que represente la expresin booleana (A B) (C + D). (A B) (C + D) y


A B D C

El rtulo original pudo haberse escrito A

(C + D).
C

B D

21

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Ejemplo: Dibuje un circuito que represente la expresin booleana (A + B + C) + (X

Y)

B C

D X Y

El rtulo original pudo haberse escrito A + B + C + X Ejercicios de prctica:

Y.

1. Forme la tabla binaria correspondiente a tres interruptores en serie. 2. Forme la tabla binaria correspondiente a tres interruptores en paralelo. 3. Ilstrase a continuacin una computadora muy simple, pero capaz de responder a la pregunta: Estn los dos interruptores cerrados?. Si la respuesta es s, se enciende la lmpara. Si la respuesta es no, la lmpara permanece apagada. Dibuje el circuito de una computadora de este tipo capaz de responder a la pregunta Est por lo menos uno de tres interruptores cerrado?. Indique cmo se dara la respuesta.

BATERA

22

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

4. Rotule

5. Represente grficamente (A + B) + (C

D).

6. Rotule
A

7. Rotule
B C

A D E

23

Unidad 2

8. Represente grficamente (A + B + C) 9. Represente grficamente A (B

(D + E

F) + G.

D + E + C F). Q + R.

10. Represente grficamente X + Y + W 11. Rotule

12. Represente grficamente (A + B + C) 13. Rotule

(D

E + F)

H + I.

E F

14. Calcule el valor de cada una de las expresiones Booleanas siguientes: a. 1 + 0 + 0 b. 1 d. 0 e. 1 1 1 0 1) 0 + 0) c. 1 + (1 1

(1 + 1) (0 + 1

24

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

DEFI

ICI

DE LGEBRA DE BOOLE

Un conjunto cualquiera A en el que se han definido dos operaciones binarias que llamaremos suma lgica ( + ) y un producto lgico ( ), una operacin unitaria que llamaremos complemento ( ), se dice que es un lgebra de Boole si se cumplen las siguientes propiedades axiomticas: A1. Conmutativa: para todo a y b que son elementos del conjunto A; la suma de a + b es igual que b + a de la misma manera que el producto de a b es igual a b a. a, b A, a + b = b + a y a b = b a A2. Identidad: Los elementos neutros de ( + ) y ( el elemento (1). a A, a + 0 = a y a 1 = a A3. Distributiva: a, b, c A, a + (b c) = (a + b) (a + c) y a (b + c) = (a b) + (a c) A4. Complementario: a A, a + a = 1 y a a = 0 Comentarios importantes a) De los axiomas anteriores se deducen las siguientes tablas para las operaciones ( + ) y ( ). Suma lgica (+) + 0 1 As 0+0=0 0+1=1 1+0=1 1+1=1 00=0 01=0 10=0 11=1 0 0 1 1 1 1 0 1 Producto lgico ( 0 0 0 ) 1 0 1 ) son, respectivamente, el elemento cero (0) y

25

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

b) Para que el lgebra de Boole anterior sea aplicable a circuitos lgicos se define un conjunto A de dos elementos como A = {0, 1}, con las operaciones ( + ) y ( ). En consecuencia, las variables a, b, c, que utilizamos son variables binarias, y slo pueden tomar un valor de entre dos posibles valores que son 0 y 1. Al lgebra de Boole de varias variables binarias se le denomina lgebra de Boole binaria. A partir de ahora supondremos que seguimos trabajando con esta lgebra. c) La operacin producto lgico ( ) muchas veces se omitir, dejndose sobreentendida si se escriben varias variables seguidas; as por ejemplo, son equivalentes las expresiones siguientes: a (b + c) = a b + a c a (b + c) = a b + a c d) Se supondr, al igual que en el lgebra ordinaria, que la operacin ( ) es prioritaria sobre la ( + ), salvo que esta prioridad se altere por medio de los parntesis. As: es lo mismo que a + (b c) y es diferente a (a + b) c

a (b + c)

Teoremas Por medio e los axiomas anteriores, se pueden demostrar los siguientes teoremas dados en la tabla.
Teorema 1: Dualidad Se puede pasar de una propiedad a otra anloga (dual) intercambiando entre s las operaciones ( + ) y( ). As por ejemplo, la dual de a + 0 = a es a 1 = a Esto es lgico, pues si hemos demostrado una propiedad, la dual se puede demostrar haciendo los pasos duales de la citada demostracin. Suma Teorema 2: Idempotencia Teorema 3: Identidad de los elementos 0 y 1 Teorema 4: Absorcin Teorema 5: Asociatividad Teorema 6: Complementarios de 0 y 1 Teorema 7: Involucin (o doble complemento) Teorema 8: Leyes de Morgan Teorema 9: No tiene un nombre especial Producto

a+a=a a+1=1 a + (a b) = a a + (b + c) = (a + b) + c) ~0=1


~ (~ a ) = a

aa=a a0=0 a (a + b) = a a (b c) = (a b) c) ~1=0

~ (a + b) = ~ a ~ b a+~ab=a+b

~ (a b) = ~ a + ~ b a (~ a + b ) = a b
26

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Como ejemplo, vamos a demostrar a travs de axiomas uno de estos teoremas:


Teorema 2: Idempotencia a + a = a

Demostracin: Partiremos del segundo miembro de la igualdad para llegar al primer miembro, aplicando los axiomas del lgebra de Boole. Pondremos a la izquierda los pasos de la demostracin y a la derecha el axioma o teorema aplicado. a= =a+0= =a+a~a = (a + a) (a + ~ a) = = (a + a) 1 = =a+a Con lo que queda demostrada la idempotencia de la suma lgica. RELACIN ENTRE LGEBRA DE CONJUNTOS,
LGEBRA DE PROPOSICIONES Y LGEBRA DE BOOLE BINARIA

Por A2): Por A4): Por A3): Por A4): Por A2):

a+0=a a+~a=0 a + (b c) = (a + b) (a + c) a+~a=1 a1=a

Hemos obtenido en los temas anteriores los siguientes resultados: El conjunto de las partes de un conjunto tiene estructura de lgebra de Boole, con las operaciones unin e interseccin, y las propiedades de la complementacin. El conjunto de las proposiciones lgicas tiene estructura de lgebra de Boole con los conectivos disyuncin, conjuncin y negacin. Las equivalencias entre las operaciones de estos tres lgebras se ponen de manifiesto en la siguiente tabla. lgebra de proposiciones ( ) ( ) (F) Suma Producto Elemento 0 lgebra de Boole ( + ) ( ) (0) (1) (~)

lgebra de conjuntos Unin Interseccin Conjunto vaco Conjunto universal Complemento

( ) Disyuncin ( ) Conjuncin ( ) Falso (U) (~ ) Verdadero Negacin

( V ) Elemento 1 (~) Complementario

27

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Ejemplo: Demostrar que a+b+1=1 y ab0=0 a) Por tablas de valores. b) Por axiomas y teoremas. a) Por tablas de valores. Construiremos las tablas de valores por el procedimiento contrario al empleado en el lgebra de proposiciones, colocando primeramente los 0 y luego los 1 en lugar de las V y las F. a 0 0 1 1 b 0 1 0 1 a+b 0 1 1 1 (a + b) + 1 = 1 1 1 1 1 a 0 0 1 1 b 0 1 0 1 ab 0 0 0 1 ab0=0 0 0 0 0

Donde se ve que siempre vale 1, luego: a+b+1=1 b) Por axiomas y teoremas. a+b+1= = ( a + b )+ 1 = =1 ab 0= =(ab)0= =0

Donde se ve que siempre vale 0, luego: ab0=0 Asociativa A + 1 = 1 (siendo A = a + b)

Asociativa A 0 = 0 (siendo A = a b)

Ntese que ambas demostraciones son anlogas debido a la dualidad existente entre las operaciones.

FU

CIO ES DE BOOLE

Veamos ahora otras tcnicas como aplicacin de las funciones de Boole, que principalmente se usan en el diseo y simplificacin de circuitos lgicos digitales en los que est basada la arquitectura bsica de la computadora. Estas tcnicas permiten simplificar las funciones booleanas y, de esta forma, conducen luego a circuitos digitales ms sencillos y, por tanto, a circuitos lgicos que ocupan menos espacio (es decir, permiten la construccin de computadoras de menor tamao).

28

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Relacin entre estados elctricos y estados lgicos Supongamos que estamos experimentando con un circuito que posee dos entradas y una salida.

Se obtienen diferentes salidas para unos determinados valores en las entradas, que slo responden con tensiones elctricas de 0 y 10 voltios; por tanto, son seales digitales que tienen dos estados. De esta forma hemos obtenido las tensiones elctricas de la tabla siguiente: Voltaje A 0 voltios 0 voltios 10 voltios 10 voltios Voltaje B 0 voltios 10 voltios 0 voltios 10 voltios Voltaje C 0 voltios 10 voltios 10 voltios 10 voltios

Esta es la situacin real, pero conviene olvidarse por ahora de los estados elctricos y trabajar con estados lgicos de 0 y 1. Tomando lo que se denomina lgica positiva se asocia: La tensin ms alta con el estado lgico 1. La tensin ms baja con el estado lgico 0.

Si se hiciera la asociacin contraria, estaramos usando lgica negativa. Suponiendo que usamos lgica positiva, los valores de las tensiones elctricas se representan en forma de estados lgicos en la siguiente tabla: A 0 0 1 1 B 0 1 0 1 C 0 1 1 1

Y, como se ve, la salida C obtiene la suma lgica de las entradas A y B, es decir, que la funcin que realiza ese circuito es C=A+B Que en electrnica digital se corresponde con la puerta OR

OTIUCRIC
29

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

En electrnica digital se dispone de las puertas elementales que se detallan en la tabla siguiente, con las que es posible trasladar cualquier funcin de Boole a un circuito electrnico. Puerta NOT AND OR XOR NAND NOR Funcin ~A A

Descripcin Complemento Producto Suma Suma exclusiva Complemento del producto Complemento de la suma

BA +B

A ~B + ~A B ~( A B ) ~( A + B )

Ntese que las variables binarias se representan con letras maysculas. COMPUERTAS Muchas de las funciones bsicas de las unidades aritmticas y de control de las computadoras se realizan utilizando circuitos formados por combinaciones de compuertas3. Estas funciones incluyen: 1. 2. 3. 4. 5. 6. 7. La suma de nmeros binarios. La codificacin binaria de nmeros decimales. La decodificacin de binario a decimal. La comparacin de dos nmeros. La sincronizacin. La cuenta. El almacenamiento de resultados aritmticos.

Cada compuerta es un circuito que acepta una entrada o ms, en forma de impulso (1) o impulso invertido (0), y proporciona una salida del mismo tipo, es decir, impulso o impulso invertido (1 o 0).

Compuerta Y (A D) La compuerta Y equivale a un circuito en serie. Produce como salida un impulso (1), si hay impulso en todas sus entradas. El smbolo que sigue es el que se usa corrientemente para representar una compuerta Y con dos entradas.
A B AB

La compuerta constituye el circuito lgico elemental. 30

ADILAS

OTIUCRIC

SADARTNE

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Compuerta O (OR) La compuerta O equivale a un circuito en paralelo, pues da como salida un impulso cuando cualquiera de sus entradas es un impulso. El impulso utilizado normalmente para representar una compuerta O con dos entradas es el que figura a continuacin.

A A+B B

Inversor (Complemento) El inversor da como salida el estado opuesto al de entrada. Si la entrada es un impulso, la salida es un impulso invertido y viceversa. Simblicamente, decimos que a la entrada A corresponde la salida ~A. ~A representa A invertido, es decir, el complemento de A. El smbolo es el que aparece a continuacin.
A ~A

Compuerta

O-Y ( A D)

Llmase compuerta O-Y al conjunto formado por una compuerta Y seguida de un inversor, tal como se ilustra a continuacin.

A B

AB

~ (A B)

El smbolo ms comnmente usado para esta compuerta es el siguiente.


A B

~ (A B)

Le corresponde la tabla binaria Y


A 0 0 1 1 B 0 1 0 1 AB 0 0 0 1

NO-Y
~(A B) 1 1 1 0

31

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Compuerta

I ( OR)

La compuerta NI est formada por una compuerta O seguida de un inversor.


A B A+B

~(A + B)

El smbolo usual es
A ~(A + B) B

Le corresponde la tabla binaria O


A 0 0 1 1 B 0 1 0 1 A+B 0 1 1 1

NI
~(A + B) 1 0 0 0

Compuerta O EXCLUSIVA (XOR)4 Tratndose de dos entradas, la compuerta O EXCLUSIVA queda representada por la expresin booleana A ~B + ~A B, que corresponde a.

A B

A ~B

A ~B + ~A B A B ~A B B

XOR es la abreviatura de exclusive OR, nombre en ingls de este tipo de compuerta. 32

Unidad 2. INTRODUCCION AL ALGEBRA BOOLEANA

Simplificando
A B A ~B + ~A B A B ~A B A ~B

Le corresponde la tabla binaria XOR


A 0 0 1 1 B 0 1 0 1 ~A 1 1 0 0 ~B 1 0 1 0 A ~B 0 0 1 0 ~A B 0 1 0 0 A ~B + ~A B 0 1 1 0

Si describimos la tabla, podemos decir, si A o B (pero no ambos) es un impulso, el resultado es tambin un impulso. En cualquier otro caso, la salida es un impulso invertido. Ejercicios de prctica: 1. Represente una compuerta Y con tres entradas. Dibuje tambin un circuito en serie sencillo con tres interruptores. 2. Represente una compuerta O con tres entradas. Forme la correspondiente tabla binaria. 3. forme un atabla binaria para mostrar el efecto del inversor sobre un impulso y sobre un impulso invertido. 4. Represente una compuerta NO-Y de tres entradas y forme su tabla binaria. 5. Represente una compuerta NI de tres entradas y forme su tabla binaria. 6. Represente una compuerta O de dos entradas con sendos inversores intercalados. Forme la tabla binaria correspondiente. 7. Represente una compuerta Y de dos entradas con sendos inversores intercalados. Forme la tabla binaria correspondiente. 8. Represente grficamente (A + B) (C + D) 9. Represente grficamente (A + B) C 10. Represente grficamente (A B) + (C D)

33