Логічні функції

Тема 2.2. Логічні функції та елементи

Бульову (логічну)функцію можна задати трьома способами:

- змістовно ( словесний опис);

- таблично (таблиця істинності);

- алгебраїчно.

Алгебраїчний спосіб задання бульової функції представляє собою формулу зв'язану простішими логічними операціями І, АБО, НЕ, І-НЕ, АБО-НЕ (табл. 1).

Способи задания бульового виразу.

Таблиця 1

Логічна операція (назва функції)	Задання функції формулою	Таблиця істинності
входи	виходи
Х₂	Х₁	f(х₁,х₂)
І (кон’юнкція, логічне множення)	f(х₁,х₂)= х₁*х₂; f(х₁,х₂)= х₁х₂ f(х₁,х₂)= х₁Ùх₂ f(х₁,х₂...х_n)= х₁х₂... х_n
АБО (диз’юнкція, логічне додавання)	f(х₁,х₂)= х₁+х₂ f(х₁,х₂)= х₁Úх₂ f(х₁,х₂...х_n)= х₁Úх₂Ú...Úх_n
НЕ (інверсія, заперечення)
І-НЕ (функція Шеффера)	f(х₁,х₂)= х₁\|х₂
АБО-НЕ (функція Пирса)	f(х₁,х₂)= х₁+х₂

Алгебраїчний запис логічного виразу може бути громіздким, і побудова логічної схеми за даним виразом буде неекономною. Тому досить часто їх спрощують, використовуючи методи тотожних перетворень, які базуються на послідовному використанні законів і правил алгебри логіки.

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Теоретичні питання	\|	Логічні елементи

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.007 сек.