HOME FORUMS MEMBERS RECENT POSTS LOG IN  
× Авторизация
Имя пользователя:
Пароль:
Нет аккаунта? Регистрация
Баннер 1   Баннер 2
НОВЫЕ ТОРГОВАЯ НОВОСТИ ЧАТ
loading...
Скрыть
Вернуться   ANTICHAT > ОФФТОП > Болталка
   
 
 
Опции темы Поиск в этой теме Опции просмотра

  #8  
Старый 29.11.2009, 01:35
Retro
Новичок
Регистрация: 04.06.2009
Сообщений: 3
С нами: 8913424

Репутация: 6
По умолчанию

Ну смотри СДНФ строится так, тебе нужны конъюнкты- элементы в которых твоя функция принимает единички, и в той строке где она принимает единичку, смотришь на входные сигналы, если это единичка то ставишь входной сигнал просто так, а если 0 - то ставишь отрицание. И все эти конъюнкты суммируешь.
Т.е в твоем варианта СДНФ =( x1*x3*not(x2)*not(x4) )+( not(x1)*not(x2)*not(x3)*not(x4) ) + (not(x1)*x3*not(x2)*not(x4)) + (not(x1)*not(x3)*x2*x4) + (not(x1)*x2*x3*x4) + (x1*not(x3)*x2*not(x4));

А в Карно - объединяешь максимальные группы с единичками, где кол-во элементов кратно 2(1,2,4,8), после объединения эти группы складываешь как конъюнкты - вот тебе и Минимальная Диз. Норм. Форма.
МКНФ - получается также, но группы надо брать из нулей, и после того как ты получил сумму конъюнктов надо по закону Де-Моргана взять от нее отрицание, и упростить.

Последний раз редактировалось Retro; 29.11.2009 в 01:42.. Причина: Нихуя не понять на рисунке, нечетко
 
Ответить с цитированием
 



Предыдущая тема Следующая тема

Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT ™ © 2001- Antichat Kft.