Продвижение сайтов (SEO) Создание сайтов Разработка и программирование

Регион

Адыгея 1 Архангельск 2 Астрахань 3 Белгород 5 Великий Новгород 2 Волгоград 6 Вологда 4 Воронеж 12 Дагестан 2 Екатеринбург 49 Забайкальский край 1 Иваново 2 Иркутск 1 Казань 36 Калининград 8 Калуга 3 Карелия 1 Кемерово 3 Киров 1 Коми 1 Краснодар 42 Красноярск 17 Крым 2 Курган 1 Липецк 2 Москва 2639 Мурманск 1 Нижний Новгород 14 Новосибирск 2 Омск 10 Оренбург 3 Пенза 5 Пермь 10 Приморский край 6 Псков 1 Ростов-на-Дону 4 Рязань 2 Самара 21 Санкт-Петербург 254 Саратов 7 Смоленск 1 Сочи 6 Ставрополь 5 Тверь 4 Тольятти 3 Томск 4 Тюмень 5 Удмуртия 2 Ульяновск 8 Уфа 13 Хабаровск 7 Хакасия 1 Ханты-Мансийский АО 5 Челябинск 2 Чувашия 1 Якутия 2 Ярославль 5

Уровень дохода

Указан от 500 руб. от 2000 руб. от 3000 руб. от 4000 руб. от 5000 руб.

Тип занятости

возможна работа на дому на дому дистанционно

Разработка на Python

дистанционно

договорная

Простой код, один класс. Доработка существующего продукта, разработка с нуля. Нужно написать класс, который будет упрощать логические выражения по правилам алгебры логики с учетом разрешения циклом. Изначально задаются зависимости в виде: dependencies = { 'Y15': 'x15', 'Y16': 'x16', 'Y17': 'x17', 'Y18': 'x18', 'Y19': 'x19', 'Y1': 'x1 & (Y17|Y2|Y5)', 'Y2': 'x2 & (Y16|Y1|Y5|Y3|Y4)', 'Y3': 'x3 & (Y15|Y2|Y4)', 'Y4': 'x4 & (Y3|Y5|Y2|Y20|Y21)', 'Y5': 'x5 & (Y2|Y1|Y22|Y4)', 'Y6': 'x6 & (Y19|Y22|Y11|Y13|Y12)', 'Y7': 'x7 & (Y8|Y20|Y9)', 'Y8': 'x8 & (Y18|Y7)', 'Y9': 'x9 & (Y21|Y7|Y10|Y14)', 'Y10': 'x10 & (Y11|Y9)', 'Y11': 'x11 & (Y10|Y6)', 'Y12': 'x12 & (Y6|Y13)', 'Y13': 'x13 & (Y6|Y12|Y14)', 'Y14': 'x14 & (Y9|Y13)', 'Y20': 'x20 &(Y4|Y7)', 'Y21': 'x21 &(Y4|Y9)', 'Y22': 'x22 &(Y5|Y6)' } Также задается критерий относительно которого надо упростить выражение до ДНФ. 1.Все нераскрытые Yi выражения, полученного на предыдущем шаге, раскрываются и результаты записываются квадратных скобках, следующих сразу за обозначением раскрываемого условия., то есть Yi[…].Обозначения раскрываемых условий слева от соответствующие квадратных скобок сохраняются на всех последующих шагах до завершения преобразований. Возникающие в процессе указанного раскрытия дизъюнктивные группы условий обеспечения заключаются в круглые скобки. 2. После указанного раскрытия на данном шаге выполняются преобразования имеющихся циклических ситуаций по правилам: - Если встречаем переменную с таким же отрицанием - это цикл (заменяем на True, если циклы отрицательные то есть ~Yi и ~Yi и на False, если Yi и Yi), то есть Yi[…Yi…]= Yi[…False…], а если ~Yi[…~Yi…]= ~Yi[…True…] - Если встречаем переменную с противоположным отрицанием - это не цикл (продолжаем раскрытие) 3. Выполняются возможные упрощающие преобразования полученного выражения по его простым логическим переменным и константам 0 и I. Эти преобразования осуществляются на основе правил алгебры логики путем вынесения за скобки общих членов и удаления из записи тождеств и конструкций, равных логическому нулю или логической единице. Пункты 1-3 в общем случае на каждом шаге выполняются последовательно. Однако в рамках данного и следующего шагов указанные преобразования могут совмещаться в целях сокращения общей записи. Еще одно подробное описание пункта 2: 1. Определение цикла Цикл распознается ТОЛЬКО когда: • Встречается полное совпадение переменной и её знака отрицания на разных уровнях раскрытия: Yi[...Yi...] → цикл (замена на False) ~Yi[...~Yi...] → цикл (замена на True) • Все остальные случаи (с разными знаками) НЕ считаются циклами: Yi[...~Yi...] → не цикл ~Yi[...Yi...] → не цикл 2. Алгоритм обработки 1. Начинаем раскрытие целевой переменной (напр. Y14[...]) 2. Для каждого вхождения Yi: Если встретили тот же Yi с тем же знаком → цикл: Yi[...Yi[...]] → внутренний Yi → False ~Yi[...~Yi[...]] → внутренний ~Yi → True Если встретили Yi с другим знаком → продолжаем раскрытие 3. Для вложенных зависимостей (Yj[...Yk[...]]): Анализируем каждое вхождение рекурсивно Проверяем совпадение знаков на всех уровнях 3. Примеры обработки 1. Прямой цикл: Y1 = x1 | Y1[...] → Y1[ x1 | False ] = x1 2. Отрицательный цикл: ~Y2 = x2 & ~Y2[...] → ~Y2[ x2 & True ] = x2 3. Не цикл (разные знаки): Y3 = x3 & ~Y3[...] → дальнейшее раскрытие (не заменяем) 4. Многоуровневый цикл: Y4[...Y5[...~Y4...]] → не цикл (разные знаки) ~Y4[...Y5[...~Y4...]] → цикл (заменяем внутренний ~Y4 на True) 4. Важные замечания • Всегда сохраняем внешнюю переменную (Yi[...]) до конца преобразований • Упрощаем выражения ПОСЛЕ обработки всех циклов • В финале удаляем все [...] но сохраняем логическую структур.

Санкт-Петербург

Фрилансеры

2025-05-31

Часто задаваемые вопросы

Почему стоит искать работу для фриласнеров по профилю разработка и программирование в России у нас?

Как найти удалённую работу для фриланс-специалистов по профилю разработка и программирование в России?

Сколько проектов для IT-специалистов по профилю разработка и программирование в России?

Сколько можно заработать выполняя проекты по разработка и программирование?