Teoria De Boole Y Morgan

REPUBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA INDUSTRIAL

“RODOLFO LOERO ARISMENDI”

IUTIRLA

EXTENSIÓN MATURÍN

TEOREMA DE

BOOLE Y MORGAN

MATURÍN JUNIO 2013

ÍNDICE

Contenido

INTRODUCCIÓN 3

PLANTEAMIENTO TEÓRICO-CONCEPTUAL: 4

RESEÑA HISTÓRICA 5

¿POR QUÉ ESTUDIAR LÓGICA MATEMÁTICA? 6

ÁLGEBRA DE BOOLE 7

PROPOSICIONES SIMPLES Y SENTIDO COMÚN. 8

PROPOSICIONES COMPUESTAS Y CONECTIVOS LÓGICOS: 9

CONECTIVOS LÓGICOS Y TABLA DE VERDAD. 10

LA NEGACIÓN 10

LA CONJUNCIÓN. 11

LA DISYUNCIÓN INCLUSIVA 12

LA DISYUNCIÓN EXCLUSIVA 13

LA CONDICIONAL 13

LA BICONDICIONAL 14

TRADUCIENDO DEL LENGUAJE NATURAL AL LENGUAJE SIMBÓLICO 15

TABLAS DE VERDAD PARA PROPOSICIONES COMPLEJAS 16

ÁLGEBRA BOOLEANA Y CIRCUITOS ELECTRÓNICOS 18

LEYES DE MORGAN 19

TEOREMA DE MORGAN 21

BIBLIOGRAFIA 25

INTRODUCCIÓN

Las álgebras booleanas, estudiadas por primera vez en detalle por George Boole , constituyen un área de las matemáticas que ha pasado a ocupar un lugar prominente con el advenimiento de la computadora digital. Son usadas ampliamente en el diseño de circuitos de distribución y computadoras, y sus aplicaciones van en aumento en muchas otras áreas. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware, y que está formado por los componentes electrónicos de la máquina, se trabaja con diferencias de tensión, las cuales generan funciones que son calculadas por los circuitos que forman el nivel. Éstas funciones, en la etapa de diseña del hardware, son interpretadas como funciones de boole.

En el presente trabajo se intenta dar una definición de lo que es un álgebra de boole; se tratan las funciones booleanas,

Haciendo una correlación con las fórmulas proposicionales. Asimismo, se plantean dos formas canónicas de las funciones booleanas, que son útiles para varios propósitos, tales como el de determinar si dos expresiones representan o no la misma función

DESARROLLO

PLANTEAMIENTO TEÓRICO-CONCEPTUAL:

Según el escritor panameño Moisés Chong, en su obra Lecciones de Lógica e Introducción al Método Científico el concepto de la Lógica se entiende “como una ciencia formal y, de manera más exacta como una disciplina desligada por completo de todo posible contenido o materia. Pero la lógica estudia, también, las estructuras del pensamiento, con lo cual queda entendido que no se ocupa del estudio acerca de qué es el pensamiento sino cómo es, qué formas o estructuras tiene éste. Y como ciencia formal, la Lógica estudia aquello a lo que el conjunto de las ciencias particulares reconoce pero sin estudiarlo, a saber el pensamiento”

Continua Moisés Chong en su obra diciendo “que la Lógica puede ser entendida, también, como aquella ciencia que se ocupa de la determinación y descripción de las formas generales del raciocinio empleado, siempre y cuando se razone atendiendo a los principios legítimos del pensamiento. Aquí hay que tomar en cuenta que las leyes del pensamiento son leyes de orden natural en las cuales no le es posible al hombre intervenir. Este hecho indica el carácter objetivo de las leyes lógicas, las cuales representan las conexiones internas y necesarias y en las que se produce el cambio de los procesos y de las propiedades del pensamiento lógico. Así por ejemplo, dos cosas iguales a una tercera, son iguales entre sí; si se trata de un hecho, de una verdad de carácter objetivo, evidente, natural y simple; y en términos normales todo el mundo admite este principio tan pronto como llega a comprender el significado real que encierra”

Concluye diciendo el citado autor que: “sin embargo, la Lógica tiene un campo de aplicación en la vida diaria. de hecho, las distintas operaciones lógicas son practicadas por el hombre sin que sea indispensable el conocimiento riguroso, exacto de los principios involucrados allí. Por lo que llegamos a esta otra verdad; el hombre aprende a razonar, no en los tratados o textos de la lógica, sino en las distintas ciencias especiales que se sirven de la lógica. Y así ocurre que la Lógica no enseña a razonar, de la misma manera como la fisiología no nos enseña ni el conocimiento; ni el conocimiento de la física a ser buenos corredores. De hecho, la Lógica se aprende en la vida común y corriente, sucediendo con ella algo semejante a lo que ocurre con la gramática, la cual no nos enseña a hablar, pero si nos enseña las reglas para ser más correctos, precisos y exactos en la expresión escrita y hablada. “La Lógica, en su orden de ideas, tiene la cualidad de vigorizar nuestras facultades mentales (Grau)”

RESEÑA HISTÓRICA

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 lógicas podían ser tratadas mediante herramientas matemáticas. Las proposiciones lógicas (asertos, frases o predicados de la lógica clásica) son aquellas que únicamente pueden tomar valores Verdadero/Falso, o preguntas cuyas únicas respuestas posibles sean Sí/No. Según Boole, estas proposiciones pueden ser representadas mediante símbolos y la teoría que permite trabajar con estos símbolos, sus entradas (variables) y sus salidas (respuestas) es la Lógica Simbólica desarrollada por él. Dicha lógica simbólica cuenta con operaciones lógicas que siguen el comportamiento de reglas algebraicas. Por ello, al conjunto de reglas de la Lógica Simbólica se le denomina ÁLGEBRA DE BOOLE.

A mediados del siglo XX el álgebra Booleana resultó de una gran importancia práctica, importancia que se ha ido incrementando hasta nuestros días, en el manejo de información digital (por eso hablamos de Lógica Digital). Gracias a ella, Shannon (1930) pudo formular su teoría de la codificación y John Von Neumann pudo enunciar el modelo de arquitectura que define la estructura interna de los ordenadores desde la primera generación.

Todas las variables y constantes del Álgebra booleana, admiten sólo uno de dos valores en sus entradas y salidas: Sí/No, 0/1 o Verdadero/Falso. Estos valores bivalentes y opuestos pueden ser representados por números binarios

...