6 - Fundamentals of Computer Systems Flashcards
What is the symbol for a NOT gate?
Construct the truth table for a NOT gate.
─▷∘─
AQ
01
10
What is the symbol for an AND gate?
Construct the truth table for an AND gate.
═D─
ABQ 000 010 100 111
What is the symbol for a NAND gate?
Construct the truth table for a NAND gate.
═D∘─
ABQ 001 011 101 110
What is the symbol for an OR gate?
Construct the truth table for an OR gate.
ABQ 000 011 101 111
What is the symbol for an XOR gate?
Construct the truth table for an XOR gate.
ABQ 000 011 101 110
What is the symbol for a NOR gate?
Construct the truth table for a NOR gate.
ABQ 001 010 100 110
What is the Boolean expression for a NOT gate?
Q = A̅
What is the Boolean expression for an AND gate?
Q = A . B
What is the Boolean expression for an OR gate?
Q = A + B
What is the Boolean expression for an XOR gate?
Q = A ⊕ B
What is the Boolean expression for a NAND gate?
Q = A̅ ̅.̅ ̅B̅
What is the Boolean expression for a NOR gate?
Q = A̅ ̅+̅ ̅B̅
What are the three Boolean algebra laws?
• Commutative A . B = B . A A + B = B + A • Associative A . (B . C) = (A . B) . C A + (B + C) = (A + B) + C • Distributive A . (B + C) = A . B + A . C A + B . C = (A + B) . (A + C)
What are the Boolean identities for OR?
0 + A = A
1 + A = 1
A + A = A
A + A̅ = 1
What are the Boolean identities for AND?
0 . A = 0
1 . A = A
A . A = A
A . A̅ = 0
How do you simplify Boolean expressions using the identities?
eg.A . B + A . B̅
- Factorise or expand the brackets.
- Use identities
A . B + A . B̅
A . (B + B̅)
A . 1
A
What is De Morgan’s Law?
“Break the line, change the sign”
A̅ ̅.̅ ̅B̅ = (A̅ + B̅)
(̅A̅ ̅+̅ ̅B̅)̅ = A̅ . B̅
How do you simply Boolean expressions using De Morgan’s Law?
eg.A̅ + A̅ ̅+̅ ̅B̅
- Use De Morgan’s Law.
- Factorise or expand the brackets.
- Use identities.
A̅ + A̅ ̅+̅ ̅B̅ A̅ + A̅ . B̅ A̅ . (1 + B̅) A̅ . 1 A̅
What is the role of an Operating System?
- An OS forms a bridge between the physical hardware of a computer and the user or application software
To hide the complexities of the hardware from the user so that the user is presented with a machine that is much easier to use. - To manage the hardware resources to give an orderly and controlled allocation of the processors, memories and I/O devices among the various processes competing for them, and manage data storage.
What is a virtual machine?
The apparent machine, or interface, that the OS presents to the user, achieved by hiding the complexities of the hardware behind layers of operating system software.
What is an Application Programming Interface (API)?
APIs are layers of software that allow the application programmers to call on the services of the OS when making their programs, eg. when using VB.NET to open a text file you are technically calling on a Windows API function to execute this command.
What types of resource management is an operating system responsible for?
- Processors.
- Input / Output Devices.
- Main Memory.
- Storage.
How does the OS manage processors?
The OS is responsible for scheduling processes for programs that are running and allocating them processor time.
How does the OS manage I/O devices?
The OS allocates I/O devices to different processes and manages the communication between these processes and devices.
How does the OS manage memory?
The OS keeps track of what portions of memory have been allocated; determines how much memory to allocate to each process and determines when a portion of memory should be available for a process.