3. LÓGICA COMBINATORIA

Las puertas lógicas son las componentes fundamentales de los circuitos digitales. Ellas ejecutan las funciones básicas del álgebra de Boole a partir de cifras en código binario.
Esta estructura, desarrollada por George Boole en los años 1830s, se encuentra a la base de los sistemas informáticos actuales, los cuales operan exclusivamente con cantidades numéricas (codificadas en binario).
La lógica combinatoria sólo considera funciones lógicas en las que el resultado depende exclusivamente de las entradas. Ella se distingue así de la lógica secuencial, en la cual el resultado depende de las entradas pero también puede depender de los estados de salida precedentes (efecto de "memoria").
Esta animación permite simular solamente funciones combinatorias
La lógica combinatoria es la lógica última y como tal puede ser un modelo simplificado del cómputo, usado en la teoría de computabilidad (el estudio de qué puede ser computado) y la teoría de la prueba (el estudio de qué se puede probar matemáticamente).

Comments

Navegación