• Artykuły
  • Forum
  • Ciekawostki
  • Encyklopedia
  • Kostka boolowska

    Przeczytaj także...
    Ciąg – w matematyce pojęcie oddające intuicję ponumerowania, czy też uporządkowania elementów zbioru. W zależności od rodzaju elementów zbioru stosuje się różne nazwy: w przypadku liczb mówi się o ciągach liczbowych, bądź bardziej precyzyjnie, np. w przypadku zbioru liczb całkowitych, rzeczywistych czy zespolonych, ciąg nazywa się wtedy odpowiednio ciągiem całkowitoliczbowym, rzeczywistym i zespolonym. Jeśli elementami zbioru są funkcje, to ciąg nazywa się ciągiem funkcyjnym. Ciąg powstały poprzez wybranie elementów innego ciągu nazywa się podciągiem.Wektor (z łac. [now.], „niosący; ten, który niesie; nośnik”, od vehere, „nieść”; via, „droga”) – istotny w matematyce elementarnej, inżynierii i fizyce obiekt mający moduł (zwany też – zdaniem niektórych niepoprawnie - długością lub wartością), kierunek wraz ze zwrotem (określającym orientację wzdłuż danego kierunku).
    Zbiór – pojęcie pierwotne teorii zbiorów (znanej szerzej jako teoria mnogości; za jej twórcę uważa się Georga Cantora) leżące u podstaw całej matematyki; intuicyjnie jest to nieuporządkowany zestaw różnych obiektów, czy też kolekcja niepowtarzających się komponentów bez wyróżnionej kolejności.

    Kostka boolowskaciąg elementów zbioru {0, 1, *}. Określa ona zbiór wektorów binarnych.

    Kostka reprezentuje tak zwany niepełny iloczyn:

    Funkcja (łac. functio, -onis, „odbywanie, wykonywanie, czynność”) – dla danych dwóch zbiorów X i Y przyporządkowanie każdemu elementowi zbioru X dokładnie jednego elementu zbioru Y. Oznacza się ją na ogół f, g, h itd.Implikant funkcji boolowskiej f to iloczyn literałów, taki że dla wszystkich wektorów binarnych x=(x1, ... , xn), dla których jest on równy jedności, funkcja f jest równa jedności.

    Powyższy zapis jest bardzo użyteczny. Mówi on nam, że funkcja:

    Algorytm ekspansji to ważny element metody Espresso, która jest używana do minimalizacji funkcji boolowskich. Jednakże używany samodzielnie również prowadzi do znalezienia minimalej realizacji zadanej funkcji boolowskiej.

    przyjmuje wartość 1 tylko dla wektorów kostki K.

    Podobnie, jeśli zapiszemy funkcję g jako

    to przyjmuje ona wartość 1 tylko dla wektorów kostek K1 i K2:

    Zobacz też[ | edytuj kod]

  • algorytm ekspansji
  • funkcja boolowska
  • implikant funkcji boolowskiej



  • w oparciu o Wikipedię (licencja GFDL, CC-BY-SA 3.0, autorzy, historia, edycja)

    Reklama

    Czas generowania strony: 0.026 sek.