Особенности синтеза КС из ПЛМ с конъюнктивно объединяемыми выходами

МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО

ВОПРОСАМ СИНТЕЗА КС

И

УПРАВЛЯЮЩИХ АВТОМАТОВ

НА БАЗЕ БИС ПЛМ.

СИНТЕЗ КС НА БИС ПЛМ.

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

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

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

Особенности синтеза КС из ПЛМ с конъюнктивно объединяемыми выходами.

1. Наиболее удобно иметь описание реализуемых бф в виде ДНФ их инверсий . Тогда, разделив ДНФ на несколько частей ₁, ₂,... _q (здесь ₁ Ú ₂ Ú...Ú _q = ), можно получить эти ДНФ в ПЛМ1,ПЛМ2,...ПЛМq, а затем с помощью выходных инверторов ПЛМ получить ₁, ₂,... _q. Конъюнктивно объединив выходы ПЛМ, мы получим & &...& =()= = .

2. Если взять ДНФ для и разделить ее на ₁, ₂,... _q так, что ₁ Ú ₂ Ú...Ú _q = ,а затем с помощью выходных инверторов ПЛМ получить ₁, ₂,... _q и конъюнктивно объединить их выходы, то получиться & &...& =()= . Мы получим вместо , но следует помнить, что получение инверсий бф вме­сто самих бф часто бывает полезно. Например, при передаче сиг­налов от УА к АЛУ через усилители инверторы, сбф, описывающие управляющие сигналы УА, нужно реализовывать в инверсном виде, для компенсации инверсии усилителей.