Complemento de una Función

El complemento de una función F, se obtiene a partir de un intercambio de 1 por 0 y viceversa en los valores de F de la tabla de verdad. El complemento de una función puede determinarse en forma algebraica aplicando el teorema de Morgan. Este teorema indica que el complemento de una función se obtiene intercambiando operaciones AND y OR y complementando cada variable.

Ejemplo. Determinar el complemento de las dos funciones siguientes:

F= x^yz^+x^y^z
F= x(y^z^+yz)

Aplicando el teorema de Morgan cuantas veces sea necesario, los complementos se obtienen de la siguiente manera:

(Cuaderno!!!)

____________________________________________________________________________________________________________________________

Compuertas NAND & NOR

Además de las compuestas AND, OR y NOT,hay otras compuertas lógicas en el mercado, y se utilizan en forma extensiva en el diseño de circuitos digitales.

El circuito NOT invierte el sentido lógico de una señal binaria para producir la operación de complemento. El círculo pequeño en la salida del símbolo gráfico de un inversor, designa el complemento lógico. El triángulo por sí solo designa un circuito Buffer, que amplifica la señal eléctrica.

La compuerta NAND es el complemento de la operación AND, su nombre es la abreviatura para "Not AND˝. Se dice que estas compuertas son universales ya que se puede representar cualquier operación lógica AND, OR y complemento.

Para facilitar la conversión a la lógica NAND, conviene definir un símbolo lógico alternativo para la compuerta. El símbolo AND^ consta de un símbolo gráfico AND seguido de un punto pequeño. El símbolo ^OR se agrega al Teorema de Morgan y a la conversión de que los círculos pequeños denotan complementación.

Cuando se combinan ambos símbolos en el mismo diagrama, se dice que el circuito está en "Notación Mixta".