Модераторы: LSD
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Готовлюсь к экзаменам... вот обнаружил пробел в знаниях, помогите 
:(
    Опции темы
Pakshin A. S.
  Дата 3.7.2004, 13:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003
Вот попалось задание:
____ __ __ __
Упростить логическое выражение (A V B) * (B * C * B) * A * C и составить для него таблицу истинности.

Главное - разобраться с первой частью, а то что-то запутался...
Добавлено @ 13:23
Ну вот... пробелы...

Цитата


          _____            _    _            _
          (A V B) * (B * C * B) * A * C

PM   Вверх
Ignat
Дата 3.7.2004, 13:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Флудератор
****


Профиль
Группа: Экс. модератор
Сообщений: 4030
Регистрация: 19.4.2004
Где: غيليندزيك مدينة
(A V B) * (B * C * B) * A * C
если првильно понимаю
*-коньюнкция
V - дизъюнкция, тогда:
со спокойной душой выпинываем вторые скобки:
(A V B) * B * C * B * A * C
после этого имеем две пары идентичных аргументов B*B==B и C*C==C (кажется закон склеивания), имеем
(A V B) * А*B*C - но это некрасивая запись
Ща вспомню чуток и напишу.

Добавлено @ 13:33
Тьфу ты, у тебя тут еще инверсии.
Добавлено @ 13:41
Цитата

          _____            _    _            _
          (A V B) * (B * C * B) * A * C
по де моргану

          _    _              _    _          _
          (A * B) * (B * C * B) * A * C

скобки убираем
          _    _          _    _          _
          A * B * B * C * B * A * C
                            _
далее X*X==X, X*X=0, имеем
          _    _
          C * B
вроде не ошибся.


Это сообщение отредактировал(а) Ignat - 3.7.2004, 13:43


--------------------
Теперь при чем :P
PM   Вверх
Ignat
Дата 3.7.2004, 13:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Флудератор
****


Профиль
Группа: Экс. модератор
Сообщений: 4030
Регистрация: 19.4.2004
Где: غيليندزيك مدينة
Ошибся! получение 0 среди членов коньюнкции дает 0 всему выражению. То есть выражение равно 0.


--------------------
Теперь при чем :P
PM   Вверх
Pakshin A. S.
Дата 3.7.2004, 16:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003
Спасибо!!! Вроде понял... smile.gif

А где-нибудь в интернете есть статейки с примерами на эту тему???
Добавлено @ 16:38
И ещё: а с таблицей истинности не поможете? smile.gif
PM   Вверх
Ignat
Дата 3.7.2004, 17:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Флудератор
****


Профиль
Группа: Экс. модератор
Сообщений: 4030
Регистрация: 19.4.2004
Где: غيليندزيك مدينة
Цитата
И ещё: а с таблицей истинности не поможете?


Нету у него таблицы истинности, точнее есть, но при любых комбинациях даёт 0.

Цитата
А где-нибудь в интернете есть статейки с примерами на эту тему???


Примеров не знаю. Но что-то в фаворитах есть.
http://naf-st.narod.ru/re/digit/begin/alglog.html
Добавлено @ 17:09
ЗЫ не надо меня на вы, не такой уж я древний


--------------------
Теперь при чем :P
PM   Вверх
Pakshin A. S.
Дата 4.7.2004, 08:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003
Ну не знакомы мы близко... вот и обращаюсь на "ВЫ". Тем более я - младше. biggrin.gif
PM   Вверх
Pakshin A. S.
Дата 4.7.2004, 09:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003
Спасибо за ссылку. Теперь должен разобраться... biggrin.gif biggrin.gif biggrin.gif
PM   Вверх
Pakshin A. S.
Дата 4.7.2004, 09:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003
А ещё какие-нибудь способы (кроме этого) упрощения выражений имеются?
PM   Вверх
Ignat
Дата 4.7.2004, 17:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Флудератор
****


Профиль
Группа: Экс. модератор
Сообщений: 4030
Регистрация: 19.4.2004
Где: غيليندزيك مدينة
Это метод карт Карно, еще есть способ карт Вейча и метод Квайна, только чем отличаются они хоть убей не помню (Карно и Вейч по-моему одно и то же, а Квайна основан на склеивании). Эти методы используются для упрощения СДНФ (совершенной дизъюнктивной нормальной формы).
Цитата
Дизъюнктивная нормальная форма (ДНФ) - это такая форма представления функции, при которой логические выражения функции строятся в виде дизъюнктивного ряда членов, каждый из которых является простой конъюнкцией аргументов. На простом языке, ДНФ - это форма записи функции в виде логической суммы слагаемых, каждое из которых является логическим произведением переменных. Если в каждом члене ДНФ представлены все аргументы или их инверсии, такая форма записи называется совершенной (СДНФ).

В приведенном тобою примере не было сднф, так что не катит. А там где описываются основы булевой алгебры, есть все необходимые для упрощения правила - по аналогии с обычной алгеброй. Если хочешь - могу от фонаря накатать какое-нибудь выражение, и упрощай.
Кстати, вот еще ссылка

PS: только что-то эта тема не катит во флейм, наверное, в какое-нибудь разное.

Это сообщение отредактировал(а) Ignat - 4.7.2004, 17:46


--------------------
Теперь при чем :P
PM   Вверх
Dr.Death
Дата 4.7.2004, 19:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник Клуба
Сообщений: 950
Регистрация: 15.7.2003
Где: Волгоград
Pakshin A. S.
А ты куда поступаешь и в каком городе?


--------------------
Жизнь коротка, чтобы быть в ней слабым.© Арнольд Шварцнеггер
PM MAIL WWW ICQ   Вверх
Pakshin A. S.
Дата 5.7.2004, 21:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 5056
Регистрация: 16.2.2003
Только сегодня узнал! Вроде похоже на правду.
Поступил в ВГУ (Воронежский Государственный Униврситет) без экзаменов, факультет Прикладной Математики, Механики и Информатики, специализация Прикладная Математика и Информатика.

А задания из Воронехского Государственного Архитектурно-Строительного Университета...
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила раздела «Флейм»
Sneg0k

Добро пожаловать в «Флейм».

В разделе не действуют многие правила:

  • Можно оффтопить(умеренно)
  • Можно общаться на темы, не только связанные с программированием.

Строго запрещено:

  • Размещать рекламу
  • Обсуждать политику
  • Оскорблять друг-друга и переходить на личности
  • Наезжать, провоцировать других участников форума
  • Материться
  • Троллить

Напоминаем о существовании волшебной кнопочки "Репорт". Если вы увидели сообщение, несовместимое с жизнью, просьба подвести на нее курсор и клацнуть левой клавишей мышки. Тем самым вы сможете призвать злого, но жутко справедливого джина-модератора, который нашлет порчу на злостного нарушителя. Кстати - счётчик сообщений здесь не растёт.


Глас Винграда:


Глас Философии:

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

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

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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