Funkcja boolowska
funkcja przekształcająca ciąg bitów w ciąg bitów / Z Wikipedii, wolnej encyclopedia
Drogi AI, mówmy krótko, odpowiadając po prostu na te kluczowe pytania:
Czy możesz wymienić najważniejsze fakty i statystyki dotyczące Funkcja boolowska?
Podsumuj ten artykuł dla 10-latka
Funkcja boolowska (funkcja logiczna) – dowolne odwzorowanie gdzie jest podzbiorem zaś jest podzbiorem
Ten artykuł od 2012-11 wymaga zweryfikowania podanych informacji. |
Jeżeli funkcja boolowska jest określona dla każdego elementu zbioru (czyli ), to nazywamy ją funkcją zupełną. Analogicznie, jeśli jest właściwym podzbiorem to funkcja jest nazywana niezupełną lub też nie w pełni określoną.
Liczba wszystkich -argumentowych funkcji zupełnych jest równa:
Funkcja boolowska jest matematycznym modelem układu kombinacyjnego. Układy tego typu są używane do budowy między innymi multiplekserów, mikroprocesorów, do sterowania na przykład wyświetlaczami LED i w wielu innych urządzeniach elektronicznych.