288 lines
12 KiB
HTML
288 lines
12 KiB
HTML
|
<html>
|
||
|
|
<head>
|
||
|
|
<meta charset="UTF-8">
|
||
|
|
|
||
|
|
<!-- Load the player -->
|
||
|
|
<script type="text/javascript" src="player.js"></script>
|
||
|
|
<link rel="stylesheet" type="text/css" href="style.css">
|
||
|
|
</head>
|
||
|
|
<body>
|
||
|
|
<div class="title">
|
||
|
|
<span class="episode_name">Ripple Carry Adders & Two's Complement</span>
|
||
|
|
<div class="refs_container">
|
||
|
|
<span>References ▼</span>
|
||
|
|
<div class="mouse_catcher"></div>
|
||
|
|
<div class="refs">
|
||
|
|
<a href="http://www.charlespetzold.com/code/" target="_blank" class="ref">
|
||
|
|
<span data-timestamp="61" class="timecode">(<span class="time">1:01</span>)</span>
|
||
|
|
<span class="ref_content">
|
||
|
|
<div class="source">Charles Petzold</div>
|
||
|
|
<div class="ref_title">Code: The Hidden Language of Computer Hardware and Software</div>
|
||
|
|
</span>
|
||
|
|
</a>
|
||
|
|
<a href="https://en.wikipedia.org/wiki/Logic_gate" target="_blank" class="ref">
|
||
|
|
<span data-timestamp="1082" class="timecode">(<span class="time">18:02</span>)</span>
|
||
|
|
<span class="ref_content">
|
||
|
|
<div class="source">Wikipedia</div>
|
||
|
|
<div class="ref_title">Logic gate</div>
|
||
|
|
</span>
|
||
|
|
</a>
|
||
|
|
<a href="https://en.wikipedia.org/wiki/Adder_(electronics)" target="_blank" class="ref">
|
||
|
|
<span data-timestamp="2218" class="timecode">(<span class="time">36:58</span>)</span>
|
||
|
|
<span class="ref_content">
|
||
|
|
<div class="source">Wikipedia</div>
|
||
|
|
<div class="ref_title">Adder (electronics)</div>
|
||
|
|
</span>
|
||
|
|
</a>
|
||
|
|
<a href="https://en.wikipedia.org/wiki/Ones'_complement" target="_blank" class="ref">
|
||
|
|
<span data-timestamp="2886" class="timecode">(<span class="time">48:06</span>)</span>
|
||
|
|
<span class="ref_content">
|
||
|
|
<div class="source">Wikipedia</div>
|
||
|
|
<div class="ref_title">Ones' complement</div>
|
||
|
|
</span>
|
||
|
|
</a>
|
||
|
|
<a href="https://en.wikipedia.org/wiki/Two's_complement" target="_blank" class="ref">
|
||
|
|
<span data-timestamp="3268" class="timecode">(<span class="time">54:28</span>)</span>
|
||
|
|
<span class="ref_content">
|
||
|
|
<div class="source">Wikipedia</div>
|
||
|
|
<div class="ref_title">Two's complement</div>
|
||
|
|
</span>
|
||
|
|
</a>
|
||
|
|
<a href="https://gcc.gnu.org/onlinedocs/gcc/Statement-Exprs.html" target="_blank" class="ref">
|
||
|
|
<span data-timestamp="3883" class="timecode">(<span class="time">1:04:43</span>)</span>
|
||
|
|
<span class="ref_content">
|
||
|
|
<div class="source">GCC, the GNU Compiler Collection</div>
|
||
|
|
<div class="ref_title">Statements and Declarations in Expressions</div>
|
||
|
|
</span>
|
||
|
|
</a>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<span class="annotator_container">Annotator: <span class="annotator">Miblo</span></span>
|
||
|
|
</div>
|
||
|
|
<div class="player_container">
|
||
|
|
<div class="video_container" data-videoId="BObABjzvVPw"></div>
|
||
|
|
<div class="markers_container">
|
||
|
|
<div class="marker" data-timestamp="7">
|
||
|
|
<div class="content"><span class="timecode">0:07</span>Set the stage for the day, looking at two's complement and sign extension</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">0:07</span>Set the stage for the day, looking at two's complement and sign extension</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">0:07</span>Set the stage for the day, looking at two's complement and sign extension</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="41" data-ref="0">
|
||
|
|
<div class="content"><span class="timecode">0:41</span>"It seems like, as you get older, the years start to go by like weeks"</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">0:41</span>"It seems like, as you get older, the years start to go by like weeks"</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">0:41</span>"It seems like, as you get older, the years start to go by like weeks"</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="61" data-ref="1">
|
||
|
|
<div class="content"><span class="timecode">1:01</span>Recommend Code by Charles Petzold</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">1:01</span>Recommend Code by Charles Petzold</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">1:01</span>Recommend Code by Charles Petzold</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="303">
|
||
|
|
<div class="content"><span class="timecode">5:03</span>Using an electromagnet with a telegraph to communicate in Morse code</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">5:03</span>Using an electromagnet with a telegraph to communicate in Morse code</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">5:03</span>Using an electromagnet with a telegraph to communicate in Morse code</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="596">
|
||
|
|
<div class="content"><span class="timecode">9:56</span>Adder circuit</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">9:56</span>Adder circuit</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">9:56</span>Adder circuit</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="1082" data-ref="2">
|
||
|
|
<div class="content"><span class="timecode">18:02</span>Research logic gates</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">18:02</span>Research logic gates</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">18:02</span>Research logic gates</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="1167">
|
||
|
|
<div class="content"><span class="timecode">19:27</span>XOR</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">19:27</span>XOR</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">19:27</span>XOR</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="1538">
|
||
|
|
<div class="content"><span class="timecode">25:38</span>Redraw the tables</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">25:38</span>Redraw the tables</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">25:38</span>Redraw the tables</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="1681">
|
||
|
|
<div class="content"><span class="timecode">28:01</span>What an XOR gate will do when the carry is off</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">28:01</span>What an XOR gate will do when the carry is off</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">28:01</span>What an XOR gate will do when the carry is off</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="2007">
|
||
|
|
<div class="content"><span class="timecode">33:27</span>Propagating the carry through our circuit</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">33:27</span>Propagating the carry through our circuit</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">33:27</span>Propagating the carry through our circuit</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="2218" data-ref="3">
|
||
|
|
<div class="content"><span class="timecode">36:58</span>Consult Wikipedia for a ripple carry adder</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">36:58</span>Consult Wikipedia for a ripple carry adder</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">36:58</span>Consult Wikipedia for a ripple carry adder</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="2338">
|
||
|
|
<div class="content"><span class="timecode">38:58</span>This circuit does 1 bit of the adder computation</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">38:58</span>This circuit does 1 bit of the adder computation</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">38:58</span>This circuit does 1 bit of the adder computation</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="2485">
|
||
|
|
<div class="content"><span class="timecode">41:25</span>Subtraction circuit</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">41:25</span>Subtraction circuit</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">41:25</span>Subtraction circuit</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="2686">
|
||
|
|
<div class="content"><span class="timecode">44:46</span>Agreeing on an encoding in order to communicate useful information</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">44:46</span>Agreeing on an encoding in order to communicate useful information</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">44:46</span>Agreeing on an encoding in order to communicate useful information</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="2793" data-ref="4">
|
||
|
|
<div class="content"><span class="timecode">46:33</span>"You can quote whatever you like, Miblo"</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">46:33</span>"You can quote whatever you like, Miblo"</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">46:33</span>"You can quote whatever you like, Miblo"</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="2886" data-ref="5">
|
||
|
|
<div class="content"><span class="timecode">48:06</span>Start with looking at ones' complement</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">48:06</span>Start with looking at ones' complement</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">48:06</span>Start with looking at ones' complement</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="3268" data-ref="6">
|
||
|
|
<div class="content"><span class="timecode">54:28</span>Go to two's complement</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">54:28</span>Go to two's complement</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">54:28</span>Go to two's complement</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="3552">
|
||
|
|
<div class="content"><span class="timecode">59:12</span>Using both ones' complement and two's complement to enable our circuit to perform subtraction</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">59:12</span>Using both ones' complement and two's complement to enable our circuit to perform subtraction</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">59:12</span>Using both ones' complement and two's complement to enable our circuit to perform subtraction</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="3883" data-ref="7">
|
||
|
|
<div class="content"><span class="timecode">1:04:43</span>GCC's "Statements and Declarations in Expressions" Extension</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">1:04:43</span>GCC's "Statements and Declarations in Expressions" Extension</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">1:04:43</span>GCC's "Statements and Declarations in Expressions" Extension</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
<div class="marker" data-timestamp="3972">
|
||
|
|
<div class="content"><span class="timecode">1:06:12</span>That's all for now</div>
|
||
|
|
<div class="progress faded">
|
||
|
|
<div class="content"><span class="timecode">1:06:12</span>That's all for now</div>
|
||
|
|
</div>
|
||
|
|
<div class="progress main">
|
||
|
|
<div class="content"><span class="timecode">1:06:12</span>That's all for now</div>
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
|
||
|
|
</div>
|
||
|
|
</div>
|
||
|
|
<script>
|
||
|
|
var player = new Player(document.querySelector(".player_container"));
|
||
|
|
window.addEventListener("resize", function() { player.updateSize(); });
|
||
|
|
document.addEventListener("keypress", function(ev) {
|
||
|
|
switch (ev.key) {
|
||
|
|
case 'n':
|
||
|
|
case 'd':
|
||
|
|
case 's': {
|
||
|
|
player.jumpToNextMarker();
|
||
|
|
} break;
|
||
|
|
|
||
|
|
case 'p':
|
||
|
|
case 'a':
|
||
|
|
case 'w': {
|
||
|
|
player.jumpToPrevMarker();
|
||
|
|
} break;
|
||
|
|
}
|
||
|
|
});
|
||
|
|
</script>
|
||
|
|
</body>
|
||
|
|
</html>
|