Lenguaje de bajo nivel

Un lenguaje de programación de bajo nivel es el que proporciona un conjunto de instrucciones aritmeticológicas sin la capacidad de encapsular dichas instrucciones en funciones que no estén ya contempladas en la arquitectura del hardware.

Contenido
[ocultar]
    

1 Complejidad Vs Dificultad 2 Interacción Máquina Vs Humano 3 Primera generación 4 Segunda generación 5 Véase también

[editar] Complejidad Vs Dificultad
Dicho lenguaje es muy simple o nada complicado, pero estructurar programas a ese nivel es muy difícil. Dado que este lenguaje viene dado por las especificaciones técnicas del hardware, no permite una abstracción fuera de lo estipulado para el microprocesador de un ordenador. Consecuentemente, es fácilmente trasladado a lenguaje de máquina. La estructura de los lenguajes son como sigue: 1. Lenguaje Máquina - Las invocaciones a memoria, como los procesos aritmético lógicos son posiciones literales de conmutadores físicos del hardware en su representación booleana. Estos lenguajes son literales de tareas. 2. Lenguajes de bajo nivel - Son instrucciones que ensamblan los grupos de conmutadores necesarios para expresar una mínima lógica aritmética. Están íntimamente vinculados al hardware. Por norma general están disponibles a nivel firmware, cmos o chip set. Estos lenguajes están orientados a procesos. Los procesos se componen de tareas. Contienen tantas instrucciones como la arquitectura del hardware así haya sido diseñada.
 

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, basándose en los juegos de instrucciones disponibles (chip set), permiten el uso de funciones a nivel aritmético, pero a nivel lógico dependen de literales en ensamblador. Estos lenguajes están orientados a procedimientos. Los procedimientos se componen de procesos.

ni tampoco la literalidad a la hora de invocar conceptos lógicos.Son aquellos que se basan en un convenio de instrucciones totalmente independientes de la máquina.Son aquellos que no permiten una bidireccionalidad conceptual entre el lenguaje máquina y los lenguajes de alto nivel. PHP) y de script. además. Lenguajes de redes . Por ejemplo. 1. Fortran. Los objetos se componen de propiedades cuya naturaleza emerge de procedimientos. Se dividen en descriptivos (HTML. Lenguajes de aplicaciones .  Ejemplos: C++. de cliente-Servidor (Java. Portabilidad . Lisp. se utiliza este tipo de lenguajes para programar controladores de dispositivos. Se basan en librerías creadas en lenguajes de alto nivel. Cobol. Basic. 1.Mínima por depender completamente de la técnica del hardware. y completamente dependientes de la red a la que están orientadas. Lenguajes de alto nivel .  Ejemplos: Visual Basic para aplicaciones.Son aquellos que permiten una máxima flexibilidad al programador a la hora de abstraerse o de ser literal.Requiere de la máxima atención y de una organización estructurada en base a los planos del hardware y del objetivo del software. Pueden permitir la creación de nuevas librerías. Los eventos acontecen cuando las propiedades de un objeto interactúan con otro. XML. Abstracción .Mínima por estar restringido a las especificaciones del fabricante. pero son propietarias y dependientes de las suministradas por la aplicación.      Adaptación . es decir. está completamente orientado a la máquina. su programación es al más fino detalle. . Ejemplos: C.Máxima entre programación y aprovechamiento del recurso de la máquina. VML).Máxima al contar con un acceso directo a los recursos. Estos lenguajes están orientados a eventos. 1. Uso .  La palabra bajo no implica que el lenguaje sea inferior a un lenguaje de alto nivel. Estos lenguajes están orientados a objetos. [editar] Interacción Máquina Vs Humano En este tipo de lenguajes se trabaja a nivel de instrucciones. se refiere a la reducida abstracción entre el lenguaje y el hardware. Permiten un camino bidireccional entre el lenguaje máquina y una expresión casi oral entre la escritura del programa y su posterior compilación. sin capas intermedias. Velocidad .

aunque no es lenguaje nativo del microprocesador. Murray fue la primera en dedicarse a la creacion de lenguajes de alto nivel. [codigo binario 101010] o incluso paneles con switches. Éste sistema llevaba el nombre de plankalkul. buscó una mejor manera de programar las computadoras. Los lenguajes de programación como el C++. es el lenguaje ensamblador. la programación consistía en trabajar con unos y ceros. John Mauchly creó un código llamado „‟SHORT CODE‟‟. Aún era un poco enigmático. ingeniero alemán. Alan Turing fue de los primeros en reconocer que la programación en lenguaje de máquina solo estaba limitando la velocidad y facilidad para programar. El lenguaje máquina no puede ser escrito o leído usando un editor de texto. Turing escribió un código sencillo para escribir programas. Se considera de segunda generación porque. [editar] Segunda generación El lenguaje de programación de segunda generación (por sus siglas en inglés: 2GL).[editar] Primera generación El lenguaje de programación de primera generación (por sus siglas en inglés: 1GL). Este „SHORT CODE‟‟ inspiró a Grace Murray. En los últimos años de la decada de los 40‟s Kunrad Zuse. BAJO NIVEL Cuando las primeras computadoras fueron desarrolladas. ALTO NIVEL . y por lo tanto es raro que una persona lo use directamente. pero permitía introducir ecuaciones usando un código especial. ni aparecierón de la noche a la mañana. Se necesitó de una serie de estudios para llegar a los lenguajes avanzados que conocemos hoy en día. Desarrolló un sistema de símbolos que podía ser usado para resolver problemas paso por paso. no fueron creados de la nada. un programador de lenguaje ensamblador debe conocer la arquitectura del microprocesador (como por ejemplo las particularidades de sus registros o su conjunto de instrucciones). es el lenguaje de código máquina. Es el único lenguaje que un microprocesador entiende de forma nativa. El código de turing era mejor que el binario [10101010] pero aún no era reconocible o simple para la gente que no estaba especializado en él.

FORTRAN[ abreviado de FORMULA TRANSLATOR] fue diseñado para trabajar con datos matemáticos. los conceptos desarrollados junto con el SMALLTALK. nace un nuevo lenguaje. el ALGOL no fue tan aceptado como el FORTRAN El siguiente es el COBOL [COMMON BUSSINESS ORIENTED LANGUAGE ó en español lenguaje orientado al negocio común ] fue creado en el 60‟ para ser utilizado como el lenguaje primordial para grandes programas gubernamentales y empresariales. fortran y ALGOL 60. son de suma importancia. Dos lenguajes que no tuvieron mucha influencia o éxito en su época fueron el SIMULA 1 y SIMULA 67. SMALLTALK. Fue diseñado para competir con FORTRAN. ADA. pues es el punto de partida para los lenguajes por venir. Éste tiene una importancia cingular. o lenguaje de algoritmo]. es un lenguaje extenso y complicado. El PL/I fue una especie de combinación del COBOL. es tanto orientado a objetos como gráfico. PASCAL y su sucesor el MODULA-2. Y el lenguaje C++ es el lenguaje C. En el „58. con la esperanza de que cumpliera con las expectativas generales. mas gente tenía acceso a ésta. [abreviado de ALGORITHM LANGUAGE. el ALGOL. 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. En el „65. Gracias al BASIC la programación se vió en nuevos horizontes. el cual fue creado en 1983. La primera versión fué conocida como ALGOL 58. En los finales de los 60‟ niklaus wirth desarrolló un lenguaje de ensenanza llamado PASCAL. de gestión. En el „64 el lenguaje BASIC [abreviado de BEGINNERS ALL-PURPOSE SYMBOLIC INSTRUCTION CODE] fue usado por primera vez. Otro lenguaje importante es el SMALLTALK. es una derivación del ALGOL creado el „72 con la intención de conseguir un lenguaje que permitiera crear sistemas operativos. ya que de ellos se derivó la creacion de los lenguajes como el C++ y el JAVA. el pl/I resulto ser demasiado complicado. El lenguaje C. sin embargo. SIMULA presentó los conceptos de la programación orientada a objetos. desarrollado en los 50‟s por la IBM. el lenguaje PL/I fue desarrollado. El COBOL aún se usa en muchos sistemas hoy en día. pero con la adición de conceptos orientados a objetos. por lo que su „‟éxito‟‟ fué solo parcial.Uno de los primero lenguajes de programación de alto nivel muy utilizado fue el FORTRAN. la cual influenció a los lenguajes por venir. Mientras que el SMALLTALK no es usado tan ampliamente como el C++. Fue diseñado para propósitos tanto cientificos como de negocios o empresas. . reemplazada en el 60‟ por ALGOL 60. se extendió su utilización a aplicaciones científicas. tales como el C++. presentaron importantes innovaciones y conceptos en cuanto a la estructura de programación. bases de datos.

html). A medida que paso el tiempo. Los diferentes lenguajes de programación para la web Actualmente existen diferentes lenguajes de programación para desarrollar en la web. Desarrollado por el World Wide Web Consortium (W3C). en español Lenguaje de Marcas Hipertextuales). Visual C. fueron surgiendo diferentes demandas por los usuarios y se dieron soluciones mediante lenguajes estáticos. Es un lenguaje estático para el desarrollo de sitios web (acrónimo en inglés de HyperText Markup Language. 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. Visual Basic. Desde los inicios de Internet. las tecnologías fueron desarrollándose y surgieron nuevos problemas a dar solución. Lenguaje HTML Desde el surgimiento de internet se han publicado sitios web gracias al lenguaje HTML. . que permitieran interactuar con los usuarios y utilizaran sistemas de Bases de Datos. Esto dio lugar a desarrollar lenguajes de programación para la web dinámicos. como por ejemplo Visual Fox.NIVEL VISUAL [cuarta generación] Los lenguajes de programación actuales son los conocidos como Lenguajes visuales. En el presente artículo pretende mostrar las ventajas y desventajas de los lenguajes más conocidos. Los archivos pueden tener las extensiones (htm. A continuación daremos una introducción a los diferentes lenguajes de programación para la web. estos han ido surgiendo debido a las tendencias y necesidades de las plataformas.

Para evitar incompatibilidades el World Wide Web Consortium (W3C) diseño un estándar denominado DOM (en inglés Document Object Model. en su traducción al español Modelo de Objetos del Documento). El código Javascript se ejecuta en el cliente.. La interpretación de cada navegador puede ser diferente. no requiere compilación. Archivos pequeños. Desventajas:      Lenguaje estático. </script> Ventajas:    Lenguaje de scripting seguro y fiable. Sintaxis: <script type="text/javascript"> . Desventajas:    Código visible por cualquier usuario. con el actual problema llamado XSS (significa en inglés Cross Site Scripting renombrado a XSS por su similitud con las hojas de estilo CSS). Utilizado principalmente en páginas web.      Texto presentado de forma estructurada y agradable. Las etiquetas son muy limitadas. Puede poner en riesgo la seguridad del sitio. El código Javascript puede ser integrado dentro de nuestras páginas web. el mismo no dispone de herencias. por razones de seguridad. Es similar a Java. La mayoría de los navegadores en sus últimas versiones interpretan código Javascript. Lenguaje de fácil aprendizaje. El diseño es más lento. No necesita de grandes conocimientos cuando se cuenta con un editor de páginas web o WYSIWYG. aunque no es un lenguaje orientado a objetos. Lo admiten todos los exploradores.. Guarda muchas etiquetas que pueden convertirse en “basura” y dificultan la corrección. Lenguaje Javascript Este es un lenguaje interpretado. El código debe descargarse completamente. Despliegue rápido. Fue creado por Brendan Eich en la empresa Netscape Communications. Los script tienen capacidades limitadas. .

La programación orientada a objetos es aún muy deficiente para aplicaciones grandes. PHP es un acrónimo recursivo que significa “PHP Hypertext Pre-processor”. La mayor parte de su sintaxis ha sido tomada de C. . Sintaxis: La sintaxis utilizada para incorporar código PHP es la siguiente: <? $mensaje = “Hola”. entre otras. Incluye gran cantidad de funciones. Se caracteriza por ser un lenguaje muy rápido. Posee documentación en su página oficial la cual incluye descripción y ejemplos de cada una de sus funciones. Todo el trabajo lo realiza el servidor y no delega al cliente. ?> Ventajas:           Muy fácil de aprender. echo $mensaje. embebidas en páginas HTML y ejecutadas en el servidor. Es un lenguaje multiplataforma: Linux. MS SQL Server. Surgió en 1995. Es libre. echo $mensaje. PHP no necesita ser compilado para ejecutarse. Para su funcionamiento necesita tener instalado Apache o IIS con las librerías de PHP. Capacidad de conexión con la mayoría de los manejadores de base de datos: MysSQL. Por tanto puede ser más ineficiente a medida que las solicitudes aumenten de número. Clases y herencia. (inicialmente se llamó Personal Home Page). Desventajas:     Se necesita instalar un servidor web. entre otros. Oracle. PostgreSQL. Windows.Lenguaje PHP Es un lenguaje de programación utilizado para la creación de sitio web. No requiere definición de tipos de variables ni manejo detallado del bajo nivel. por lo que se presenta como una alternativa de fácil acceso para todos. Los archivos cuentan con la extensión (php). PHP es un lenguaje de script interpretado en el lado del servidor utilizado para la generación de páginas web dinámicas. desarrollado por PHP Group. ?> También puede usarse: <?php $mensaje = “Hola”. La legibilidad del código puede verse afectada al mezclar sentencias HTML y PHP. Soporta en cierta medida la orientación a objeto. Java y Perl con algunas características específicas. Capacidad de expandir su potencial utilizando módulos.

PHP está diseñado específicamente para ser un lenguaje más seguro para escribir programas CGI que Perl o C. Sintaxis: <% %> Ventajas:    Usa Visual Basic Script. Desventajas:     Código desorganizado. es capaz de acceder a archivos. Hospedaje de sitios web costosos. Las páginas web desarrolladas bajo este lenguaje es necesario tener instalado Internet Information Server (IIS). El código ASP puede ser insertado junto con el código HTML. ya sea incluido como parte de un servidor web en forma de módulo o ejecutado como un binario CGI separado. Estas propiedades hacen que cualquier cosa que sea ejecutada en un servidor web sea insegura por naturaleza. Los archivos cuentan con la extensión (asp). Comunicación óptima con SQL Server. y con la selección correcta de opciones de configuración en tiempos de compilación y ejecución.  Dificulta la modularización. Soporta el lenguaje JScript (Javascript de Microsoft). El más utilizado es VBScript. Lenguaje ASP Es una tecnología del lado de servidor desarrollada por Microsoft para el desarrollo de sitio web dinámicos. ASP significa en inglés (Active Server Pages). nativo de Microsoft. Tecnología propietaria. Dificulta la organización por capas de la aplicación. ASP se puede hacer también en Perl and Jscript (no JavaScript). Seguridad: PHP es un poderoso lenguaje e intérprete. ASP no necesita ser compilado para ejecutarse. Existen varios lenguajes que se pueden utilizar para crear páginas ASP. ejecutar comandos y abrir conexiones de red en el servidor. . Se necesita escribir mucho código para realizar funciones sencillas. siendo fácil para los usuarios. y siguiendo algunas prácticas correctas de programación. fue liberado por Microsoft en 1996.

Creado para ejecutarse del lado del servidor. desarrollado para la creación de aplicaciones web potentes. JSP es un lenguaje multiplataforma. Incremento de velocidad de respuesta del servidor. Los archivos cuentan con la extensión (aspx). Para el desarrollo de ASP. Sintaxis: Ventajas:        Completamente orientado a objetos. Sintaxis: <%= new java.Lenguaje ASP. VB. Controles de usuario y personalizados. acrónimo de Java Server Pages.NET se puede utilizar C#. Para su funcionamiento de las páginas se necesita tener instalado IIS con el Framework . fue lanzada al mercado mediante una estrategia de mercado denominada .NET es el sucesor de la tecnología ASP.util. sitios web.NET. Microsft Windows 2003 incluye este framework. JSP fue desarrollado por Sun Microsystems. Posee un motor de páginas basado en los servlets de Java. División entre la capa de aplicación o diseño y el código. Comparte ventajas similares a las de ASP. Está orientado a desarrollar páginas web en Java. y usado por programadores para desarrollar entre otras funciones. ASP. Mayor velocidad.Net.NET. Las páginas son compiladas en la primera petición.NET o J#. Para su funcionamiento se necesita tener instalado un servidor Tomcat. Lenguaje JSP Es un lenguaje para la creación de sitios web dinámicos. .NET fue desarrollado para resolver las limitantes que brindaba tu antecesor ASP. Desventajas:  Mayor consumo de recursos. Mayor seguridad.Date() %> Características:   Código separado de la lógica del programa. Facilita el mantenimiento de grandes aplicaciones. El ASP. Creado para desarrollar web sencillas o grandes aplicaciones.NET Este es un lenguaje comercializado por Microsoft. solo se necesitará instalarlo en versiones anteriores.

Es un lenguaje de programación multiparadigma. lo cual fuerza a que los programadores adopten por un estilo de programación particular:     Programación orientada a objetos. Permite la creación de todo tipo de programas incluyendo los sitios web. por lo que se llama que el código es interpretado. Lenguaje Python Es un lenguaje de programación creado en el año 1990 por Guido van Rossum. Integridad con los módulos de Java. Sintaxis: Ejemplo de una clase en Phyton: def dibujar_muneco(opcion): . Programación estructurada.   Permite separar la parte dinámica de la estática en las páginas web. Programación orientada a aspectos. Los usuarios lo consideran como un lenguaje más limpio para programar. Código bien estructurado. Python es comparado habitualmente con Perl. Ventajas:        Ejecución rápida del servlets. Crear páginas del lado del servidor. Multiplataforma. El código JSP puede ser incrustado en código HTML. Los archivos se encuentran con la extensión (jsp). es el sucesor del lenguaje de programación ABC. Permite la utilización se servlets. Directivas: permite controlar parámetros del servlet. Su código no necesita ser compilado. Desventajas:  Complejidad de aprendizaje. Programación funcional. Elementos de JSP Los elementos que pueden ser insertados en las páginas JSP son los siguientes:    Código: se puede incrustar código “Java”. La parte dinámica está escrita en Java. Acciones: permite alterar el flujo normal de ejecución de una página.

Ventajas:    Permite desarrollar soluciones a bajo Costo. Lenguaje Ruby Es un lenguaje interpretado de muy alto nivel y orientado a objetos. Desarrollado en el 1993 por el programador japonés Yukihiro “Matz” Matsumoto. Para los que deseen iniciarse en este lenguaje pueden encontrar un tutorial interactivo de ruby. Su sintaxis está inspirada en Phyton. separadas por punto y coma “. fill="blue") C. Dispone de manejo de excepciones. Sintaxis: puts "hola" Características:      Existe diferencia entre mayúsculas y minúsculas. . Ruby es un lenguaje dinámico para una programación orientada a objetos rápida y sencilla. 150. Gran cantidad de funciones y librerías. width=4. width=2.create_line(580. Sencillo y rápido de programar. Software libre. 580. Múltiples expresiones por líneas. Orientado a Objetos. Multiplataforma. Lenguaje de propósito general. Multiplataforma. Desventajas:  Lentitud por ser un lenguaje interpretado. Portable. fill='PeachPuff') Ventajas:         Libre y fuente abierta.”. 200. Portátil. Perl.if opcion == 1: C. Ruby puede cargar librerías de extensiones dinámicamente si el (Sistema Operativo) lo permite. 560. Es distribuido bajo licencia de software libre (Opensource). Se encuentra también a disposición de estos usuarios un sitio con informaciones y cursos en español. 150. 320.create_oval(510. Licencia de código abierto (Opensource).

La lógica Booleana es el formalismo matemático por medio del cual se llevan al cabo las operaciones que procesa la computadora a través del manejo y control de información eléctrica. actual Irlanda. Para explicar And. tras la publicación de su primer escrito. En el álgebra de Boole. Procedía de una familia venida a menos y tuvo que desestimar la idea de convertirse en monje al verse obligado a mantener a sus padres. se destaca el papel de este personaje. podemos hablar del valor del cero. a las que no llegó a ver adolescentes. etc. Boole se casó a la edad de cuarenta años y tuvo cinco hijas. puesto que se imparte desde hace 42 años. libro que trataba por completo de la lógica simbólica y su álgebra. CSS. En 1854 publicó Investigación sobre las leyes del pensamiento. circuitos eléctricos. XHTML y XML para aprender más sobre los diferentes lenguajes de programación para la web. En 1849 le nombraron profesor de matemáticas del Queen‟s College. dará evidentemente cero. para lo cual gráficamente se muestran dos compuertas. donde permaneció el resto de su vida.Ballintemple. El gran descubrimiento de Boole fue aplicar una serie de símbolos a operaciones lógicas y hacer que estos símbolos y operaciones -por elección cuidadosa. en Cork. donde la información fluirá siempre y cuando en ambas haya información. ASP. Perl/CGI. pero desestimó la oferta. RubyonRails.tuvieran la misma estructura lógica que el álgebra convencional. A los veintecuatro años. más adelante se vio que era de lo más útil. Bases de Datos. pudo ingresar en Cambridge. al igual que la licenciatura de la enseñanza de las matemáticas.Los invitamos a conocer nuestras categorías sobre: Ajax. 1815 . De esta manera puedo decirle que dentro de la enseñanza de la licenciatura en matemáticas. la más longeva de la Facultad. PHP. y hasta completamente indispensable para conseguir la matemática lógica. De esta forma se finca la lógica algebraica Booleana la cual ahora encuentra aplicación en la construcción de computadores. por medio de sus transistores. 1864) Matemático británico. los símbolos podían manipularse según reglas fijas que producirían resultados lógicos. de nuevo a causa de sus deberes respecto a su familia. de no ser así la respuesta es no hay información: . A los dieciséis años enseñaba matemáticas en un colegio privado y más tarde fundó uno propio. La influencia de esta lógica matemática sobre las matemáticas modernas tendría una evolución lenta: si en un primer momento no parecía más que un intrincado juego de palabras. OR (o) y NOT (no). George Boole (1815–1864)(Lincoln. Reino Unido. ¿Podría explicar de qué forma se da esta lógica Booleana? Su álgebra consiste en un método para resolver problemas de lógica que recurre solamente a los valores binarios 1 y 0 y a tres operadores fundamentales: AND (y). Javascript.

lo niega. señala que sí en alguna de las entradas hay información 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. Identidad. el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana. Asociativo. . teoremas y otras propiedades del sistema. por ejemplo. Conmutativo. Para nuestros propósitos basaremos el álgebra booleana en el siguiente juego de operadores y valores: . B es el valor opuesto de A. y B es diferente de A.Si varios operadores . observamos lo siguiente: se cuenta con una sola entrada de compuerta. es decir.A and B = C 0 + 0 = 0 0 + 1 = 0 1 + 0 = 0 1 + 1 = 1 Por su parte para el valor de OR. en éste texto utilizaremos el símbolo “ „ “ para denotar la negación lógica. Un valor booleano I es un elemento inverso con respecto a un operador booleano “ º “ si A º I = B. y al negar al cero. 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. Para cualquier sistema algebraico existen una serie de postulados iniciales. y C. . . Dos operadores binarios “ º “ y “ % “ son distributivos si A º (B % C) = (A º B) % (A º C) para todos los valores booleanos A. la cual niega la entrada de uno.El símbolo · representa la operación lógica AND. not A = B 0 1 1 0 El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero). el valor es 1. Un operador binario “ º “ definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano. A‟ denota la operación lógica NOT de A. negación ó NOT es un operador unitario.El símbolo “+” representa la operación lógica OR. Sí en A hay un cero. Se dice qu un operador binario “ º “ es asociativo si (A º B) º C = A º (B º C) para todos los valores booleanos A. B. a ésto también le llamamos el producto entre A y B. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario “ º “ si A º I = A. el álgebra booleana a menudo emplea los siguientes postulados: Cerrado. Distributivo. Cuando se utilizen nombres de variables de una sola letra se eliminará el símbolo ·. decimos que A+B es la operación lógica OR entre A y B. B. de aquí se pueden deducir reglas adicionales. a menudo llamaremos a éstos valores respectivamente como falso y verdadero. y C. Inverso.El complemento lógico. Se dice que un operador binario “ º “ es conmutativo si A º B = B º A para todos los posibles valores de A y B. por ejemplo. por lo tanto AB representa la operación lógica AND entre las variables A y B. también llamada la suma de A y B.Los dos posibles valores en el sistema booleano son cero y uno. .

paréntesis. Es posible probar todos los teoremas del álgebra booleana utilizando éstos postulados. P4 · y + son distributivos uno con respecto al otro. P6 · y + son ambos asociativos. (AB)C = A(BC) y (A+B)+C = A+(B+C). operador lógico NOT. Tanto el operador lógico AND como el OR son asociativos por la izquierda. entonces se evalúan de izquierda a derecha. El operador lógico NOT es asociativo por la derecha. ésto es. esto es. OR y NOT P2 El elemento de identidad con respecto a · es uno y con respecto a + es cero. Utilizaremos además los siguientes postulados: P1 El álgebra booleana es cerrada bajo las operaciones AND.diferentes aparecen en una sola expresión booleana. P5 Para cada valor A existe un valor A‟ tal que A·A‟ = 0 y A+A‟ = 1. No existe elemento de identidad para el operador NOT P3 Los operadores · y + son conmutativos. el resultado de la expresión depende de la procedencia de los operadores. además es buena idea familiarizarse con algunos de los teoremas más 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 . Éste valor es el complemento lógico de A. operador lógico AND y operador lógico OR. la cual es de mayor a menor. A·(B+C) = (A·B)+(A·C) y A+(B·C) = (A+B)·(A+C). Si dos operadores con la misma procedencia están adyacentes.

B es el valor opuesto de A. por ejemplo.Teorema 11: A + A‟B = A + B Teorema 12: A‟ · (A + B‟) = A‟B‟ 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 matemático que los descubrió Álgebra booleana El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero).Los dos posibles valores en el sistema booleano son cero y uno. Conmutativo. Identidad. Dos operadores binarios “ º “ y “ % “ son distributivos si A º (B % C) = (A º B) % (A º C) para todos los valores booleanos A. teoremas y otras propiedades del sistema.El símbolo · representa la operación lógica AND. el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana. Inverso. el álgebra booleana a menudo emplea los siguientes postulados: Cerrado. a menudo llamaremos a éstos valores respectivamente como falso y verdadero. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario “ º “ si A º I = A. de aquí se pueden deducir reglas adicionales. Distributivo. Para nuestros propósitos basaremos el álgebra booleana en el siguiente juego de operadores y valores: . por lo tanto AB representa la operación lógica AND entre . B. es decir. Cuando se utilizen nombres de variables de una sola letra se eliminará el símbolo ·. Un operador binario “ º “ definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano. Se dice que un operador binario “ º “ es conmutativo si A º B = B º A para todos los posibles valores de A y B. Para cualquier sistema algebraico existen una serie de postulados iniciales. Un valor booleano I es un elemento inverso con respecto a un operador booleano “ º “ si A º I = B. y B es diferente de A. Asociativo. y C. 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. Se dice qu un operador binario “ º “ es asociativo si (A º B) º C = A º (B º C) para todos los valores booleanos A. y C. B. .

las variables A y B.El símbolo “+” representa la operación lógica OR.El complemento lógico.Si varios operadores diferentes aparecen en una sola expresión booleana. P4 · y + son distributivos uno con respecto al otro. también llamada la suma de A y B. P5 Para cada valor A existe un valor A‟ tal que A·A‟ = 0 y A+A‟ = 1. operador lógico AND y operador lógico OR. entonces se evalúan de izquierda a derecha. la cual es de mayor a menor. . Tanto el operador lógico AND como el OR son asociativos por la izquierda. OR y NOT P2 El elemento de identidad con respecto a · es uno y con respecto a + es cero. ésto es. en éste texto utilizaremos el símbolo “ „ “ para denotar la negación lógica. Si dos operadores con la misma procedencia están adyacentes. . a ésto también le llamamos el producto entre A y B. Es posible probar todos los teoremas del álgebra booleana utilizando éstos postulados. . por ejemplo. además es buena idea familiarizarse con algunos de los teoremas más 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‟ . Éste valor es el complemento lógico de A. decimos que A+B es la operación lógica OR entre A y B. operador lógico NOT. El operador lógico NOT es asociativo por la derecha. el resultado de la expresión depende de la procedencia de los operadores. esto es. A‟ denota la operación lógica NOT de A. (AB)C = A(BC) y (A+B)+C = A+(B+C). No existe elemento de identidad para el operador NOT P3 Los operadores · y + son conmutativos. paréntesis. A·(B+C) = (A·B)+(A·C) y A+(B·C) = (A+B)·(A+C). Utilizaremos además los siguientes postulados: P1 El álgebra booleana es cerrada bajo las operaciones AND. P6 · y + son ambos asociativos. negación ó NOT es un operador unitario.

Teorema 9: A + A · B = A Teorema 10: A · (A + B) = A Teorema 11: A + A‟B = A + B Teorema 12: A‟ · (A + B‟) = A‟B‟ 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 matemático que los descubrió .

Sign up to vote on this title
UsefulNot useful