Funciones Booleanas

Completa Funcionalidad

Podemos expresar los tres operadores del algebra booleana en términos de otros dos

x + y = ¬(¬x • ¬y) = {•, ¬} operador Nand ½

xy = ¬(¬x + ¬y) = {•, ¬} operador Nor ¯

¬X = x½x

xy = (x ½x) ½(x ½y)

Compuestas Lógicas

El algebra booleana es usada para modelar circuitos elctrónicos. Cada entrada y salida son {0, 1}. Cada circuito pueden ser diseñado usando las reglas del algebra booleana.

Los elémentos básicos del circuito son llamados compuertas. Cada tipo de compuerta implementa una operación booleana.

Las compuertas básicas son :

  

Combinación de Compuertas

Los circuitos combinatorios pueden ser construidos usando compuertas básicas (and, or, not).

 f(x,y,z) = ?

        f(x,y,z) = ?

Diseño de Circuito

Diseñar un circuito con propiedades dadas es lo mismo que encontrar la proposición que tiene una tabla de verdad determinada. Para lograr lo anterior :

• Construir la tabla que da el estado deseado del circuito.
• Se forma la función booleana correspondiente a la tabla
• Si es posible se simplifica
• Finalmente se dibuja el circuito simplificado correspondiente.

Sumadores

Una particularidad de toda computadora es que los números los suma en pares solamente. Si se requiere la suma de tres números, primero se suman dos y luego se agrega el tercero a la suma anterior. Por lo tanto sólo consideremos el problema de sumar dos números.

Al combinar dos dígitos en cualquier base, cuando la suma excede o iguala a la base, es necesario acarrear un dígito a la siguiente posición de la izquierda. O sea que, excepto para el dígito de la extrema derecha, consideraremos siempre un acarreo de un dígito que podrá ser 0 o 1 en el sistema binario. Debido a este acarreo será conveniente efectuar la adición en dos pasos:

• Construir un circuito lógico llamado semi-sumador(HA, de Half adder). Este circuito lógico será un dispositivo capaz de efectuar la adición entre dos dígitos binarios. Así el semi-sumador tendrá dos entradas correspondientes a los dos sumandos, y dos salidas, una dando el dígito de la suma y la otra el dígito por acarrear. La tabla correspondiente es la siguiente:

x	y	s	c
1	1	0	1
1	0	1	0
0	1	1	0
0	0	0	0

La función s es: s = x’ y + x y’ si se expresa en F.N.D.

El acarreo c está dado por: a = x y. El siguiente es entonces el circuito lógico del semi-sumador.

Con el semi-sumador como componente, construir un circuito para la suma paralela de dos números binarios. La adición de dos números binarios de varios dígitos es equiparable a la adición por posiciones considerando el acarreo de suma eventualmente derivado de la cifra anterior. El diagrama siguiente muestra como pueden sumarse dos números binarios de tres dígitos, por posiciones, mediante combinación de semi-sumadores (HA), y compuertas OR. El número binario puede ser de cuatro cifras en su resultado.