Lenguaje de bajo nivel

Un lenguaje de programacin de bajo nivel es el que proporciona un conjunto de instrucciones aritmeticolgicas sin la capacidad de encapsular dichas instrucciones en funciones que no estn ya contempladas en la arquitectura del hardware.

Contenido
[ocultar]

1 Complejidad Vs Dificultad 2 Interaccin Mquina Vs Humano 3 Primera generacin 4 Segunda generacin 5 Vase tambin

[editar] Complejidad Vs Dificultad

Dicho lenguaje es muy simple o nada complicado, pero estructurar programas a ese nivel es muy difcil. Dado que este lenguaje viene dado por las especificaciones tcnicas del hardware, no permite una abstraccin fuera de lo estipulado para el microprocesador de un ordenador. Consecuentemente, es fcilmente trasladado a lenguaje de mquina. La estructura de los lenguajes son como sigue: 1. Lenguaje Mquina - Las invocaciones a memoria, como los procesos aritmtico lgicos son posiciones literales de conmutadores fsicos del hardware en su representacin booleana. Estos lenguajes son literales de tareas. 2. Lenguajes de bajo nivel - Son instrucciones que ensamblan los grupos de conmutadores necesarios para expresar una mnima lgica aritmtica. Estn ntimamente vinculados al hardware. Por norma general estn disponibles a nivel firmware, cmos o chip set. Estos lenguajes estn orientados a procesos. Los procesos se componen de tareas. Contienen tantas instrucciones como la arquitectura del hardware as haya sido diseada.

Por ejemplo: La arquitectura CISC contiene muchas mas instrucciones a este nivel, que la RISC. Son denominados como ensambladores de un hardware concreto.

1. Lenguajes de medio nivel - Son aquellos que, basndose en los juegos de instrucciones disponibles (chip set), permiten el uso de funciones a nivel aritmtico, pero a nivel lgico dependen de literales en ensamblador. Estos lenguajes estn orientados a procedimientos. Los procedimientos se componen de procesos.

Ejemplos: C, Basic.

1. Lenguajes de alto nivel - Son aquellos que permiten una mxima flexibilidad al programador a la hora de abstraerse o de ser literal. Permiten un camino bidireccional entre el lenguaje mquina y una expresin casi oral entre la escritura del programa y su posterior compilacin. Estos lenguajes estn orientados a objetos. Los objetos se componen de propiedades cuya naturaleza emerge de procedimientos.

Ejemplos: C++, Fortran, Cobol, Lisp.

1. Lenguajes de aplicaciones - Son aquellos que no permiten una bidireccionalidad conceptual entre el lenguaje mquina y los lenguajes de alto nivel, ni tampoco la literalidad a la hora de invocar conceptos lgicos. Se basan en libreras creadas en lenguajes de alto nivel. Pueden permitir la creacin de nuevas libreras, pero son propietarias y dependientes de las suministradas por la aplicacin. Estos lenguajes estn orientados a eventos. Los eventos acontecen cuando las propiedades de un objeto interactan con otro.

Ejemplos: Visual Basic para aplicaciones.

1. Lenguajes de redes - Son aquellos que se basan en un convenio de instrucciones totalmente independientes de la mquina, y completamente dependientes de la red a la que estn orientadas. Se dividen en descriptivos (HTML, XML, VML), de cliente-Servidor (Java, PHP) y de script.

La palabra bajo no implica que el lenguaje sea inferior a un lenguaje de alto nivel; se refiere a la reducida abstraccin entre el lenguaje y el hardware. Por ejemplo, se utiliza este tipo de lenguajes para programar controladores de dispositivos.

[editar] Interaccin Mquina Vs Humano

En este tipo de lenguajes se trabaja a nivel de instrucciones, es decir, su programacin es al ms fino detalle, adems, est completamente orientado a la mquina.

Adaptacin - Mxima entre programacin y aprovechamiento del recurso de la mquina. Velocidad - Mxima al contar con un acceso directo a los recursos, sin capas intermedias. Portabilidad - Mnima por estar restringido a las especificaciones del fabricante. Abstraccin - Mnima por depender completamente de la tcnica del hardware. Uso - Requiere de la mxima atencin y de una organizacin estructurada en base a los planos del hardware y del objetivo del software.

[editar] Primera generacin

El lenguaje de programacin de primera generacin (por sus siglas en ingls: 1GL), es el lenguaje de cdigo mquina. Es el nico lenguaje que un microprocesador entiende de forma nativa. El lenguaje mquina no puede ser escrito o ledo usando un editor de texto, y por lo tanto es raro que una persona lo use directamente.

[editar] Segunda generacin

El lenguaje de programacin de segunda generacin (por sus siglas en ingls: 2GL), es el lenguaje ensamblador. Se considera de segunda generacin porque, aunque no es lenguaje nativo del microprocesador, un programador de lenguaje ensamblador debe conocer la arquitectura del microprocesador (como por ejemplo las particularidades de sus registros o su conjunto de instrucciones).

BAJO NIVEL Cuando las primeras computadoras fueron desarrolladas, la programacin consista en trabajar con unos y ceros, [codigo binario 101010] o incluso paneles con switches. Los lenguajes de programacin como el C++, no fueron creados de la nada, ni apareciern de la noche a la maana. Se necesit de una serie de estudios para llegar a los lenguajes avanzados que conocemos hoy en da. En los ltimos aos de la decada de los 40s Kunrad Zuse, ingeniero alemn, busc una mejor manera de programar las computadoras. Desarroll un sistema de smbolos que poda ser usado para resolver problemas paso por paso. ste sistema llevaba el nombre de plankalkul. Alan Turing fue de los primeros en reconocer que la programacin en lenguaje de mquina solo estaba limitando la velocidad y facilidad para programar. Turing escribi un cdigo sencillo para escribir programas. El cdigo de turing era mejor que el binario [10101010] pero an no era reconocible o simple para la gente que no estaba especializado en l. John Mauchly cre un cdigo llamado SHORT CODE. An era un poco enigmtico, pero permita introducir ecuaciones usando un cdigo especial. Este SHORT CODE inspir a Grace Murray. Murray fue la primera en dedicarse a la creacion de lenguajes de alto nivel. ALTO NIVEL

Uno de los primero lenguajes de programacin de alto nivel muy utilizado fue el FORTRAN, desarrollado en los 50s por la IBM. FORTRAN[ abreviado de FORMULA TRANSLATOR] fue diseado para trabajar con datos matemticos. En el 58, nace un nuevo lenguaje, el ALGOL, [abreviado de ALGORITHM LANGUAGE, o lenguaje de algoritmo]. Fue diseado para competir con FORTRAN. La primera versin fu conocida como ALGOL 58, reemplazada en el 60 por ALGOL 60. el ALGOL no fue tan aceptado como el FORTRAN El siguiente es el COBOL [COMMON BUSSINESS ORIENTED LANGUAGE en espaol lenguaje orientado al negocio comn ] fue creado en el 60 para ser utilizado como el lenguaje primordial para grandes programas gubernamentales y empresariales. El COBOL an se usa en muchos sistemas hoy en da. En el 64 el lenguaje BASIC [abreviado de BEGINNERS ALL-PURPOSE SYMBOLIC INSTRUCTION CODE] fue usado por primera vez. Gracias al BASIC la programacin se vi en nuevos horizontes, mas gente tena acceso a sta. En el 65, el lenguaje PL/I fue desarrollado, con la esperanza de que cumpliera con las expectativas generales. Fue diseado para propsitos tanto cientificos como de negocios o empresas. El PL/I fue una especie de combinacin del COBOL, fortran y ALGOL 60. el pl/I resulto ser demasiado complicado, por lo que su xito fu solo parcial. Dos lenguajes que no tuvieron mucha influencia o xito en su poca fueron el SIMULA 1 y SIMULA 67. sin embargo, SIMULA present los conceptos de la programacin orientada a objetos, la cual influenci a los lenguajes por venir, tales como el C++. En los finales de los 60 niklaus wirth desarroll un lenguaje de ensenanza llamado PASCAL. PASCAL y su sucesor el MODULA-2, presentaron importantes innovaciones y conceptos en cuanto a la estructura de programacin, que redujeron los errores e incrementaron la legibilidad ADA es un lenguaje desarrollado por el departamento de defensa de estados unidos, como un intento por estandarizar los lenguajes usados para los proyectos DOD. ADA, el cual fue creado en 1983, es un lenguaje extenso y complicado. Otro lenguaje importante es el SMALLTALK. ste tiene una importancia cingular, pues es el punto de partida para los lenguajes por venir. SMALLTALK, es tanto orientado a objetos como grfico. Mientras que el SMALLTALK no es usado tan ampliamente como el C++, los conceptos desarrollados junto con el SMALLTALK, son de suma importancia, ya que de ellos se deriv la creacion de los lenguajes como el C++ y el JAVA. El lenguaje C, es una derivacin del ALGOL creado el 72 con la intencin de conseguir un lenguaje que permitiera crear sistemas operativos. se extendi su utilizacin a aplicaciones cientficas, de gestin, bases de datos. Y el lenguaje C++ es el lenguaje C, pero con la adicin de conceptos orientados a objetos.

NIVEL VISUAL [cuarta generacin] Los lenguajes de programacin actuales son los conocidos como Lenguajes visuales, como por ejemplo Visual Fox, Visual Basic, Visual C.

Los diferentes lenguajes de programacin para la web

Actualmente existen diferentes lenguajes de programacin para desarrollar en la web, estos han ido surgiendo debido a las tendencias y necesidades de las plataformas. En el presente artculo pretende mostrar las ventajas y desventajas de los lenguajes ms conocidos. Desde los inicios de Internet, fueron surgiendo diferentes demandas por los usuarios y se dieron soluciones mediante lenguajes estticos. A medida que paso el tiempo, las tecnologas fueron desarrollndose y surgieron nuevos problemas a dar solucin. Esto dio lugar a desarrollar lenguajes de programacin para la web dinmicos, que permitieran interactuar con los usuarios y utilizaran sistemas de Bases de Datos. A continuacin daremos una introduccin a los diferentes lenguajes de programacin para la web.
Lenguaje HTML

Desde el surgimiento de internet se han publicado sitios web gracias al lenguaje HTML. Es un lenguaje esttico para el desarrollo de sitios web (acrnimo en ingls de HyperText Markup Language, en espaol Lenguaje de Marcas Hipertextuales). Desarrollado por el World Wide Web Consortium (W3C). Los archivos pueden tener las extensiones (htm, html).
Sintaxis:
<html> (Inicio del documento HTML) <head> ( Cabecera ) </head> <body> ( Cuerpo ) </body> </html> <b> </b> Negrita <p> </p> Definir parrafo <etiqueta> Apertura de la etiqueta </etiqueta> Cierre de la etiqueta

Ventajas:

Sencillo que permite describir hipertexto.

Texto presentado de forma estructurada y agradable. No necesita de grandes conocimientos cuando se cuenta con un editor de pginas web o WYSIWYG. Archivos pequeos. Despliegue rpido. Lenguaje de fcil aprendizaje. Lo admiten todos los exploradores.

Desventajas:

Lenguaje esttico. La interpretacin de cada navegador puede ser diferente. Guarda muchas etiquetas que pueden convertirse en basura y dificultan la correccin. El diseo es ms lento. Las etiquetas son muy limitadas.

Lenguaje Javascript

Este es un lenguaje interpretado, no requiere compilacin. Fue creado por Brendan Eich en la empresa Netscape Communications. Utilizado principalmente en pginas web. Es similar a Java, aunque no es un lenguaje orientado a objetos, el mismo no dispone de herencias. La mayora de los navegadores en sus ltimas versiones interpretan cdigo Javascript. El cdigo Javascript puede ser integrado dentro de nuestras pginas web. Para evitar incompatibilidades el World Wide Web Consortium (W3C) diseo un estndar denominado DOM (en ingls Document Object Model, en su traduccin al espaol Modelo de Objetos del Documento).
Sintaxis:
<script type="text/javascript"> ... </script>

Ventajas:

Lenguaje de scripting seguro y fiable. Los script tienen capacidades limitadas, por razones de seguridad. El cdigo Javascript se ejecuta en el cliente.

Desventajas:

Cdigo visible por cualquier usuario. El cdigo debe descargarse completamente. Puede poner en riesgo la seguridad del sitio, con el actual problema llamado XSS (significa en ingls Cross Site Scripting renombrado a XSS por su similitud con las hojas de estilo CSS).

Lenguaje PHP

Es un lenguaje de programacin utilizado para la creacin de sitio web. PHP es un acrnimo recursivo que significa PHP Hypertext Pre-processor, (inicialmente se llam Personal Home Page). Surgi en 1995, desarrollado por PHP Group. PHP es un lenguaje de script interpretado en el lado del servidor utilizado para la generacin de pginas web dinmicas, embebidas en pginas HTML y ejecutadas en el servidor. PHP no necesita ser compilado para ejecutarse. Para su funcionamiento necesita tener instalado Apache o IIS con las libreras de PHP. La mayor parte de su sintaxis ha sido tomada de C, Java y Perl con algunas caractersticas especficas. Los archivos cuentan con la extensin (php).
Sintaxis:
La sintaxis utilizada para incorporar cdigo PHP es la siguiente: <? $mensaje = Hola; echo $mensaje; ?>

Tambin puede usarse:

<?php $mensaje = Hola; echo $mensaje; ?>

Ventajas:

Muy fcil de aprender. Se caracteriza por ser un lenguaje muy rpido. Soporta en cierta medida la orientacin a objeto. Clases y herencia. Es un lenguaje multiplataforma: Linux, Windows, entre otros. Capacidad de conexin con la mayora de los manejadores de base de datos: MysSQL, PostgreSQL, Oracle, MS SQL Server, entre otras. Capacidad de expandir su potencial utilizando mdulos. Posee documentacin en su pgina oficial la cual incluye descripcin y ejemplos de cada una de sus funciones. Es libre, por lo que se presenta como una alternativa de fcil acceso para todos. Incluye gran cantidad de funciones. No requiere definicin de tipos de variables ni manejo detallado del bajo nivel.

Desventajas:

Se necesita instalar un servidor web. Todo el trabajo lo realiza el servidor y no delega al cliente. Por tanto puede ser ms ineficiente a medida que las solicitudes aumenten de nmero. La legibilidad del cdigo puede verse afectada al mezclar sentencias HTML y PHP. La programacin orientada a objetos es an muy deficiente para aplicaciones grandes.

Dificulta la modularizacin. Dificulta la organizacin por capas de la aplicacin.

Seguridad:

PHP es un poderoso lenguaje e intrprete, ya sea incluido como parte de un servidor web en forma de mdulo o ejecutado como un binario CGI separado, es capaz de acceder a archivos, ejecutar comandos y abrir conexiones de red en el servidor. Estas propiedades hacen que cualquier cosa que sea ejecutada en un servidor web sea insegura por naturaleza. PHP est diseado especficamente para ser un lenguaje ms seguro para escribir programas CGI que Perl o C, y con la seleccin correcta de opciones de configuracin en tiempos de compilacin y ejecucin, y siguiendo algunas prcticas correctas de programacin.
Lenguaje ASP

Es una tecnologa del lado de servidor desarrollada por Microsoft para el desarrollo de sitio web dinmicos. ASP significa en ingls (Active Server Pages), fue liberado por Microsoft en 1996. Las pginas web desarrolladas bajo este lenguaje es necesario tener instalado Internet Information Server (IIS). ASP no necesita ser compilado para ejecutarse. Existen varios lenguajes que se pueden utilizar para crear pginas ASP. El ms utilizado es VBScript, nativo de Microsoft. ASP se puede hacer tambin en Perl and Jscript (no JavaScript). El cdigo ASP puede ser insertado junto con el cdigo HTML. Los archivos cuentan con la extensin (asp).
Sintaxis:
<% %>

Ventajas:

Usa Visual Basic Script, siendo fcil para los usuarios. Comunicacin ptima con SQL Server. Soporta el lenguaje JScript (Javascript de Microsoft).

Desventajas:

Cdigo desorganizado. Se necesita escribir mucho cdigo para realizar funciones sencillas. Tecnologa propietaria. Hospedaje de sitios web costosos.

Lenguaje ASP.NET

Este es un lenguaje comercializado por Microsoft, y usado por programadores para desarrollar entre otras funciones, sitios web. ASP.NET es el sucesor de la tecnologa ASP, fue lanzada al mercado mediante una estrategia de mercado denominada .NET. El ASP.NET fue desarrollado para resolver las limitantes que brindaba tu antecesor ASP. Creado para desarrollar web sencillas o grandes aplicaciones. Para el desarrollo de ASP.NET se puede utilizar C#, VB.NET o J#. Los archivos cuentan con la extensin (aspx). Para su funcionamiento de las pginas se necesita tener instalado IIS con el Framework .Net. Microsft Windows 2003 incluye este framework, solo se necesitar instalarlo en versiones anteriores.
Sintaxis: Ventajas:

Completamente orientado a objetos. Controles de usuario y personalizados. Divisin entre la capa de aplicacin o diseo y el cdigo. Facilita el mantenimiento de grandes aplicaciones. Incremento de velocidad de respuesta del servidor. Mayor velocidad. Mayor seguridad.

Desventajas:

Mayor consumo de recursos.

Lenguaje JSP

Es un lenguaje para la creacin de sitios web dinmicos, acrnimo de Java Server Pages. Est orientado a desarrollar pginas web en Java. JSP es un lenguaje multiplataforma. Creado para ejecutarse del lado del servidor. JSP fue desarrollado por Sun Microsystems. Comparte ventajas similares a las de ASP.NET, desarrollado para la creacin de aplicaciones web potentes. Posee un motor de pginas basado en los servlets de Java. Para su funcionamiento se necesita tener instalado un servidor Tomcat.
Sintaxis:
<%= new java.util.Date() %>

Caractersticas:

Cdigo separado de la lgica del programa. Las pginas son compiladas en la primera peticin.

Permite separar la parte dinmica de la esttica en las pginas web. Los archivos se encuentran con la extensin (jsp). El cdigo JSP puede ser incrustado en cdigo HTML.

Elementos de JSP

Los elementos que pueden ser insertados en las pginas JSP son los siguientes:

Cdigo: se puede incrustar cdigo Java. Directivas: permite controlar parmetros del servlet. Acciones: permite alterar el flujo normal de ejecucin de una pgina.

Ventajas:

Ejecucin rpida del servlets. Crear pginas del lado del servidor. Multiplataforma. Cdigo bien estructurado. Integridad con los mdulos de Java. La parte dinmica est escrita en Java. Permite la utilizacin se servlets.

Desventajas:

Complejidad de aprendizaje.

Lenguaje Python

Es un lenguaje de programacin creado en el ao 1990 por Guido van Rossum, es el sucesor del lenguaje de programacin ABC. Python es comparado habitualmente con Perl. Los usuarios lo consideran como un lenguaje ms limpio para programar. Permite la creacin de todo tipo de programas incluyendo los sitios web. Su cdigo no necesita ser compilado, por lo que se llama que el cdigo es interpretado. Es un lenguaje de programacin multiparadigma, lo cual fuerza a que los programadores adopten por un estilo de programacin particular:

Programacin orientada a objetos. Programacin estructurada. Programacin funcional. Programacin orientada a aspectos.

Sintaxis:

Ejemplo de una clase en Phyton:

def dibujar_muneco(opcion):

if opcion == 1: C.create_line(580, 150, 580, 320, width=4, fill="blue") C.create_oval(510, 150, 560, 200, width=2, fill='PeachPuff')

Ventajas:

Libre y fuente abierta. Lenguaje de propsito general. Gran cantidad de funciones y libreras. Sencillo y rpido de programar. Multiplataforma. Licencia de cdigo abierto (Opensource). Orientado a Objetos. Portable.

Desventajas:

Lentitud por ser un lenguaje interpretado.

Lenguaje Ruby

Es un lenguaje interpretado de muy alto nivel y orientado a objetos. Desarrollado en el 1993 por el programador japons Yukihiro Matz Matsumoto. Su sintaxis est inspirada en Phyton, Perl. Es distribuido bajo licencia de software libre (Opensource). Ruby es un lenguaje dinmico para una programacin orientada a objetos rpida y sencilla. Para los que deseen iniciarse en este lenguaje pueden encontrar un tutorial interactivo de ruby. Se encuentra tambin a disposicin de estos usuarios un sitio con informaciones y cursos en espaol.
Sintaxis:
puts "hola"

Caractersticas:

Existe diferencia entre maysculas y minsculas. Mltiples expresiones por lneas, separadas por punto y coma ;. Dispone de manejo de excepciones. Ruby puede cargar libreras de extensiones dinmicamente si el (Sistema Operativo) lo permite. Porttil.

Ventajas:

Permite desarrollar soluciones a bajo Costo. Software libre. Multiplataforma.

Los invitamos a conocer nuestras categoras sobre: Ajax, ASP, Bases de Datos, CSS, Javascript, Perl/CGI, PHP, RubyonRails, XHTML y XML para aprender ms sobre los diferentes lenguajes de programacin para la web.

George Boole (18151864)(Lincoln, Reino Unido, 1815 - Ballintemple, actual Irlanda, 1864) Matemtico britnico. Proceda de una familia venida a menos y tuvo que desestimar la idea de convertirse en monje al verse obligado a mantener a sus padres. A los diecisis aos enseaba matemticas en un colegio privado y ms tarde fund uno propio. A los veintecuatro aos, tras la publicacin de su primer escrito, pudo ingresar en Cambridge, pero desestim la oferta, de nuevo a causa de sus deberes respecto a su familia. En 1849 le nombraron profesor de matemticas del Queens College, en Cork, donde permaneci el resto de su vida. El gran descubrimiento de Boole fue aplicar una serie de smbolos a operaciones lgicas y hacer que estos smbolos y operaciones -por eleccin cuidadosa- tuvieran la misma estructura lgica que el lgebra convencional. En el lgebra de Boole, los smbolos podan manipularse segn reglas fijas que produciran resultados lgicos. En 1854 public Investigacin sobre las leyes del pensamiento, libro que trataba por completo de la lgica simblica y su lgebra. La influencia de esta lgica matemtica sobre las matemticas modernas tendra una evolucin lenta: si en un primer momento no pareca ms que un intrincado juego de palabras, ms adelante se vio que era de lo ms til, y hasta completamente indispensable para conseguir la matemtica lgica. Boole se cas a la edad de cuarenta aos y tuvo cinco hijas, a las que no lleg a ver adolescentes. La lgica Booleana es el formalismo matemtico por medio del cual se llevan al cabo las operaciones que procesa la computadora a travs del manejo y control de informacin elctrica, por medio de sus transistores. De esta manera puedo decirle que dentro de la enseanza de la licenciatura en matemticas, la ms longeva de la Facultad, puesto que se imparte desde hace 42 aos, al igual que la licenciatura de la enseanza de las matemticas, se destaca el papel de este personaje. Podra explicar de qu forma se da esta lgica Booleana? Su lgebra consiste en un mtodo para resolver problemas de lgica que recurre solamente a los valores binarios 1 y 0 y a tres operadores fundamentales: AND (y), OR (o) y NOT (no). De esta forma se finca la lgica algebraica Booleana la cual ahora encuentra aplicacin en la construccin de computadores, circuitos elctricos, etc. Para explicar And, podemos hablar del valor del cero, dar evidentemente cero, para lo cual grficamente se muestran dos compuertas, donde la informacin fluir siempre y cuando en ambas haya informacin, de no ser as la respuesta es no hay informacin:

A and B = C 0 + 0 = 0 0 + 1 = 0 1 + 0 = 0 1 + 1 = 1 Por su parte para el valor de OR, seala que s en alguna de las entradas hay informacin pues se determina que s existe en alguna de las dos compuertas el flujo de datos: A or B = C 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 En cambio para las compuertas del NOT, observamos lo siguiente: se cuenta con una sola entrada de compuerta, la cual niega la entrada de uno. S en A hay un cero, lo niega, y al negar al cero, el valor es 1. not A = B 0 1 1 0 El lgebra booleana es un sistema matemtico deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario definido en ste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana. Para cualquier sistema algebraico existen una serie de postulados iniciales, de aqu se pueden deducir reglas adicionales, teoremas y otras propiedades del sistema, el lgebra booleana a menudo emplea los siguientes postulados: Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valores booleanos se produce un solo resultado booleano. Conmutativo. Se dice que un operador binario es conmutativo si A B = B A para todos los posibles valores de A y B. Asociativo. Se dice qu un operador binario es asociativo si (A B) C = A (B C) para todos los valores booleanos A, B, y C. Distributivo. Dos operadores binarios y % son distributivos si A (B % C) = (A B) % (A C) para todos los valores booleanos A, B, y C. Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario si A I = A. Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano si A I = B, y B es diferente de A, es decir, B es el valor opuesto de A. Para nuestros propsitos basaremos el lgebra booleana en el siguiente juego de operadores y valores: - Los dos posibles valores en el sistema booleano son cero y uno, a menudo llamaremos a stos valores respectivamente como falso y verdadero. - El smbolo representa la operacin lgica AND. Cuando se utilizen nombres de variables de una sola letra se eliminar el smbolo , por lo tanto AB representa la operacin lgica AND entre las variables A y B, a sto tambin le llamamos el producto entre A y B. - El smbolo + representa la operacin lgica OR, decimos que A+B es la operacin lgica OR entre A y B, tambin llamada la suma de A y B. - El complemento lgico, negacin NOT es un operador unitario, en ste texto utilizaremos el smbolo para denotar la negacin lgica, por ejemplo, A denota la operacin lgica NOT de A. - Si varios operadores

diferentes aparecen en una sola expresin booleana, el resultado de la expresin depende de la procedencia de los operadores, la cual es de mayor a menor, parntesis, operador lgico NOT, operador lgico AND y operador lgico OR. Tanto el operador lgico AND como el OR son asociativos por la izquierda. Si dos operadores con la misma procedencia estn adyacentes, entonces se evalan de izquierda a derecha. El operador lgico NOT es asociativo por la derecha. Utilizaremos adems los siguientes postulados: P1 El lgebra booleana es cerrada bajo las operaciones AND, OR y NOT P2 El elemento de identidad con respecto a es uno y con respecto a + es cero. No existe elemento de identidad para el operador NOT P3 Los operadores y + son conmutativos. P4 y + son distributivos uno con respecto al otro, esto es, A(B+C) = (AB)+(AC) y A+(BC) = (A+B)(A+C). P5 Para cada valor A existe un valor A tal que AA = 0 y A+A = 1. ste valor es el complemento lgico de A. P6 y + son ambos asociativos, sto es, (AB)C = A(BC) y (A+B)+C = A+(B+C). Es posible probar todos los teoremas del lgebra booleana utilizando stos postulados, adems es buena idea familiarizarse con algunos de los teoremas ms importantes de los cuales podemos mencionar los siguientes: Teorema 1: A + A = A Teorema 2: A A = A Teorema 3: A + 0 = A Teorema 4: A 1 = A Teorema 5: A 0 = 0 Teorema 6: A + 1 = 1 Teorema 7: (A + B) = A B Teorema 8: (A B) = A + B Teorema 9: A + A B = A Teorema 10: A (A + B) = A

Teorema 11: A + AB = A + B Teorema 12: A (A + B) = AB Teorema 13: AB + AB = A Teorema 14: (A + B) (A + B) = A Teorema 15: A + A = 1 Teorema 16: A A = 0 Los teoremas siete y ocho son conocidos como Teoremas de De Morgan en honor al matemtico que los descubri lgebra booleana El lgebra booleana es un sistema matemtico deductivo centrado en los valores cero y uno (falso y verdadero). Un operador binario definido en ste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana. Para cualquier sistema algebraico existen una serie de postulados iniciales, de aqu se pueden deducir reglas adicionales, teoremas y otras propiedades del sistema, el lgebra booleana a menudo emplea los siguientes postulados: Cerrado. El sistema booleano se considera cerrado con respecto a un operador binario si para cada par de valores booleanos se produce un solo resultado booleano. Conmutativo. Se dice que un operador binario es conmutativo si A B = B A para todos los posibles valores de A y B. Asociativo. Se dice qu un operador binario es asociativo si (A B) C = A (B C) para todos los valores booleanos A, B, y C. Distributivo. Dos operadores binarios y % son distributivos si A (B % C) = (A B) % (A C) para todos los valores booleanos A, B, y C. Identidad. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario si A I = A. Inverso. Un valor booleano I es un elemento inverso con respecto a un operador booleano si A I = B, y B es diferente de A, es decir, B es el valor opuesto de A. Para nuestros propsitos basaremos el lgebra booleana en el siguiente juego de operadores y valores: - Los dos posibles valores en el sistema booleano son cero y uno, a menudo llamaremos a stos valores respectivamente como falso y verdadero. - El smbolo representa la operacin lgica AND. Cuando se utilizen nombres de variables de una sola letra se eliminar el smbolo , por lo tanto AB representa la operacin lgica AND entre

las variables A y B, a sto tambin le llamamos el producto entre A y B. - El smbolo + representa la operacin lgica OR, decimos que A+B es la operacin lgica OR entre A y B, tambin llamada la suma de A y B. - El complemento lgico, negacin NOT es un operador unitario, en ste texto utilizaremos el smbolo para denotar la negacin lgica, por ejemplo, A denota la operacin lgica NOT de A. - Si varios operadores diferentes aparecen en una sola expresin booleana, el resultado de la expresin depende de la procedencia de los operadores, la cual es de mayor a menor, parntesis, operador lgico NOT, operador lgico AND y operador lgico OR. Tanto el operador lgico AND como el OR son asociativos por la izquierda. Si dos operadores con la misma procedencia estn adyacentes, entonces se evalan de izquierda a derecha. El operador lgico NOT es asociativo por la derecha. Utilizaremos adems los siguientes postulados: P1 El lgebra booleana es cerrada bajo las operaciones AND, OR y NOT P2 El elemento de identidad con respecto a es uno y con respecto a + es cero. No existe elemento de identidad para el operador NOT P3 Los operadores y + son conmutativos. P4 y + son distributivos uno con respecto al otro, esto es, A(B+C) = (AB)+(AC) y A+(BC) = (A+B)(A+C). P5 Para cada valor A existe un valor A tal que AA = 0 y A+A = 1. ste valor es el complemento lgico de A. P6 y + son ambos asociativos, sto es, (AB)C = A(BC) y (A+B)+C = A+(B+C). Es posible probar todos los teoremas del lgebra booleana utilizando stos postulados, adems es buena idea familiarizarse con algunos de los teoremas ms importantes de los cuales podemos mencionar los siguientes: Teorema 1: A + A = A Teorema 2: A A = A Teorema 3: A + 0 = A Teorema 4: A 1 = A Teorema 5: A 0 = 0 Teorema 6: A + 1 = 1 Teorema 7: (A + B) = A B Teorema 8: (A B) = A + B

Teorema 9: A + A B = A Teorema 10: A (A + B) = A Teorema 11: A + AB = A + B Teorema 12: A (A + B) = AB Teorema 13: AB + AB = A Teorema 14: (A + B) (A + B) = A Teorema 15: A + A = 1 Teorema 16: A A = 0 Los teoremas siete y ocho son conocidos como Teoremas de De Morgan en honor al matemtico que los descubri