2.4 Computational Logic Flashcards
Logic Gates
Fundamental components used in circuits that take input(s) and produce output based on certain conditions (AND, OR, NOT).
NOT Gate
A logic gate that inverts the input value. If the input is 1, the output is 0, and vice versa.
AND Gate
A logic gate that produces an output of 1 only when both inputs are 1. Otherwise, the output is 0.
OR Gate
A logic gate that produces an output of 1 if at least one input is 1. The output is 0 only when both inputs are 0.
Truth Table
A table used in logic to represent all possible combinations of inputs and their corresponding outputs for a logic gate.
Computing Related Mathematics
Mathematical operations used in computing such as addition (a + b), subtraction (a - b), multiplication (a * b), and division (a / b).
MOD (Modulo)
The remainder when one number is divided by another. For example, 7 MOD 3 = 1.
DIV (Integer Division)
Division of two numbers where the result is rounded down to the nearest integer. For example, 7 DIV 3 = 2.
Exponentiation
Raising a number to a power, denoted by a number raised to the exponent. For example, a^b means ‘a’ raised to the power of ‘b’.
Interpreting Logic Gate Diagrams
Reading and understanding logic gate diagrams that represent logical expressions, such as (A AND B) OR (NOT C).
Binary Numbers
A system of numbers that use only 0s and 1s to represent data in computing, where each digit is called a bit.
Input Combinations
All possible combinations of input values used in logic gates, which determine the output based on the logic gate operation.
Truth Table Rows
Each row in a truth table represents a unique combination of inputs and their corresponding output based on the logic gate or circuit.
Binary System
A system of numbers using only two values (0 and 1), widely used in computing to represent data.
Circuit Diagrams
Diagrams that represent the physical arrangement and connections of logic gates in a circuit.
Conditional Statements
Statements in programming that allow the execution of certain parts of the code based on specific conditions, such as if-else statements.
Computational Logic
The use of logic gates and binary arithmetic in computers to process and manipulate data in circuits.
AND Operation
An operation that produces an output of 1 if and only if both inputs are 1, otherwise, the output is 0.
OR Operation
An operation that produces an output of 1 if at least one input is 1; it only produces 0 if both inputs are 0.
NOT Operation
An operation that inverts the input; if the input is 1, the output is 0, and if the input is 0, the output is 1.
Logic Gate Diagram
A diagram that represents the logical expression and behavior of a logic gate or a combination of gates.
Boolean Algebra
A branch of algebra that deals with variables that have two possible values (true or false) and uses operations like AND, OR, and NOT.
Truth Table Calculation
The process of calculating the outputs of logic gates based on all possible combinations of inputs, which are then displayed in a truth table.
8 Possible Input Combinations
For 3 inputs, there are 8 possible combinations of 0s and 1s in a truth table, ranging from 000 to 111.