viernes, 15 de octubre de 2010

Compuertas y Algebra Booleana

Para describir los circuitos que se pueden construir combinando compuertas, se necesita un nuevo tipo de álgebra en que las variables y las funciones solo puedan tomar los valores 0 y 1. El álgebra de Boole se llama así debido a George Boole, quien la desarrolló a mediados del siglo XIX. El álgebra de Boole denominada también álgebra de la lógica, permite prescindir de la intuición y simplificar deductivamente afirmaciones lógicas que son todavía más complejos.
    El objetivo principal de este tema es llegar a manejar los postulados y teoremas del álgebra de Boole como herramienta básica en el análisis y síntesis de circuitos digitales.

Una función booleana de n variables solo tiene 2^n conjuntos posibles de valores de tabla de 2^n filas, indicando cada una de ellas el valor de la función para una combinacion de los valores de entrada. Esta tabla se denomina TABLA DE VERDAD.

COMPUERTAS:

Un circuito digital  es aquel en que están presentes dos valores lógicos. Por convención, una señal entre 0 y 1 volt representa un valor. Unos pequeños dispositivos denominados COMPUERTAS, pueden calcular varias funciones de estas señales de dos valores. Las compuertas forman la base material con que se construyen las computadoras digitales.

Una puerta lógica es un dispositivo encargado de tratar la información que recibe de una determinada manera. Los chips integrados o “cucarachos” están compuestos de puertas lógicas, y las puertas están compuestas de componentes electrónicos como diodos, resistencias…etc.



NOT

OR
AND

NAND

NOR

XOR
Funcionamiento de las puertas
Las puertas funcionan de la siguiente manera, por cada camino (uno solo en caso de la NOT) de la izquierda llega 1 bit (0 o 1) y dependiendo de la puerta da un resultado u otro según su tabla de verdad, aquí tenéis las tablas:
NOT
OR

AND

NAND

NOR

XOR


Ahora veamos un ejemplo práctico para ver si se comprende:

Aquí tenemos una puerta AND a la que le llega un “1″ y un “0″ comprobamos su tabla de verdad y vemos que la salida será de “0″ ya que en esta puerta sólo se puede obtener un “1” si las dos entradas son “1″
Sólo tenemos que ver a qué símbolo corresponde la puerta y posteriormente comprobar su tabla de verdad.

No hay comentarios:

Publicar un comentario

Datos personales