MODD / Mr. Hansen 
Name: _______________________ 
MODD Course Outline (Draft 4)
W 9/7 
Introduction, ground rules, planning the semester’s
topics 

Th 9/8 
Unit
0x00: Logical Building Blocks 

F 9/9 


M 9/12 

01 rules for +, ·, Å, and ~ 02 truth tables 03 AND (Ù), OR (Ú), NOT (Ø) 04 digital circuit 
T 9/13 

notation 05
Þ, Ü, Û, etc. 06 Boolean algebra 07 DeMorgan’s
laws, distributive laws 
W 9/14 

08 " and $ 09 advanced
negation 0A simplifying 0B proving conjectures 0C deduction vs. 
Th 9/15 

induction 0D
automated theorem proving 0E
Gödel’s Theorem 0F fuzzy logic 
F 9/16 


M 9/19 


T 9/20 

Unit Quiz 



W 9/21 
Unit 0x10:
Bits, Bytes, Hex, and Hertz 

Th 9/22 

11 bit, nybble, byte, word, dword, qword 12
K, M, G, T 13 2^{10} » 10^{3} 14
binary 15 octal 
F 9/23 

16 hex (0x) 17
ASCII 18 the mysterious MZ 19 baud, kbps, mbps 1A Hz, KHz, MHz, GHz 
M 9/26 

1B wavelength vs. frequency 1C aliasing 1D
bandwidth 1E muxing
1F time 
T 9/27 


W 9/28 


Th 9/29 

Unit Quiz 



F 9/30 
Unit
0x20: What’s So Great About Digital? 

M 10/3 

21 analog defined 22
digital defined 23 digital design 24 Which is “natural”? 25 ADC 
T 10/4 

26 DAC 27
noise as a concept 28 dodging
noise 29 endianness,
an unavoidable mess 
W 10/5 

2A
advantages of analog 2B advantages
of digital 2C Why weren’t Bell and
Edison digital? 
Th 10/6 

2D Philosophical issue: Does analog exist? 2E retro digital 2F binary future? Unit
Quiz 
F 10/7 
No school 

M 10/10 
No school 




T 10/11 
Unit
0x30: Audio 

W 10/12 

31 crash course in electronics: volts, amps, ohms,
R/C/L 32 crash course in
logarithms 
Th
10/13 

33 bels and dB 34 noise revisited 35 S/N 36 AM 37 FM 38 companding
39 PCM, ASK, 
F 10/14 

FSK, PSK 3A
sampling rate, Nyquist’s Theorem 3B signal processing 3C FFT 3D audio 
M 10/17 

CD 3E data
CD, MP3 3F HDR 
T 10/18 

(Form VI retreat day) 
W 10/19 


Th
10/20 

Unit Quiz 




Unit
0x40: Compression 

F 10/21 

41 old term revisited: baud 42 motivation for compression 43 overview of CCITT (now 
M 10/24 

ITU) fax protocols 44 SSTV simulation 45
RLE 46 MP3 47 JPEG (JPG) 48 MPEG 
T 10/25 

49 lossy compression 4A lossless compression 4B legal implications 4C Huffman coding 
W 10/26 

4D LZ, LZH, LZW, ZIP 4E fractal/predictive compression 4F redundancy and zippability 
Th
10/27 


F 10/28 


M 10/31 

Unit Quiz 




Unit
0x50: Video 

T 11/1 

51 engineering challenge: bandwidth 52 alternatives to full motion 53 still images 
W 11/2 

54 bit depth 55
posterization 56
digital special effects using XOR 57
endianness revisited 
Th 11/3 

58 full motion codecs 59 digital cable 5A DVD 5B buffer underrun 5C
HDTV, multipath 
F 11/4 
No school 

M 11/7 

5D preview of Unit 0x80 5E animation 5F the problem
with picture phones 
T 11/8 

Unit Quiz 



W 11/9 
Unit
0x60:Computation 

Th
11/10 

61 half adders 62
full adders 63 multipliers 64 registers and bit shifts 65 integer, longint, 
F 11/11 

floating point 66
one’s complement 67 two’s
complement 68 IEEE floating point 
M 11/14 

69 flops 6A
algorithmic efficiency (UCSMP p. 453) 6B
BCD 6C overflow, underflow 
T 11/15 

6D machine e 6E
rounding and truncation errors 6F error
propagation 
W 11/16 


Th
11/17 

Unit Quiz 




Unit
0x70: Cryptography 

F 11/18 

71 codes vs. ciphers 72 hashing 73 hashing
vs. PNG output 74 importance of
good PNG 
M 11/21 

75 entropy sources 76 general concepts: oneway functions, asymmetry 77 hidden in plain 
T 11/22 

sight: steganography 78 onetime pads 79 engineering challenges: key transmittal, identity 
W, Th, F 
No school 

M 11/28 

verification 7A
overview of RSA, PKI 7B
introduction to combinatorics 7C mathematical 
T 11/29 

defenses against hackers 7D other defenses against hackers 7E abstraction: search space 
W 11/30 

7F Question: Should data be encrypted before or after compression? 
Th 12/1 

Unit Quiz 
F 12/2 
House Tour (no class for Form IV; extrahelp session
in Mr. Hansen’s office for Form VI) 





Unit
0x80: Error Correction 

M 12/5 

81 noise 82
chaos 83 detection vs. correction 84 parity 85 XON/XOFF protocols 86
CRC 
T 12/6 

87 Levenshtein distance 88 Hamming distance 89 Hamming codes 8A other metrics 
W 12/7 

8B bar codes 8C
VIN 8D RFID 8E protocol design 8F
the telephone game 
Th 12/8 


F 12/9 


M 12/12 

Unit Quiz 
T 12/13 

Written report
and 10minute oral presentation due today 




Unit
0x90: Information Theory 

W 12/14 

91 Nyquist’s Theorem
revisited 92 redundancy revisited 93 entropy defined 94 Claude 
Th
12/15 

Shannon, “father of information theory” 95 information theory defined 96 answer to 0x7F 
F 12/16 

Unit Quiz 
M 1/1 
No school 

T 1/2 

Review / miniquiz 
W 1/3 

Review / miniquiz 
Th 1/4 

Review / miniquiz 
F 1/5 

Review / miniquiz 
TBA 
Comprehensive
exam, Units 0x00 through 0x90 