https://www.chessprogramming.org/index.php?title=Sequential_Logic&feed=atom&action=history
Sequential Logic - Revision history
2024-03-28T18:03:31Z
Revision history for this page on the wiki
MediaWiki 1.30.1
https://www.chessprogramming.org/index.php?title=Sequential_Logic&diff=17176&oldid=prev
GerdIsenberg at 20:58, 20 January 2020
2020-01-20T20:58:20Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="en">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Revision as of 20:58, 20 January 2020</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l53" >Line 53:</td>
<td colspan="2" class="diff-lineno">Line 53:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [http://web.cecs.pdx.edu/%7Eharry/Relay/index.html Harry Porter's Relay Computer]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [http://web.cecs.pdx.edu/%7Eharry/Relay/index.html Harry Porter's Relay Computer]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [[:Category:Passport|Passport]] - [http://www.allmusic.com/album/infinity-machine-mw0000587835 Infinity Machine], [https://en.wikipedia.org/wiki/YouTube YouTube] Video</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [[:Category:Passport|Passport]] - [http://www.allmusic.com/album/infinity-machine-mw0000587835 Infinity Machine], [https://en.wikipedia.org/wiki/YouTube YouTube] Video</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: 1976 lineup: [[:Category:Klaus Doldinger|Klaus Doldinger]], [<del class="diffchange diffchange-inline">https</del>:<del class="diffchange diffchange-inline">//en.wikipedia.org/wiki/Curt_Cress </del>Curt Cress], [[:Category:Wolfgang Schmid|Wolfgang Schmid]], [https://en.wikipedia.org/wiki/Kristian_Schultze Kristian Schultze]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: 1976 lineup: [[:Category:Klaus Doldinger|Klaus Doldinger]], [<ins class="diffchange diffchange-inline">[</ins>:<ins class="diffchange diffchange-inline">Category:Curt Cress|</ins>Curt Cress<ins class="diffchange diffchange-inline">]</ins>], [[:Category:Wolfgang Schmid|Wolfgang Schmid]], [https://en.wikipedia.org/wiki/Kristian_Schultze Kristian Schultze]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=_7CKaWqzqSM|alignment=left|valignment=top}}</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=_7CKaWqzqSM|alignment=left|valignment=top}}</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l61" >Line 61:</td>
<td colspan="2" class="diff-lineno">Line 61:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Hardware|Up one Level]]'''</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Hardware|Up one Level]]'''</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Passport]]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Passport]]</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:Curt Cress]]</ins></div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Klaus Doldinger]]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Klaus Doldinger]]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Wolfgang Schmid]]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Category:Wolfgang Schmid]]</div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Sequential_Logic&diff=7197&oldid=prev
GerdIsenberg at 19:08, 4 October 2018
2018-10-04T19:08:46Z
<p></p>
<table class="diff diff-contentalign-left" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr style="vertical-align: top;" lang="en">
<td colspan="2" style="background-color: white; color:black; text-align: center;">← Older revision</td>
<td colspan="2" style="background-color: white; color:black; text-align: center;">Revision as of 19:08, 4 October 2018</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l52" >Line 52:</td>
<td colspan="2" class="diff-lineno">Line 52:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Finite-state_machine Finite-state machine from Wikipedia]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Finite-state_machine Finite-state machine from Wikipedia]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [http://web.cecs.pdx.edu/%7Eharry/Relay/index.html Harry Porter's Relay Computer]</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [http://web.cecs.pdx.edu/%7Eharry/Relay/index.html Harry Porter's Relay Computer]</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>* [[<del class="diffchange diffchange-inline">Videos#</del>Passport|Passport]] - [http://www.allmusic.com/album/infinity-machine-mw0000587835 Infinity Machine], [https://en.wikipedia.org/wiki/YouTube YouTube] Video</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>* [[<ins class="diffchange diffchange-inline">:Category:</ins>Passport|Passport]] - [http://www.allmusic.com/album/infinity-machine-mw0000587835 Infinity Machine], [https://en.wikipedia.org/wiki/YouTube YouTube] Video</div></td></tr>
<tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>: 1976 lineup: [[<del class="diffchange diffchange-inline">Videos#KlausDoldinger</del>|Klaus Doldinger]], [https://en.wikipedia.org/wiki/Curt_Cress Curt Cress], [[<del class="diffchange diffchange-inline">Videos#WolfgangSchmid</del>|Wolfgang Schmid]], [https://en.wikipedia.org/wiki/Kristian_Schultze Kristian Schultze]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>: 1976 lineup: [[<ins class="diffchange diffchange-inline">:Category:Klaus Doldinger</ins>|Klaus Doldinger]], [https://en.wikipedia.org/wiki/Curt_Cress Curt Cress], [[<ins class="diffchange diffchange-inline">:Category:Wolfgang Schmid</ins>|Wolfgang Schmid]], [https://en.wikipedia.org/wiki/Kristian_Schultze Kristian Schultze]</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=_7CKaWqzqSM|alignment=left|valignment=top}}</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>: {{#evu:https://www.youtube.com/watch?v=_7CKaWqzqSM|alignment=left|valignment=top}}</div></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l60" >Line 60:</td>
<td colspan="2" class="diff-lineno">Line 60:</td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr>
<tr><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Hardware|Up one Level]]'''</div></td><td class='diff-marker'> </td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>'''[[Hardware|Up one Level]]'''</div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:Passport]]</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:Klaus Doldinger]]</ins></div></td></tr>
<tr><td colspan="2"> </td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[Category:Wolfgang Schmid]]</ins></div></td></tr>
</table>
GerdIsenberg
https://www.chessprogramming.org/index.php?title=Sequential_Logic&diff=2229&oldid=prev
GerdIsenberg: Created page with "'''Home * Hardware * Sequential Logic''' FILE:sequential04.gif|border|right|thumb|link=http://web.mit.edu/6.111/www/f2005/tutprobs/sequential.html|Sequent..."
2018-05-18T15:00:08Z
<p>Created page with "'''<a href="/Main_Page" title="Main Page">Home</a> * <a href="/Hardware" title="Hardware">Hardware</a> * Sequential Logic''' FILE:sequential04.gif|border|right|thumb|link=http://web.mit.edu/6.111/www/f2005/tutprobs/sequential.html|Sequent..."</p>
<p><b>New page</b></p><div>'''[[Main Page|Home]] * [[Hardware]] * Sequential Logic'''<br />
<br />
[[FILE:sequential04.gif|border|right|thumb|link=http://web.mit.edu/6.111/www/f2005/tutprobs/sequential.html|Sequential circuit <ref>[http://web.mit.edu/6.111/www/f2005/tutprobs/sequential.html Sequential Logic]</ref> ]] <br />
<br />
A '''Sequential Logic''' is a [https://en.wikipedia.org/wiki/Digital_electronics digital circuit] where one or more outputs are [https://en.wikipedia.org/wiki/Boolean_function boolean functions] of multiple inputs and the history of the outputs. In contrast to [[Combinatorial Logic|combinatorial logic]], a sequential logic requires [[Memory|memory]] to somehow feed the history of the outputs back to the inputs. Usually, for deterministic and reliable behavior considering internal [https://en.wikipedia.org/wiki/Latency_%28engineering%29 latencies] and [https://en.wikipedia.org/wiki/Propagation_delay propagation delays], a sequential logic is [https://en.wikipedia.org/wiki/Synchronous_logic synchronous], that is the memory only change their content on the edge of a [https://en.wikipedia.org/wiki/Clock_signal clock signal]. <br />
<br />
=Applications= <br />
Sequential logic, that is [[Combinatorial Logic|combinatorial logic]] combined with [[Memory|memory]], is the base of [https://en.wikipedia.org/wiki/Finite_state_machine Finite-state machines], [[Turing Machine|Turing machines]] as well as digital [https://en.wikipedia.org/wiki/Computer computers].<br />
<br />
<span id="SequentialRookAttack"></span><br />
=Sequential Rook Attack= <br />
As an further example, a sequential logic may perform the same task as mentioned in [[Combinatorial Logic#CombinatorialAttackandDefendMap|Combinatorial Attack and Defend Map]], but with less [https://en.wikipedia.org/wiki/Logic_gates gates] in up to seven cycles - similar to the [[Bitboards|bitboard techniques]] like [[Dumb7Fill]]:<br />
<br />
<pre><br />
+-------+<br />
+------+ | |<br />
o--/64/-- empty(square) -/64/--| 64:1 |---->| |-----o result reliable / otherwise processing after reset<br />
+------+ | Comb. |-----o A8 is attacked by white rook from south<br />
^ | Logic |<br />
+------+ | |<br />
o--/64/-- wrook(square) -/64/--| 64:1 |---->| |-->--+<br />
+-----.+ | | |<br />
^ o->| | |<br />
/6| | +-------+ |<br />
| | v<br />
+--------------+ |<br />
| | |<br />
| Latch |<----------+<br />
reset o----| |<br />
+---^----------+<br />
|<br />
clk<br />
</pre><br />
<br />
=See also=<br />
* [[Belle#Hardware|Belle | Hardware Move Generation]]<br />
* [[Combinatorial Logic]]<br />
* [[FPGA]]<br />
* [[Memory]]<br />
* [[Pseudorandom Number Generator]]<br />
<br />
=Publications=<br />
* [[Alan H. Bond]] ('''1987'''). ''Broadcasting Arrays - A Highly Parallel Computer Architecture Suitable For Easy Fabrication''. [http://www.exso.com/bc.pdf pdf]<br />
* [http://www.scm.tees.ac.uk/users/a.clements/ Alan Clements] ('''2005'''). ''Sequential Logic''. [http://www.oup.com/uk/orc/bin/9780199273133/clements_ch03.pdf pdf]<br />
<br />
=External Links= <br />
* [https://en.wikipedia.org/wiki/Sequential_logic Sequential logic from Wikipedia]<br />
* [https://en.wikipedia.org/wiki/Counter Counter from Wikipedia]<br />
* [https://en.wikipedia.org/wiki/Shift_register Shift register from Wikipedia]<br />
: [https://en.wikipedia.org/wiki/Linear-feedback_shift_register Linear-feedback shift register from Wikipedia]<br />
: [https://en.wikipedia.org/wiki/Cyclic_redundancy_check Cyclic redundancy check from Wikipedia]<br />
* [https://en.wikipedia.org/wiki/Finite-state_machine Finite-state machine from Wikipedia]<br />
* [http://web.cecs.pdx.edu/%7Eharry/Relay/index.html Harry Porter's Relay Computer]<br />
* [[Videos#Passport|Passport]] - [http://www.allmusic.com/album/infinity-machine-mw0000587835 Infinity Machine], [https://en.wikipedia.org/wiki/YouTube YouTube] Video<br />
: 1976 lineup: [[Videos#KlausDoldinger|Klaus Doldinger]], [https://en.wikipedia.org/wiki/Curt_Cress Curt Cress], [[Videos#WolfgangSchmid|Wolfgang Schmid]], [https://en.wikipedia.org/wiki/Kristian_Schultze Kristian Schultze]<br />
: {{#evu:https://www.youtube.com/watch?v=_7CKaWqzqSM|alignment=left|valignment=top}}<br />
<br />
=References= <br />
<references /><br />
<br />
'''[[Hardware|Up one Level]]'''</div>
GerdIsenberg