Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.09.2023, 12:13   #11
Cuprum5
Форумчанин
 
Регистрация: 09.05.2017
Сообщений: 736
По умолчанию

Карты Карно.
Изображения
Тип файла: jpg Таблица истинности.jpg (60.3 Кб, 1 просмотров)
Тип файла: jpg Karta Karno.jpg (70.1 Кб, 3 просмотров)
Cuprum5 вне форума Ответить с цитированием
Старый 14.09.2023, 13:06   #12
Steelcraft
Форумчанин
 
Регистрация: 13.03.2023
Сообщений: 111
По умолчанию

Можно компактнее, в 4 терма:

Код:
a*^c + ^a*^b*^c + a*c*d + b*c*^d
или еще чуть проще:
Код:
a*b + ^b*^c + b*c*^d + a*c*d
Steelcraft вне форума Ответить с цитированием
Старый 14.09.2023, 13:25   #13
Cuprum5
Форумчанин
 
Регистрация: 09.05.2017
Сообщений: 736
По умолчанию

В моей карте, если упрощать, то получится вот так:
F=^b*^c + b*c*^d + a*b + a*c*d.
Cuprum5 вне форума Ответить с цитированием
Старый 14.09.2023, 13:26   #14
Steelcraft
Форумчанин
 
Регистрация: 13.03.2023
Сообщений: 111
По умолчанию

Это совпадает с моим вторым вариантом с точностью до перестановки слагаемых.
Steelcraft вне форума Ответить с цитированием
Старый 14.09.2023, 13:31   #15
Cuprum5
Форумчанин
 
Регистрация: 09.05.2017
Сообщений: 736
По умолчанию

Карта Карно к моему сообщению №13.
Изображения
Тип файла: jpg Karta Karno.jpg (60.7 Кб, 0 просмотров)
Cuprum5 вне форума Ответить с цитированием
Старый 14.09.2023, 16:18   #16
Steelcraft
Форумчанин
 
Регистрация: 13.03.2023
Сообщений: 111
По умолчанию

Если есть желание продолжить упрощение, можно сгруппировать не единицы, а нули, всего 3 группы по 2 ячейки получается. Тогда можно функцию представить в конъюнктивной нормальной форме в виде трех макстермов. Впрочем для школы, возможно, это уже перебор (или нет, если школа с математическим уклоном).
Steelcraft вне форума Ответить с цитированием
Старый 15.09.2023, 11:24   #17
Cuprum5
Форумчанин
 
Регистрация: 09.05.2017
Сообщений: 736
По умолчанию

Карта Карно КНФ.
Изображения
Тип файла: jpg Karta Karno КНФ.jpg (59.6 Кб, 1 просмотров)

Последний раз редактировалось Cuprum5; 15.09.2023 в 16:13.
Cuprum5 вне форума Ответить с цитированием
Старый 15.09.2023, 11:45   #18
Steelcraft
Форумчанин
 
Регистрация: 13.03.2023
Сообщений: 111
По умолчанию

У меня первый макстерм получился таким: a + ^b + c. Впрочем, делал наспех левой задней ногой, поэтому за правильность не ручаюсь. Два других такие же.
Steelcraft вне форума Ответить с цитированием
Старый 15.09.2023, 15:06   #19
Cuprum5
Форумчанин
 
Регистрация: 09.05.2017
Сообщений: 736
По умолчанию

Да.

Последний раз редактировалось Cuprum5; 15.09.2023 в 17:40.
Cuprum5 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Построить логическую схему для умножения случайного положительного 4-битного числа А на +/-10(des) Крисс Помощь студентам 0 13.02.2015 16:15
Минимизировать функцию mastar Помощь студентам 1 26.12.2010 15:03
просто нужно составить схему(логическую модель) остальное сама!!! Смирнова Елена SQL, базы данных 0 23.05.2010 18:18
просто нужно составить схему(логическую модель) остальное сама!!! Смирнова Елена SQL, базы данных 0 23.05.2010 18:18