El bit es la mínima cantidad de información posible, puesto que
éste almacena únicamente un posible valor, que podemos representar de varias formas: como verdadero o falso, activo- desactivado, 0 ó 1, etc. El operar con este tipo de información constituye la plataforma sobre la que se fundamenta la lógica computacional moderna, en definitiva de los microprocesadores actuales. Recibe el nombre de Lógica Booleana en honor quien la inventó en el siglo XIX, George George Boole Boole. 1815-1864 Consideremos que los dos posibles valores que puede tomar un bit de información son 0 ó 1. Con los bits podemos realizar varias operaciones. Una forma de representar estas operaciones es mediante unos símbolos que se denominan puertas u operadores lógicos. Dichos operadores requieren de uno o más bits como entrada y producen una salida que depende de ellos y del propio operador. La relación entre los bits de entrada y el resultado producido se pueden representar en una tabla, que se denomina tabla de verdad. La tabla de verdad no nos indica más que el valor que obtendremos a la salida de la función lógica dependiendo de los valores que ésta tenga a su entrada Los sistemas digitales se construyen mediante combinación de puertas lógicas. De ellas, las más comunes son NOT, AND, OR, NAND, NOR y XOR Operadores básicos • Un operador booleano puede ser completamente descripto usando tablas de verdad.
• El operador AND es conocido como producto
booleano (.) y el OR como co-producto booleano (+)
• El operador NOT (¬ ó una barra encima de la
expresión) conocido como complemento. Funciones booleanas • Tabla de verdad de esta función:
• El NOT tiene más precedencia que
el resto de los operadores
• Y el AND más que el OR
Identidades del Algebra de Boole Identidad 1.A=A 0+A=A Nula 0.A=0 1+A=1 Idempotencia A.A=A A+A=A Inversa A.˜A=0 A+˜A=1 Conmutativa A.B=B.A A+B=B+A Asociativa (A.B)C=A.(B.C) (A+B)+C=A+(B+C) Distributiva A+B.C=(A+B).(A+C) A.(B+C)=A.B+A.C Absorción A.(A+B)=A A+A.B=A De Morgan ˜(A.B) = ˜A+˜B ˜(A+B) = ˜A.˜B Circuitos booleanos
• Las computadores digitales contienen circuitos que
implementan funciones booleanas. • Cuando más simple la función más chico el circuito. • Son más baratos, consumen menos, y en ocasiones son mas rápidos. • Podemos usar las identidades del algebra de Boole para reducir estas funciones. Compuertas Lógicas
• Las más simples: AND, OR, y NOT.
• Se corresponden exactamente con las funciones booleanas
que vimos Ejemplo: La función Mayoría A B C M M(A, B, C) ABC A BC ABC ABC
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1 Desarrollar los siguientes ejercicios en Labview