Building Circuits with Words - Revision history

Poppi-Sama: In the Introduction's first paragraph, 2nd sentence, between "the gates" there were 2 spaces instead of just 1, so I got rid of the 2nd space.

2024-08-21T00:04:25Z

In the Introduction's first paragraph, 2nd sentence, between "the gates" there were 2 spaces instead of just 1, so I got rid of the 2nd space.

← Older revision		Revision as of 00:04, 21 August 2024
Line 1:		Line 1:
	{{guide\|narrow=1}}		{{guide\|narrow=1}}
	=== Introduction ===		=== 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 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.		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.

Gelthor: Use template {{guide|narrow=1}}

2023-11-11T16:42:57Z

Use template {{guide|narrow=1}}

Show changes

UnsignedRobin at 11:24, 31 October 2023

2023-10-31T11:24:57Z

Show changes

UnsignedRobin: added last missing pictures

2023-10-28T16:48:26Z

added last missing pictures

← Older revision		Revision as of 16:48, 28 October 2023
Line 54:		Line 54:
	Now we can build a circuit that exactly matches our description, using the same gates that we highlighted in our sentence:		Now we can build a circuit that exactly matches our description, using the same gates that we highlighted in our sentence:

	[~~previewimg=31169306;sizeOriginal;circuit~~.png]~~[/previewimg~~]		[[File:XOR_Gate_Circuit1.png]]

	This technique works for every truth table.		This technique works for every truth table.

UnsignedRobin at 16:46, 28 October 2023

2023-10-28T16:46:48Z

← Older revision		Revision as of 16:46, 28 October 2023
Line 21:		Line 21:
	Let's start with the first and expand our descriptive sentence.		Let's start with the first and expand our descriptive sentence.

	[~~previewicon=31168099;sizeOriginal;xor1~~.png]~~[/previewicon~~]		[[File:XOR_Gate_TruthTable_Column1.png]]

	[[File:Guide_words_description2.png]]		[[File:Guide_words_description2.png]]
Line 27:		Line 27:
	Nice! Okay that's the first column - now let's add the second.		Nice! Okay that's the first column - now let's add the second.

	[~~previewicon=31168184;sizeOriginal;xor2~~.png]~~[/previewicon~~]		[[File:XOR_Gate_TruthTable_Column2.png]]

	[[File:Guide_words_description3.png]]		[[File:Guide_words_description3.png]]

UnsignedRobin: added some pictures

2023-10-28T16:46:01Z

added some pictures

← Older revision		Revision as of 16:46, 28 October 2023
Line 69:		Line 69:
	==== NOR gate ====		==== NOR gate ====

	[~~previewimg=31675797;sizeOriginal;NOR_circ~~.png]~~[/previewimg~~]		[[File:NOR_Gate_TruthTable_Description_Circuit.png]]

	==== XOR gate ====		==== XOR gate ====
Line 75:		Line 75:
	Phrases like ''"...different values"'' or ''"...not the same"'' translate into an '''XOR''' gate		Phrases like ''"...different values"'' or ''"...not the same"'' translate into an '''XOR''' gate

	[~~previewimg=31675802;sizeOriginal;XOR_circ~~.png]~~[/previewimg~~]		[[File:XOR_Gate_TruthTable_Description_Circuit.png]]

	==== XNOR gate ====		==== XNOR gate ====
Line 81:		Line 81:
	Phrases like ''"...equal values"'' or ''"...the same"'' translate into an '''XNOR''' gate		Phrases like ''"...equal values"'' or ''"...the same"'' translate into an '''XNOR''' gate

	[~~previewimg=31675808;sizeOriginal;XNOR_circ~~.png]~~[/previewimg~~]		[[File:XNOR_Gate_TruthTable_Description_Circuit.png]]

	==== Conditions ====		==== Conditions ====
Line 87:		Line 87:
	Phrases like ''"...under the condition that..."'' or ''"If...then"'' translate into an '''AND''' gate or a '''SWITCH'''		Phrases like ''"...under the condition that..."'' or ''"If...then"'' translate into an '''AND''' gate or a '''SWITCH'''

	[~~previewimg=31675984;sizeOriginal;COND_circ~~.png]~~[/previewimg~~]		[[File:COND_Description_Circuit.png]]

UnsignedRobin: added some pictures

2023-10-28T16:21:21Z

added some pictures

← Older revision		Revision as of 16:21, 28 October 2023
Line 7:		Line 7:
	Let's take a look at the XOR level and its truth table		Let's take a look at the XOR level and its truth table

	[~~previewimg=31167771;sizeOriginal;xor~~.png]~~[/previewimg~~]		[[File:XOR_Gate_TruthTable.png]]

	'''We want to describe each combination, that turns the desired output''' {{On}}		'''We want to describe each combination, that turns the desired output''' {{On}}
Line 15:		Line 15:
	Start like this:		Start like this:

	[~~previewimg=31168005;sizeOriginal;desc1~~.png]~~[/previewimg~~]		[[File:Guide_words_description1.png]]

	There are 2 columns, that turn the desired output to {{On}}.		There are 2 columns, that turn the desired output to {{On}}.
Line 23:		Line 23:
	[previewicon=31168099;sizeOriginal;xor1.png][/previewicon]		[previewicon=31168099;sizeOriginal;xor1.png][/previewicon]

	[~~previewimg=31168159;sizeOriginal;desc2~~.png]~~[/previewimg~~]		[[File:Guide_words_description2.png]]

	Nice! Okay that's the first column - now let's add the second.		Nice! Okay that's the first column - now let's add the second.
Line 29:		Line 29:
	[previewicon=31168184;sizeOriginal;xor2.png][/previewicon]		[previewicon=31168184;sizeOriginal;xor2.png][/previewicon]

	[~~previewimg=31168205;sizeOriginal;desc3~~.png]~~[/previewimg~~]		[[File:Guide_words_description3.png]]

	We now have a complete description when our circuit outputs {{On}}		We now have a complete description when our circuit outputs {{On}}
Line 40:		Line 40:
	So let's replace every {{Off}} symbol:		So let's replace every {{Off}} symbol:

	[~~previewimg=31168354;sizeOriginal;desc4~~.png]~~[/previewimg~~]		[[File:Guide_words_description4.png]]

	=== Step 3: Highlight the gate names ===		=== Step 3: Highlight the gate names ===
Line 47:		Line 47:
	Let's highlight all words, that are also names of gates and see what it looks like:		Let's highlight all words, that are also names of gates and see what it looks like:

	[~~previewimg=31168895;sizeOriginal;desc5~~.png]~~[/previewimg~~]		[[File:Guide_words_description5.png]]

	''Notice, that i also added some brackets, since AND is a stronger connection than OR.''		''Notice, that i also added some brackets, since AND is a stronger connection than OR.''

UnsignedRobin at 15:03, 28 October 2023

2023-10-28T15:03:55Z

UnsignedRobin at 14:51, 28 October 2023

2023-10-28T14:51:59Z

← Older revision		Revision as of 14:51, 28 October 2023
Line 67:		Line 67:
	You can use the following phrases and translate them into gates:		You can use the following phrases and translate them into gates:

	~~[h3]~~NOR gate~~[/h3]~~		=== NOR gate ===

	[previewimg=31675797;sizeOriginal;NOR_circ.png][/previewimg]		[previewimg=31675797;sizeOriginal;NOR_circ.png][/previewimg]

	~~[h3]~~XOR gate~~[/h3]~~		=== XOR gate ===

	Phrases like [i]"...different values"[/i] or [i]"...not the same"[/i] translate into an [b]XOR[/b] gate		Phrases like [i]"...different values"[/i] or [i]"...not the same"[/i] translate into an [b]XOR[/b] gate
Line 77:		Line 77:
	[previewimg=31675802;sizeOriginal;XOR_circ.png][/previewimg]		[previewimg=31675802;sizeOriginal;XOR_circ.png][/previewimg]

	~~[h3]~~XNOR gate~~[/h3]~~		=== XNOR gate ===

	Phrases like [i]"...equal values"[/i] or [i]"...the same"[/i] translate into an [b]XNOR[/b] gate		Phrases like [i]"...equal values"[/i] or [i]"...the same"[/i] translate into an [b]XNOR[/b] gate
Line 83:		Line 83:
	[previewimg=31675808;sizeOriginal;XNOR_circ.png][/previewimg]		[previewimg=31675808;sizeOriginal;XNOR_circ.png][/previewimg]

	~~[h3]~~Conditions~~[/h3]~~		=== Conditions ===

	Phrases like [i]"...under the condition that..."[/i] or [i]"If...then"[/i] translate into an [b]AND[/b] gate or a [b]SWITCH[/b]		Phrases like [i]"...under the condition that..."[/i] or [i]"If...then"[/i] translate into an [b]AND[/b] gate or a [b]SWITCH[/b]

	[previewimg=31675984;sizeOriginal;COND_circ.png][/previewimg]		[previewimg=31675984;sizeOriginal;COND_circ.png][/previewimg]

UnsignedRobin at 14:50, 28 October 2023

2023-10-28T14:50:26Z

← Older revision		Revision as of 14:50, 28 October 2023
Line 11:		Line 11:
	[b]We want to describe each combination, that turns the desired output [/b]{{On}}		[b]We want to describe each combination, that turns the desired output [/b]{{On}}

	What's the idea? If we make sure that our circuit outputs {{On}} in all relevant cases, then it automatically outputs ~~[previewicon=31168262;sizeOriginal,inline;off.png][/previewicon]~~ in all other cases. So we only have to focus on the {{On}} and get the ~~[previewicon=31168262;sizeOriginal,inline;off.png][/previewicon]~~s for free.		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:		Start like this:
Line 34:		Line 34:

	== Step 2: Replace 'Red' with 'Not Green' ==		== Step 2: Replace 'Red' with 'Not Green' ==
	We only focus on {{On}} signals, that's why we try to avoid using the ~~[previewicon=31168262;sizeOriginal,inline;off.png][/previewicon]~~ symbol in our description.		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 ~~[previewicon=31168262;sizeOriginal,inline;off.png][/previewicon]~~, we can also say it is [b]'not {{On}}'[/b].		Here is the trick: When something is {{Off}}, we can also say it is [b]'not {{On}}'[/b].

	So let's replace every ~~[previewicon=31168262;sizeOriginal,inline;off.png][/previewicon]~~ symbol:		So let's replace every {{Off}} symbol:

	[previewimg=31168354;sizeOriginal;desc4.png][/previewimg]		[previewimg=31168354;sizeOriginal;desc4.png][/previewimg]

← Older revision		Revision as of 15:03, 28 October 2023
Line 1:		Line 1:
	== Introduction ==		=== 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 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.		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 ==		=== Step 1: Describe the green outputs ===
	Let's take a look at the XOR level and its truth table		Let's take a look at the XOR level and its truth table

	[previewimg=31167771;sizeOriginal;xor.png][/previewimg]		[previewimg=31167771;sizeOriginal;xor.png][/previewimg]

	~~[b]~~We want to describe each combination, that turns the desired output ~~[/b]~~{{On}}		'''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.		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.
Line 33:		Line 33:
	We now have a complete description when our circuit outputs {{On}}		We now have a complete description when our circuit outputs {{On}}

	== Step 2: Replace 'Red' with 'Not Green' ==		=== 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.		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 ~~[b]~~'not {{On}}'[/b].		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:		So let's replace every {{Off}} symbol:
Line 42:		Line 42:
	[previewimg=31168354;sizeOriginal;desc4.png][/previewimg]		[previewimg=31168354;sizeOriginal;desc4.png][/previewimg]

	== Step 3: Highlight the gate names ==		=== Step 3: Highlight the gate names ===
	The connecting words in our sentence are also the name of gates!		The connecting words in our sentence are also the name of gates!

Line 49:		Line 49:
	[previewimg=31168895;sizeOriginal;desc5.png][/previewimg]		[previewimg=31168895;sizeOriginal;desc5.png][/previewimg]

	~~[i]~~Notice, that i also added some brackets, since AND is a stronger connection than OR.~~[/i]~~		''Notice, that i also added some brackets, since AND is a stronger connection than OR.''

	== Step 4: Build the circuit ==		=== 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:		Now we can build a circuit that exactly matches our description, using the same gates that we highlighted in our sentence:

Line 58:		Line 58:
	This technique works for every truth table.		This technique works for every truth table.

	~~[hr][/hr]~~		----

	The structure of the resulting circuit is called ~~[i]~~Canonical Disjunctive Normal Form (CDNF)~~[/i]~~ which can usually be optimized to require fewer gates (there are several techniques to achieve this).		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 ==		=== 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...		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:		You can use the following phrases and translate them into gates:

	=== NOR gate ===		==== NOR gate ====

	[previewimg=31675797;sizeOriginal;NOR_circ.png][/previewimg]		[previewimg=31675797;sizeOriginal;NOR_circ.png][/previewimg]

	=== XOR gate ===		==== XOR gate ====

	Phrases like ~~[i]~~"...different values"~~[/i]~~ or ~~[i]~~"...not the same"~~[/i]~~ translate into an ~~[b]~~XOR~~[/b]~~ gate		Phrases like ''"...different values"'' or ''"...not the same"'' translate into an '''XOR''' gate

	[previewimg=31675802;sizeOriginal;XOR_circ.png][/previewimg]		[previewimg=31675802;sizeOriginal;XOR_circ.png][/previewimg]

	=== XNOR gate ===		==== XNOR gate ====

	Phrases like ~~[i]~~"...equal values"~~[/i]~~ or ~~[i]~~"...the same"~~[/i]~~ translate into an ~~[b]~~XNOR~~[/b]~~ gate		Phrases like ''"...equal values"'' or ''"...the same"'' translate into an '''XNOR''' gate

	[previewimg=31675808;sizeOriginal;XNOR_circ.png][/previewimg]		[previewimg=31675808;sizeOriginal;XNOR_circ.png][/previewimg]

	=== Conditions ===		==== Conditions ====

	Phrases like ~~[i]~~"...under the condition that..."~~[/i]~~ or ~~[i]~~"If...then"~~[/i]~~ translate into an ~~[b]~~AND~~[/b]~~ gate or a ~~[b]~~SWITCH~~[/b]~~		Phrases like ''"...under the condition that..."'' or ''"If...then"'' translate into an '''AND''' gate or a '''SWITCH'''

	[previewimg=31675984;sizeOriginal;COND_circ.png][/previewimg]		[previewimg=31675984;sizeOriginal;COND_circ.png][/previewimg]