Overall Questions Pt1 Flashcards
Is there a difference between the binary numbers 11101 and 00011101?
The number 11101 is a 5-bit binary number, and the number 00011101 is an 8-bit binary number. However, both numbers represent the same value. Both binary numbers correspond to the decimal number 29.
What is the difference between the MDR and the CIR?
The MDR is responsible for temporarily storing data being read from or written to the memory. The current binary instruction that is being executed can be found in the CIR.
How many rows has a truth table in the case there are 2, 3 or 4 input variables?
If there are 2 input variables, the truth table will have 2^2 = 4 rows. If there are 3 input variables, the truth table will have 2^3 = 8 rows. If there are 4 input variables, the truth table will have 2^4 = 16 rows.
Explain how an OR gate works.
An OR gate performs the logical disjunction operation. It takes two input signals and produces a single output signal based on the logical OR operation.
Why is propositional logic relevant for computer science?
Propositional logic forms the basis for circuit design and for the implementation of algorithms in software.
Give some examples of operating systems.
Windows, macOS, Linux, iOS, and Android
What is the difference between an operating system and applications?
An operating system is a fundamental software component that manages the computer’s hardware and provides a platform for running applications.
What is binary?
The binary numbering system is a base 2 numbering system consisting of only ones and zeroes.
Why is firmware stored in a ROM chip?
Firmware is stored on a chip because it is non-volatile, meaning it retains data even without electrical power, and it should not be easily changed.
What is the difference between an operating system and an API?
The operating system is the software that manages the computer. Each operating system has a different Application Programming Interface (API) to communicate with the hardware.
Explain how an AND gate works.
An AND gate performs the logical conjunction operation. It takes two input signals and produces a single output signal based on the logical AND operation.
What is an AND gate?
An AND gate performs the logical conjunction operation. It takes two input signals and produces a single output signal based on the logical AND operation. The output of an AND gate is “true” (or “1”) only if both of its inputs are true; otherwise, the output is “false” (or “0”).
Example sentence: An AND gate is a fundamental component in digital electronics.
What is Boolean Decision Making?
Boolean decision making refers to the process of making decisions or determining outcomes based on boolean logic or binary choices. Boolean logic deals with binary variables that can only take two values: true (1) or false (0). In boolean decision making, the decision or outcome is based on the evaluation of logical conditions using boolean operators such as AND, OR, and NOT. Boolean decision making is used in computer programming to evaluate expressions for conditions, for example, in an if statement or in a loop.
Why we use ¬q instead of q in a truth table?
This allows one to save a column in the truth table. It is also possible to introduce a column with q and another column with not q in the truth table without any problems. Starting directly with not q is done for the purpose of simplification or a more compact representation.
Is p or ¬p in conjunctive normal form?
The definition of conjunctive normal form is a logic formula that is a single conjunction of any number of disjunctions. For example ( p ∨ ¬ q ) ∧ ( r ∨ s ). There can be any number of disjunctions as long as they are joined by a conjunction. Technically, a proposition or negation on its own also qualifies. Meaning that p or ¬p is also in conjunctive normal form in the trivial case.
What are the definitions of conjunctive and disjunctive normal forms?
The definition of conjunctive normal form is a logic formula that is a single conjunction of any number of disjunctions. For example ( p ∨ ¬ q ) ∧ ( r ∨ s ) There can be any number of disjunctions as long as they are joined by a conjunction. Technically, a proposition or negation on its own also qualifies. Meaning that p or ¬p is also in conjunctive normal form in the trivial case. The definition of a disjunctive normal form is a logic formula that is a single disjunction of any number of conjunctions. These normal forms help to simplify logical formulas for use in computer programming and circuit design.
What is the meaning of an implication?
Implication means that if the first proposition is true, the second one should be true as well (this often uses an “If…then” structure). If it is raining outside (p), then I should bring my umbrella (q). Implication is saying something only if the first part is true; if it is not raining outside, then the full sentence does not imply anything. This is written as follows: p ⇒ q
What is the meaning of this symbol ¬?
The symbol ¬ is a negation operator. It is used to negate the truth value of a proposition. For example, if p is true, then ¬p will be false. If p is false, then ¬p will be true. It corresponds to the word not in natural language. If it is not raining, we will go outside.
What is propositional logic?
Propositional logic deals with the study of propositions and their logical relationships. Logical connectives like negation, conjunction, disjunction are provided to connect propositions.
What is an IRQ?
An IRQ stands for “Interrupt Request”. A device can send status messages to the CPU by an interrupt request line, labeled from 00 to 15. If a hardware device, such as a keyboard or mouse, has data to be processed by the CPU it sends a signal to the CPU by generating an IRQ. The CPU interrupts its tasks and executes a corresponding interrupt handler to perform the necessary actions. Each device in a computer system is assigned a unique IRQ number, which is used by the device to request an interrupt. The CPU uses this number to identify the source of the interrupt and determine the appropriate interrupt handler to execute.
Name a few sorting algorithms.
Bubble Sort, Binary Insertion Sort, Quicksort
What is the difference between “channel code”, “the I/O port address”, and “IRQ”?
The “channel code” as it is used in the course book and the I/O port address are both numeric identifiers, that are assigned to a device to be able to exchange information with that device.
Name a few sorting algorithms.
Bubble Sort, Binary Insertion Sort, Quicksort
Example sentence: Bubble Sort is a simple sorting algorithm that repeatedly steps through the list, compares adjacent elements, and swaps them if they are in the wrong order.
What is the difference between “channel code”, “the I/O port address”, and “IRQ”?
The “channel code” as it is used in the course book and the I/O port address are both numeric identifiers, that are assigned to a device to be able to exchange information with that device. So both terms refer to the same concept. An IRQ is something different, it is used by the hardware devices to signal the CPU, that there is a me-critical event that needs attention, such as a keyboard input, etc.
Additional information: IRQ stands for Interrupt Request.