A.2.19 Полином Жегалкина

Поділитися
Вставка
  • Опубліковано 9 лют 2025
  • #dudvstud #математиканапальцах #войтивайти
    Телеграм: t.me/dudvstud
    Плейлисты, литература, помощь проекту и прочее: dudvstud.wixsi...
    Рассматриваем еще одну форму представления логических операций: алгебра Жегалкина. С конъюнкцией и иcключающим или, но без дизъюнкция и отрицания.

КОМЕНТАРІ • 58

  • @ildarEGE
    @ildarEGE 3 роки тому +43

    Круто, а я до этого сидел и боялся, что за такой страшный Полином и кто такой этот ваш Жегалкин. А тут все так просто оказывается) Вы очень крутой преподаватель, спасибо вам!

  • @coldy7382
    @coldy7382 4 роки тому +13

    Отлично преподаёте, ничего не пропускаете и всё расписываете, спасибо вам!

    • @dudvstud9081
      @dudvstud9081  3 роки тому +1

      Спасибо за отзыв! :)

  • @TheArseniy23
    @TheArseniy23 5 років тому +22

    Самый приятный видеоурок за последнее время! Очень понравилось!

    • @dudvstud9081
      @dudvstud9081  5 років тому +4

      Спасибо за отзыв

  • @DDFNAK
    @DDFNAK 22 дні тому +1

    Спасибо большое за материал, за день до экзамена подготовился благодаря вам😂

    • @dudvstud9081
      @dudvstud9081  22 дні тому

      @@DDFNAK спасибо за отзыв!

  • @anzarsh
    @anzarsh 5 років тому +9

    Отдельный респект за то что все до конца расписываете)

  • @hellboy7853
    @hellboy7853 Рік тому +3

    Спасибо за ваш труд, всё супер понятно стало!

  • @angsttt904
    @angsttt904 Рік тому +2

    на первом курсе заболел и пропустил много пар по математике(дискретной, анализу). Ваши видео очень помогли наверстать материал! Большое спасибо.

  • @НидальЛинарович

    большое спасибо за труд)

  • @iliodoriliodor7872
    @iliodoriliodor7872 Рік тому +1

    Прекрасная лекция.. прекрасный преподаватель

  • @TsyganskiyPosol
    @TsyganskiyPosol 5 років тому +8

    Спасибо большое!

  • @nopainnogain5035
    @nopainnogain5035 3 роки тому +4

    Спасибо вам огромное!

    • @dudvstud9081
      @dudvstud9081  3 роки тому +1

      И Вам спасибо за отзыв! :)

  • @падаванФреско
    @падаванФреско 3 місяці тому +1

    классный препод спасибо мужик!

    • @dudvstud9081
      @dudvstud9081  3 місяці тому

      @@падаванФреско спасибо за обратную связь!

  • @monblan.keksik6837
    @monblan.keksik6837 4 роки тому +9

    Полином (алгебра) Жегалкина из ДНФ (с 8:10)

  • @romkom8426
    @romkom8426 3 роки тому +1

    большое спасибо! вы супер

  • @yvictor2103
    @yvictor2103 4 роки тому +1

    поскорее бы это все начать применять а практике! спасибо за урок!

  • @kaktusdono
    @kaktusdono 4 роки тому +2

    Извините, если я неправ, но разве на 7:49 демонстрируется дистрибутивность XOR, а не обычного OR? Если я правильно понимаю, дистрибутивность бы означала, что a xor (b or c) = (a xor b) or (a xor c), то есть xor дистрибутивен относительно or. Ну как умножение в арифметике, в одном из первых уроков.
    И в случае, если я прав, следующий момент: 1 xor (0 or 1) = 0; (1 xor 0) or (1 xor 1) = 1. Получается, XOR не дистрибутивен? Видимо я где-то наврал, но не могу понять, где ошибка в моих суждениях

    • @dudvstud9081
      @dudvstud9081  4 роки тому

      Спасибо за интересный отзыв.
      В алгебре Жегалкина нет or, только and и xor. В указанном фрагмент идёт речь о дистрибутивности and относительно xor: a and (b xor c) = (a and b) and (a xor c).
      И Ваш пример
      1 and (0 xor 1) = 1 and 1 = 1
      (1 and 0) xor (1 and 1) = 1 xor 0 = 1

    • @kaktusdono
      @kaktusdono 4 роки тому +2

      dudvstud спасибо большое! И за пояснение, и за Ваш труд в целом :)

  • @ОлегМалыгин-к7з
    @ОлегМалыгин-к7з 4 роки тому +1

    Круть!

  • @3d_toys
    @3d_toys 4 роки тому +5

    А в самом конце видео, когда у нас все "сократилось", там разве в конце выражения не должен остаться ⊕0? По сути это ведь вообще другой результат

    • @dudvstud9081
      @dudvstud9081  4 роки тому +8

      А почему Вы считаете, что это другой результат? 3:23 - тут разбираемся с подобной конструкцией.

    • @3d_toys
      @3d_toys 4 роки тому

      Спасибо за быстрый ответ. Да, я ошибся:)

  • @ИванЕлизаров-й5с
    @ИванЕлизаров-й5с 5 років тому +3

    Очень интересный урок. Только один вопрос, где конкретно эта тема может быть применена в it?

    • @dudvstud9081
      @dudvstud9081  5 років тому +17

      Спасибо за отзыв :)
      Используя полином Жегалкина или дизъюнктивную/конъюнктивную форму вы можете сильно упростить сложное условие. Тем самым сократите количество if, снизите вероятность ошибки и упростите процесс отладки.

    • @ИванЕлизаров-й5с
      @ИванЕлизаров-й5с 5 років тому

      @@dudvstud9081 круто!

    • @Zeding_Stuff
      @Zeding_Stuff 3 роки тому

      @@dudvstud9081 мне кажется если кодер столько условий ставит что их в начале надо так упрощать, то это уже говнокод какой-то
      хотя в Индии бы оценили наверное

    • @Tsumetai37
      @Tsumetai37 3 роки тому

      @@Zeding_Stuff ну люди иногда пишут что-то посложнее калькулятора

    • @Mefetran
      @Mefetran 3 роки тому +1

      @@Zeding_Stuff представьте себе, но бывает так, что существуют сложные условия, завязанные на множестве переменных.
      Один накалякает говнокод, а другой использует дискретную математику и упростит выражение.
      Судя по всему, вы не относитесь ни к тому, ни к другому, раз не видите смысла в дискретной математике для программиста. Простым кодерам она ни к чему, конечно.

  • @AndyPash-v109
    @AndyPash-v109 5 років тому +14

    Спасибо за урок, узнал вас по этому интервью :) ua-cam.com/video/tQYCd8tg56U/v-deo.html
    Отличный урок и интервью!

  • @shxnrae
    @shxnrae Рік тому +2

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

    • @dudvstud9081
      @dudvstud9081  Рік тому

      Мне казалось, что с 9:00 и до конца видео мы рассматриваем пример.

  • @givemeamon
    @givemeamon Рік тому +1

    с автоматической яркостью беда🙁

    • @dudvstud9081
      @dudvstud9081  Рік тому

      Да, в более поздних видео получше. Спасибо за отзыв! :)

  • @ЛюссанаБазарова
    @ЛюссанаБазарова 4 роки тому

    Как этот метод называется?

    • @dudvstud9081
      @dudvstud9081  4 роки тому

      Какой именно? :) Вы, наверное, о полиномы Жегалкина!

    • @ЛюссанаБазарова
      @ЛюссанаБазарова 4 роки тому

      @@dudvstud9081 ну есть же несколько способов преобразования в полином Жегалкина

    • @dudvstud9081
      @dudvstud9081  4 роки тому

      @@ЛюссанаБазарова я не знаю, есть ли название у этого метода. Просто дизъюнктивную форму преобразование, согласно свойств логических операций.

    • @anastasia9416
      @anastasia9416 2 роки тому +1

      эквивалентные логические преобразования

  • @leinhartMM6
    @leinhartMM6 10 місяців тому +1

    ладно

  • @СемёнКрутов-с9ь
    @СемёнКрутов-с9ь 8 місяців тому +1

    Большое спасибо!

    • @dudvstud9081
      @dudvstud9081  8 місяців тому +1

      И Вам спасибо за отзыв!