Минтермы

Cтраница 4

Минтермом называют функцию, принимающую единичное значение при одном из всех возможных наборов аргументов, а мак-стермом называют функцию, которая принимает нулевое значение при одном из возможных наборов и единичное значение - при всех других. Макстермы и минтермы считаются вспомогательными логическими функциями. Минтерм алгебраически представляет собой конъюнкцию аргументов, а макстерм - дизъюнкцию аргументов. Число минтермов и макстермов совпадает с числом наборов различных аргументов. [46]

Первая группа содержит минтермы ABCD, ABCD, из которой может быть исключена переменная А. Вторая - минтермы ABCD и АЪСЪ, из которой может быть исключена переменная В. Третья группа содержит минтермы ABCD и ABCD, из которой может быть исключена переменная А. [47]

Выявление групп минтермов, отличающихся между собой комбинациями значений одних и тех же переменных, при большом числе переменных является задачей довольно сложной. Кроме того, некоторые минтермы могут входить одновременно в несколько таких групп и, следовательно, задача образования этих групп не может быть решена однозначно. Группируя минтермы различными способами, можно получить различные упрощенные формы заданной функции, однако при этом не можем быть уверены, что какая-то полученная форма является минимальной. [48]

Обратим внимание на то, что аргументы х и х0 представляют собой двоичные разряды числа X. Кроме того, каждый минтерм становится равным единице только в одном из наборов, а именно в том, которому соответствует его номер. Последнее обстоятельство, во-первых, роднит доказанную теорему с теоремой отсчетов, известную у нас под названием теоремы Котельникова. [49]

ПЛМ, реализующая функции р, и р2 ( J. [50]

Карты Карно ( рис. 3.3, б, в) помогают определить точки подключения выходных элементов ИЛИ. Из (3.1) видно, что минтермы abc и - a. [51]

Отсюда Y Xi Х2 4 - Х2 Х3 4 - Xi Х3, что было ранее показано алгебраическим методом. Карта Карно позволила легко выявить склеивающиеся минтермы и облегчила задачу минимизации функции. [52]

Отсюда Y Xi-X2 X2 - X3 X1 - Xt, что было ранее показано алгебраическим методом. Карта Карно позволила легко выявить склеивающиеся минтермы и облегчила задачу минимизации функции. [53]

Два минтерма, находящиеся в соседних клетках, могут быть представлены в виде одного логического произведения переменных число которых на одну единицу меньше, чем в каждом из соседних минтер-мов. А, одну единицу, изображающую минтерм, можно объединить в пары несколько раз, например первый раз с соседней единицей по вертикали, второй раз - с соседней единицей по горизонтали. [54]

Количество переменных, содержащихся в логическом выражении ( минтерме или макстерме), называется рангом. Так, в выражениях (2.19) и (2.20) минтермы и макстермы имеют четвертый ранг. [55]

Каждый минтерм изображается на карте в виде клетки. Карта образуется путем такого расположения клеток, при котором минтермы, находящиеся в соседних клетках, отличаются значением одной - переменной. На рис. 2.5 представлены два эквивалентных изображения карт Карно для функций двух переменных. [56]

Структурные схемы блоков усилителей записи и считывания. [57]

Двухступенчатый дешифратор с тем же числом выходов ( рис. 4.5 6) содержит два прямоугольных дешифратора первой ступени, которые формируют частичные произведения А0 - А, AQ-AI, А0 - Ж, А0 - А и А2 - А3, Л2Х ХА3, А2 - А3, А2 - А3 с помощью двухвходовых схем И. Вторая ступень содержит 16 двухвходовых схем И и формирует искомые минтермы. [58]

Два минтерма, находящиеся в соседних клетках, могут - быть представлены в виде одного логического произведения переменных число которых на одну единицу меньше, чем в каждом из соседних минтермов. Учитывая, что А А А А, одну единицу изображающую минтерм, можно объединять в пары несколько раз, например первый раз с соседней единицей по вертикали, второй раз-с соседней единицей по горизонтали. [59]

Значения переменных обозначаются с внешней стороны карты посредством двоичных цифр: 0 - соответствует инверсному значению переменной, а 1 - прямому. Такая условность дает возможность легко представить для каждой клетки карты Кар но соответствующий ей минтерм. [60]

Страницы: 1 2 3 4