Студопедия КАТЕГОРИИ: АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Алгоритм построения логических схем. ⇐ ПредыдущаяСтр 2 из 2
Пример. По заданной логической функции построить логическую схему.
Логические законы и правила преобразования логических выражений Если две формулы А и В одновременно, то есть при одинаковых наборах значений входящих в них переменных, принимают одинаковые значения, то они называются равносильными. В алгебре логики имеется ряд законов, позволяющих производить равносильные преобразования логических выражений. 1. Закон двойного отрицания: ;
3. Сочетательный (ассоциативный) закон:
4. Распределительный (дистрибутивный) закон:
5. Законы де Моргана:
6. Закон идемпотентности:
7. Законы исключения констант:
8. Закон противоречия: ; 9. Закон исключения третьего: ;
11. Правило исключения импликации: ; 12. Правило исключения эквиваленции: .
Основываясь на законах, можно выполнять упрощение сложных логических выражений. Такой процесс замены сложной логической функции более простой, но равносильной ей, называется минимизацией функции.
. Согласно сочетательному закону: . Согласно закону противоречия и закону идемпотентности: . Согласно закону исключения 0: Окончательно получаем
Содержание отчета
Вопросы для защиты работы
|
||
Последнее изменение этой страницы: 2018-04-12; просмотров: 190. stydopedya.ru не претендует на авторское право материалов, которые вылажены, но предоставляет бесплатный доступ к ним. В случае нарушения авторского права или персональных данных напишите сюда... |