Страницу Назад
Поискать другие аналоги этой работы
Функционально полные системы логических функций. Алгебраический подходID: 110497Дата закачки: 15 Сентября 2013 Закачал: evelin (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Рефераты Форматы файлов: Microsoft Office Описание: Из множества функционально полных наборов рассмотрим только те, которые имеют наибольшее практическое значение. 1. Основная функционально полная система логических функций. Наибольшее распространение получил набор, в состав которого входят три логические функции: · f10 – инверсия (логическая связь НЕ, логическое отрицание); · f1 – конъюнкция (логическая связь И, логическое умножение), · f7 – дизъюнкция (логическая связь ИЛИ, логическое сложение). Этот набор получил название функционально полной системы логических функций (ОФПС). Из теоремы о функциональной полноте следует, что основная функционально полная система логических функций является избыточной, так как условиям теоремы отвечают наборы функций f10 и f1 или f10 и f7. Свойства этих функций были рассмотрены ранее. Из определения представления переключательной функции в виде дизъюнктивной или конъюнктивной нормальной формы следует, что эти представления реализуются в основной функционально полной системе логических функций. 2. Законы алгебры логики в ОФПС и их следствия. В алгебре логики имеются четыре основных закона, регламентирующих порядок производства операций НЕ, И, ИЛИ в любом логическом выражении: · переместительный (коммутативный); · сочетательный (ассоциативный); · распределительный (дистрибутивный); · инверсии (правило Де Моргана). Переместительный закон. Этот закон справедлив как для дизъюнкции, так и для конъюнкции: Размер файла: 30,1 Кбайт Фаил: (.zip)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ к Государственному экзамену по направлению 090303 «Прикладная информатика»Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Математика / Функционально полные системы логических функций. Алгебраический подход
Вход в аккаунт: