CS221 Test 1 Review

Representation

  • Unsigned binary.
  • Convert decimal to/from binary
  • Convert hexadecimal to/from binary
  • Convert octal to/from binary
  • ASCII character encoding
  • utf8 v. unicode
  • Negative number systems.
  • Convert 2's complement binary to/from decimal

Boolean Logic

  • Truth tables
  • Operations
  • DNF
  • CNF
  • Gray Code
  • Karnaugh Maps

Circuits

  • Logic gates: AND, OR, NOT
  • Implementing Boolean functions
  • NAND/NOR
  • 7-segment display
  • Controlled Buffer

Other

  • Computer History: Generations
  • Units: bits, Bytes, words.
  • Prefixes: k, M, G, T
  • C++ Compile process
  • C++ v Java
  • no coding
Clif Presser<cpresser@gettysburg.edu>