Gates Lógica y Redes

Las tres operaciones básicas de la lógica introducidas en las secciones anteriores se puede utilizar para poner en prácticafunciones de la lógica de cualquier complejidad.
Una función compleja puede requerir muchos de estos básicos operaciones para su aplicación. Cada operación lógica puede aplicarse por vía electrónica con los transistores, lo que resulta en un elemento de circuito denominado puerta de la lógica.

Una puerta lógica tiene uno o más entradas y una salida que es una función de sus entradas. A menudo es conveniente para describir un circuito lógico dibujando un diagrama del circuito, o esquema, que consiste en símbolos gráficos que representan las puertas lógicas. Los símbolos gráficos para las puertas AND, OR y NOT se muestra en la Figura 

La cifra indica que en el lado izquierdo como las puertas AND y OR son tablas cuando sólo hay unas pocas entradas. En el lado derecho se muestra cómo los símbolos sonaumentada para acomodar un mayor número de entradas. Le mostraremos como puertas lógicas son construido con los transistores.

Un circuito más grande se lleva a cabo por una red de puertas. Por ejemplo, la lógica de la función en la Figura

puede ser implementado por la red en la Figura

La complejidad de un determinada red tiene un impacto directo en su costo. Porque siempre es conveniente reducirel costo de cualquier producto fabricado, es importante encontrar formas de aplicación de la lógica circuitos de la manera más económica posible. Veremos en breve que una función lógica dada puede poner en ejecución con una serie de redes diferentes.

Algunas de estas redes son más simples que otros, por lo tanto, la búsqueda de las soluciones que implican un costo mínimo es prudente.
En la jerga técnica de una red de puertas es a menudo llamado una red lógica o, simplemente, una lógica circuito.