Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Упрощение логической формулы.. 
:(
    Опции темы
pdiman58
Дата 2.4.2010, 12:20 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 1.10.2009

Репутация: нет
Всего: нет



Всем доброго времени суток..
Сложилась такая проблемка..
Делаю курсач по теории автоматов..
И вот запутался в составлении ФЭВТ.. нужно упростить часть фоормулы..
вот она..


A2 * НЕ(Х0) * НЕ(Х1) * Х2  ИЛИ  A2 * НЕ(Х0) * НЕ(Х1) * НЕ(Х2) * НЕ(Х3)  ИЛИ  А2 * Х0 * Х1  =  ?

у меня получается просто A2..

так ли это..?? если не правильно, то как должно упроститься..??
PM MAIL   Вверх
skyboy
Дата 2.4.2010, 12:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: нет
Всего: 260



у меня получается после вынесения за скобки А2 и НЕ(Х0)* НЕ(Х1) получилось
 A2*(НЕ(Х0)*НЕ(Х1)*(Х2 ИЛИ НЕ(Х2)*НЕ(Х3)) ИЛИ Х0*Х1)
больше не сократилось.
PM MAIL   Вверх
nworm
Дата 2.4.2010, 18:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 502
Регистрация: 22.10.2005

Репутация: 4
Всего: 8



Цитата(pdiman58 @  2.4.2010,  12:20 Найти цитируемый пост)
у меня получается просто A2..

так ли это..??


не, не так

у skyboy правильно

упрощаться может по-разному

можешь попробовать минимизацию не в классе ДНФ а что-нибудь ещё, вдруг получится короткая запись (какое-нибудь сложение по модулю 2 или ещё что)

Это сообщение отредактировал(а) nworm - 2.4.2010, 18:13
PM MAIL WWW   Вверх
pdiman58
Дата 2.4.2010, 19:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 1.10.2009

Репутация: нет
Всего: нет



Цитата(nworm @ 2.4.2010,  18:11)
Цитата(pdiman58 @  2.4.2010,  12:20 Найти цитируемый пост)
у меня получается просто A2..

так ли это..??


не, не так

у skyboy правильно

упрощаться может по-разному

можешь попробовать минимизацию не в классе ДНФ а что-нибудь ещё, вдруг получится короткая запись (какое-нибудь сложение по модулю 2 или ещё что)

пробовать не буду просто препод грит что ему нужно ток в таком виде, просто за скобки вынося и сокращать в скобках..

Добавлено @ 19:14
Цитата(skyboy @ 2.4.2010,  12:50)
у меня получается после вынесения за скобки А2 и НЕ(Х0)* НЕ(Х1) получилось
 A2*(НЕ(Х0)*НЕ(Х1)*(Х2 ИЛИ НЕ(Х2)*НЕ(Х3)) ИЛИ Х0*Х1)
больше не сократилось.

спасибо..)

Это сообщение отредактировал(а) pdiman58 - 2.4.2010, 19:46
PM MAIL   Вверх
pdiman58
Дата 2.4.2010, 19:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 44
Регистрация: 1.10.2009

Репутация: нет
Всего: нет



посмотрите пожалуйста еще 6 формул правильно ли я сделал.. а то дальше нужно электрическую схему управляющего автомата делать, не хотелось бы переделывать изза мелких недочетов..


1)  A12 * X6 *X5  ИЛИ  A18 * НЕ(X6)  =  A18 * (НЕ(X6)  ИЛИ  X5);   (по правилу склеивания);

2) A29 * X10 * НЕ(X9)  ИЛИ  A29 * НЕ(X10)  =  A29 * (НЕ(X10)  ИЛИ  X10 * НЕ(X9));  (вот здесь чтото незнай может это как то возможно упростить..??);

3) A2 * НЕ(X0) * НЕ(X1) * НЕ(X2) * НЕ(X3)  ИЛИ  A2 * НЕ(X0) * X1 * X2  ИЛИ  A2 * X0 * НЕ(X1)  =  A2 * (НЕ(X0) * (НЕ(X1) * НЕ(X2) * НЕ(X3)  ИЛИ  X1 * X2)  ИЛИ  X0 * НЕ(X1));

4) A2 * НЕ(X0) * НЕ(X1) * НЕ(X2) * НЕ(X3)  ИЛИ  A2 * X0 * НЕ(X1)  =  A2 * НЕ(X1) * (НЕ(X0) * НЕ(X2) * НЕ(X3)  ИЛИ  X0);

5) A18 * НЕ(X6)  ИЛИ  A18 * X6 * X5  =  A18 * (НЕ(X6)  ИЛИ  X5);

6) A2 * НЕ(X0) * X1 * X2  ИЛИ  A2 * НЕ(X0) * X1 * НЕ(X2) * НЕ(X3)  ИЛИ  A2 * X0 * НЕ(X1)  =  A2 * (НЕ(X0) * X1 * (X2  ИЛИ  НЕ(X2) * НЕ(X3))  ИЛИ  X0 * НЕ(X1));
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0432 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.