Jump to content

    

Непонятное упрощение логических выражений

Recommended Posts

Oswald

Помогите с заданием. Не понимаю, почему так много переменных.

Вот задание: Упростить логическое выражение методом непосредственных преобразований и построить на основе комбинационных схем функциональную схему согласно логической функцииimage.png.87af26e7fac28b37c03f920b18f1d1ec.png

Share this post


Link to post
Share on other sites

k155la3

Для начала нарисуйте сами функциональную схему без преобразований, "в тупую". Это будет признаком Вашего минимального желания решить задачу :)

Подсказка: инверсия (черта сверху) имеет приоритет, аналогична скобкам.

ps 

То что "много переменных" для Вас упрощает задачу. Вот еслиб бы их было мало, но они повторялись .... :)

Приводите все к единому "базису", например -  "И", начиная с ( ~G * ~E  * ~H) == ~( G+E+H)

Или наоборот, к "или", проверьте сами. Критерий - минимальное кол-во "квадратиков" :)

 

 

Share this post


Link to post
Share on other sites

Oswald
18 минут назад, k155la3 сказал:

Для начала нарисуйте сами функциональную схему без преобразований, "в тупую". Это будет признаком Вашего минимального желания решить задачу :)

 

 

 

Нарисовал, верно или что-то не так?)
image.thumb.png.3d54fb8ae137f4c4ead63f103e6189cf.png

Share this post


Link to post
Share on other sites

Oswald
6 минут назад, k155la3 сказал:

Подход правильный. Шас посмотрю. А карты Карно уже были ?

 

Были, но в задании именно нужно " непосредственных преобразований ".

Share this post


Link to post
Share on other sites

k155la3

У меня получилось так (уже не помню все ф-лы преобразований). 

( A+ B + (~C * D * ~F) )  *  ( G + E + H )

(~C * D * ~F) - скобки проставлены условно, 3-входовый элемент И

Мог ошибиться, проверьте сами. 

там кажется еще можно элемент "И" соптимизировать, те. из 2 шт сделать один.

 

Share this post


Link to post
Share on other sites

Oswald
5 минут назад, k155la3 сказал:

У меня получилось так (уже не помню все ф-лы преобразований). 

( A+ B + (~C * D * ~F) )  *  ( G + E + H )

(~C * D * ~F) - скобки проставлены условно, 3-входовый элемент И

Мог ошибиться, проверьте сами. 

Большое спасибо, проверю)
Можно вопрос? Чем отличается логическа схема от функциональной?

Share this post


Link to post
Share on other sites

k155la3

не помню, или не знаю (потомучтонепомню) :biggrin:

"логическая" как-то не-в-ходу, по-моему, более "общая" во многих отраслях науки-техники.

"функциональная" - ближе к технике. Например в промавтоматике для программирования контроллеров есть FBD (функционально-блочная диаграмма-схема), один-в-один каку у Вас на скриншоте.

Вы сами "шарите", попробуйте Вашу ф-лу "впихнуть" в 1 элемент (я не знаю точно, но вероятен и такой вариант), ради спортивного интереса :biggrin:

Share this post


Link to post
Share on other sites

Obam

"деприкейтед"


"What ?!!!"
во-вторых, задано "методом непосредственных преобразований" - значит "никаких сусликов"
в-третьих, "диаграммы Вейче и карты Карно" дают в результате, то что у TC-а является исходными данными
в-четвёртых, три года уж как "курсяк" сдан и, подозреваю (судя по скриншоту), там сейчас не до булевой алгебры...

Share this post


Link to post
Share on other sites

Abhram

Я не способ решения данного задания имел в виду, у нас например это считалось факультативом - как само собой разумеется и уж тем более заданий на подобное

12 часов назад, Obam сказал:

в-четвёртых, три года уж как "курсяк" сдан и, подозреваю (судя по скриншоту), там сейчас не до булевой алгебры...

ошибся форумом где нужно сообщений "набить"..

Share this post


Link to post
Share on other sites

Serhiy_UA
On 5/29/2019 at 3:50 PM, Oswald said:

Помогите с заданием. Не понимаю, почему так много переменных.

Вот задание: Упростить логическое выражение методом непосредственных преобразований и построить на основе комбинационных схем функциональную схему согласно логической функцииimage.png.87af26e7fac28b37c03f920b18f1d1ec.png

Похоже, задание состояло в приведении логического выражения с использовании правила де Моргана к одному из функциональных полных базисов, например, И-НЕ (но есть также ИЛИ-НЕ, и еще смешанные, последних несколько).  Если это так, то ответ на рисунке, где слева логическая схема, а справа её функциональная схема в базисе логики И-НЕ.

log.jpg

Share this post


Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.