Nimbatus - The Space Drone Constructor

Nimbatus - The Space Drone Constructor

37 ratings
Logic
By OmegaRogue
A Guide to Boolean Logic in Nimbatus, and anywhere else really
   
Award
Favorite
Favorited
Unfavorite
Introduction
I'm making this guide to teach about boolean algebra and logic gates, and how to do stuff with it in nimbatus or anywhere else really.
Boolean Algebra
Boolean algebra is a part of algebra where variables can only have the values true and false, usually represented by 1 and 0.
It uses logical operators like conjunction AND, disjunction OR and negation NOT instead of the arithmetic operators used in normal algebra.

Overview
Statement (Buffer)
The most basic "operator" is the Statement. It has an input and an output, the output is always equal to the input. In an ideal logic gate system, this wouldn't be very useful.
Though, because usually we don't have an ideal system, it has some uses.
In real world electronics, it allows for isolating the input from the output, with various types of Buffers such as the tri-state buffer allowing electrically separating input and output for certain states.
Additionally, in both real world electronics and most logic systems, logic gates don't work instantaneously, causing a buffer to buffer the value and add short delay.
Notation(s)
  • Y = A
Negation (NOT gate)
The second most basic operator is the Negation. Like the buffer, it also has an input and an output, though here, the output is always the inverse of the input: if the input is true, the output is false.
Notations
  • Y = A̅
  • Y = NOT A
  • Y = ¬A
  • Y = Ã
  • Y != A
  • Y = Na
Disjunction (OR gate)
The Disjunction operator has two inputs and one output.
Disjunction can be thought of as a simple wire connecting together both inputs and the output, turning on the output if at least one input has the value true.
Notations
  • Y = A OR B
  • Y = A ∨ B
  • Y = A + B
  • Y = A ∪ B
  • Y = A | B
  • Y= Aab
Conjunction (AND gate)
The Conjunction operator, like the Disjunction operator, has two inputs and one output.
Its Output is true, if both inputs are true: for the inputs A, B the output is true if A AND B are true.
Notations
  • Y = A AND B
  • Y = A ∧ B
  • Y = A ⋅ B
  • Y = A B
  • Y = A & B
  • Y = A ∩ B
  • Y = Kab
Secondary Operators
Other, secondary operators can be constructed from those basic operators, the most common being Exclusive Or (XOR) and Equivilancy (XNOR). Two other, rarely used operators are Implication (IMPLY) and Nonimplication (NIMPLY)
These can be composed from the three basic operators:
A→B = ¬A ∨ B (Implies)
A⊕B = (A ∨ B) ∧ ¬(A ∧ B) (XOR)
A≡B = ¬(A⊕B) (XNOR)
XOR can be denoted as:
  • Y = A XOR B
  • Y = A⊕B
  • Y = Jab
Implies can be denoted as:
  • Y = A→B
  • Y = Cab
  • Y = A Implies B
XNOR can be denoted as:
  • Y = A XNOR B
  • Y = A ≡ B
  • Y = Eab
Truth Tables
Boolean algebra uses truth tables to express the values of operations
A
B
AB
A+B
A→B
A⊕B
A≡B
0
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
1
A
¬A
0
1
1
0
Laws
For this part please refer to the wikipedia article:
Laws[en.wikipedia.org]
Logic Gates
This Section is about Logic gates, logic gates are devices that implement a Boolean Function, it has binary inputs and outputs. I will not go into how they are built in the real world, I will mainly list the symbol set named "Distinctive Shape" (defined in IEEE Std 91/91a-1991 (left)) and the set named "Rectangular Shape" (defined in IEEE Std 91/91a-1991 IEC 60617-12 : 1997 (right)) for them.
AND



OR



NOT



NAND



NOR



XOR



XNOR


Basic Logic Circuits
Under Construction
End Note
EDIT: I am finally in the process of finishing this guide, until then, here is a really good ongoing video series about this topic https://www.youtube.com/playlist?list=PLFt_AvWsXl0dPhqVsKt1Ni_46ARyiCGSq


This guide is still being expanded. For now you can get the informations here:
https://en.wikipedia.org/wiki/Boolean_algebra
https://en.m.wikipedia.org/wiki/Logic_gate
https://en.wikipedia.org/wiki/Flip-flop_(electronics)
https://en.wikipedia.org/wiki/Adder_(electronics)
https://en.wikipedia.org/wiki/Binary_decoder
https://en.wikipedia.org/wiki/Multiplexer
And a program to design Logic circuits:
http://www.cburch.com/logisim/

"Live long and prosper" - George Boole
27 Comments
ArcaneGamer 10 Dec, 2022 @ 4:24pm 
Great guide!
OmegaRogue  [author] 10 Dec, 2022 @ 5:58am 
Now that i read it again, it wasnt very well written, I'll try to make it more beginner friendly aswell
OmegaRogue  [author] 10 Dec, 2022 @ 5:54am 
I am finally working on finishing this, I added a link to an ongoing video series about this for the time being while i write the rest
ArcaneGamer 3 Dec, 2021 @ 8:47am 
We don't just need to know this stuff. Programmer really requires low level programming knowledge.
katie kat 11 Oct, 2021 @ 4:38pm 
i made it all the way to secondary operators before i completely was unsable to understand anything
Rocketeer 17 Feb, 2021 @ 6:36pm 
my brain hurts.
Orange Joe 17 May, 2020 @ 6:14am 
boolean logic makes me fucking hot
Avarice 16 May, 2020 @ 10:05pm 
A question, if you would.

I have a drone that has two subdrones and when one dies I would like for the motherdrone to produce a replacement. How would I go about doing this with logic connectors?
beats 16 May, 2020 @ 4:44am 
to make it more clear: in digital there is only on or off, yes or no, true or false. and to build more complex relations you need this algebra. like when two conditions are true, start a process (you are hungry and the fridge is empty = order food). or when just one condition says yes, but the other tells no, dont start the process (you are hungry but the fridge is full = dont order more) :D
Micromanicment 7 Dec, 2019 @ 1:54am 
+1 just for the title and the last sentence :)