| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Обсуждение работы > курсовая |
| Автор: Kostia 31.5.2003, 00:54 |
| Помогите кто-нибудь написать курсовую по теме "Построение таблицы истинности по полиному Жегалкина". Или дайте советы или идеи по тому, как сделать эту штуку. |
| Автор: RAN 31.5.2003, 11:48 |
| Дай формулу полинома, я, например, забыл. |
| Автор: Kostia 31.5.2003, 22:43 |
| Полином Жегалкина представляет собой формулу над функциональным базисом {&, (+), 0, 1}. Свойства операции (+): - коммутативна: х1 (+) х2=х2 (+) х1 - ассоциативна: (х1 (+) х2) (+) х3=х1 (+) (х2 (+) х3) - дистрибутивна: х1 (х2 (+) х3)=x1x2 (+) x1x3 ! - не идемпотентна: х (+) х=0 х (+) х (+) х=х ПРИМЕЧАНИЕ: отсутствие идемпотентности распространяется на сумму любо- го четного(нечетного) числа слагаемых. - справедливо равенство x^s=x (+) ~s. Частные случаи: x=x^1=x (+) 0; ~x=x^0=x (+) 1 (Связь с инверсией) - если в многомерной сумме по модулю 2 x1(+)x2(+)...(+)xn на любом из наборов только одно из слагаемых принимает значение 1, то такая сумма взаимно однозначно совпадает с многомерной дизъюнкцией этих же слагаемых; это следует из того, что x1(+)x2 совпадает с x1\/x2 на на- борах 00, 01, 10 (содержащих не более одной 1). На основании этого свойства замена в СДНФ символов (+) на \/ будет эквивалентным преобра- зованием формулы. Этапы построения полинома Жегалкина: - на основании табличного задания либо путем эквивалентных преоб- разований произвольной формулы строится СДНФ; - в СДНФ символы операции \/ заменяются на символы (+); - вместо всех инверсных переменных ~xi подставляются эквивалентные подформулы (xi (+) 1); - раскрываюся скобки и приводятся подобные члены по правилу: х (+) х (+)...(+) х (+) х=0 (четное число слагаемых) х (+) х (+)...(+) х=х (нечетное число слагаемых) |
| Автор: podval 1.6.2003, 11:19 |
| Модератор: Kostia Точно сформулируйте вопрос. Если надо, чтобы кто-то за Вас сделал курсовую, то тема уйдет в раздел "Работа". Если хотите, чтобы Вам помогли, скажите, что именно Вам непонятно. |
| Автор: Kostia 2.6.2003, 16:34 |
| Наверное, стоит перенести. |
| Автор: podval 2.6.2003, 17:15 |
| Тема перенесена из раздела "Технологии и алгоритмы" |
| Автор: Kostia 15.6.2003, 00:58 |
| Народ, может кто-нибудь поможет? Наврняка ведь кто-то такую программу делал, может у кого где завалялась? |