22 terms in 3.6
Computer systems and Boolean algebra
A mathematical system operating on truth values using logical operations (AND, OR, NOT), laws, and identities. Boolean a
Fundamentals of computer systems
Computer systems and Boolean algebra
Electronic switches implementing Boolean operations (AND, OR, NOT, NAND, NOR, XOR) on binary inputs producing binary out
Fundamentals of computer systems
Computer systems and Boolean algebra
Tabular representations showing input combinations and corresponding outputs for logical expressions or gates. Truth tab
Fundamentals of computer systems
Computer systems and Boolean algebra
Visual method for simplifying Boolean expressions by grouping adjacent 1s in truth table grids. Karnaugh maps provide ef
Fundamentals of computer systems
Computer systems and Boolean algebra
Sequential logic devices storing single bits with state persisting between clock cycles. Flip-flops enable memory, count
Fundamentals of computer systems
Computer systems and Boolean algebra
Combinational circuits performing binary addition on inputs producing sum and carry outputs. Half adders add two bits. F
Fundamentals of computer systems
Computer systems and Boolean algebra
Digital circuits where outputs depend only on current inputs, without memory or state. Combinational logic processes inp
Fundamentals of computer systems
Computer systems and Boolean algebra
Digital circuits where outputs depend on current inputs and previous state, incorporating memory through feedback. Seque
Fundamentals of computer systems
Computer systems and Boolean algebra
Core operating system component managing hardware resources and providing services to user programs. Kernel runs in priv
Fundamentals of computer systems
Computer systems and Boolean algebra
Operating system function determining which process executes when. Scheduling balances responsiveness, fairness, and thr
Fundamentals of computer systems
Computer systems and Boolean algebra
Operating system function allocating and deallocating memory to processes. Efficient memory management is critical for s
Fundamentals of computer systems
Computer systems and Boolean algebra
Memory management dividing physical memory and virtual address space into fixed-size pages. Paging eliminates external f
Fundamentals of computer systems
Computer systems and Boolean algebra
Memory management dividing memory into variable-size logical segments (code, data, stack, heap). Segments represent sema
Fundamentals of computer systems
Computer systems and Boolean algebra
Memory management technique presenting larger address space than physical memory through disk storage. Virtual memory en
Fundamentals of computer systems
Computer systems and Boolean algebra
Hardware signals causing processor to pause execution and service requests. Interrupts enable responsive device handling
Fundamentals of computer systems
Computer systems and Boolean algebra
Repeated checking of device status instead of using interrupts. Polling is simpler but less efficient than interrupts. S
Fundamentals of computer systems
Computer systems and Boolean algebra
Logical equivalences describing relationships between AND, OR, and NOT operators. De Morgan's laws enable Boolean expres
Fundamentals of computer systems
Computer systems and Boolean algebra
Reducing Boolean expressions using algebraic identities and laws. Simplified expressions reduce circuit complexity and c
Fundamentals of computer systems
Computer systems and Boolean algebra
Combinational circuit adding two single bits producing sum and carry. Half adder is basic arithmetic circuit building bl
Fundamentals of computer systems
Computer systems and Boolean algebra
Combinational circuit adding two bits and carry-in producing sum and carry-out. Full adders cascade for multi-bit arithm
Fundamentals of computer systems
Computer systems and Boolean algebra
Sequential circuit capturing data input D on clock edge and holding until next edge. D-type flip-flops are memory elemen
Fundamentals of computer systems
Computer systems and Boolean algebra
Flip-flops triggered by edge (transition) or level (high/low state). Edge-triggered enable synchronous design; level-tri
Fundamentals of computer systems