Funciones Combinacionales

Funciones Combinacionales


La función o formula  lógica es una expresión que contiene variables y operadores lógicos dispuestos de una forma lógica.
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  F = A \cdot B, para una puerta OR sería  F = A + B \,. Estas operaciones se pueden combinar formando funciones más complejas.
Esto permite emplear diferentes métodos de simplificación para reducir el número de elementos combinacionales que forman el sistema.


Comentarios

Publicar un comentario

Entradas populares de este blog

Arbol de Derivacion

Imagen
Un  árbol de derivación  (o  árbol sintáctico ) es una representación gráfica de como se deriva una forma sentencial a partir del símbolo no-terminal inicial. Un árbol es un grafo dirigido acíclico en el cual cada nodo se conecta con un nodo distinguido, llamado nodo raíz mediante un único camino. Un nodo n  1  se dice descendiente de otro nodo n  2  si se puede llegar a n  1  a partir de n  1 . El nodo raíz no es descendiente de ningún nodo, y los nodos que no tienen descendientes se denominan hojas. El resto de los nodos se denominan nodos interiores. Un  árbol de derivación  tiene las siguientes propiedades: El  nodo raíz  está rotulado con el símbolo distinguido (inicial) de la Gramatica. Cada  hoja  corresponde a un símbolo terminal o un símbolo no-terminal. Cada  nodo interior  corresponde a un símbolo no-terminal. Un...
Leer más