Форум » Логические уравнения » [B15] разбор задачи » Ответить
[B15] разбор задачи
1ро4ка_двадва88: Не понимаю, что значит фраза "• если X1=0, то X1 → X2 =1 (из K нулей получаются 2K единиц)" нам даны начальные условия Как видим, в таблице 4 нуля и 3 единицы(те, которые на выходе). Отсюда вопрос: что принимают за число К?
Ответов - 11
1ро4ка_двадва88: Понял
1ро4ка_двадва88: Вот не понимаю, как получилась вторая формула. С первой понятно: из первоначального количества единиц следует то же количество нулей. А вот как вторую формулу свернули к такому виду?
1ро4ка_двадва88: По второй формуле: из первоначального количества единиц следует то же количество единиц. Но почему 2N, а не N/2? Ведь из одного нуля следует 2 единицы. А тут два нуля, значит следуют 4 единицы
1ро4ка_двадва88: Если плохо сформулировал вопрос, говорите
oval: на i-1 шаге было нулей Ni-1 и единиц Ei-1 тогда на i шаге ноль мы можем получить только из единицы(х1=1, х2=0), значит их количество см. 1 формулу, а единицу можно получить из 1(х1=1 и х2=1) их Ei-1 штук и из нуля (х1=0, х2=0 и х1=0, х2=1) двумя способами, это еще 2* Ni-1 штук и в итоге получаем вторую формулу
1ро4ка_двадва88: Спасибо, понял.
1ро4ка_двадва88: проконсультируйте по поводу этой задачи. (из конспекта) Непонятен пункт "6) у нас есть 5 переменных Y1 … Y5, каждая их комбинация дает 2 пары (X1;X2), 2 пары (X3;X4), 2 пары (X5;X6), 2 пары (X7;X8) и 2 пары (X9;X10), то есть всего 25 = 32 комбинации исходных переменных" и пункт "7)таким образом, общее количество решений равно 6 •32 = 192" Почему умножаем на 6? 32 это количество решений первого уравнения? Тогда почему перечисляются пары иксов до 10, ведь в первом уравнении только x1-x4 ?
tavabar: 1ро4ка_двадва88 пишет: проконсультируйте по поводу этой задачи. Посмотрите в соседней ветке (Система логических уравнений) пост tavabar от 07.02.12 14:11
1ро4ка_двадва88: Спасибо
oval: в Y-ках у нас 6 решений, и при переходе для каждого решения в х мы имеем 32 комбинации исходных переменных
1ро4ка_двадва88: Как найдено 32 комбинации я не понял. Что с чем комбинируют?
полная версия страницы