Logic Gates and Circuit Design

• produce truth tables for common logic circuits including half adders and full adders
• derive a truth table for a given logic circuit

Boolean algebra

• show understanding of Boolean algebra
• show understanding of De Morgan’s Laws
• perform Boolean algebra using De Morgan’s Laws
• simplify a logic circuit/expression using Boolean algebra

Karnaugh maps

• show understanding of Karnaugh maps
• show understanding of the benefits of using a Karnaugh map
• solve binary logic problems using Karnaugh maps

Flip-flops

• show understanding of how to construct a flip-flop (SR and JK)
• describe the role of flip-flops as data storage elements

Reduced instruction set computing processors (RISC)

• show understanding of the differences between reduced instruction set computing processors (RISC) and complex instruction set computing processors (CISC)
• show understanding of the importance/use of pipelining and registers in RISC processors
• show understanding of interrupt handling on CISC and RISC processors

Parallel processing

• show awareness of the four basic computer architectures: single instruction, single data (SISD), single instruction, multiple data (SIMD), multiple instruction, single data (MISD), multiple instruction, multiple data (MIMD)
• show awareness of the characteristics of massively parallel computers