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

После того, как система булевых функций (сбф) распреде­лена по ПЛМ, для каждой БИС необходимо создать карту заполне­ния ПЛМ. При этом сбф каждой ПЛМ имеет число функций, конъюнкций и переменных, не превышающее число выходов, конъюнкторов и входов соответственно.

Конъюнкторы ПЛМ изображаются вертикальными ли­ниями с именами К1, K2, K3,.... В каждом конъюнкторе можно получить любую конъюнкцию входных переменных. Каждая входная переменная Х1, X2, X3,... изображается парой горизонтальных линий, представляющих переменную и ее инверсию. (Верхняя линия для Хj, а нижняя для ее инверсии.) Если на пересечении верти­кальной линии Кi и горизонтальной Xj стоит метка, то в конъюнкцию Кi входит ХJ.

Дизъюнкторы ПЛМ изображаются горизонтальными линиями Y1, Y2, Y3,..., пересекающимися с вертикальными линиями конъюнкторов. Вхождение Кj в Yq задается меткой на пересече­нии Kj c Yq.

ПРИМЕР.

Пусть имеются следующие функции:

Здесь мы имеем 12 конъюнкций, но разных только 7, что по­требует 7 конъюнкторов. Число переменных равно 7, что требует 7 входов в ПЛМ. Число функций - 4, что требует у ПЛМ 4 выхода.

Необходимо реализовать сбф на ПЛМ, имеющей 16 входов, 48 конъюнкторов и 8 выходов, что явно возможно.