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

Лучшие эксперты в разделе

Коцюрбенко Алексей aka Жерар Статус: Мастер-Эксперт Рейтинг: 778 ∙ повысить рейтинг »

epimkin Статус: Практикант Рейтинг: 519 ∙ повысить рейтинг »

kovalenina Статус: 4-й класс Рейтинг: 351 ∙ повысить рейтинг »

∙ Математика

Номер выпуска:	2411
Дата выхода:	25.01.2019, 20:15
Администратор рассылки:	Лысков Игорь Витальевич (Старший модератор)
Подписчиков / экспертов:	92 / 87
Вопросов / ответов:	13 / 14

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

Здравствуйте! У меня возникли сложности с таким вопросом:

Используя метод неопределенных коэффициентов, необходимо найти МДНФ функции f(x1,x2,x3), принимающей значение 1 на наборах
Исходные данные: 0, 1, 4, 5.

Дата отправки: 15.01.2019, 05:31
Вопрос задал: zabakubala (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

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

Решение задания находится в прикреплённом файле.

Консультировал: Гордиенко Андрей Владимирович (Модератор) Дата отправки: 19.01.2019, 11:36 Прикреплённый файл: посмотреть » [230.4 кб]

Рейтинг ответа: 0 поблагодарить эксперта

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

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Используя метод Квайна, необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах.
Исходные данные: 2, 7, 8, 9, 10, 11, 12, 13, 14.

Дата отправки: 15.01.2019, 05:32
Вопрос задал: zabakubala (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Мастер-Эксперт):

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

Составим таблицу истинности функции:

и запишем совершенную ДНФ (СДНФ):


Далее используем метод Квайна. На первом этапе преобразуем СДНФ в сокращённую ДНФ, воспользовавшись правилами склейки и поглощения:

где A - любая конъюнкция. Применим эти правила ко всем подходящим парам конъюнкций СДНФ (то есть отличающимся только по одной переменной):









Запишем получившуюся ДНФ (уже не совершенную, но ещё, возможно, не сокращённую):

и применим к ней те же правила:





Запишем получившуюся ДНФ (исключая повторяющиеся конъюнкции):

Дальнейшие склеивания и поглощения невозможны, следовательно, получена сокращённая ДНФ (содержащая только простые имп ликанты).

На втором этапе преобразуем сокращённую ДНФ в минимальную ДНФ, убирая из неё все лишние простые импликанты. Это можно сделаеть с помощью импликантной матрицы Квайна, строки которой соответствуют простым импликантам (то есть компонентам сокращённой ДНФ), а столбцы - компонентам исходной СДНФ:

Отметим те клетки матрицы, для которых соответствующая простая импликанта поглощает соответствующую компоненту СДНФ. Далее отыщем все столбцы, содержащие одну отмеченную клетку. Соответствующие этим клеткам простые импликанты называются базисными и образуют ядро функции. Если ядро накрывает все столбцы импликантной матрицы, то оно и является минимальной ДНФ. В противном случае рассматриваем совокупности простых импликант, не входящих в ядро и накрывающих остальные столбцы импликантной матрицы, выбирая варианты с минимальным суммарным числом букв.
В составленной матрице имеем пять столбцов, содержащ их одну отмеченную клетку, причём этим клеткам соответствуют разные простые импликанты. Следовательно, ядро функции образует вся совокупность простых импликант, то есть сокращённая ДНФ, которая, таким образом, является одновременно и минимальной (МДНФ).

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт) Дата отправки: 24.01.2019, 03:47

Рейтинг ответа: 0 поблагодарить эксперта

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

Уважаемые эксперты! Пожалуйста, ответьте на вопрос:

Используя метод Квайна- Мак - Класки , необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах
Исходные данные:0, 1, 5, 6, 8, 11, 12.

Дата отправки: 15.01.2019, 05:33
Вопрос задал: zabakubala (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Мастер-Эксперт):

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

На первом этапе запишем наборы, на которых функция принимает значение 1, их двоичными номерами:

и разделим их на группы, отличающиеся количеством единиц в двоичном номере:

Далее производим всевозможные склеивания номеров, отличающихся только в одном разряде. Результатом склеивания будет номер, содержащий в этом разряде знак x (означающий "0 или 1"). Очевидно, что склеиваться могут лишь номера из соседних групп. Для определённости результаты склеивания будем заносить в группу с меньшим номером, а номера, участвовавшие в склеивании - удалять из таблицы:

Операцию следует повторять, пока в таблице остаются склеиваемые номера. В данном случае таковых нет, то есть имеем совершенную ДНФ

содержащую 6 простых импликант.

На втором этапе преобразуем сокращённую ДНФ в минимальную ДНФ, убирая из неё все лишние простые импликанты. Это можно сделаеть с помощью импликантной матрицы Квайна, строки которой соответствуют простым импликантам (то есть компонентам сокращённой ДНФ), а столбцы - компонентам исходной СДНФ:

Отметим те клетки матрицы, для которых соответствующая простая импликанта поглощает соответствующую компоненту СДНФ. Далее отыщем все столбцы, содержащие одну отмеченную клетку. Соответствующие этим клеткам простые импликанты называются базисными и образуют ядро функции. Если ядро накрывает все столбцы импликантной матрицы, то оно и является минимальной ДНФ. В противном случае рассматриваем совокупности простых импликант, не входящих в ядро и накрывающих остальные столбцы импликантной матрицы, выбирая варианты с минимальным суммарным числом пере меных.
В составленной матрице имеем четыре столбца, содержащих одну отмеченную клетку, причём этим клеткам соответствуют разные простые импликанты:

образующие ядро функции. Ядро накрывает все столбцы импликантной матрицы, кроме первого (0000), который в свою очередь накрывается любой из двух оставшихся простых импликант (000x и x000), не входящих в ядро. Эти две простые импликанты имеют одинаковое число переменных (3), поэтому добавление любой из них к ядру даёт минимальную ДНФ:

или

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт) Дата отправки: 24.01.2019, 13:15

Рейтинг ответа: 0 поблагодарить эксперта

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:
Используя метод диаграмм Вейча, необходимо найти МДНФ функции f(x1,x2,x3,x4), принимающей значение 1 на наборах.
Исходные данные: 2, 3, 7, 8, 10, 13, 14, 15.

Дата отправки: 15.01.2019, 05:35
Вопрос задал: zabakubala (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Мастер-Эксперт):

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

Для функции четырёх переменных диаграмма Вейча имеет вид:

Здесь в каждой клетке помещён соответствующий ей набор значений переменных функции. Можно заметить, что соседним клеткам соответствуют наборы, отличающиеся одной компонентой (причём клетки, расположенные по краям строки/столбца, тоже считаются соседними). Такие наборы могут склеиваться между собой. На диаграмме Вейча этому соответствует объединение двух соседних клеток в один прямоугольный блок. Два таких блока, расположенные рядом, можно, в свою очередь объединить в прямоугольный блок из 4 клеток и т.д.

Обычно в клетке диаграммы Вейча ставится единица, если функция принимает единичное значение на соответствующем наборе (нулевые значения не ставятся). В данном случае функция принимает единичные значения на наборах

и соответствующая ди аграмма Вейча будет иметь вид

Произведём склеивание по следующему правилу: склеиванию подлежат заполненные единицами соседние прямоугольные блоки, число клеток в которых является степенью 2 (левый край диаграммы считается соседствующим с правым, а верхний - с нижним). Получим следующий набор блоков (пронумерованных для удобства):






Нахождение минимальной ДНФ сводится к определению минимального набора блоков, покрывающего все единичные клетки диаграммы. В данном случае это могут быть, например, блоки 1, 2, 3, 7, 8, которым соответствуют двоичные наборы

и минимальная ДНФ

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт) Дата отправки: 24.01.2019, 16:42

Рейтинг ответа: 0 поблагодарить эксперта

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

Здравствуйте! Прошу помощи в следующем вопросе:

Доопределить функцию f(x1,x2,x3,x4).
Исходные данные: 2*, 3, 7*, 8*, 10, 13*, 14, 15.

Дата отправки: 15.01.2019, 05:35
Вопрос задал: zabakubala (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Мастер-Эксперт):

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

Функция не определена на наборах

принимает единичные значения на наборах

и нулевые значения на всех остальных. Чаще всего функцию доопределяют таким образом, чтобы её ДНФ была минимальной. Для этого удобно использовать диаграмму Вейча, которая для данной функции имеет вид:

Нахождение минимальной ДНФ сводится к определению минимального набора прямоугольных блоков (число клеток в которых равно степени 2), покрывающих все единичные наборы (и, возможно, часть неопределённых). Можно заметить, что на данной диаграмме возможно покрытие лишь блоками размером 1 и 2 клетки, причём для покрытия всех единиц требуется минимум три блока. Пример такого покрытия:

Доопределив фу нкцию единицами на неопределённых наборах, входящих в это покрытие, и нулями на остальных неопределённых наборах, получим следующую диаграмму:

которой соответствуют двоичные наборы

и минимальная ДНФ

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт) Дата отправки: 25.01.2019, 04:57

Рейтинг ответа: 0 поблагодарить эксперта

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

Найти производную третьего порядка f(x1,x2,x3).

Дата отправки: 15.01.2019, 05:37
Вопрос задал: zabakubala (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Коцюрбенко Алексей aka Жерар (Мастер-Эксперт):

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

Производная булевой функции f(x₁,...,x_n) по переменной x_i определяется как

В данном случае




так как дифференцируемая функция не зависит от x₁. Аналогично,

и

Смешанные производные 2-го порядка:



Для прои зводных 3-го порядка имеем

(так как соответствующие производные 2-го порядка тоже равны 0),

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт) Дата отправки: 25.01.2019, 05:26

Рейтинг ответа: 0 поблагодарить эксперта

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

Уважаемые эксперты! Пожалуйста, ответьте на вопрос. Спасибо за помощь!

Дата отправки: 19.01.2019, 20:06
Вопрос задал: vghfdghfd (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует epimkin (Практикант):

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

У меня получилось так, пример вроде несложный

Консультировал: epimkin (Практикант) Дата отправки: 20.01.2019, 16:01 Прикреплённый файл: посмотреть » [745.2 кб] 5 нет комментария ----- Дата оценки: 20.01.2019, 16:38

Рейтинг ответа: 0 поблагодарить эксперта

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

Уважаемые эксперты! Пожалуйста, ответьте на вопрос. Буду очень благодарен за помощь

Дата отправки: 19.01.2019, 20:07
Вопрос задал: vghfdghfd (Посетитель)
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

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

Эта задача была рассмотрена здесь.

Консультировал: Гордиенко Андрей Владимирович (Модератор) Дата отправки: 19.01.2019, 21:58

Рейтинг ответа: 0 поблагодарить эксперта

Консультирует epimkin (Практикант):

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

Отвечу тоже, вроде бы одно и тоже, что и в ссылке. Может быть чуть понятнее

Консультировал: epimkin (Практикант) Дата отправки: 20.01.2019, 16:04 Прикреплённый файл: посмотреть » [467.6 кб] 5 нет комментария ----- Дата оценки: 20.01.2019, 16:38

Рейтинг ответа: 0 поблагодарить эксперта

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

Здравствуйте! Прошу помощи в следующем вопросе:
Найти пределы функций, не пользуясь правилом Лопиталя
1)

3 2
-4x + 30x - 5x - 63
lim ─────────────────────
x─>7 3 2
2x - 20x + 40x + 14

2)
3 2
5x + 9x + x
lim ───────────────────
x─>OO 3 2
-4x - 6x + 2x - 6

3)
____________ ____________
/ 2 / 2
√ 8x - x + 42 - √ 3x - x + 47
lim ────────────── ─────────────────────────
x─>1 _________________ _____________
/ 2 / 2
√ - 5x + 11x + 10 - √ 8x - 2x + 10
4)
__________
/ 2
√ 2x - 2
lim ────────────
x─>OO - 5x + 1

5)

┌ 2 ┐ - 2x - 6
│ 6x + 7x + 1 │
lim │ ──────────── │
x─>OO │ 2 │
│ 6x + 8x + 3 │
└ ┘

6)
lim (8x + 2)( Ln(x + 7) - Ln(x - 9))

x─>OO

Дата отправки: 19.01.2019, 20:34
Вопрос задал: mustang289 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует kovalenina (4-й класс):

Здравствуйте, mustang289! В прикрепленном файле решение заданий 1, 2, 3, 4 и 6. Задание 5 непонятны условия. Поясните.

Консультировал: kovalenina (4-й класс) Дата отправки: 21.01.2019, 18:43 Прикреплённый файл: посмотреть » [16.8 кб]

Рейтинг ответа: 0 поблагодарить эксперта

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

Дата отправки: 20.01.2019, 17:43
Вопрос задал: lk (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

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

Из первого уравнения системы следует, что Подставляя это значение во второе уравнение системы, получим

Консультировал: Гордиенко Андрей Владимирович (Модератор) Дата отправки: 23.01.2019, 17:03 5 нет комментария ----- Дата оценки: 23.01.2019, 20:54

Рейтинг ответа: 0 поблагодарить эксперта

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

Дата отправки: 20.01.2019, 17:44
Вопрос задал: vghfdghfd (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует kovalenina (4-й класс):

Здравствуйте, vghfdghfd! Решение в прикрепленном файле

Консультировал: kovalenina (4-й класс) Дата отправки: 21.01.2019, 17:19 Прикреплённый файл: посмотреть » [12.2 кб] 5 нет комментария ----- Дата оценки: 21.01.2019, 18:22

Рейтинг ответа: +2 поблагодарить эксперта

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

Здравствуйте! Прошу помощи в следующем вопросе:

Определить порядок

o(x)= (1+2x)^1/2 - 1-x-(x^3)^1/2
относительно х
а) при
x ->0
б)при
x ->бесконечности

Можно по подробнее, пожалуйста, даже не знаю с чего начать

Дата отправки: 20.01.2019, 17:57
Вопрос задал: ms.any2000 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

Здравствуйте, ms.any2000!

а) Пусть Тогда

Консультировал: Гордиенко Андрей Владимирович (Модератор) Дата отправки: 23.01.2019, 17:10

Рейтинг ответа: 0 поблагодарить эксперта

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос:

При каком условии кубическая парабола y = x^3 + px + q касается оси Ox?
Тут я не совсем понимаю, что от меня хотят. Найти связь между p и q?

Дата отправки: 20.01.2019, 18:56
Вопрос задал: ms.any2000 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Гордиенко Андрей Владимирович (Модератор):

Здравствуйте, ms.any2000!

Если график функции касается оси то в точках касания производная функции равна нулю. Значит,

Тогда

Следовательно, если то

Если же то

Ответ: должно выполняться условие (1) и одно из условий (2), (3).

Консультировал: Гордиенко Андрей Владимирович (Модератор) Дата отправки: 24.01.2019, 06:32

Рейтинг ответа: 0 поблагодарить эксперта

---

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

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

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