Академический Документы
Профессиональный Документы
Культура Документы
1-2
2-3
3-4
3. Результаты склеивания добавить в качестве дополнительных членов к исходной
СДНФ и выполнить операцию поглощения. Результаты склеивания поглощают те члены,
из которых они получились.
2-3
2-4
3. Результаты склеивания добавить в качестве дополнительных членов к исходной
СДНФ и выполнить операцию поглощения. Результаты склеивания поглощают те члены,
из которых они получились.
Рисунок 2.1.3.
Однако из соображений уменьшения влияния наводимых на этот вход помех
нежелательно неиспользуемый вход оставлять свободным. При этом возможны
следующие способы его включения.
Неиспользуемый вход может быть подключен к любому из используемых входов.
Этот прием показан на рисунке 2.1.4.
Рисунок 2.1.4.
Недостаток такого способа соединения состоит в следующем. Объединение входов
приводит к тому, что к выходу источника входного сигнала (т.е. к выходу предыдущего
элемента, с которого сигнал подается на вход данного элемента) оказывается
подключенным большее число входов элемента. Такое возрастание нагрузки вызывает
увеличение задержки распространения сигнала, снижение быстродействия элемента.
Из этих соображений наиболее удачным следует считать способ при котором на
неиспользуемый вход подается логическая константа 0 или 1 (т.е. потенциал,
соответствующий логической константе 0 либо 1) Такой способ соединения показан на
рисунке 2.1.5.
Рисунок 2.1.5.
Здесь на свободные входы элементов ИЛИ и ИЛИ-НЕ подается постоянный
потенциал уровня, соответствующего логическому 0, а для элементов И и И – НЕ –
потенциал уровня, соответствующего логической 1.
В качестве инверторов обычно применяются элементы ИЛИ – НЕ или И – НЕ, в
которых используется лишь один вход, остальные входы соединяются способом,
описанным выше (рисунок 2.1.6).
Рисунок 2.1.6.
Теперь рассмотрим более сложный случай построения устройств на элементах с
недостающим числом входов.
На рисунке 2.1.7 показан способ реализации трехбуквенного члена логического
выражения функции на различных типах элементов с двумя входами.
Рисунок 2.1.7.
В логическом выражении может оказаться несколько членов с числом букв,
превосходящим число входов элементов. В этом случае для сокращения числа
используемых элементов следует провести соответствующее преобразование групп
членов. Этот прием покажем на примере реализации преобразования логической функции
().
.
После подстановки в предыдущее выражение получим
.
Запишем данное выражение через операцию И—НЕ
Рисунок 2.1.8.
Задание.
1.Получить МДНФ и МКНФ для заданной таблицы
Вариант 1 Вариант 2
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 1 0 1 0 0 1 1 f 0 1 0 0 1 1 0 1
Вариант 3 Вариант 4
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 1 1 1 1 0 0 0 f 1 0 0 1 1 1 0 0
Вариант 5 Вариант 6
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 0 0 0 1 0 1 1 f 1 1 0 1 0 0 1 0
Вариант 7 Вариант 8
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 0 1 1 0 1 0 0 f 1 1 0 0 0 0 1 1
Вариант 9 Вариант 10
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 1 0 0 1 0 0 1 f 1 0 1 0 0 0 1 1
Вариант 11 Вариант 12
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 0 1 0 1 0 1 1 f 1 0 1 1 0 0 0 1
Вариант 13 Вариант 14
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 0 1 0 1 0 0 1 f 0 0 1 1 0 0 0 1
Вариант 15 Вариант 16
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 1 0 1 1 1 0 0 f 0 1 0 0 1 1 1 0
Вариант 17 Вариант 18
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 1 0 0 1 1 1 0 f 1 1 0 0 0 1 0 1
Вариант 19 Вариант 20
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 1 0 0 0 0 1 1 f 0 1 0 1 1 0 0 1
Вариант 21 Вариант 22
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 1 0 0 1 1 0 1 f 0 0 1 0 0 1 1 1
Вариант 23 Вариант 24
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 1 1 1 1 0 0 0 f 1 1 0 0 1 0 1 0
Вариант 25 Вариант 26
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 1 0 0 0 0 1 1 f 1 1 1 0 1 0 0 0
Вариант 27 Вариант 28
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 0 1 1 1 0 0 1 0 f 1 0 0 0 1 1 1 0
Вариант 29 Вариант 30
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 0 1 0 0 1 1 0 f 0 1 1 0 0 1 1 0
Вариант 31 Вариант 32
x1 0 0 0 0 1 1 1 1 x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1 x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1 x3 0 1 0 1 0 1 0 1
f 1 0 0 1 1 1 0 0 f 0 1 1 1 0 0 0 1
Х1 0 0 0 0 1 1 1 1
Х2 0 0 1 1 0 0 1 1
Х3 0 1 0 1 0 1 0 1
ƒ 1 0 0 0 1 0 1 1
1-2
2-3
3-4
в). Результаты склеивания добавляем к исходной СДНФ в качестве
дополнительных членови выполняем операцию поглощения.