Sistemas Informaticos

Álgebra De Boole y Puertas Lógicas Álgebra De Boole SUMA

0+0=01+1=1 0+1=11+0=1 MULTIPLICACIÓN

COMPLEMENTACION

=1

=0 Ejemplo con otros signos:

1

TEOREMA DE MORGAN

Ejemplo: • •Factor Común Ejercicios: • • • • • • •

•

•

2

• •

Puertas Lógicas PUERTA NOT O INVERSORA Se trata de una operación que solo maneja una variable de entrada y otra de salida. La salida tomael estado opuesto o inverso del que tiene la entrada.

Tabla De La Verdad De La Puerta Inversora NOT VALOR EN LA ENTRADA 0 1 VALOR EN LA SALIDA 1 0

PUERTA OR O SUMADORA Cuando distintasvariables lógicas se combinan mediante la función OR, el resultado toma el estado alto, verdadero o 1 si alguna de ellas tiene dicho estado. La ecuación que representa la función OR de dos variables deentrada es la siguiente: X=A+B

3

Tabla De La Verdad De La Puerta Sumadora OR VALOR OBTENIDO EN LA SALIDA 0 1 1 1

VALOR EN LA PARTE A 0 0 1 1

VALOR EN LA PARTE B 0 1 0 1

PUERTA NOR O SUMADORAINVERSORA Esta puerta produce la función inversa de la puerta OR, es decir, la negación de la suma lógica de las variables de entrada. Su comportamiento es equivalente a la de la puerta OR seguida deuna NOT. Tabla De La Verdad De La Puerta Sumadora Inversora NOR VALOR OBTENIDO EN LA SALIDA 1 0 0 0

VALOR EN LA PARTE A 0 0 1 1

VALOR EN LA PARTE B 0 1 0 1

PUERTA AND O MULTIPLICADORA Cuandovarias variables lógicas, de tipo binario, se combinan mediante la operación lógica AND, producen una variable de salida, que solo toma el nivel lógico 1, estado alto o verdadero, si todas ellastienen dicho nivel o estado. La ecuación lógica de la función AND para dos variables de entrada es la siguiente:

Tabla De La Verdad De La Puerta Multiplicadora AND VALOR EN LA VALOR EN LA VALOROBTENIDO 4

PARTE A

PARTE B

EN LA SALIDA 0 0 0 1

0 0 1 1

0 1 0 1

PUERTA NAND O MULTIPLICADORA INVERSORA La puerta NAND produce la función inversa de la AND, o sea, la negación del...