Головна

Таблиці істинності, вчинені нормальні форми подання булевих функцій

  1.  B) Аналітичні форми герундія і причастя
  2.  Calc - Електронні таблиці
  3.  Choose the correct answerНачалоформи
  4.  Ing-форми
  5.  Ing-форми і ed-форми
  6.  VI. Неособисті форми дієслова
  7.  XX з'їзд КПРС і засудження культу особистості. Економічні реформи 50-60-х рр. XX ст., Причини їх невдач. Уповільнення економічного зростання.

булева функція (або логічна функція, або функція алгебри логіки) від n змінних - в дискретної математики відображення Bn > B, де B = {0,1} - булево безліч. Елементи булева безлічі 1 і 0 зазвичай інтерпретують як логічні значення «істинно» і «хибно», хоча в загальному випадку вони розглядаються як формальні символи, що не несуть певного сенсу. Невід'ємне ціле число n називають арность або місцевістю функції, в разі n = 0 булева функція перетворюється в булеву константу. Елементи декартова твори Bn називають булеві векторами. Безліч всіх булевих функцій від будь-якого числа змінних часто позначається P2, А від n змінних - P2(n). Булеві функції названі так на прізвище математика Дж. Буля.

Кожна булева функція арності n повністю визначається завданням своїх значень на своїй області визначення, тобто на всіх булевих векторах довжини n. Число таких векторів дорівнює 2n. Оскільки на кожному векторі булева функція може приймати значення або 0, або 1, то кількість всіх n-арної булевих функцій дорівнює 22n. Тому в цьому розділі розглядаються тільки найпростіші і найважливіші булеві функції. Те, що кожна булева функція задається кінцевим масивом даних, дозволяє представляти їх у вигляді таблиць. Такі таблиці звуться таблиць істинності і в загальному випадку мають вигляд:

x1 x2  ... xn  f (x1, x2, ..., Xn)
 ...  f (0,0, ..., 0)
 ...  f (1,0, ..., 0)
 ...  f (0,1, ..., 0)
 ...  f (1,1, ..., 0)
 ...  f (0,1, ..., 1)
 ...  f (1,1, ..., 1)

Практично всі булеві функції малих арность (0, 1, 2 і 3) склалися історично і мають конкретні імена. Якщо значення функції не залежить від однієї з змінних (тобто строго кажучи для будь-яких двох булевих векторів, що відрізняються лише в значенні цієї змінної, значення функції на них збігається), то ця змінна називається фіктивної.



 Оптимізаційні завдання в автоматизованих системах технологічної підготовки виробництва. |  бінарні функції

 Білінійна фільтрація текстур. |  Міпмеппінг. |  Реалістична графіка. Зворотній трасування променя. |  Реалістична графіка. Зворотній трасування променя. |  Метод наростаючою послідовності |  Алгоритм упорядкованого збудження |  Уявити алгоритм визначення швидкодії НГМД в режимі запису даних. |  Структурне програмування при розробці програм. |  Поняття критерію оптимального проектування та його зв'язок з варійованими змінними через рівняння математичної моделі. Постановка завдання оптимального проектування. |  Таблиці істинності, вчинені нормальні форми подання булевих функцій. |

© um.co.ua - учбові матеріали та реферати