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

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


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

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

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

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

Номер выпуска:325
Дата выхода:04.12.2017, 17:45
Администратор рассылки:Андреенков Владимир (Академик)
Подписчиков / экспертов:22 / 23
Вопросов / ответов:2 / 2

Консультация # 191927: Здравствуйте, уважаемые эксперты! Прошу, помогите: Сколько существует различных наборов значений логических переменных X1, X2, X3, X4, X5, X6, Y1, Y2, Y3, Y4, Y5, Y6, которые удовлетворяют всем перечисленным ниже у...
Консультация # 191928: Здравствуйте! У меня возникли сложности с таким вопросом: Сколько существует различных наборов значений логических переменных X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, которые удовлетворяют всем перечисленным ниже условиям? X1...

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

Здравствуйте, уважаемые эксперты! Прошу, помогите:
Сколько существует различных наборов значений логических переменных X1, X2, X3, X4, X5, X6, Y1, Y2, Y3, Y4, Y5, Y6, которые удовлетворяют всем перечисленным ниже условиям?
(X1 ∧ Y1) ≡ (¬X2 ∨ ¬Y2)
(X2 ∧ Y2) ≡ (¬X3 ∨ ¬Y3)
(X3 ∧ Y3) ≡ (¬X4 ∨ ¬Y4)
(X4 ∧ Y4) ≡ (¬X5 ∨ ¬Y5)
(X5 ∧ Y5) ≡ (¬X6 ∨ ¬Y6)

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


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

Здравствуйте, Валерий!

Составим таблицу функции (x1∧y1)≡(-x2∧-y2):

Из неё видно, что первому условию удовлетворяют все наборы вида 01xxxxx1xxxx, [/b], 10xxxx1xxxxx], 11xxxx01xxxx и 11xxxx10xxxx, где x - любое значение (всего 512+512+256+256=1536 наборов). Аналогично, второму условию удовлетворяют все наборы вида x01xxxxx1xxx, x10xxxx1xxxx, x11xxxx01xxx и x11xxxx10xxx (полученные из предыдущих сдвигом вправо на одну позицию). Тогда первому и второму условию одновременно будут удовлетворять следующие наборы: 010xxxx1xxxx, 011xxxx10xxx, 101xxx1x1xxx, 110xxx01xxxx, 111xxx010xxx и 111xxx101xxx (всего 256+128+128+128+64+64=768 наборов). Если учесть также наборы, удовлетворяющие третьему условию (xx01xxxxx1xx, xx10xxxx1 xxx, xx11xxxx01xx и xx11xxxx10xx), то первым трём условиям будут удовлетворять следующие наборы: 0101xxx1x1xx, 0111xxx101xx, 1010xx1x1xxx, 1011xx1x10xx, 1101xx01x1xx, 1111xx0101xx, 1110xx101xxx и 1111xx1010xx (всего 64+32+64+32+32+16+32+16=288 наборов). С учётом наборов, удовлетворяющих четвёртому условию (xxx01xxxxx1x, xxx10xxxx1xx, xxx11xxxx01x и xxx11xxxx10x), первым четырём условиям будут удовлетворять наборы 01010xx1x1xx, 01011xx1x10x, 01110xx101xx, 01111xx1010x, 10101x1x1x1x, 10111x1x101x, 11010x01x1xx, 11011x01x10x, 11110x0101xx, 11111x01010x, 11101x101x1x и 11111x10101x (всего 32+16+16+8+16+8+16+8+8+4+8+4=144 набора). Наконец, с учётом наборов, удовлетворяющих последнему условию (xxxx01xxxxx1, xxxx10xxxx1x, xxxx11xxxx01 и xxxx11xxxx10), решением будет 01 0101x1x1x1, 010111x1x101, 011101x101x1, 011111x10101, 1010101x1x1x, 1010111x1x10, 1011101x101x, 1011111x1010, 11010101x1x1, 11011101x101, 1111010101x1, 111111010101, 111010101x1x, 111011101x10, 11111010101x и 111111101010 - 8+4+4+2+8+4+4+2++4+2+2+1+4+2+2+1=54 набора.

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

5
нет комментария
-----
Дата оценки: 02.12.2017, 16:44

Рейтинг ответа:

НЕ одобряю +1 одобряю!

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

Здравствуйте! У меня возникли сложности с таким вопросом:
Сколько существует различных наборов значений логических переменных 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

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


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

Здравствуйте, Валерий!

Составим таблицу функции 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, 1011 10111x, 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 Жерар (Мастер-Эксперт)
Дата отправки: 02.12.2017, 16:40

5
нет комментария
-----
Дата оценки: 02.12.2017, 16:45

Рейтинг ответа:

НЕ одобряю +1 одобряю!


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

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

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


В избранное