Вернуться Форум Bashtel.RU > Разное > Компьютеры > Программирование
Ответ
 
Опции темы Опции просмотра

Минимизация логических функций
Старый 02.11.2009, 20:21   #1
Пользователь
 
Аватар для dura4ok
 
dura4ok вне форума
Регистрация: 02.01.2007
Адрес: Салават
Сообщений: 254
По умолчанию Минимизация логических функций

Добрый вечер всем!

Имеется задачка, написать программу для минимизации логической функции, из 3-4 переменных, дюбым методом. Я знаю что такие задания решают програмисты в уневерах на первом курсе, но в нете не нашел вообще ничего по этому поводу. Если кто сможет помогите пожалуйста. Язык программирования Delphi
__________________
  Ответить с цитированием
 

Старый 02.11.2009, 21:56   #2
Модератор
 
Аватар для GhostPast
 
GhostPast вне форума
Регистрация: 02.05.2006
Адрес: Время
Сообщений: 1,361
По умолчанию

Цитата:
Сообщение от dura4ok Посмотреть сообщение
Добрый вечер всем!

Имеется задачка, написать программу для минимизации логической функции, из 3-4 переменных, дюбым методом. Я знаю что такие задания решают програмисты в уневерах на первом курсе, но в нете не нашел вообще ничего по этому поводу. Если кто сможет помогите пожалуйста. Язык программирования Delphi
то есть надо найти значения 3-4 переменных, при которых функция минимальна? если да, то какова цена вопроса, какие ограничения накладываются на переменные и как вводится сама функция?
__________________
Безлимитный тариф "NonStop-200-Помощник" без абонентской платы. Покойся с миром


Последний раз редактировалось GhostPast; 02.11.2009 в 22:00..
  Ответить с цитированием
 

Старый 03.11.2009, 05:21   #3
Пользователь
 
Аватар для dura4ok
 
dura4ok вне форума
Регистрация: 02.01.2007
Адрес: Салават
Сообщений: 254
По умолчанию

нет. Дана булевская функция, необходимо минимизировать её
__________________
  Ответить с цитированием
 

Старый 05.11.2009, 01:31   #4
Местный
 
Аватар для InternetStranger
 
InternetStranger вне форума
Регистрация: 09.07.2006
Адрес: откуда надо...
Сообщений: 533
Отправить сообщение для InternetStranger с помощью ICQ
По умолчанию

Раз 5 прочитал, по-моему въехал)) Не нашел, потому что не так спрашивал у Яндекса.
Минимизацией ( или оптимизацией ) функции как раз и называется нахождение минимального значения.
Как я понял, раз в данном случае речь идет о дискретной функции в двоичной системе счисления, то минимальным из двух возможных значений будет False ( если ниче не путаю, то False<True, или 0<1 ).
Вариантов исходных значений (3-4 переменных) не много, можно и вручную перебрать.
Так что задача ничем не отличается скажем от "определить минимальное из 3 значений..." или "построить таблицу истинности для выражения..."
__________________
Разработка веб-сайтов, скриптов и программного обеспечения. Программы для студентов. Delphi. Pascal. Быстро, четко и совсем не дорого
  Ответить с цитированием
 

Старый 05.11.2009, 09:07   #5
Модератор
 
Аватар для GhostPast
 
GhostPast вне форума
Регистрация: 02.05.2006
Адрес: Время
Сообщений: 1,361
По умолчанию

Цитата:
Сообщение от InternetStranger Посмотреть сообщение
Раз 5 прочитал, по-моему въехал)) Не нашел, потому что не так спрашивал у Яндекса.
Минимизацией ( или оптимизацией ) функции как раз и называется нахождение минимального значения.
Как я понял, раз в данном случае речь идет о дискретной функции в двоичной системе счисления, то минимальным из двух возможных значений будет False ( если ниче не путаю, то False<True, или 0<1 ).
Вариантов исходных значений (3-4 переменных) не много, можно и вручную перебрать.
Так что задача ничем не отличается скажем от "определить минимальное из 3 значений..." или "построить таблицу истинности для выражения..."
это из области численных методов, а автору надо из области дискретной математики насколько я понял
__________________
Безлимитный тариф "NonStop-200-Помощник" без абонентской платы. Покойся с миром

  Ответить с цитированием
 

Старый 05.11.2009, 11:12   #6
Мимо проходил
 
Nail вне форума
Регистрация: 21.03.2006
Адрес: Уфа
Сообщений: 22
По умолчанию

Попробуй поискать разложение булевых функций в дизъюнкцию или коньюнкцию.
  Ответить с цитированием
 
Ответ


Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

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

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Новые функции плеера Microsoft Zune News Игромания 1 07.05.2008 17:44



Текущее время: 05:32. Часовой пояс GMT +3.


vBulletin skin developed by: eXtremepixels
Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd. Перевод: zCarot
top of page