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.

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

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

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

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

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

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

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

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

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

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

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. Perl/CGI. podemos hablar del valor del cero. Reino Unido. En 1854 publicó Investigación sobre las leyes del pensamiento. 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.Los invitamos a conocer nuestras categorías sobre: Ajax. XHTML y XML para aprender más sobre los diferentes lenguajes de programación para la web. libro que trataba por completo de la lógica simbólica y su álgebra. actual Irlanda. por medio de sus transistores. más adelante se vio que era de lo más útil. de nuevo a causa de sus deberes respecto a su familia. ¿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). la más longeva de la Facultad. los símbolos podían manipularse según reglas fijas que producirían resultados lógicos. puesto que se imparte desde hace 42 años. RubyonRails. tras la publicación de su primer escrito. a las que no llegó a ver adolescentes. dará evidentemente cero. pudo ingresar en Cambridge. En el álgebra de Boole.tuvieran la misma estructura lógica que el álgebra convencional. Boole se casó a la edad de cuarenta años y tuvo cinco hijas. 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.Ballintemple. etc. CSS. George Boole (1815–1864)(Lincoln. PHP. En 1849 le nombraron profesor de matemáticas del Queen‟s College. Javascript. para lo cual gráficamente se muestran dos compuertas. A los veintecuatro años. al igual que la licenciatura de la enseñanza de las matemáticas. De esta manera puedo decirle que dentro de la enseñanza de la licenciatura en matemáticas. Bases de Datos. ASP. y hasta completamente indispensable para conseguir la matemática lógica. OR (o) y NOT (no). Para explicar And. donde la información fluirá siempre y cuando en ambas haya información. de no ser así la respuesta es no hay información: . circuitos eléctricos. 1864) Matemático británico. A los dieciséis años enseñaba matemáticas en un colegio privado y más tarde fundó uno propio. en Cork. 1815 . donde permaneció el resto de su vida. pero desestimó la oferta. De esta forma se finca la lógica algebraica Booleana la cual ahora encuentra aplicación en la construcción de computadores. se destaca el papel de este personaje. 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.

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

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

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

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

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