P. 1
Lenguajes de Programacion y Algebra Booleana

Lenguajes de Programacion y Algebra Booleana

|Views: 293|Likes:
Publicado porJoseph Paniagua

More info:

Published by: Joseph Paniagua on Nov 23, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

11/15/2015

pdf

text

original

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

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

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

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

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

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

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

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

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

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

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

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

El operador lógico NOT es asociativo por la derecha. Tanto el operador lógico AND como el OR son asociativos por la izquierda. P4 · y + son distributivos uno con respecto al otro. el resultado de la expresión depende de la procedencia de los operadores. OR y NOT P2 El elemento de identidad con respecto a · es uno y con respecto a + es cero. P6 · y + son ambos asociativos. P5 Para cada valor A existe un valor A‟ tal que A·A‟ = 0 y A+A‟ = 1. ésto es. paréntesis. Utilizaremos además los siguientes postulados: P1 El álgebra booleana es cerrada bajo las operaciones AND. entonces se evalúan de izquierda a derecha. A·(B+C) = (A·B)+(A·C) y A+(B·C) = (A+B)·(A+C). No existe elemento de identidad para el operador NOT P3 Los operadores · y + son conmutativos. Si dos operadores con la misma procedencia están adyacentes. operador lógico NOT.diferentes aparecen en una sola expresión booleana. (AB)C = A(BC) y (A+B)+C = A+(B+C). operador lógico AND y operador lógico OR. 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 . esto es. Es posible probar todos los teoremas del álgebra booleana utilizando éstos postulados. Éste valor es el complemento lógico 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. Dos operadores binarios “ º “ y “ % “ son distributivos si A º (B % C) = (A º B) % (A º C) para todos los valores booleanos A. Para cualquier sistema algebraico existen una serie de postulados iniciales. Distributivo. y B es diferente de A. a menudo llamaremos a éstos valores respectivamente como falso y verdadero. y C. Para nuestros propósitos basaremos el álgebra booleana en el siguiente juego de operadores y valores: . Se dice qu un operador binario “ º “ es asociativo si (A º B) º C = A º (B º C) para todos los valores booleanos A. por lo tanto AB representa la operación lógica AND entre . Cuando se utilizen nombres de variables de una sola letra se eliminará el símbolo ·. Inverso. teoremas y otras propiedades del sistema. Asociativo. B. y C. Un valor booleano I se dice que es un elemento de identidad con respecto a un operador binario “ º “ si A º I = A. . es decir.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). el álgebra booleana a menudo emplea los siguientes postulados: Cerrado.El símbolo · representa la operación lógica AND. Un operador binario “ º “ definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano. Conmutativo. B es el valor opuesto de A. Identidad. Se dice que un operador binario “ º “ es conmutativo si A º B = B º A para todos los posibles valores de A y B. de aquí se pueden deducir reglas adicionales. B. Un valor booleano I es un elemento inverso con respecto a un operador booleano “ º “ si A º I = B.Los dos posibles valores en el sistema booleano son cero y uno. por ejemplo. el operador booleano AND acepta dos entradas booleanas y produce una sola salida booleana.

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

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ó .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->