Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по дискретной математике


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Советник
Рейтинг: 10889
∙ повысить рейтинг »
Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 4329
∙ повысить рейтинг »
CradleA
Статус: Бакалавр
Рейтинг: 2515
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:289
Дата выхода:08.06.2012, 11:00
Администратор рассылки:Асмик Гаряка (Советник)
Подписчиков / экспертов:36 / 40
Вопросов / ответов:1 / 1

Консультация # 186258: Здравствуйте! У меня возникли сложности с таким вопросом: Для выполнения контрольной работы №2 необходимо выполнить следующие задания (все задания контроль-ной работы выполняются для одной логической функции, которая выбирается в соответствии с вариантом контрольной работы из табл. 5.2). Задания для контрольной работы №2: 1. Минимиз...


Консультация # 186258:

Здравствуйте! У меня возникли сложности с таким вопросом:
Для выполнения контрольной работы №2 необходимо выполнить следующие задания (все задания контроль-ной работы выполняются для одной логической функции, которая выбирается в соответствии с вариантом контрольной работы из табл. 5.2).
Задания для контрольной работы №2:
1. Минимизировать логическую функцию, заданную табл. 5.2, с помощью метода карт Карно (для эффективности минимизации логической функции можно доопределить таб-лицу истинности более выгодным для минимизации образом). В результате минимизации получить тупиковые ДНФ и КНФ логической функции.
2. Реализовать в элементных базисах ИЛИ-НЕ и И-НЕ полученные в п.1 тупиковые ДНФ и КНФ логической функции, построить логические схемы полученных выраже-ний (при выполнении данного пункта должно получиться 4 логические схемы).
3. Минимизировать доопределенную в п. 1 логиче-скую функцию методом Квайна, методом испытания импли-кант, методом имплика нтных матриц и сравнить полученные минимизированные формы.
4. Реализовать СДНФ логической функции на ПЛМ.

Мой вариант F20. Заранее спасибо за ответ.

Дата отправки: 30.05.2012, 19:01
Вопрос задал: Flawless (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Асмик Гаряка (Советник):

Здравствуйте, Flawless!

Доопределяем функцию 20 единицами при значениях x3-x2x1-x0 и -x3-x2-x1-x0

Получаем следующую карту Карно:
01 1 1
00 0 0
0 1 0 1
11 11

Тогда можно объединить 4 единицы нижней строки и еще 4 единицы квадратом, это соответствует импликантам -x2-x0 и x1-x0. Остаются 3 единицы, которые объединяя с соседними, можно получить 3 импликанты. Получаем
Тупиковая ДНФ:


Тупиковая КНФ:

Консультировал: Асмик Гаряка (Советник)
Дата отправки: 07.06.2012, 17:22
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!



В избранное