Основной недостаток метода – количество переменных £ 5.
При n количестве переменных , 2n количество клеток таблицы.
Каждая клетка карты нумеруется числом в двоичном коде, причем так, при переходе от одной к другой переменной происходит только в одном разряде.
n=1
n=2
n=3
n=4
1. Клетки карты, которые находятся слева и справа концов таблицы являются соседними.
2. Клетки сверху и снизу тоже являются соседними, так как отличаются одной цифрой.
3. Для построения таблицы n+1 переменной необходимо взять две одинаковых таблицы для n переменной.
1. Строится карта.
2. В карту заносятся 1 в той клетке, которая соответствуют минитерме, на которой функция равна 1.
3. Организовываются интервалы, для которых справедливо правило склеивания.
Число единиц, которые объединяются в интервалы 2m. В интервал объединяются единицы, которые стоят в соседних клетках столбцов и строках.
1 стоят в клетках справа и слева одной строки или сверху или снизу одного столбца.
В интервал объединяются единицы для некоторых переменных, которые стоят в одинаковых местах карты.
В интервалы сохраняются те переменные, которые сохраняют свое значение.
f=3;4;5;9;11;12;13;14
x4
x3
x2
x1
f
Триггеры, обладая двумя устойчивыми состояниями, каждому из которых приписывается значение логических 0 и 1, могут в течение определенного времени хранить записанную в них в двоичном коде информацию. Поэтому триггеры используют в качестве элементов памяти при построении регистров, счетчиков в других узлов ЭВМ.
Триггеры имеют два выхода (прямой и инверсный) и один или два информационных входа. Кроме информационных, триггер может иметь вспомогательные входы: синхронизации, начальной установки в исходное состояние и др. В зависимости от логической связи между состоянием триггера и действующими на его информационных выходах сигналах различают: RS–, JK–, D – и Т–триггеры. Название триггера определяет количеством информационных входов и их назначение. Если в названии две буквы, следовательно, триггер имеет два информационных входа с соответствующими названиями. Связь между информационными сигналами на входах триггера и его состоянием задается таблицей переходов или логической формулой.
Триггеры могут быть асинхронными и синхронными (тактируемыми). В асинхных триггерах информация на выходе изменяется одновременно с изменением входной информации. В синхронных (тактируемых) – состояние триггера изменяется только в моменты действия синхронизирующего или, как его часто называют, тактового импульса. При отсутствии тактовых импульсов состояние триггера остается неизменным, несмотря на изменение информации на входе.
Триггеры могут быть одноступенчатыми и двухступенчатыми. В одноступенчатых – информация на выходе изменяется одновременно с изменением информации на его входах (асинхронные триггеры) или в момент появления тактовых импульсов (синхронные). Двухступенчатые триггеры всегда синхронные. Первая ступень такого триггера переключается во время действия тактового импульса. Вторая ступень во время действия тактового импульса хранит предыдущую информацию и переключается в новое состояние после окончания действия тактового импульса. Таким образом, информация на выходе двухступенчатого триггера задерживается относительно входной информации на длительность тактового импульса.
Сигналы, подаваемые на входы установки триггера, могут быть прямыми и инверсными. Если в исходное состояние триггер устанавливается под действием сигналов, которым приписано значение 1, то такие сигналы называют прямыми, если же под действием сигналов 0, то их называют инверсными.
Триггеры на интегральных микросхемах характеризуются такими же эксплуатационными параметрами, как и логические элементы. Кроме того, триггеры характерзуются максимальной частотой переключения.
Триггеры выполняются на отдельных стандартных (базовых) интегральных логических элементах одной и той же серии. По такому принципу обычно строят RS–триггеры и простые D–триггеры. Более сложные триггеры – JK, сложные D-триггеры и Т-тригеры изготовляют в виде отдельной микросхемы, включающей в себя от одного до четырех однотипных триггеров.
