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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.03.2020, 11:30   #1
Mat Bourn
Форумчанин
 
Регистрация: 13.04.2015
Сообщений: 140
По умолчанию Задание по ЭВМ. Синтезировать комбинационную схему в базисе Буля?

Всем доброго. Имеется задание F (A, B, C) = C∧(¬A⇒¬B⇒¬C)

По таблице истинности получил СДНФ и СКНФ.
Код:
СДНФ:	¬A∧B∧C
СКНФ:	(A∨B∨C)∧(A∨B∨¬C)∧(A∨¬B∨C)∧(¬A∨B∨C)∧(¬A∨B∨¬C)∧(¬A∨¬B∨C)∧(¬A∨¬B∨¬C)
Затем с помощью карт Вейча минимизировал:
Код:
МДНФ: ¬ABC
МКНФ: ¬A∧B∧C
Сейчас задача стоит Синтезировать КС в базисе Буля. Почитав немного теории, немного имею представления как делать, но не знаю как правильно.

На картинке нарисовал варианты, какой будет правильнее я не знаю?
Изображения
Тип файла: png Безымянный.png (15.9 Кб, 0 просмотров)
Mat Bourn вне форума Ответить с цитированием
Старый 30.03.2020, 12:27   #2
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,309
По умолчанию

Если преобразования правильные, то, на мой некомпетентный взгляд, все схемы соответствуют уравнению.
Как вариант для проверки - построить таблицу истинности.

Так, между делом, в Сети есть неплохой симулятор Atanua для логических схем (свободное ПО).
Он простенький и только в учебных целях. Рисуешь схему из готовых компонент и созерцаешь ...
Как-то так, ...
ViktorR вне форума Ответить с цитированием
Старый 30.03.2020, 13:05   #3
Mat Bourn
Форумчанин
 
Регистрация: 13.04.2015
Сообщений: 140
По умолчанию

Посмотрите пожалуйста еще схему второго задания F (A, B, C, D) = ¬(A∨B∨C∧D)⇒¬C∧¬D

Код:
МДНФ:	A∨B∨CD∨¬C¬D
МКНФ:	(A∨B∨¬C∨D)∧(A∨B∨C∨¬D)
Изображения
Тип файла: png Безымянный2.png (9.8 Кб, 0 просмотров)
Mat Bourn вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Логическая схема для минимизированной функции в базисе И,ИЛИ,НЕ GalaiAnton Помощь студентам 2 20.10.2015 00:37
Задача по алгебре логики - cинтезировать комбинационную схему функции алекксандр Фриланс 1 10.02.2011 20:32
Синтезировать схему снхронного J-K тригера на элементах 3И*НЕ AzovStyle Помощь студентам 2 23.01.2011 14:20
задание по графику:построить аналитическую зависимость. Составить блок-схему и программу вычисления Андрей1992 Фриланс 6 28.03.2010 13:38