Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Логический базис

Читайте также:
  1. Cоциологический анализ электорального процесса: проблемы и методы исследования, сферы применения результатов
  2. II. Терминологический словарь.
  3. III Технологический блок.
  4. Альдегиды, гомологический ряд, строение, функциональная группа. Химические свойства альдегидов. Получение альдегидов в медицине.
  5. Антропические (антропогенные) факторы. Человек как геологический, космический и эволюционный фактор
  6. Антропологический материализм Фейербаха. Религия в системе материалистической философии.
  7. Базисная терапия
  8. Базисная цена и методы ее коррекции
  9. Базисные условия поставки . Incoterms (общая характеристика)
  10. Базисные условия поставки – Инкотермс-2000. Условия группы E, F, C, D. Условие FOB и условие CIF.

 

При реализации логических устройств, предназначенных для обработки логических сигналов, в общем случае необходимо иметь элементы, осуществляющие операции НЕ, ИЛИ, И. Такой набор элементов называется функционально полной системой логических элементов или логическим базисом.

Логический базис называют минимальным, если удаление хотя бы одной из входящих в него функций превращает его в функционально неполный. Логический базис И, ИЛИ, НЕ не является минимальным, так как с помощью закона дуальности (правил Де Моргана) можно исключить из логических выражений либо функцию И, либо функцию ИЛИ:

 

. (1.2.)

 

В результате получим минимальные базисы: И, НЕ и ИЛИ, НЕ.

 

Пример 1.1. Упростить выражение

( ) ( ) ( ).

Решение.Используя тождества 1б, 2а и 3б, получим

(( ) ( )) ( ) ( ).

Откуда на основании 1а, 4а, 4г, 3а, 4а, 1б имеем

( ) ( ( ) ( (

( ( ( .

Пример 1.2. Упростить выражение


Дата добавления: 2015-08-05; просмотров: 10; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Основные соотношения, правила и теоремы | Способы задания логических функций
lektsii.com - Лекции.Ком - 2014-2018 год. (0.009 сек.) Главная страница Случайная страница Контакты