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

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

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 293 RSS
←   Декабрь 2017   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/228
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

293 подписчиков
0 за неделю
←   Все выпуски   →

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


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

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

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 539
∙ повысить рейтинг » 		CradleA
Статус: Профессионал
Рейтинг: 197
∙ повысить рейтинг » 		mklokov
Статус: 6-й класс
Рейтинг: 24
∙ повысить рейтинг »

∙ Информатика

Номер выпуска:326
Дата выхода:14.12.2017, 08:15
Администратор рассылки:Андреенков Владимир (Академик)
Подписчиков / экспертов:23 / 23
Вопросов / ответов:2 / 2

Консультация # 191985: Здравствуйте! У меня возникли сложности с таким вопросом: Сколько существует различных наборов значений логических переменных x1,x2,x3,x4,x5,x6,x7,x8,x9,x10, которые удовлетворяют всем перечисленным ниже условиям? (x1 → x2) xor (x3 → x4) = 1 (x3 → x4) xor (x5 → x6) = 1 (x5 → x6) xor (x7 → x8) = 1<...
Консультация # 191986: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: Сколько существует различных наборов значений логических переменных x1,x2,x3,x4,x5,x6,x7,x8,x9,x10, которые удовлетворяют всем перечисленным ниже условиям? x1 /\ (x2 → x3) \/ ¬x1 /\ x4 = 1 x3 /\ (x4 → x5) \/ ¬x3 /\ x6 = 1 x5 /\ (x6 → x7) \/ ¬...

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

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

Сколько существует различных наборов значений логических переменных x1,x2,x3,x4,x5,x6,x7,x8,x9,x10, которые удовлетворяют всем перечисленным ниже условиям?
(x1 → x2) xor (x3 → x4) = 1
(x3 → x4) xor (x5 → x6) = 1
(x5 → x6) xor (x7 → x8) = 1
(x7 → x8) xor (x9 → x10) = 1
Приведите полное решение задачи с пояснениями.

Дата отправки: 04.12.2017, 07:55
Вопрос задал: IIISergeyIII (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

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

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

Составим таблицу функции (x1→x2)⊕(x3→x4):

Из неё видно, что первому условию удовлетворяют все наборы вида 0x10xxxxxx, 100xxxxxxx, 1011xxxxxx и 1110xxxxxx, где x - любое значение (всего 128+128+64+64=384 набора). Аналогично, второму условию удовлетворяют все наборы вида xx0x10xxxx, xx100xxxxx, xx1011xxxx и xx1110xxxx. Тогда одновременно первому и второму условию будут удовлетворять следующие наборы: 0x100xxxxx, 0x1011xxxx, 100x10xxxx, 101110xxxx, 11100xxxxx и 111011xxxx (всего 64+32+32+16+32+16=192 набора). Если учесть также наборы, удовлетворяющие третьему условию (xxxx0x10xx, xxxx100xxx, xxxx1011xx и xxxx1110xx), то первым трём условиям будут удовлетворять следующие наборы: 0x100x10xx, 0x101110xx, 100x100xxx, 100x1011xx, 1011100xxx, 10111011xx, 11100x10xx и 11101110xx (всего 16+8+16+8+8+4+8+4=72 набора). Наконец, с учётом наборов, удовлетворяющих четвёртому условию (xxxxxx0x10, xxxxxx100x, xxxxxx1011 и xxxxxx1110), решением будет 0x100x100x, 0x100x1011, 0x1011100x, 0x10111011, 100x100x10, 100x101110, 1011100x10, 1011101110, 11100x100x, 11100x1011, 111011100x, 1110111011 - 8+4+4+2+4+2+2+1+4+2+2+1=36 наборов.

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт)
Дата отправки: 13.12.2017, 18:31
Рейтинг ответа:

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

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

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

Сколько существует различных наборов значений логических переменных x1,x2,x3,x4,x5,x6,x7,x8,x9,x10, которые удовлетворяют всем перечисленным ниже условиям?
x1 /\ (x2 → x3) \/ ¬x1 /\ x4 = 1
x3 /\ (x4 → x5) \/ ¬x3 /\ x6 = 1
x5 /\ (x6 → x7) \/ ¬x5 /\ x8 = 1
x7 /\ (x8 → x9) \/ ¬x7 /\ x10 = 1
Приведите полное решение задачи с пояснениями.

Дата отправки: 04.12.2017, 07:56
Вопрос задал: IIISergeyIII (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

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

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

Составим таблицу функции x1∧(x2→x3)∨(-x1∧x4):

Из неё видно, что первому условию удовлетворяют все наборы вида 0xx1xxxxxx, 10xxxxxxxx и 111xxxxxxx, где x - любое значение (всего 256+256+128=640 наборов). Аналогично, второму условию удовлетворяют все наборы вида xx0xx1xxxx, xx10xxxxxx и xx111xxxxx (полученные из предыдущих сдвигом вправо на две позиции). Тогда одновременно первому и второму условию будут удовлетворять следующие наборы: 0x01x1xxxx, 0x111xxxxx, 100xx1xxxx, 1010xxxxxx, 10111xxxxx, 1110xxxxxx и 11111xxxxx (всего 64+64+64+64+32+64+32=384 набора). Если учесть также наборы, удовлетворяющие третьему условию (xxxx0xx1xx, xxxx10xxxx и xxxx111xxx), то первым тр ём условиям будут удовлетворять следующие наборы: 0x0101x1xx, 0x01111xxx, 0x1110xxxx, 0x11111xxx, 100x01xxxx, 100x111xxx, 10100xx1xx, 101010xxxx, 1010111xxx, 101110xxxx, 1011111xxx, 11100xx1xx, 111010xxxx, 1110111xxx, 111110xxxx и 1111111xxx (16+16+32+16+32+16+16+16+8+16+8+16+16+8+16+8=256 наборов). Наконец, с учётом наборов, удовлетворяющих четвёртому условию (xxxxxx0xx1, xxxxxx10xx и xxxxxx111x), решением будет 0x010101x1, 0x0101111x, 0x011110xx, 0x0111111x, 0x11100xx1, 0x111010xx, 0x1110111x, 0x111110xx, 0x1111111x, 100x010xx1, 100x0110xx, 100x01111x, 100x1110xx, 100x11111x, 10100x01x1, 10100x111x, 1010100xx1, 10101010xx, 101010111x, 10101110xx, 101011111x, 1011100xx1, 10111010xx, 101110111x, 10111110xx, 101111111x, 11100x01x1, 11100x111x, 1110100xx1, 11101010xx, 111010111x, 11101110xx, 111011111x, 1111100xx1, 11111010xx, 111110111x, 11111110xx и 111111111x - всего 4+4+8+4+8+8+4+8+4+8+8+4+8+4+4+4+4+4+2+4+2+4+4+2+4+2+4+4+4+4+2+4+2+4+4+2+4+2=164 набора.

Консультировал: Коцюрбенко Алексей aka Жерар (Мастер-Эксперт)
Дата отправки: 13.12.2017, 18:39
Рейтинг ответа:

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

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

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

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