diff --git a/Theory_of_Computation/Binary_arithmetic.md b/Hardware/Binary/Binary_arithmetic.md similarity index 99% rename from Theory_of_Computation/Binary_arithmetic.md rename to Hardware/Binary/Binary_arithmetic.md index d2d3d49..9dd3459 100644 --- a/Theory_of_Computation/Binary_arithmetic.md +++ b/Hardware/Binary/Binary_arithmetic.md @@ -33,7 +33,7 @@ Let's break down each column from the right: ### More examples to practise with ![Pasted image 20220319174839.png](../img/Pasted%20image%2020220319174839.png) - +![]() ## Binary multiplication Let's remind ourselves of how we do long multiplication within the denary number system: diff --git a/Theory_of_Computation/Binary_arithmetic_with_circuits.md b/Hardware/Binary/Binary_arithmetic_with_circuits.md similarity index 100% rename from Theory_of_Computation/Binary_arithmetic_with_circuits.md rename to Hardware/Binary/Binary_arithmetic_with_circuits.md diff --git a/Theory_of_Computation/The_binary_number_system.md b/Hardware/Binary/The_binary_number_system.md similarity index 87% rename from Theory_of_Computation/The_binary_number_system.md rename to Hardware/Binary/The_binary_number_system.md index 8e6efcd..7f66208 100644 --- a/Theory_of_Computation/The_binary_number_system.md +++ b/Hardware/Binary/The_binary_number_system.md @@ -17,7 +17,8 @@ When we have completed all the possible intervals between $0$ and $9$, we start The principle of counting in decimal: -![denary.gif](../img/denary.gif) +![denary.gif](../../img/denary.gif) + Thus each column is ten times larger than the previous column: * Ten \[$10^1$\] is ten times larger than one \[$10^0$\] @@ -53,7 +54,7 @@ $$ 0001, 0010, 0011, 0100 $$ Counting in binary: -![binary.gif](../img/binary.gif) +![binary.gif](../../img/binary.gif) ## Relation to Turing Machines @@ -66,10 +67,12 @@ Let's convert 6 and into binary: If we have before us the binary place values ($1, 2, 4, 8$). We know that 6 is equal to: **1 in the two column and 1 in the 4 column → 110** More clearly: -![Pasted image 20220319135558.png](../img/Pasted%20image%2020220319135558.png) + +![](../../img/Pasted_image_20220319135558.png) And for comparison: -![Pasted image 20220319135805.png](../img/Pasted%20image%2020220319135805.png) + +![](../../img/Pasted_image_20220319135805.png) Or we can express the binary as: @@ -83,6 +86,6 @@ $$ 2^1 + 2^2 $$ Let's convert 23 into binary: -![Pasted image 20220319135823.png](../img/Pasted%20image%2020220319135823.png) +![](../../img/Pasted_image_20220319135823.png) -![binary_to_denary.gif](../img/binary_to_denary.gif) +![](../../img/binary_to_denary.gif) diff --git a/Theory_of_Computation/Why_computers_use_binary.md b/Hardware/Binary/Why_computers_use_binary.md similarity index 96% rename from Theory_of_Computation/Why_computers_use_binary.md rename to Hardware/Binary/Why_computers_use_binary.md index 855c4c7..b9a1d2b 100644 --- a/Theory_of_Computation/Why_computers_use_binary.md +++ b/Hardware/Binary/Why_computers_use_binary.md @@ -9,7 +9,7 @@ tags: The reason is straight forward: it is the simplest way on the level of pure engineering of representing numerical and logical values; both of which are the basic foundations of programming. An electronic circuit or transistor only needs to represent two states: on (1) and off (0) which corresponds to the switch on an electrical circuit. A single circuit representing the binary values of 1 and 0: -![multi_on_off 1.gif](../img/multi_on_off%201.gif) +![multi_on_off 1.gif](../../img/multi_on_off.gif) It would be much more complicated to have to represent ten different states under the decimal number system, although denary computers do exist. @@ -18,7 +18,7 @@ It would be much more complicated to have to represent ten different states unde If we want more digits, we just need to add in more circuits, and we can represent as large a binary number as we need. We just need one switch for every digit we want to represent. The switches used in modern computers are so cheap and so small that you can literally get billions of them on a single circuit board. -![multiple_circuits.gif](../img/multiple_circuits.gif) +![multiple_circuits.gif](../../img/multiple_circuits.gif) When we use the term 'switch' we actually mean the transistor components of a circuit. We don't need to know the physical details at this level but we can say that a transistor turns a current on and off. They can also be used to amplify the current. diff --git a/Theory_of_Computation/Von_Neumann_architecture.md b/Hardware/CPU/Von_Neumann_architecture.md similarity index 100% rename from Theory_of_Computation/Von_Neumann_architecture.md rename to Hardware/CPU/Von_Neumann_architecture.md diff --git a/Theory_of_Computation/Logic_circuits.md b/Hardware/Logic_Gates/Logic_circuits.md similarity index 100% rename from Theory_of_Computation/Logic_circuits.md rename to Hardware/Logic_Gates/Logic_circuits.md diff --git a/Theory_of_Computation/Logic_gates.md b/Hardware/Logic_Gates/Logic_gates.md similarity index 100% rename from Theory_of_Computation/Logic_gates.md rename to Hardware/Logic_Gates/Logic_gates.md diff --git a/Linux/Package_management_in_Arch.md b/Linux/Package_management_in_Arch.md deleted file mode 100644 index 84e749f..0000000 --- a/Linux/Package_management_in_Arch.md +++ /dev/null @@ -1,13 +0,0 @@ ---- -tags: - - Linux - - arch ---- - -## Pacman, Yay - -|Function|Command / flag| -|:-------|-------------:| -|List all installed packages|`-Q`| -|List all local installed packages|`-Qm`| -|Remove package|`-R [package_name]`| diff --git a/Theory_of_Computation/Assembly_programs.md b/Theory_of_Computation/Assembly_programs.md deleted file mode 100644 index 3719435..0000000 --- a/Theory_of_Computation/Assembly_programs.md +++ /dev/null @@ -1,16 +0,0 @@ ---- -tags: - - Theory_of_Computation - - assembly ---- - -The Little Man was an example of a computer written in machine code → this can be very hard to easily decipher as it functions at such a low level of abstraction. For this reason there are types of programming languages called **Assembly Language**. - -Assembly languages are slightly higher level languages that can easily be converted into machine code. Think of them as one stage up. They are slightly easier to manage and understand. The conversion is carried out by something called an **assembler**. - -The table below is an example of how the LMC machine code could be converted into assembly. - -![Pasted image 20220319180227.png](../img/Pasted%20image%2020220319180227.png) - - > - > While Assembly is rarely used in modern computer programming, it is worthwhile spending a little time experimenting with this set of languages. Programming in Assembly can give you an appreciation for how much complexity is abstracted away by modern languages, and also what are the hardware and software limitations of modern computers. Although programmers nowadays use high-level programming languages, before computers can run them, they must be translated (or compiled) into machine code, which as you have seen is very close to Assembly. diff --git a/Theory_of_Computation/Bits,_bytes,_nibbles.md b/Theory_of_Computation/Bits,_bytes,_nibbles.md deleted file mode 100644 index 7db87d2..0000000 --- a/Theory_of_Computation/Bits,_bytes,_nibbles.md +++ /dev/null @@ -1,10 +0,0 @@ ---- -tags: - - Theory_of_Computation ---- - -So far, when talking about binary values we have referred to them as combinations of 1s and 0s or $2^2, 2^3$ etc. - -But actually there are nouns for the different groupings of binary digits: - -![Pasted image 20220319175450.png](../img/Pasted%20image%2020220319175450.png) diff --git a/pdf/Algorithmic_complexity.pdf b/pdf/Algorithmic_complexity.pdf deleted file mode 100644 index 0b6c4e3..0000000 Binary files a/pdf/Algorithmic_complexity.pdf and /dev/null differ diff --git a/pdf/Arrays.pdf b/pdf/Arrays.pdf deleted file mode 100644 index 65b59a3..0000000 Binary files a/pdf/Arrays.pdf and /dev/null differ diff --git a/pdf/Assembly_programs.pdf b/pdf/Assembly_programs.pdf deleted file mode 100644 index 0c5edf8..0000000 Binary files a/pdf/Assembly_programs.pdf and /dev/null differ diff --git a/pdf/Atomic_and_molecular_sentences.pdf b/pdf/Atomic_and_molecular_sentences.pdf deleted file mode 100644 index bd4f5f5..0000000 Binary files a/pdf/Atomic_and_molecular_sentences.pdf and /dev/null differ diff --git a/pdf/Axioms_of_set_theory.pdf b/pdf/Axioms_of_set_theory.pdf deleted file mode 100644 index 89065a3..0000000 Binary files a/pdf/Axioms_of_set_theory.pdf and /dev/null differ diff --git a/pdf/Basic_database_concepts.pdf b/pdf/Basic_database_concepts.pdf deleted file mode 100644 index 6e6ed5b..0000000 Binary files a/pdf/Basic_database_concepts.pdf and /dev/null differ diff --git a/pdf/Basic_properties_of_sets.pdf b/pdf/Basic_properties_of_sets.pdf deleted file mode 100644 index 1bc1968..0000000 Binary files a/pdf/Basic_properties_of_sets.pdf and /dev/null differ diff --git a/pdf/Biconditional_Elimination.pdf b/pdf/Biconditional_Elimination.pdf deleted file mode 100644 index 5eb591f..0000000 Binary files a/pdf/Biconditional_Elimination.pdf and /dev/null differ diff --git a/pdf/Biconditional_Introduction.pdf b/pdf/Biconditional_Introduction.pdf deleted file mode 100644 index 0d674af..0000000 Binary files a/pdf/Biconditional_Introduction.pdf and /dev/null differ diff --git a/pdf/Binary_arithmetic.pdf b/pdf/Binary_arithmetic.pdf deleted file mode 100644 index 19be5a7..0000000 Binary files a/pdf/Binary_arithmetic.pdf and /dev/null differ diff --git a/pdf/Binary_arithmetic_with_circuits.pdf b/pdf/Binary_arithmetic_with_circuits.pdf deleted file mode 100644 index 3db2606..0000000 Binary files a/pdf/Binary_arithmetic_with_circuits.pdf and /dev/null differ diff --git a/pdf/Bits,_bytes,_nibbles.pdf b/pdf/Bits,_bytes,_nibbles.pdf deleted file mode 100644 index b5d3d86..0000000 Binary files a/pdf/Bits,_bytes,_nibbles.pdf and /dev/null differ diff --git a/pdf/Compile_from_source.pdf b/pdf/Compile_from_source.pdf deleted file mode 100644 index 5511c6e..0000000 Binary files a/pdf/Compile_from_source.pdf and /dev/null differ diff --git a/pdf/Conditional_Elimination.pdf b/pdf/Conditional_Elimination.pdf deleted file mode 100644 index 75db995..0000000 Binary files a/pdf/Conditional_Elimination.pdf and /dev/null differ diff --git a/pdf/Conditional_Introduction.pdf b/pdf/Conditional_Introduction.pdf deleted file mode 100644 index e14d66d..0000000 Binary files a/pdf/Conditional_Introduction.pdf and /dev/null differ diff --git a/pdf/Conjunction_Elimination.pdf b/pdf/Conjunction_Elimination.pdf deleted file mode 100644 index fb3c400..0000000 Binary files a/pdf/Conjunction_Elimination.pdf and /dev/null differ diff --git a/pdf/Conjunction_Introduction.pdf b/pdf/Conjunction_Introduction.pdf deleted file mode 100644 index 9597a0d..0000000 Binary files a/pdf/Conjunction_Introduction.pdf and /dev/null differ diff --git a/pdf/Defining_a_computer.pdf b/pdf/Defining_a_computer.pdf deleted file mode 100644 index 6767f73..0000000 Binary files a/pdf/Defining_a_computer.pdf and /dev/null differ diff --git a/pdf/Design_features_of_language.pdf b/pdf/Design_features_of_language.pdf deleted file mode 100644 index 6dc3828..0000000 Binary files a/pdf/Design_features_of_language.pdf and /dev/null differ diff --git a/pdf/Disjunction_Elimination.pdf b/pdf/Disjunction_Elimination.pdf deleted file mode 100644 index f906065..0000000 Binary files a/pdf/Disjunction_Elimination.pdf and /dev/null differ diff --git a/pdf/Disjunction_Introduction.pdf b/pdf/Disjunction_Introduction.pdf deleted file mode 100644 index c452028..0000000 Binary files a/pdf/Disjunction_Introduction.pdf and /dev/null differ diff --git a/pdf/HTTP_request_types.pdf b/pdf/HTTP_request_types.pdf deleted file mode 100644 index 5aad9a6..0000000 Binary files a/pdf/HTTP_request_types.pdf and /dev/null differ diff --git a/pdf/Indeterminacy.pdf b/pdf/Indeterminacy.pdf deleted file mode 100644 index 8f48276..0000000 Binary files a/pdf/Indeterminacy.pdf and /dev/null differ diff --git a/pdf/Law_of_the_Excluded_Middle.pdf b/pdf/Law_of_the_Excluded_Middle.pdf deleted file mode 100644 index 9e0acbe..0000000 Binary files a/pdf/Law_of_the_Excluded_Middle.pdf and /dev/null differ diff --git a/pdf/Logic_circuits.pdf b/pdf/Logic_circuits.pdf deleted file mode 100644 index 0cad76f..0000000 Binary files a/pdf/Logic_circuits.pdf and /dev/null differ diff --git a/pdf/Logic_gates.pdf b/pdf/Logic_gates.pdf deleted file mode 100644 index f562b6e..0000000 Binary files a/pdf/Logic_gates.pdf and /dev/null differ diff --git a/pdf/Logical_possibility_and_necessity.pdf b/pdf/Logical_possibility_and_necessity.pdf deleted file mode 100644 index 5176aec..0000000 Binary files a/pdf/Logical_possibility_and_necessity.pdf and /dev/null differ diff --git a/pdf/Lovelace_quote.pdf b/pdf/Lovelace_quote.pdf deleted file mode 100644 index 3f3b1b7..0000000 Binary files a/pdf/Lovelace_quote.pdf and /dev/null differ diff --git a/pdf/Morphology.pdf b/pdf/Morphology.pdf deleted file mode 100644 index 841929f..0000000 Binary files a/pdf/Morphology.pdf and /dev/null differ diff --git a/pdf/Negation_Elimination.pdf b/pdf/Negation_Elimination.pdf deleted file mode 100644 index 08899be..0000000 Binary files a/pdf/Negation_Elimination.pdf and /dev/null differ diff --git a/pdf/Negation_Introduction.pdf b/pdf/Negation_Introduction.pdf deleted file mode 100644 index e88a487..0000000 Binary files a/pdf/Negation_Introduction.pdf and /dev/null differ diff --git a/pdf/Object_language_and_meta-language.pdf b/pdf/Object_language_and_meta-language.pdf deleted file mode 100644 index e9489a4..0000000 Binary files a/pdf/Object_language_and_meta-language.pdf and /dev/null differ diff --git a/pdf/Package_management_in_Arch.pdf b/pdf/Package_management_in_Arch.pdf deleted file mode 100644 index 0a4d26c..0000000 Binary files a/pdf/Package_management_in_Arch.pdf and /dev/null differ diff --git a/pdf/Primary_key.pdf b/pdf/Primary_key.pdf deleted file mode 100644 index 1aa0c6a..0000000 Binary files a/pdf/Primary_key.pdf and /dev/null differ diff --git a/pdf/Queue.pdf b/pdf/Queue.pdf deleted file mode 100644 index aa968ba..0000000 Binary files a/pdf/Queue.pdf and /dev/null differ diff --git a/pdf/RESTful_APIs.pdf b/pdf/RESTful_APIs.pdf deleted file mode 100644 index c351479..0000000 Binary files a/pdf/RESTful_APIs.pdf and /dev/null differ diff --git a/pdf/Recursion.pdf b/pdf/Recursion.pdf deleted file mode 100644 index ef1cee7..0000000 Binary files a/pdf/Recursion.pdf and /dev/null differ diff --git a/pdf/Reiteration.pdf b/pdf/Reiteration.pdf deleted file mode 100644 index 0c59adf..0000000 Binary files a/pdf/Reiteration.pdf and /dev/null differ diff --git a/pdf/SQL_syntax.pdf b/pdf/SQL_syntax.pdf deleted file mode 100644 index 78637e3..0000000 Binary files a/pdf/SQL_syntax.pdf and /dev/null differ diff --git a/pdf/Semantic_versioning.pdf b/pdf/Semantic_versioning.pdf deleted file mode 100644 index 29dbdd0..0000000 Binary files a/pdf/Semantic_versioning.pdf and /dev/null differ diff --git a/pdf/Soundness.pdf b/pdf/Soundness.pdf deleted file mode 100644 index df75bd7..0000000 Binary files a/pdf/Soundness.pdf and /dev/null differ diff --git a/pdf/Stacks.pdf b/pdf/Stacks.pdf deleted file mode 100644 index bc03356..0000000 Binary files a/pdf/Stacks.pdf and /dev/null differ diff --git a/pdf/Syllogism.pdf b/pdf/Syllogism.pdf deleted file mode 100644 index 9cf9e70..0000000 Binary files a/pdf/Syllogism.pdf and /dev/null differ diff --git a/pdf/The_Pragmatic_Programmer_1999.pdf b/pdf/The_Pragmatic_Programmer_1999.pdf deleted file mode 100644 index e953783..0000000 Binary files a/pdf/The_Pragmatic_Programmer_1999.pdf and /dev/null differ diff --git a/pdf/The_binary_number_system.pdf b/pdf/The_binary_number_system.pdf deleted file mode 100644 index 6f432c5..0000000 Binary files a/pdf/The_binary_number_system.pdf and /dev/null differ diff --git a/pdf/Theorems_and_empty_sets.pdf b/pdf/Theorems_and_empty_sets.pdf deleted file mode 100644 index e0c47be..0000000 Binary files a/pdf/Theorems_and_empty_sets.pdf and /dev/null differ diff --git a/pdf/Turing_machines.pdf b/pdf/Turing_machines.pdf deleted file mode 100644 index 0696dae..0000000 Binary files a/pdf/Turing_machines.pdf and /dev/null differ diff --git a/pdf/User_management.pdf b/pdf/User_management.pdf deleted file mode 100644 index 167df49..0000000 Binary files a/pdf/User_management.pdf and /dev/null differ diff --git a/pdf/Von_Neumann_architecture.pdf b/pdf/Von_Neumann_architecture.pdf deleted file mode 100644 index 69fcd82..0000000 Binary files a/pdf/Von_Neumann_architecture.pdf and /dev/null differ diff --git a/pdf/Why_computers_use_binary.pdf b/pdf/Why_computers_use_binary.pdf deleted file mode 100644 index ca2fbf7..0000000 Binary files a/pdf/Why_computers_use_binary.pdf and /dev/null differ diff --git a/pdf/test.pdf b/pdf/test.pdf deleted file mode 100644 index e69de29..0000000