Минтермы

Cтраница 2

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

Для получения переключательной функции в минимальной КНФ группируем минтермы карты Карно ( рис. 2.13, б), соответствующие пустым клеткам. [17]

Минимизация переключательной функции X - f ( A, В, С, D, заданной таблицей истинности ( с помощью карты Карно. [18]

В карте Карно ( рис. 2.13, а) минтермы функции образуют три группы. [19]

Характерная особенность таких диаграмм состоит в том, что соседние минтермы оказываются расположенными в смежных ячейках. [20]

Минимизация переключательной функции Х ABCvABCvABCvABCwABCyABC с помощью карты Карно. [21]

В карте Карно ( рис. 2 12, а) минтермы образуют три группы, каждая из которых содержит два минтерма. Первая состоит из - АВ-С и АВ-С. [22]

Две клетки диаграммы Вейча называются соседними, если им соответствуют соседние минтермы. Для удобства отыскания контермов, покрывающих 2т минтермов ( т га, где га - число переменных), стороны диаграмм Вейча обозначают с помощью первичных термов Хр так, чтобы как можно больше соседних клеток имели общую грань. Этому требованию могут удовлетворять многие варианты обозначений. При изображении диаграмм Вейча для трехмерного пространства на плоскости не все клетки, которым соответствуют соседние минтермы, имеют общую грань. Легко убедиться ( см. рис. 1.1, а), что клеткам с номерами О и 4, 1 и 5 соответствуют соседние минтермы. Поэтому ДВ-3 следует представлять себе в виде трехмерной фигуры - цилиндра, получаемого путем совмещения боковых сторон ДВ-3. [23]

Если х / О, то сопряженный по этому разряду минтерм ( или им-пликанта) определен большим значением аргумента X / и, следовательно, еще не подвергался склеиванию. [24]

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

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

Таким образом, данный компаратор может реализовать любой один макстерм ( инверсный минтерм) 16 переменных. Из этого следуют все применения адресных компараторов. [27]

Функция трех [ IMAGE ] Функции преобразователя кода переменных 1 из 4 в натуральный двоичный код. [28]

Из рис. 4.2 видно, что можно образовать два контура, охватывающие все минтермы с единичными значениями функции. Считанная с их помощью функция показана под диаграммой. Здесь можно было бы обозначить еще один контур ( вертикальный, выделенный штриховой линией), соединяющий два основных контура, но импликанта, получающаяся в результате, оказывается избыточной. [29]

Хтах 1т - 1 - максимальное значение номера набора аргументов; Мп - минтерм, являющийся конъюнкцией всех аргументов, форма представления которых ( прямая или инверсная) зависит от того, чему равен данный аргумент х / в данном наборе X: если он равен нулю - в инверсной, если единице - в прямой. Применим теорему Шеннона, подставив в формулу (2.1) вместо х - самый младший аргумент х0, затем раскроем функцию по следующему аргументу xl и так далее до самого последнего значения хт. [30]

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