Post's Functional Completeness Theorem | Functionally Complete | Boolean Functions

Поделиться
HTML-код
  • Опубликовано: 1 фев 2025

Комментарии • 11

  • @GOClassesforGATECS
    @GOClassesforGATECS  7 месяцев назад +1

    Annotated Notes of Post's Functional Completeness Theorem: shorturl.at/1yxJr (Please Like & Comment. Thank You.)

  • @shreya3429
    @shreya3429 6 месяцев назад +1

    very well explained sir! this was the first time I hated youtube ads this much coz it was breaking my interest from such an interesting topic.

  • @AiLife-f4l
    @AiLife-f4l 2 месяца назад +1

    The explanation is clear and informative, but it feels a bit lengthy and repetitive. A more concise and focused approach would make it easier to follow and more engaging.

    • @GOClassesforGATECS
      @GOClassesforGATECS  2 месяца назад +2

      Noted. Next year we'll make it Concise.. For now, please watch at 2x Or skip repetitive parts etc.. Glad you liked the content.. & thank you for sharing the feedback.

  • @subhashvemula3363
    @subhashvemula3363 5 месяцев назад

    Sir, I understand how u come up with the guidelines from the properties of posts theorem. But It would be much more helpful if some logical reasoning or intuition is given as to how each property helps us determine the FC. For example earlier in guidelines u said if all f belonging to set S have 0 output for all 0 input then set S is not FC. Here u introduced a new word 0-Preserving fn which literally means the same and explained how guideline is formed from property but it would have been better if ezplained why such property works like why having all 0 preserving fns,having all 1 preserving functions, having all self dual,linear,monotonic functions will not let us form all circuits. I know we can take examples and say these work for a proven FC set like NAND but I just felt something is missing. Maybe i didnt grasp the subject clearly if there are any mistakes on my part pls do forgive me. Except that the entire lecture is really good. I learned, enjoyed a lot thank you.

  • @kaizoku8771
    @kaizoku8771 Год назад +1

    is this in the syllabus of gate cse?

    • @GOClassesforGATECS
      @GOClassesforGATECS  Год назад +1

      It is the method used to check for functional completeness. Functional Completeness is in the syllabus.

  • @gouravkashyap7487
    @gouravkashyap7487 8 месяцев назад

    notes pdf kaha milega

    • @GOClassesforGATECS
      @GOClassesforGATECS  7 месяцев назад +3

      Annotated Notes of Post's Functional Completeness Theorem: shorturl.at/1yxJr (Please Like & Comment. Thank You.)

  • @AbhishekVerma-kj9hd
    @AbhishekVerma-kj9hd 7 месяцев назад

    I think you missed monotonic

    • @GOClassesforGATECS
      @GOClassesforGATECS  7 месяцев назад

      It is covered in the next lectures. Check out the Complete Playlist in the description.