Днф что такое: ДНФ | это… Что такое ДНФ?

alexxlab / / Разное

Содержание

Что такое DNF, DNS, DSQ в беге и триатлоне

В финишном протоколе забега идут ровные ряды результатов, а в самом конце напротив имён участников вместо показанного времени вдруг появляются загадочные аббревиатуры – DNF, DNS, DSQ. Давайте узнаем, что они означают.

Как расшифровать аббревиатуры DNF, DNS, DSQ

Это общепринятые в спорте сокращения, отвечающие на вопрос, почему у участника того или иного соревнования в протоколе нет результата. Участник мог просто не стартовать (DNS), не финишировать (DNF) или его могли дисквалифицировать за нарушение правил того или иного вида спорта (DSQ).

Итак, всё просто:

  • DNS – Did Not Start – спортсмен не вышел на старт или же вышел, но не стартовал, т.е. не пересёк стартовую линию.
  • DNF – Did Not Finish – спортсмен стартовал, но не финишировал, т.е. не пересёк финишную линию. Чаще всего это означает, что спортсмен сошёл с дистанции.
  • DSQ – Disqualified – спортсмен дисквалифицирован за несоблюдение правил.

Основные причины DNF

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

Вот частые причины, почему участники сходят с дистанции:

  • судороги;
  • боли в коленях;
  • обезвоживание;
  • расстройство пищеварительной системы;
  • быстрое начало гонки, когда все силы оставляешь сразу после старта;
  • нежелание продолжать борьбу.

Отдельно нужно сказать, что особо амбициозные спортсмены порой могут не завершить дистанцию, если видят, что результат гонки будет слабее ожидаемого. Зачем бежать дальше, если планировал показать результат на МС или КМС, но нужный темп держать по разным причинам не удаётся? В эту же категорию можно включить сходы из-за невозможности попасть на подиум, если спортсмену интересны только призовые.

Погодные условия могут влиять не только на скорость преодоления дистанции, но и на сам факт финиширования. Сильный ветер, ливень, град, холод или пекло – каждый по-разному способен бороться с природными явлениями, но для кого-то они окажутся за гранью собственных возможностей.

фото: Московский марафон

Вовремя сказать себе «хватит», действительно, иногда лучше. С точки зрения психологии, такой выбор для человека очень сложен, сложнее завершения дистанции.

Когда же остановиться? Выбор продолжения либо же завершения дистанции индивидуален, а потому спортсмен должен взвесить все «за» и «против». Нужно ли бежать с болью в коленях? Вряд ли, если не хотите вместо тренировок ходить по врачам и тратить время и деньги на лечение.

Но если на велогонке встречный ветер не даёт показать красивую среднюю скорость и вынуждает сойти с дистанции – тут, скорее, спортсменом движет лень и желание услышать восторг болельщиков, которые увидят финальный результат. А если результат не будет соответствовать ожиданиям, то лучше прекратить борьбу до финиша.

В каких случаях стоит сойти с дистанции

Немедленно сходите с дистанции, если:

  • вы находитесь в предобморочном состоянии;
  • у вас нет сил продолжать движение;
  • вы чувствуете боль за грудиной или в конечностях, которая может сигнализировать о нарушении в работе сердца;
  • у вас помутнение в глазах, несинхронная работа рук и ног.

Прислушивайтесь к своему организму и не пытайтесь понравиться другим финишной медалью и красивыми фотографиями с соревнований. Гонки проходят почти каждые выходные, и они не стоят вашего здоровья, а то и жизни.

Причины дисквалификации

Ни DNS, ни DNF не сравнятся по уровню обиды с DSQ – дисквалификацией, снятия с гонки. Первые два случая всегда можно объяснить и оправдать, а вот дисквалификация происходит лишь только в том случае, если участник соревнований нарушил правила. Обычно в конце протокола дается ссылка на правило, нарушенное спортсменом.

Что в беге, что в триатлоне есть свой ряд правил, но одно объединяет абсолютно все виды спорта – спортивное поведение. За неприличное или неспортивное поведение спортсмен может быть отстранён от текущих соревнований, и к нему могут даже применить дисциплинарные санкции.

фото: G.Demouveaux/ Schneider Electric Marathon de Paris

В беге дисквалифицируют за:

  • фальстарт;
  • намеренную физическую помеху для другого спортсмена;
  • самовольный уход с дорожки.

В триатлоне вид наказания зависит от тяжести нарушения. Это может быть и устное предупреждение, и временной штраф, когда определённое количество времени нужно отстоять в штрафном боксе посреди гонки. Всё это налагается за мелкие нарушения правил, которые не создают опасную ситуацию в ходе соревнований.

А вот дисквалификация в триатлоне означает повторное нарушение правил драфтинга, опасное поведение по отношению к другим участникам, игнорирование предупреждений от судей и неспортивное поведение.

На любителей распространяется дисквалификация в случае суммирования штрафов:

  • 2 временных штрафа на олимпийской или более коротких дистанциях;
  • 3 временных штрафа на средней и длинной дистанциях.

Перечислим некоторые правила триатлона:

  • запрещено ехать и бежать с обнажённым торсом;
  • запрещено в транзитной зоне раздеваться или обнажать тело;
  • на беговом этапе нельзя использовать деревья или другие стационарные объекты в качестве помощи при прохождении поворотов;
  • во время бега нельзя ползти. Спортсмен должен либо бежать, либо идти;
  • нельзя расстёгивать ремешок или снимать шлем с головы до тех пор, пока участник соревнований не покинет трассу и не сойдёт с велосипеда. Более того, шлем нужно носить надлежащим образом при ознакомлении с трассой;
  • запрещается финишировать, взявшись за руки;
  • для элиты участие в более чем одном соревновании с идентичным набором дисциплин в индивидуальной категории в течение 36 часов строго запрещено;
  • помощь со стороны, когда один участник передаёт другому какое-либо оборудование, не разрешается. Дисквалифицируются за это оба спортсмена;
  • на стартовом костюме надписи могут быть сделаны только шрифтом Arial.

Что делать, если финишировал, а в результатах DNF, DNS или DSQ

Обычно в случае ошибочного результата в протоколах спортсмен подаёт апелляцию. Это же касается DNF, DNS и DSQ. Учтите, что протест нельзя подать спустя дни и недели после утверждения протокола. Всё это необходимо сделать в первые же минуты и часы, как гонка закончилась, пока не опубликован окончательный протокол. Обычно на это отводится от 15 до 30 минут после объявления неофициальных результатов.

Теперь вы знаете, что скрывается за этими тремя аббревиатурами. Не бойтесь сойти с дистанции, став DNF, но тщательно соблюдайте все указания судей, чтобы не заработать DSQ.

Что делать, если не сработал чип

Когда возникает проблема с индивидуальным чипом, в протоколе участнику могут присвоить равно как DNS (не сработал на старте), так и DNF (не сработал на финише).

Случается, что проблема с чипом может возникнуть на контрольных точках, тогда участнику грозит DSQ.

Если вы участвовали в гонке от начала до конца, а вместо результата в протоколе красуется одна из этих аббревиатур, смело подавайте апелляцию сразу после публикации предварительного протокола. С записанным треком гонки проблема устранения ошибки оборудования решится быстро.

На некоторых небольших стартах может и вовсе не быть чипа электронного хронометража, а отсечки будут делать волонтёры. Если у вас значится одна из аббревиатур, скорее всего вас могли упустить или не разглядеть номер. Решение этого вопроса в данном случае абсолютно такое же, как и в первом.

Читайте далее: Справка на забег и марафон: как сделать и зачем нужна

Поделитесь с друзьями:

6.1 Сокращенная и тупиковая днф.

В теме 3 было показано, что любая булева функция может быть представлена дизъюнктивной нормальной формой. Следует отметить, что дизъюнктивная нормальная форма часто допускает упрощение. При этом путем различных тождественных преобразований получится дизъюнктивная нормальная форма, эквивалентная исходной, но содержащая меньшее число вхождений символов.

Дизъюнктивная нормальная форма называется минимальной, если она включает минимальное число символов по сравнению со всеми другими эквивалентами ей дизъюнктивными нормальными формами.

Заметим, что если некоторый символ в формуле, скажем , встречается, например, два раза, то при подсчете числа символов в формуле он учитывается два раза.

Основной вопрос данного параграфа – как для произвольной булевой функции построить ей минимальную дизъюнктивную нормальную форму. Эта задача называется

проблемой минимизации булевых функций.

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

Число различных ДНФ, составленных из переменных , равно.

Прежде чем доказать данное утверждение, приведем следующее определение.

Конъюнкция называетсяэлементарной, еслипри.

Число rназываетсярангом элементарной конъюнкции.В случаеr= 0 конъюнкция называетсяпустойиполагается равной 1.

Так как каждая из nпеременных

либо не входит в элементарную, либо входит в нее с отрицанием, или без отрицания, то число элементарных конъюнкций, составленных из равно. Ясно, что число различных ДНФ, составленных из переменной , равно числу подмножеств множества, изэлементов, т.е..

Рассмотрим геометрическую интерпретацию задачи минимизации булевых функций.

Обозначим через множество всех точек, где. Ясно, что– множество всех вершин единичногоn-мерного куба.

Сопоставим каждой булевой функции подмножествоиз, определенное следующим образом:

.

Например, функции, заданной следующей таблицей истинности:

x

y

z

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

1

соответствует подмножество

вершин трехмерного единичного куба

Данное соответствие является взаимно однозначным и обладает следующими свойствами:

1) булевой функции соответствует подмножество;

2) булевой функции соответствует подмножество;

3) булевой функции соответствует подмножество.

Докажем свойство 2. Пусть

Отсюда .

Тогда .

А это значит, что .

Отсюда .

Пусть ДНФ, где– элементарные конъюнкции. Подмножествоназывается интерваломr-го ранга, если оно соответствует элементарной конъюнкцииК r-го ранга. Как показано выше,. Итак, с каждой ДНФ функцииfсвязано покрытиетакими интервалами, что.

Пусть – ранг интервала. Тогдасовпадает с числом букв в ДНФфункции.

Теперь ясно, что задача построения минимальной ДНФ сводится к отысканию такого покрытия подмножества интервалами, чтобы числобыло наименьшим.

Интервал , содержащий, называетсямаксимальным для булевой функции, если не существует интервала, такого, что.

Заметим, что соотношение выполняется тогда и только тогда, когда элементарная конъюнкцияполучается из элементарной конъюнкции К путем вычеркивания непустого числа сомножителей.

Очевидно, что каждый интервал изсодержится в некотором максимальном интервале. Если– список всех максимальных интервалов подмножества, то нетрудно видеть, что.

ДНФ булевой функцииf, соответствующая покрытию

подмножества всеми максимальными интервалами, называетсясокра-

щенной ДНФ функции f.

Ясно, что сокращенная ДНФ для любой булевой функции f определяется однозначно.

Пример 1Пусть. Обозначим,,. Найдем соответствующие этим конъюнкциям интервалы,,.

Изобразим эти интервалы

Очевидно, что и– все максимальные интервалы. Интервалне является максимальным, ибо. Следовательно, покрытию подмножествасоответствует сокращенная ДНФ функции, равная.

Данный геометрический подход дает и метод построения сокращенной

ДНФ.

Теперь рассмотрим аналитический метод построения сокращенной ДНФ – метод Блейка. Этот метод основан на следующей теореме.

Теорема 1 Если в произвольной ДНФ булевой функции f произвести все возможные обобщения склеивания и устранить затем все элементарные поглощения, то в результате получится сокращенная ДНФ функции f.

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

Пример 2Найти сокращенную ДНФ для функции.

Применяя правило обобщенного склеивания, получаем: , а затем правило поглощения и находим сокращенную ДНФ:.

Рассмотрим еще один метод построения сокращенной ДНФ – метод Нельсона. Этот метод основан на следующей теореме.

Теорема 2 Если в произвольной КНФ булевой функции раскрыть все скобки в соответствии с дистрибутивным законом и устранить все элементарные поглощения, то в результате получится сокращенная ДНФ этой функции.

Пример 3Найти сокращенную ДНФ для функции

.

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

.

Так как ,, то имеем:

.

Далее, применяя правило поглощения, получаем сокращенную ДНФ:

.

Рассмотрим табличный метод построения сокращенной ДНФ. Этот метод основан на составлении прямоугольной таблицы (минимизирующей карты).

Минимизирующие карты для булевых функций от трех и от четырех переменных изображены в следующих таблицах:

z

x y

0

1

00

01

11

10

x4

x3

x1 x2

0

0

0

1

1

1

1

0

0 0

0 1

1 1

1 0

Объединяя соседние клетки, соответствующие единичным значениям булевой функции fв максимальные интервалы, и сопоставляя им элементарные конъюнкции, получим сокращенную ДНФ. Отметим, что клетки, расположенные по краям таблицы, также считаются соседними. Покажем работу этого метода на следующем примере.

Пример 4Найти сокращенную ДНФ для функции, заданной следующей таблицей.

x4

x3

x1 x2

0

0

0

1

1

1

1

0

0 0

1

1

0

1

0 1

0

1

1

0

1 1

1

1

1

0

1 0

0

1

0

0

В данной таблице объединены клетки в максимальные интервалы

.

Этим интервалам соответствуют элементарные конъюнкции

, ,,,.

Следовательно, сокращенная ДНФ для данной функции имеет вид:

.

Построение сокращенной ДНФ есть только первый этап решения задачи минимизации булевой функции. В общем случае сокращенная ДНФ не является минимальной. Следующая теорема устанавливает связь между минимальной и сокращенной ДНФ.

Теорема 3 Минимальная ДНФ булевой функции получается из сокращенной ДНФ данной функции путем удаления некоторых элементарных конъюнкций.

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

Покажем, что в классе монотонных функций понятия минимальной и сокращенной ДНФ совпадают.

Теорема 4 Сокращенная ДНФ монотонной булевой функции не содержит отрицаний переменных и является минимальной ДНФ этой функции.

Пусть К– элементарная конъюнкция, входящая в сокращенную ДНФ. Предположим, чтоКсодержит отрицание переменных. Обозначим черезпроизведение всех переменных, входящих вКбез отрицания. Пусть– набор переменных, в которых всем переменным, входящим в, приписано значение 1, а всем остальным – значение 0. Ясно, что при этом наборе значение функцииравно 1. Элементарная конъюнкцияобращается в 1 при всех наборах. Очевидно, что при этих наборах значение функциитакже равно 1. Следовательно,.

Получили противоречие с максимальностью интервала . Итак, сокращенная ДНФ булевой функциине содержит отрицаний переменных.

Пусть – любая элементарная конъюнкция из сокращенной ДНФ. КонъюнкцияКявляется единственной конъюнкцией сокращенной ДНФ, которая обращается в единицу в вершине с координатами. Действительно, если бы в сокращенной ДНФ какая-нибудь другая элементарная конъюнкцияобращалась в этой вершине в 1, то не содержала бы, во-первых, букв, и, во-вторых, букв. Поэтому в конъюнкциюмогли бы входить лишь буквы, причем не все. Но тогда. Получили противоречие с максимальностью интервала. Следовательно, для любого максимального интерваласуществует вершина куба, которая покрывается только этим интервалом. Поэтому из покрытиясоответствующего сокращенной ДНФ, нельзя удалить ни один из интервалов. Теперь, применяя предыдущую теорему, получаем требуемый результат.

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

элементарная конъюнкция поглощается дизъюнкцией остальных элементарных конъюнкций, т.е..

Ввиду этого введем следующее определение.

Покрытие области истинности булевой функции максимальными интервалами называется неприводимым, если после удаления из него любого интервала оно перестает быть покрытием. ДНФ булевой функции, соответствующая неприводимому покрытию, называетсятупиковой.

Теорема 5 Всякая минимальная ДНФ является тупиковой.

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

Заметим, что булева функция может обладать несколькими различными минимальными ДНФ. Существуют также тупиковые ДНФ, не являющиеся минимальными ДНФ. Соответствующие примеры будут разобраны ниже.

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

1 Выделяются все максимальные интервалы, и строится сокращенная ДНФ.

2 Строятся все тупиковые ДНФ.

3 Среди всех тупиковых ДНФ выделяются все минимальные ДНФ.

Рассмотрим алгоритм построения всех тупиковых ДНФ. Суть данного алгоритма состоит в следующем:

1) для булевой функции строим сокращенную ДНФ;

2) для каждой вершины извыделяем в сокращенной ДНФ функцииfвсе такие элементарные конъюнкции, что;

3) составляем выражение вида

(6. 1)

4) применяем к выражению вида (6.1) законы дистрибутивности и поглощения. В результате получаем .

Теперь каждая ДНФ является тупиковой ДНФ функции.

Рассмотрим работу данного алгоритма на следующем примере.

Пример 5Рассмотрим булеву функцию, заданную следующей таблицей:

x

y

z

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

1

1

1

1

0

Найдем сокращенную ДНФ данной функции по методу Нельсона. Для этого составим КНФ данной функции .

Применяя законы дистрибутивности, получаем:

.

Обозначим ,,,,,.

Составляем выражение (6.1)

.

Преобразуем данное выражение к виду

= =.

Таким образом, имеет шесть тупиковых ДНФ:

  1. ;

  2. ;

  3. ;

  4. ;

  5. ;

  6. .

Две из них иявляются минимальными.

Что означает DNF?

Аббревиатура » Термин

Термин » Аббревиатура

Слово в термине

#ABCDEFGHIJKLMNOPQRSTUVWXYZ НОВЫЙ

Термин Определение Рейтинг
DNF

Не закончил

Академия и наука » Университеты — и многое другое. ..

 Оценить:
ДНФ

Дизъюнктивная нормальная форма

Разное » Unclassified

 Оценить: 9 0050
DNF

Не нашел

Интернет » Чат

 Оценить:
DNF

Данные не найдены

Вычисления » Общие вычисления

 Оценить:
DNF

Не стрелял

Правительственный » Военный

 Оценить:
DNF

Не подвел

Разное » Неклассифицированный

 Оценить:
DNF

Цифровой фильтр шума

Академия и наука » Электроника

 Оценить:
9 0042
DNF

Не работал

Разное » Неклассифицированный

 Оцените:
DNF

Дерна, Ливия

Региональные » Коды аэропортов

 Оцените:
ДНФ

Da Nich Fuer

Международный » Немецкий

 Оценить:
DNF

A Duke Nukem Forum

Сообщество » Форумы

 Оценить:
DNF

Разное » Unclassified

 Оценить:
DNF

DreamNotFound

Интернет » Twitter 9 0003

 Оцените:
DNF

Не забудьте

Интернет » Чат

 Оцените:
DNF

Da New F***in

Разное » Unclassified

 Оцените:
DNF

Dynamic Без ласт

Спорт

 Оцените:
DNF

Не работает

Разное » Несекретно

 Оценить:
DNF

Din Not Fast

Разное » Unclassified

 Оценить: 9005 0
DNF

Ничего фатального

Разное » Неклассифицированный

 Оценить it:
DNF

Форум доменных имен

Интернет » Доменные имена

 Оценить:

Не пересылать

Компьютеры » Текстовые сообщения

 Оценить:
DNF

Федерация НПО далитов

Правительственный » Федерация

 Оценить:
DNF

Не Fear

Разное » Unclassified

 Оценить:
DNF

Demonstrativo de Notas Fiscais

Разное анеус » Неклассифицированный

 Оценить:
DNF

Damned Near Finished

Разное » Unclassified

 Оценить: 900 50