Académique Documents
Professionnel Documents
Culture Documents
BOOLEANA)
Las álgebras booleanas, estudiadas por primera vez en detalle por George Boole,
constituyen un área de las matemáticas que ha pasado a ocupar un lugar prominente con
el advenimiento de la computadora digital.
La representación de las leyes de De Morgan con este sistema quedaría así, con
letras minúsculas para las variables:
Una tabla de verdad, o tabla de valores de verdad, es una tabla que despliega
el valor de verdad de una proposición compuesta, para cada combinación de valores de
verdad que se pueda asignar a sus componentes.
Fue desarrollada por Charles Sanders Peirce por los años 1880, pero el formato
más popular es el que introdujo Ludwig Wittgenstein en su Tractatus logico-
philosophicus, publicado en 1921.
Por ejemplo, imagínese el sistema de control del toldo de una cafetería, que se
gobierna mediante una operación lógica. Para que el motor que extiende el toldo se
accione deberá tener en cuenta dos factores: ¿es de día? ¿está lloviendo? Si estos dos
factores son ciertos, el motor debe ponerse en marcha y extender el toldo.
Los resultados de una operación lógica, para cada uno de los valores posibles de
las variables, se fijan en una tabla denominada Tabla de la Verdad, como la del
ejemplo anterior.
Para que un procesador pueda ejecutar las operaciones lógicas, es preciso
asignar un valor binario a cada una de las condiciones posibles. Se suele asignar un
UNO (1) al valor CIERTO y un CERO (0) al valor FALSO, con el criterio
denominado lógica positiva.
2.1 Enlaces Lógicos
PUERTAS LOGICAS
LA PUERTA AND.
A B Y
0 0 0
0 1 0
1 0 0
1 1 1
Tabla 2: Tabla 1 simplificada
A·B=Y
Figura 3: Expresión booleana de la compuerta AND
A·B·C=Y
Figura 4: Expresión booleana para una compuerta AND de tres entradas
LA PUERTA OR
A B Y
0 0 0
0 1 1
1 0 1
1 1 1
Tabla 5: Tabla de verdad de una compuerta OR de dos entradas
A+B+C=Y
Figura 8: Expresión booleana para una compuerta OR de tres entradas
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Tabla 6: Tabla de verdad de una compuerta OR de tres entradas
LA PUERTA NOT
A Y
0 1
1 0
Tabla 7: Tabla de verdad de una compuerta NOT
A B NAND AND
0 0 1 0
0 1 1 0
1 0 1 0
1 1 0 1
Tabla 8: Tabla de verdad de una compuerta NAND de dos entradas
LA PUERTA NOR
A B NOR OR
0 0 1 0
0 1 0 1
1 0 0 1
1 1 0 1
Tabla 9: Tabla de verdad de una compuerta NOR de dos entradas
LA PUERTA OR EXCLUSIVA O XOR
A B OR XOR
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 0
Tabla 10: Tabla de verdad de una compuerta XOR de dos entradas
a ba b
Operación producto
0 0 0
La operación producto ( ) asigna a cada par de valores a, b de A un valor c de 0 1 0
A: 1 0 0
1 1 1
solo si los dos valores a y b son 1, el resultado será 1, si uno solo de ellos es 0 el
resultado será 0.
Operación negación
a
La operación negación presenta el opuesto del valor de a: 0 1
1 0
Operaciones combinadas a b
0 0 1
Partiendo de estas tres operaciones elementales se pueden realizar otras
0 1 1
más complejas, que podemos representar como ecuaciones booleanas, por
ejemplo: 1 0 0
1 1 1
Leyes de De Morgan
1º Ley:
~ (a.b.c) = ~a + ~b + ~c
2º Ley:
~ (a + b + c) = ~a . ~b . ~c
Mapas de Karnaugh
Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresión analítica. Externamente, un
mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa
una línea de la tabla de verdad. Puesto que la tabla de verdad de una función de N
variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados.
Cada cuadrado alberga un 0 ó un 1, dependiendo del valor que toma la función en cada
fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.
De izquierda a derecha y de arriba a abajo aparecen los mapas para dos, tres,
cuatro y cinco variables. Note que en cada mapa existe una línea diagonal en la esquina
superior izquierda. Por encima y por debajo de dicha línea aparecen los nombres de las
variables implicadas (en este caso a, b, c, d y/o e, según el mapa, aunque pudieran ser
otros diferentes), de tal forma que para el mapa de cuatro variables, por ejemplo, las
combinaciones de ceros y unos de la parte superior del mapa son las combinaciones
posibles de las variables a y b, en este orden, y las combinaciones de dígitos binarios del
lateral izquierdo son la posibles combinaciones de las variables c y d, también en ese
orden.
2.3 Diagrama Combinacional