Del curso: Fundamentos de la programación: Matemáticas discretas

Accede al curso completo hoy mismo

Únete hoy para acceder a más de 23.100 cursos impartidos por expertos del sector.

Funciones booleanas

Funciones booleanas

Los circuitos de los ordenadores, así como los componentes electrónicos, reciben datos de entrada, cada uno de los cuales es un 0 o un 1 y producen datos de salida, que son también ceros y unos. Las operaciones realizadas por un circuito se definen mediante una función booleana que especifica una valor de salida para cada conjunto de datos de entrada. El álgebra de Boole proporciona las operaciones y leyes para trabajar sobre el conjunto {0, 1}. Los interruptores electrónicos y ópticos se estudian utilizando este conjunto y las reglas del álgebra de Boole. Las tres operaciones del álgebra de Boole que utilizamos habitualmente son el complemento, la suma y el producto booleanos. El complemento de un elemento, denotado por una barra o por NOT, se define porque 0 = 1 y 1 = 0. Es el elemento contrario al elemento inicial. La suma booleana, denotada por + o por OR, se define como 1 + 1 = 1, 1 + 0 = 1, 0 + 1 = 1 y 0 + 0 = 0, es decir, solo obtenemos 0 en el caso de que ambos…

Contenido