Глава 3: Настраиваемые модули из функциональных элементов
Глава 3: Настраиваемые модули из функциональных элементов
Глава 3: Настраиваемые модули из функциональных элементов
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Составим таблицы истинности для функции F 2 и F 3 и определим условия, выполнение которыхнеобходимо для эквивалентности этих функций (табл. 3-9)Таблица 3-9Условия эквивалентности функции F2и F3z6z5F2F300110101ψ1ψ2ψψ34ψ1ψ1Úψ2ψ Ú ψ1 3ψ Úψ Úψ Ú ψ1 2 3 4При этом F3 = F2, если выполняется система соотношений вида:ψ = ψ ;(3-38)1 1ψ Ú ψ = ψ ;(3-39)1 2 2ψ Ú ψ = ψ ;(3-40)1 3 3ψ Úψ Úψ Ú ψ = ψ ;(3-41)1 2 3 4 4Из соотношения (3-41) следует, что фрагмент ψ1должен быть построен в результате объединенияподфрагментов ψ и ψj, так чтобы выполнялась система импликации1 4 2 4 3 4iψ ® ψ ; ψ ® ψ ; ψ ® ψ , (3-42)Т. е. столбец значений ψ4должен «покрывать» столбцы значений ψ1, ψ2, ψ3.Из соотношений (3-39) и (3-40) следует, что фрагмент ψ1должен удовлетворять системе импликацийψ ® ψ ; ψ ® ψ ,(3-43)1 2 1 3т. е. столбцы значений ф 2 и ф 3 должны «покрывать» столбец значений ψ1 . Таким образом, фрагмент ψ1должен быть выбран так, чтобы он «покрывался» всеми остальными фрагментами, а фрагмент ψ4 самдолжен «покрывать» все остальные фрагменты. Фрагменты ψ2 иψ3 строятся так, чтобысоответствующие им функции были наиболее простыми. При этом, как следует <strong>из</strong> табл. 3-9, порядокрасположения фрагментов должен быть следующим: ψ1 , ψ2 ,ψ3 , ψ4 .Следовательно, если фрагменты могут быть сформированы так, что соотношения (3-42) и (3-43)выполняются, то ПФ может быть представлена в миним<strong>из</strong>ированном виде (3-37). После этого ПФможет быть проминим<strong>из</strong>ирована еще больше с помощью классических методов. Если хотя бы одна <strong>из</strong>импликаций не выполняется, то ПФ записывается в виде (3-36), после чего она также миним<strong>из</strong>ируетсяклассическими методами.Процедура построения порождающей функции. На основании результатов, <strong>из</strong>ложенных выше,может быть предложена процедура построения ПФ модуля, реал<strong>из</strong>ующего путем настройки заданныйнабор <strong>из</strong> N булевых функций, каждая <strong>из</strong> которых существенно зависит от п переменных.1. В каждой <strong>из</strong> N заданных функций определяем веса про<strong>из</strong>водных по всем переменным.2. Про<strong>из</strong>водим переобозначение переменных в каждой функции так, что переменная с большимвесом про<strong>из</strong>водной будет иметь и больший порядковый номер.3. Раскладываем все функции по переменной с наибольшимпорядковым номером.4. Формируем список различных подфрагментов ϕi, содержащихся в N функциях набора.5. Подсчитываем число различных подфрагментов ϕi. При этом число переменных в ПФопределяется <strong>из</strong> соотношенияg = ]log r[ + n- 1.(3-44)26. Если полученные подфрагменты ф, могут быть объединены таким образом, что выполняетсясистема соотношений вида