Алгоритм построения карты ПЛМ

Выбираем в сбф первую необработанную ранее конъюнкцию. В данном примере сначала это будет . Если все конъ­юнкции ранее уже были обработаны, переходим к пункту 6.

1.Выбираем очередной свободный столбец в ПЛМ. В данном примере это сначала будет К1.

2.Отмечаем места пересечений выбранного столбца с перемен­ными, входящими в конъюнкцию. В данном примере сначала это будет 4 пересечения.

_3. Рассмотренную конъюнкцию отмечаем как обработанную в ДНФ всех функций сбф, в которых она встречается. В нашем примере сначала мы имеем дело с конъюнкцией , ко­торая встречается только один раз, а затем с конъюнкцией , которая встречается в сбф дважды: в f₁ и в f₂.

4.Переходим к п.1

5.Выбираем функции сбф и соответствующие им выходы ПЛМ. Отмечаем пересечение строки, соответствующей выбранному выходу, и столбцов, реализующих все входящие в функцию конъюнкции. В данном примере для функции 1 это столбцы К1, К2 и К3.

6.Если реализованы все функции, конец прошивки. В против­ном случае идем на п.5

Ниже дана карта ПЛМ для вышеописанного примера и функцио­нальное обозначение ПЛМ на схеме, устанавливающее соответствие между переменными сбф и входами ПЛМ, а также функциями сбф и выходами ПЛМ.

Например, как