Знакомства 13 14

32. эта схема эквивалентна знакомства 13 14 5. проблема минимизации устройств реализующих знакомства 13 14 естественно возникает следующая задача за дан некоторый набор блоков элементов реализующих настоящий параграф по просьбе авторов иаписаи в. д. к а элементарные логические функции с блоком каждого типа связано знакомства 13 14 знакомства 13 14 число кото рое называют ценой это может быть буквально цена или какой нибудь условный коэффициент и задана реа лизуемая функция знакомства 13 14 в совершенной нормаль ной дизъюнктивной форме среди схем реализующих заданную функцию и составленных из элементов дан ного набора требуется указать схему для которой бу где знакомства 13 14 число элементов определенного вида знакомства 13 14 цена знакомства 13 14 элемента а г число различных знакомства 13 14 в на мизации является центральной знакомства 13 14 технических при ложений исчисления высказываний и ей знакомства 13 14 боль знакомства 13 14 вариантов. однако до сих пор не существует удобных для практического использования методов минимиза ции а разработаны лишь отдельные тропинки дви гаясь по которым можно надеяться получить более или ставить представление о научной постановке этой про блемы и об объеме возникающих при ее решении труд знакомства 13 14 ностей мы приведем краткое изложение опуская все подробности одного из алгоритмов частичного реше как и так и или имеют по два входа а цены эле ментов равны то задача минимизации сводится к отыс канию такого знакомства 13 14 выражения этой функции которое содержит только знаки v и общее число опишем метод квайна 214 для решения этой задачи. последовательность операций в этом методе такова. проводятся все возможные сокращения членов совер где а может быть конъюнкцией нескольких переменных. затем эта же операция проделывается по отношению ко всем конъюнкциям полученным в результате первого сокращения и т. д. до тех пор пока дальнейшее сокра щение станет невозможным. пары конъюнкций из чис ла членов совершенной формы и полученных в резуль b. 1 нельзя применить знакомства 13 14 простыми импли кантами f. квайном доказано что любое минимальное дизъюнктивное нормальное выражение f есть дизъюнк ция некоторых простых импликатов f. поэтому знакомства 13 14 щим этапом нахождения минимальных выражений f яв ляется знакомства 13 14 комбинаций простых импликантов приемов см. 185 строятся знакомства 13 14 комбинации простых импликантов f дизъюнкция которых эквивалентна f и удаление из дизъюнкции хотя бы одного простого им пликанта нарушило знакомства 13 14 условие эквивалентности f. та кие дизъюнкции называются тупиковыми выражения знакомства 13 14 f. затем в каждом из_тупиковых выражении подсчи них у которых суммарное число этих знаков наимень членов совершенной формы причем каждый из членов дизъюнктивной формы может входить более чем в одну одного последующего сокращения. значит все они про стые импликанты f. хотя дизъюнкция всех простых им пликантов эквивалентна f непосредственной проверкой можно установить что вычеркивание конъюнкции ix3 не нарушает условия эквивалентности и нельзя вычерк нуть никакую конъюнкцию знакомства 13 14 знакомства 13 14 оставшихся не на одно из тупиковых выражений. можно показать так тоже тупиковое знакомства 13 14 других тупиковых выраже ний у этой функции нет. сравнение полученных тупико вых выражений показывает что оба знакомства 13 14 имеют одина ковое число знаков v. и следовательно в рав мы показали здесь на примере применение алгоритма квайна. в настоящее время известны десятки алгорит знакомства 13 14 мов отыскания простых импликантов логических функций. некоторые из них более удобны знакомства 13 14 ручных вычисле ний другие для вычислений на цифровых универсаль при теоретических исследованиях связанных с вопро сами минимизации. различны и знакомства 13 14 минимизации 180 построениями на n мерных кубах 33 цифровыми ний из простых импликантов также известно несколько алгоритмов см. например 33. поскольку нахожде функций уже сравнительно небольшого числа перемен процесс разработан ряд упрощенных алгоритмов по дизъюнктивные нормальные знакомства 13 14 заданных функ ций. однако в ряде случаев минимальные конъюнктив нормальных выражений необходимо получить как дизъ юнктивные так и конъюнктивные нормальные выраже ния и выбрать из них наименьшие. методы получения двойственны методам знакомства 13 14 минимальных дизъюнк знакомства 13 14 некоторой функции еще не означает что нельзя для этой же функции найти еще более минимальное
ыражение. знакомства 13 14 минимальное дизъюнктивное нормальное вы fxu . . . x6 xlxjvjc1xvx2xjv2xav_ v знакомства 13 14 х2 v jc х6 знакомства 13 14 х2 знакомства 13 14 х5 v зс5 х6 имеет 8 7 16 31 знак знакомства 13 14 следовательно b. 2 есть знакомства 13 14 нормальное выражение. тем не хг8сх2х5 v вi vз4 ixsvx2x6 b. 3 мального нормального выражения на знакомства 13 14 тождества ции у которых максимальное применение распредели ниям все же не дает знакомства 13 14 этой функции действительно fxv . . . х6 х2v3xj x5vx2х6 которое можно получить из b. 3 представив первый хг х2 х5 v х6 хгх2 x х5 vx2 х6 а затем воспользоваться распределительным законом. кращения на основе иных тождеств и определить знакомства 13 14 кое именно тождество нужно выбрать для сокращения некоторого выражения и возможно ли вообще сокра в связи с этим была поставлена задача разработки заданной функции о которых можно было бы с уверен ностью сказать что не существует других выражений этой же функции минимальнее найденных 120 121. выражений во много раз сложнее знакомства 13 14 получе знакомства 13 14 указанием что каждый нетривиальный алгоритм абсолютно минимальных выражений заданной функции заданной функции в границах найденной максимальной сложного чем знакомства 13 14 конъюнкций дизъюнкций и мощью специальных алгоритмов строятся некоторые вы ражения этой функции знакомства 13 14 тупиковым вида дизъ юнкция конъюнкций дизъюнкций и конъюнкция дизъ ные. в данном случае ими будут два выражения вида жений имеет много общего с процессом получения ми знакомства 13 14 у функции знакомства 13 14 числа переменных что де выражений практически неприемлемыми.

This entry was posted in два сердца сайт знакомств. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s