С помощью карт Карно найти МДНФ и МКНФ функции

$%f(x,y,z,t)=(0,0,0,1,0,0,1,0,0,1,0,0,1,1,1,0)$%

задан 22 Апр '17 10:36

изменен 22 Апр '17 20:41

Это называется "карты Карно". Надо взять разбор любого примера (их полно в Сети), и сделать по аналогии. На форуме тоже такое бывало -- можно посмотреть через поиск.

Я считаю, что изучать этот материал в современных курсах дискретной математики вообще не следует. Это технология составления каких-то таблиц; математического содержания там почти нет. Это было актуально лет 50 с лишним назад, на начальном этапе развития вычислительной техники. Сейчас это всё изучать -- примерно то же, что наряду с ракетной техникой вникать в устройство лошадиной упряжи :)

(22 Апр '17 12:25) falcao

Можно взять за основу разбор примера из Википедии для функции четырёх переменных. См. здесь.

(22 Апр '17 12:29) falcao

@falcao Вы хотите сказать, что раньше для составления электронных схем этот способ требовался, а теперь не требуется? Я не знаю, полезен этот способ или нет; но почему его полезность должна была измениться?

(22 Апр '17 15:59) abracadabra11

@abracadabra11: если сейчас нужно составить оптимальную электронную схему для чего-нибудь, то это легко может сделать современный компьютер для любых булевых функций, у которых число переменных не слишком велико. Он просто "тупо" переберёт все варианты. Технология "ручной" оптимизации схем для функций совсем небольшого числа переменных по этой причине не имеет никакой практической значимости.

(22 Апр '17 16:11) falcao

@falcao помогите пожалуйста я запутался все таки у меня получилось, что МДНФ $%\bar{x}\bar{y}zt\vee yz\bar{t}\vee x\bar{z}t\vee xy\bar{t}$% а вот с МСКФ что то не получается, не могли бы вы помочь пожалуйста

(22 Апр '17 20:27) Koval

@Koval: я в решение задач такого типа не хочу вникать, потому что считаю это всё совершенно бесполезным. Помимо всего прочего, это невероятно скучно. То же касается всего, связанного с минимальными, тупиковыми, сокращёнными и прочими видами ДНФ.

(22 Апр '17 21:07) falcao
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,480

задан
22 Апр '17 10:36

показан
472 раза

обновлен
22 Апр '17 21:07

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru