Toggle search
Search
Toggle menu
notifications
Toggle personal menu
Editing
Building Circuits with Words
From Turing Complete
Views
Read
Edit
Edit source
View history
associated-pages
Page
Discussion
More actions
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{guide|narrow=1}} === Introduction === This small guide is for players who are completely new to binary logic. It shows how the names of the gates correspond to words in a sentence and how they can be used to create circuits by simply describing what you see in a truth table. This concept might be perceived as obvious for people with background knowledge, but is still something that each of us had to learn at some point. === Step 1: Describe the green outputs === Let's take a look at the XOR level and its truth table [[File:XOR_Gate_TruthTable.png]] '''We want to describe each combination, that turns the desired output''' {{On}} What's the idea? If we make sure that our circuit outputs {{On}} in all relevant cases, then it automatically outputs {{Off}} in all other cases. So we only have to focus on the {{On}} and get the {{Off}}s for free. Start like this: [[File:Guide_words_description1.png]] There are 2 columns, that turn the desired output to {{On}}. Let's start with the first and expand our descriptive sentence. [[File:XOR_Gate_TruthTable_Column1.png]] [[File:Guide_words_description2.png]] Nice! Okay that's the first column - now let's add the second. [[File:XOR_Gate_TruthTable_Column2.png]] [[File:Guide_words_description3.png]] We now have a complete description when our circuit outputs {{On}} === Step 2: Replace 'Red' with 'Not Green' === We only focus on {{On}} signals, that's why we try to avoid using the {{Off}} symbol in our description. Here is the trick: When something is {{Off}}, we can also say it is '''<nowiki>'</nowiki>not {{On}}<nowiki>'</nowiki>'''. So let's replace every {{Off}} symbol: [[File:Guide_words_description4.png]] === Step 3: Highlight the gate names === The connecting words in our sentence are also the name of gates! Let's highlight all words, that are also names of gates and see what it looks like: [[File:Guide_words_description5.png]] ''Notice, that i also added some brackets, since AND is a stronger connection than OR.'' === Step 4: Build the circuit === Now we can build a circuit that exactly matches our description, using the same gates that we highlighted in our sentence: [[File:XOR_Gate_Circuit1.png|650px]] This technique works for every truth table. ---- The structure of the resulting circuit is called ''Canonical Disjunctive Normal Form (CDNF)'' which can usually be optimized to require fewer gates (there are several techniques to achieve this). === More phrases === By using phrases that contain only AND, OR, and NOT, you can build any circuit you want, by simply describing each combination for each {{On}} output. But there is more... You can use the following phrases and translate them into gates: ==== NOR gate ==== [[File:NOR_Gate_TruthTable_Description_Circuit.png]] ==== XOR gate ==== Phrases like ''"...different values"'' or ''"...not the same"'' translate into an '''XOR''' gate [[File:XOR_Gate_TruthTable_Description_Circuit.png]] ==== XNOR gate ==== Phrases like ''"...equal values"'' or ''"...the same"'' translate into an '''XNOR''' gate [[File:XNOR_Gate_TruthTable_Description_Circuit.png]] ==== Conditions ==== Phrases like ''"...under the condition that..."'' or ''"If...then"'' translate into an '''AND''' gate or a '''SWITCH''' [[File:COND_Description_Circuit.png]]
Summary:
Please note that all contributions to Turing Complete are considered to be released under the Creative Commons Attribution-ShareAlike (see
TuringComplete:Copyrights
for details). If you do not want your writing to be edited mercilessly and redistributed at will, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource.
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Templates used on this page:
Template:Guide
(
edit
)
Template:Guide/narrow.css
(
edit
)
Template:Off
(
edit
)
Template:On
(
edit
)
Template:Truthtable/styles.css
(
edit
)