complemento de una funcion

 
El complemento de una funcion puede deterinarse en forma algebraica aplicando el teorema de Morgan la forma generalizada de este teorema señala que el complemento de una expresion se obtiene intercambiando operaciones AND y OR ycomplementando cada variable.

F= X^YZ^+ X^Y^Z
F=^(X^YZ^).(X^Y^Z)
F= (X+Y^+Z)(X+Y+Z^)

Existenotras compuertas logicas que se utilizan en el diseño de circuitos digitales. El circuito inverso invierte el sentido logico de una señal binaria para producir la operacion de complemento. El circulo pequeño en la salida del simbolo grafico de un inversor designa el complemnto logico. El simbolo del triangulo designa un circuito boofer.

La compuerta NAND es el complemento de la operacion and el cual es la abreviaura de not and. Se dice que estas comupuertas son universales ya que se puede representar cualquier operacion logica and or y complement.

Para facilitar la conversion logica NAND conviene definir un simbolo grafico alternativo para la compuerta . El simbolo and inversion consta de un simbolo grafico and seguido de un circulo pequeño y el simbolo inversion or de la compuerta and se agrega al teprema de morgan y a la conversion de  ue los circulos denotan complementacion.

Cuando se combinan ambos simbolos en el mismo diagrama se dice que el circuito esta en rotacion mixta la compuerta NOR (Not or) es el complemento de la operacion OR y es el dual de la operacion NAD. Por lo tanto todos los procedimientos y reglas de la logica NOR son los duales a los de NAD.

Las compuertas NAND y NOR se utilizan como estandar y son mas populares que las AND y OR