Finding Races and Cycles in Transition Tables

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 ธ.ค. 2024

ความคิดเห็น •

  • @deepanshubarve4174
    @deepanshubarve4174 6 หลายเดือนก่อน +1

    thanks a lot for great explanation

  • @arjitgautam365
    @arjitgautam365 6 หลายเดือนก่อน +1

    crisp and clear

  • @denialves337
    @denialves337 3 ปีที่แล้ว

    Thank your sir for this wonderful explanation. Do you have references(papers, books) for this topic?

  • @daelinparmanand1848
    @daelinparmanand1848 2 ปีที่แล้ว +1

    Why is there no race when moving from column 4 to column 2 in row 4?

    • @StephenMendes
      @StephenMendes  2 ปีที่แล้ว +1

      your question reveals a lack of understanding about HOW we move around the transition table ...... there is NO WAY to move from column 4 to column 2 in ANY row at ANY time ..... you can only move to a column on either side of the current state .... therefore from column 4 in row 4 you have only two "ways to move" you can either move to column 3 or column 1 ..... hope that helps you 🙂

    • @daelinparmanand1848
      @daelinparmanand1848 2 ปีที่แล้ว +1

      @@StephenMendes Thank you very much, I understand now.

  • @Swamplord12
    @Swamplord12 5 ปีที่แล้ว +1

    This is great. Thanks for the clear explanation.

  • @ibrahimabdulkader6246
    @ibrahimabdulkader6246 4 ปีที่แล้ว +2

    Hey Mr. , If we have more than 2 stable states (3 stable states to be exact) in one culumn , is it right to say that it's a critical race ? .. and Thanks a lot for the explanation

    • @StephenMendes
      @StephenMendes  4 ปีที่แล้ว +1

      the number of stable states in a column does not cause race (a race is caused when BOTH Y1 and Y2 try to change state at the SAME time)..... however, IF there is a race in a column, it will be CRITICAL if there is more than ONE stable state in that column..... so two (or more) stable states will lead to critical condition IF a race can occur in that column

  • @tathoipo4132
    @tathoipo4132 2 ปีที่แล้ว +1

    May I ask why are there no race in row 3?

    • @StephenMendes
      @StephenMendes  2 ปีที่แล้ว

      In order for a race to occur BOTH bits within a square must change when moving to an adjacent square... that cannot happen in Row 3 .... we have 11 and 10 .... only one bit changes state

  • @in_ashish
    @in_ashish ปีที่แล้ว

    totallly confusing , lol; spent over 30mins , still have no clue !

  • @siphokhumalo8656
    @siphokhumalo8656 5 ปีที่แล้ว +1

    Thanks alot

  • @alinegary
    @alinegary 4 ปีที่แล้ว +1

    Thank you sir :)

    • @StephenMendes
      @StephenMendes  4 ปีที่แล้ว

      Welcome.... appreciate your comment 😊

  • @ntokozoprudencefelicia9001
    @ntokozoprudencefelicia9001 6 ปีที่แล้ว +1

    i do not understand the critical race part. can you please try and explain further.

    • @StephenMendes
      @StephenMendes  6 ปีที่แล้ว +3

      a race occurs whenever both outputs have to change 'at the same time' (in a properly designed system this should never happen). A critical race means that the final state depends upon the outcome of the race. A non-critical race means that. no matter what the race outcome, the final state is always the same.