- Sistema combinacional
-
Se denomina sistema combinacional o lógica combinacional a todo sistema digital en el que sus salidas son función exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningún caso estados anteriores de las entradas o de las salidas. Las funciones (OR,AND,NAND,XOR) son booleanas (de Boole) donde cada función se puede representar en una tabla de la verdad. Por tanto, carecen de memoria y de retroalimentación.
En electrónica digital la lógica combinacional está formada por ecuaciones simples a partir de las operaciones básicas del álgebra de Boole. Entre los circuitos combinacionales clásicos tenemos:
-
- Generador/Detector de paridad
- Multiplexor y Demultiplexor
- Codificador y Decodificador
- Conversor de código
- Comparador
- Aritméticos y lógicos
Éstos circuitos están compuestos únicamente por puertas lógicas interconectadas entre sí.
Funciones combinacionales
Todos los circuitos combinacionales pueden representarse empleando álgebra de Boole a partir de su función lógica, generando de forma matemática el funcionamiento del sistema combinacional. De este modo, cada señal de entrada es una variable de la ecuación lógica de salida. Por ejemplo, un sistema combinacional compuesto exclusivamente por una puerta AND tendría dos entradas A y B. Su función combinacional seria , para una puerta OR sería . Estas operaciones se pueden combinar formando funciones más complejas. Así, el siguiente esquema se define por la función indicada debajo del mismo.
Esto permite emplear diferentes métodos de simplificación para reducir el número de elementos combinacionales que forman el sistema.
Véase también
-
Wikimedia foundation. 2010.