GoConqr hat ein neues Design! Sag uns, wie es dir gefällt.

Mindmap

Postulados Álgebra Booleana.

Uriel Guillén Spanisch

Postulados Álgebra Booleana.

Inhalt der Mindmap

Postulados Álgebra Booleana.

  1. 4.1.- POSTULADOS DEL ÁLGEBRA BOOLEANA.

    • El Álgebra de Boole, fue presentada originalmente por el inglés George Boole, en el año de 1854 en su artículo "An Investigation of the Laws of Thoght ... "
    • Sin embargo, las primeras aplicaciones a circuitos de conmutación fueron desarrolladas por Claude Shannon en su tesis doctoral "Análisis simbólico de los circuitos de conmutación y relés" hasta 1938.
    • Postulado 1.
      • El álgebra booleana es un sistema algebraico definido en un conjunto B, el cual contiene dos o más elementos y entre los cuales se definen dos operaciones denominadas "suma u operación OR" ( + ) y "producto o multiplicación u operación AND" ( )
    • Postulado 2.
      • Existen en B el elemento neutro de la suma, denominado O y el neutro de la multiplicación, denominado 1, tales que para cualquier elemento x de s: (a) x + O = x (b) x. 1 = x
    • Postulado 3. Conmutatividad. Para cada x, y en B: (a) x+y = y+x (b) x y =y x
    • Postulado 4. Asociatividad. Para cada x, y, z en B: (a) x + (y + z) = (x + y) + z (b) x (y z) = (x y) z
    • Postulado 5. Distributividad. Para cada x, y, z en B: (a) x+(y z)=(x+y) (x+z) (b) x (y+z)=(x y)+(x z)
    • Postulado 6.
      • Para cada x en B existe un elemento único denotado x (también denotado x’), llamado complemento de x tal que (a) x+x = 1 (b) x x = O
  2. 4.2.- EJEMPLOS DE ÁLGEBRAS DE BOOLE.

    • En un principio algunos de los postulados anteriores pueden parecer extraños, especialmente aquellos que son diferentes al álgebra con número reales (como el 5a, el 6a y el 6b), y puede ser difícil encontrar situaciones de interés que cumplan al pie de la letra con cada uno de ellos, sin embargo, existen varios ejemplos, de los cuales se presentan los siguientes tres clásicos, en los cuales se verifica que se trata de álgebras de Boole, es decir, que se cumple postulado por postulado.
  3. 4.2.1.- ÁLGEBRA DE CONJUNTOS.

    • 1.- Para este ejemplo el conjunto B es el conjunto de todos los conjuntos a tratar. La suma es la unión de conjuntos (U) y la multiplicación es la intersección (Ç) de conjuntos.
    • 2.- Existencia de neutros. El neutro de la unión es el conjunto vacío F, mientras que el neutro de la intersección es el conjunto universo U, ya que para cualquier conjunto arbitrario A, A U F = A y A Ç U = A
    • 3.- Conmutatividad. La unión y la intersección son conmutativas, ya que para cualquier par de conjuntos A, B: A U B = B U A y A ÇB = B ÇA
    • 4.- Asociatividad. La unión y la intersección de conjuntos son asociativas, ya que para cualesquiera tres conjuntos A, B, C: A U (B U C) = (A U B) U C y A Ç (B Ç C) = (A Ç B) Ç C
    • 5.- Distributividad. La unión de conjuntos es distributiva sobre la intersección, y viceversa, la intersección es distributiva sobre la unión, ya que para cualesquiera tres conjuntos A, B, C: A U (B Ç C) = (A U B) Ç (A U C) y A Ç (B U C) = (A Ç B) U (A Ç C)
    • 6.- Existencia de complementos. El conjunto complemento Ac cumple con las propiedades deseadas: A U Ac = U y A Ç Ac = F
  4. 4.2.1.1.- DIAGRAMAS DE VENN.

    • En la siguiente figura se muestran diagramas de Venn para los conjuntos A, B, A U B y A Ç B.
      • En los siguientes diagramas de Venn se ilustra la manera como pueden usarse los diagramas de Venn para ilustrar cada uno de los postulados y propiedades del álgebra de conjuntos.
  5. 4.2.2.- CIRCUITOS DE CONMUTACIÓN.

    • Existencia de neutros. El neutro de la suma, es un circuito abierto (un switch que siempre está abierto), mientras que el neutro del producto es un corto circuito (un switch que siempre está cerrado).
    • Conmutatividad. Evidentemente las conexiones en serie y en paralelo funcionan de la misma manera independientemente del orden de colocación de los switches que interconectan.
    • Asociatividad. Las conexiones en serie y en paralelo son asociativas, es decir, al conectar tres switches en paralelo, no importa cual par se conecte primero. En forma similar pasa con la conexión de tres switches en serie.
    • Distributividad. La conexión serie es distributiva sobre la conexión en paralelo y la conexión paralelo es distributiva sobre la conexión en serie, en el sentido que se ilustra en la figura siguiente.
  6. 4.2.3.- LÓGICA PROPOSICIONAL.

    • Existencia de neutros. El neutro de la suma, es un enunciado que evidentemente siempre es falso, (ver ejemplo). en forma similar, el neutro de la multiplicación es un enunciado que evidentemente siempre es verdadero.
    • Conmutatividad. Evidentemente las conjunciones “y”, “o” no alteran el sentido del enunciado total, independientemente del orden en que son tomados.
    • Asociatividad. Las conjunciones “y”, “o” son asociativas, es decir, al conectar tres enunciados gramaticales con “y” o con “o” no importa cual par de enunciados evaluemos primero para determinar si el enunciado total es verdadero o falso.
    • Distributividad. La conjunción “y” es distributiva sobre la conjunción “o” y viceversa, esto es fácil de probar mediante tablas de verdad, como se muestra a continuación:
    • Existencia de complementos. El complemento de un enunciado dado x es simplemente el enunciado negado gramaticalmente: “no x” y se denota x .

Bilder und Dateien der Mindmap

  • Postulados Álgebra Booleana.
  • Postulados Álgebra Booleana.
  • Postulados Álgebra Booleana.
  • Postulados Álgebra Booleana.
  • Postulados Álgebra Booleana.

Informationen

Beschreibung
Mindmap am Postulados Álgebra Booleana., erstellt von Uriel Guillén am 08/11/2017.
Erstellt von
Uriel Guillén
Aufrufe
0
Bewertung

Mehr zu Álgebra booleana

Feedback

Worum geht es?

Wie gefällt dir das neue Design?

Dein Eindruck