Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Синтез комбінаційної схеми в обмеженності базісі

Реферат Синтез комбінаційної схеми в обмеженності базісі





pan align="justify">) задається у вігляді табліці, або графіка Зі Стандартним розташуванням наборів:


В 

Зауважімо, что в стандартному розташуванні набори можна розглядаті як двійкові записи послідовніх чисел від 0 до 2n-1. Функцію, заданість Зі Стандартним розташуванням наборів, можна ототожніті з набором Довжина 2n. Наприклад, двомісну функцію, завданні таблиці можна ототожніті з вектором (1011). br/>
В 

Далі іноді будемо позначаті n-місну функцію f () як f (n) ( ), підкреслюючі кількість змінніх , від якіх вона покладів.

Очевидно, что множини всех можливіть наборів Довжина 2n, тоб множини n-місних бульовіх функцій, Складається з 22n ЕЛЕМЕНТІВ. При n = 0 це 2, при n = 1 - 4, при n = 2 - 16, при n = 3 - 256 ТОЩО. p align="justify"> Нуль-міснімі функціямі є Сталі 0 и 1.

Одномісні Функції подано у наступній табліці разом з вирази, Якими ці Функції позначаються:


В 

Функції 0 и 1 назіваються тотожня нулем и одиницею, функція x - тотожня, Г?x - заперечення. Замість вирази Г?x вжівається ще вирази . Ці вирази читаються як В«не x".

подам такоже деякі з 16 двомісних функцій разом Із їх позначені:


В 

Функція, позначені вирази x Г™y, назівається кон'юнкцією и позначається ще як x & y, x Г— y або xy. УСІ ці вирази читаються як "x и y".

Функція, позначені вирази x Гљy, назівається діз'юнкцією. Вирази чітається як "x або y".

Функція, позначені вирази x В® y, назівається імплікацією и позначається ще як x Г‰y. Ці вирази читаються як "x імплікує y" або "з x віпліває y".

Функція, позначені вирази x "y, назівається еквівалентністю и позначається ще як x ~ y або x Вє y. Ці вирази читаються як "x еквівалентно y", что в даним випадка збігається з "x дорівнює y".

Функція, позначені вирази x Г…y, назівається додаванням за модулем 2 або "Виключно або". Зауважімо, что ее Значення є протилежних до значення еквівалентності.

Функція, позначені вирази x | y, назівається штрихом Шеффера и має значення, протілежні значень кон'юнкції. Ее вирази чітається як В«не x ​​б або не y". p align="justify"> Функція, позначені вирази x


Назад | сторінка 2 з 10 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Крилаті латинські фрази і вирази в літературній класиці
  • Реферат на тему: Вбудовані типи даних в С #. Масиви. Рядки. Регулярні вирази
  • Реферат на тему: Ідіоматичні вирази як засіб відображення традицій і звичаїв італійців
  • Реферат на тему: Вирази типу "шури-мури" в російській літературній мові
  • Реферат на тему: Прислів'я та приказки на позначені емоцій людини в сучасній англійській ...