2.1 FUNDAMENTOS DEL DIAGRAMA DE HASSE. 2.

- DIAGRAMA DE HASSE(O RELACIONES DE

ORDEN).

2.1.- FUNDAMENTOS DEL DIAGRAMA DE HASSE.-

En matemáticas, un diagrama de Hasse es una representación grafica simplificada de un

conjunto parcialmente ordenado finito. Esto se consigue eliminando información redundante.
Para ello se dibuja una arista ascendente entre dos elementos si uno sigue a otro sin haber
otros elementos intermedios.

Consideremos un sistema ferroviario con diversos ramales como se indica en el siguiente

esquema, donde los puntos 1, 2, 3, 4,5...etc…

Si un tren 1, pasara antes por la estación 2, que por 3 y 4, de manera que podamos decir, por
ejemplo: 1 es anterior a 2, esta es anterior a cualquiera de los demás, 3 es anterior a 4, 5…, etc.
Por tanto, el esquema en consideración representa al conjunto de estaciones ordenadas por la
relación de anterioridad por lo tanto estos esquemas o diagramas como estos se llaman
HASSE.

En un diagrama de hasse se elimina la necesidad de representar:

Ciclos de un elemento, puesto que se entiende que una relación de orden parcial es reflexiva.

En conclusión el diagrama de hasse también puede verse en un grafo al que se le quitan todos
los bucles y sus aristas que pueden deducirse con la propiedad transitiva y la propiedad
reflexiva.

Un diagrama de Hasse elimina la necesidad de representar ciclos, puesto que se entiende que
una relación parcialmente ordenada es reflexiva. Puesto que la transitividad también está
implicada, se puede prescindir de mostrar las líneas entre cada elemento.

2.2.- ¿PORQUE EL DIAGRAMA DE HASSE TAMBIEN SE CONOCE COMO RELACIONES DE ORDEN?

El diagrama de hasse también se lo conoce como relaciones de orden porque en ella se

pueden determinar o también se cumplen las propiedades de transitividad reflexividad y
antisimetrica, pues cumple la propiedad de transitividad si cada punto o recta de cada
conjunto se relaciona entre ellas mismas, si es reflexiva cumple la relación de cada elemento
consigo mismo y si es antisimetrica el conjunto no esta relacionado con otras puntos o
subconjuntos.

En conclusión el diagrama de hasse es una relación de orden si cumple esas tres propiedades.

2.3.- APLICACIONES.-

EJEMPLO: Sea A= {2, 3, 4, 6, 9} y sea R una relación de divisor definida por xRx = x/y.

Entonces esta relación es de orden amplio y parcial, pues cumple las propiedades: reflexiva,
antisimetrica y transitiva. Por otra parte, existen pares de elementos de A que no están
relacionados por la relación de “divisor”.

El diagrama de hasse correspondiente es:

Donde, cada una de los subconjuntos {2, 4}, {2, 6}, {3, 6}, {3, 9} constituyen una cadena
respecto a la relación de “divisor”. Es decir, cada uno de estos subconjuntos son totalmente
ordenados por la relación citada. Sin embargo, el conjunto A queda parcialmente ordenado
por la misma relación.

Principio de Dualidad

El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le
corresponderá su dual, formada mediante el intercambio de los operadores unión (suma
lógica) con los de intersección (producto lógico), y de los 1 con los 0.

Además hay que cambiar cada variable por su negada. Esto causa confusión al aplicarlo en los
teoremas básicos, pero es totalmente necesario para la correcta aplicación del principio de
dualidad. Véase que esto no modifica la tabla adjunta.

Otras formas de notación del álgebra de Boole

En

matemática se emplea la notación empleada hasta ahora ({0,1}, + , ) siendo la forma más usual
y la más cómoda de representar. Por ejemplo las leyes de De Morgan se representan así:

___ _ _

a+b=a.b

___ _ _

a.b=a+b
Cuando el álgebra de Boole se emplea en electrónica, suele emplearse la misma denominación
que para las

puerta lógica AND (Y), OR (O) y NOT (NO), ampliándose en ocasiones con X-OR (O exclusiva) y
su negadas NAND (NO Y), NOR (NO O) y X-NOR (equivalencia). las variables pueden
representarse con letras mayúsculas o minúsculas, y pueden tomar los valores {0, 1}
Empleando esta notación las leyes de De Morgan se representan:

NOT (a OR b)= NOT a AND NOT b

NOT (a AND b)= NOT a OR NOT b

CONSTANTE: cualquier elemento del conjunto B.

VARIABLE: símbolo que representa un elemento arbitrario del álgebra, ya sea constante o
fórmula completa.

TEOREMAS:

Teorema 1: el elemento complemento A’ es único.

Teorema 2 de los elementos nulos: para cada elemento de B se verifica: A+1 = 1 A· 0 = 0

Teorema 3: cada elemento identidad es el complemento del otro. 0’=1 1’=0

Teorema 4 de idempotencia: para cada elemento de B, se verifica: A+A=A A· A=A

Teorema 5 de involución: para cada elemento de B, se verifica: (A’)’ = A

Teorema 6 de absorción: para cada par de elementos de B, se verifica: A+A· B=A A· (A+B)=A

Teorema 7: para cada par de elementos de B, se verifica: A + A’· B = A + B A · (A’ + B) = A · B

5.-REDES DE PUERTAS LÓGICAS (O DISPOSITIVOS ELECTRÓNICOS) Y SUS FUNCIONES:

5.1 FUNDAMENTOS DE REDES DE PUERTAS LÓGICAS.

Una puerta lógica, o compuerta lógica, es un dispositivo electrónico que es la expresión física
de un operador booleano en la lógica de conmutación. Cada puerta lógica consiste en una red
de dispositivos interruptores que cumple las condiciones booleanas para el operador
particular. Son esencialmente circuitos de integración integrados en un chip.

5.2 EXPLICACIÓN DE FUNCIONES: AND, OR, NOT, OR-EXCLUSIVE, NAND Y NOR.

Respecto a las puertas de lógica directa tenemos:

Puerta AND

La puerta lógica Y, más conocida por su nombre en inglés AND, realiza la función booleana de
producto lógico. Su símbolo es un punto (·)La ecuación característica que describe el
comportamiento de la puerta es F=A*B.

Puerta OR

La puerta lógica O, más conocida por su nombre en inglés OR , realiza la operación de suma
lógica.

La ecuación característica que describe el comportamiento de la puerta es F=A+B.

Puerta XOR

La puerta lógica XOR, tiene como símbolo es el mas (+) inscrito en un círculo. La ecuación
característica que describe el comportamiento de la puerta es F=A'B+AB'.

*En lo que a lógica negada se refiere, encontramos:

Puerta NOT

La puerta lógica NOT realiza la función booleana de negación de una variable lógica. Una
variable lógica A a la cual se le aplica la negación se pronuncia como "A negada".

La ecuación característica que describe el comportamiento de la puerta es F=A'.

Puerta NAND

La puerta lógica NAND, realiza la operación de producto lógico negado.

La ecuación característica que describe el comportamiento de la puerta es F=(AB)'.

Puerta NOR

La puerta lógica NOR, realiza la operación de suma lógica negada.

La ecuación característica que describe el comportamiento de la puerta es F=(A+B)'.

Puerta XNOR

La puerta lógica equivalencia tiene como símbolo es un punto (·) inscrito en un círculo. La
ecuación característica que describe el comportamiento de la puerta es F=AB+A'B'.

La tecnología microelectrónica actual permite la elevada integración de transistores, actuando

como conmutadores en redes lógicas dentro de un pequeño circuito integrado. El chip de la
CPU es una de las máximas expresiones de este avance tecnológico.

5.3 APLICACIONES.

Todos los circuitos lógicos digitales, desde el más simple contador hasta el más sofisticado
micro-procesador, son hechos interconectando combinaciones de simples “bloques de
construcción”, llamados compuertas o puertas lógicas.

En la actualidad, todos los circuitos lógicos utilizados en los diseños electrónicos se construyen
a partir de componentes electrónicos discretos encapsulados en un chip, generalmente
agrupando varias compuertas del mismo tipo, aunque es posible encontrar prácticamente
cualquier función lógica que necesitemos. Los elementos básicos de cualquier circuito digital
son las compuertas lógicas.

Las computadoras digitales utilizan el sistema de números binarios, que tiene dos dígitos 0 y 1.
Un dígito binario se denomina un bit. La información está representada en las computadoras
digitales en grupos de bits. Utilizando diversas técnicas de codificación los grupos de bits
pueden hacerse que representen no solamente números binarios sino también otros símbolos
discretos cualesquiera, tales como dígitos decimales o letras de alfabeto.

La lógica binaria tiene que ver con variables binarias y con operaciones que toman un sentido
lógico. La manipulación de información binaria se hace por circuitos lógicos que se denominan
Compuertas o Puertas Lógicas.