Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Пример минимизации двоичной переключательной функции, заданной своим десятичным номером по решетке Хассе (кубу соседних чисел).
|
|
Дано: двоичная переключательная функция (ПФ) №17410 (табл. 39).
Получим соответствующий двоичный код: 101011102 (27+25+23+22+21).
Таблица 39
Таблица истинности ПФ №17410
| Переменные | ВС | f(abc) | |||
| а | b | с | |||
| 20 | |||||
| 21 | |||||
| 22 | |||||
| 23 | |||||
| 24 | |||||
| 25 | |||||
| 26 | |||||
| 27 |
Минимизируем ПФ по кубу соседних чисел (рис. 49, рабочие вершины закрашены):
Рис. 49. Минимизация ПФ №17410 по решетке Хассэ
Квадрат 
соответствует обобщенному коду – импликанте (--1).
Ребро 
соответствует обобщенному коду – импликанте (01–)
Таким образом, ДНФ ПФ имеет вид: 
, т.е f(abc)=c Ú `a b.
На использовании куба соседних чисел основан метод поразрядного сравнения рабочих и запрещенных восьмеричных наборов – метод Л.Ф. Викентьева [6, 17].
Минимизация ПФ методом поразрядного сравнения восьмеричных рабочих и запрещенных наборов (метод Л.Ф. Викентьева).