Страницу Назад
Поискать другие аналоги этой работы



Функционально полные системы логических функций. Алгебраический подход

ID: 110497
Дата закачки: 15 Сентября 2013
Закачал: evelin (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Рефераты
Форматы файлов: Microsoft Office

Описание:
Из множества функционально полных наборов рассмотрим только те, которые имеют наибольшее практическое значение.

1. Основная функционально полная система логических функций. Наибольшее распространение получил набор, в состав которого входят три логические функции:

· f10 – инверсия (логическая связь НЕ, логическое отрицание);

· f1 – конъюнкция (логическая связь И, логическое умножение),

· f7 – дизъюнкция (логическая связь ИЛИ, логическое сложение).

Этот набор получил название функционально полной системы логических функций (ОФПС). Из теоремы о функциональной полноте следует, что основная функционально полная система логических функций является избыточной, так как условиям теоремы отвечают наборы функций f10 и f1 или f10 и f7. Свойства этих функций были рассмотрены ранее.

Из определения представления переключательной функции в виде дизъюнктивной или конъюнктивной нормальной формы следует, что эти представления реализуются в основной функционально полной системе логических функций.

2. Законы алгебры логики в ОФПС и их следствия. В алгебре логики имеются четыре основных за­кона, регламентирующих порядок производства операций НЕ, И, ИЛИ в любом логическом выражении:

· переместительный (коммутативный);

· сочетательный (ассоциативный);

· распределительный (дистрибутивный);

· инверсии (правило Де Моргана).

Переместительный закон. Этот закон справедлив как для дизъюнкции, так и для конъюнкции:

Размер файла: 30,1 Кбайт
Фаил: Упакованные файлы (.zip)

   Скачать

   Добавить в корзину


        Коментариев: 0


Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Математика / Функционально полные системы логических функций. Алгебраический подход
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!