Aplicaciones de La Logica Matematica para La Computación
Aplicaciones de La Logica Matematica para La Computación
Aplicaciones de La Logica Matematica para La Computación
CIRCUITOS COMPUTACIONALES
El nivel menos abstracto dentro de una computadora está constituido por circuitos
electrónicos que responden a diferentes señales eléctricas, siguiendo los patrones de la
lógica booleana; esto es, compuertas lógicas que devuelven un valor dependiendo de las
entradas que se le dan al sistema. Existen ocho compuertas lógicas básicas con las
cuales se pueden formar sistemas muy complejos: AND, OR, Inverter, Buffer, NAND,
NOR, XOR y XNOR. Todas ellas son representadas mediante un símbolo y una tabla de
valores de verdad, que es simplemente un cuadro donde se ubican todas las posibles
entradas y los valores que devolvería la compuerta dados dichos valores.
Todo sistema computacional, por muy complejo que sea, no está compuesto por más
que circuitos electrónicos que únicamente entienden un lenguaje binario. La lógica
computacional se encarga de modelar y optimizar tales sistemas a este nivel.
ALGORITMOS