Algebra de Boole (3)

Simplificación de funciones booleanas

En el artículo anterior vimos dos métodos de simplificación de funciones booleanas.

Los mapas de Karnaugh son métodos gráficos, fáciles de usar pero limitados a cinco variables como mucho, y difíciles de programar.

Algebra de Boole (2)

Métodos tabulares de simplificación

Existen varios métodos de simplificación de funciones tabulares. En este artículo estudiaremos dos de ellos: los mapas de Karnaugh y el Algoritmo de Quine-McCluskey.

Algebra de Boole (1)

Ya lo sé... sí, la palabra álgebra asusta, muchos lectores ni siquiera pincharán en un enlace donde aparezca ese término, por miedo a encontrar un motón de conceptos incomprensibles como teorema, axioma, postulado, y otras lindezas.

Crear una calculadora 'Simple'

Esta calculadora tendrá unas funciones básicas y simples. Hay que tener ciertos detalles en cuenta:

• La expresión introducida es sintácticamente correcta.
• No hay operadores unarios. Por ejemplo: (-3*5)
• No hay ningún operador exponencial. Por ejemplo: 2^3 = 8
• Los operandos son números de un solo dígito: de 0 a 9.

Sistemas de numeración

En programación es frecuente acudir a diferentes sistemas de numeración según las circunstancias.

Hay que tener en cuenta que el hombre usa el sistema decimal, (según una opinión bastante general debido a una circunstancia más o menos afortunada: por la simple razón de que tiene diez dedos entre las dos manos. A menudo se usa el cinco como base de numeración auxiliar). La palabra dígito y dedo tienen la misma raíz latina, por eso usamos una numeración con 10 dígitos o dedos.