Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ICS 2012 - Midterm Solution for Problem 1-3
Search
allan914
May 08, 2012
0
74
ICS 2012 - Midterm Solution for Problem 1-3
allan914
May 08, 2012
Tweet
Share
More Decks by allan914
See All by allan914
OOP 2012 - Hint: Dynamic allocation in c++
allan914
1
74
Featured
See All Featured
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
74
41k
How to train your dragon (web standard)
notwaldorf
71
5.1k
The Invisible Customer
myddelton
114
12k
Fashionably flexible responsive web design (full day workshop)
malarkey
397
65k
Optimizing for Happiness
mojombo
369
69k
Git: the NoSQL Database
bkeepers
PRO
421
63k
RailsConf 2023
tenderlove
0
530
What's new in Ruby 2.0
geeforr
336
31k
Intergalactic Javascript Robots from Outer Space
tanoku
266
26k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
34
8.8k
Navigating Team Friction
lara
177
13k
Unsuck your backbone
ammeep
662
57k
Transcript
Midterm Problem 1-3 ICS 2012, Midterm
Problem 1 a. 0110 0100 b. 1001 1101 c. 1111
1111 (Calculation!) d. 0xBFFC0000 = 1011 1111 1111 1100 0000 0000 0000 0000
Problem 2 - Circuit (a)
Problem 2 - Answer (a) Input Output A B C
D A’ B’ C’ D’ 1 1 0 1 0 0 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 1
Problem 2 - Circuit (b)
Problem 2 - Answer (b) Input Output A B C
D E F G H A B C D 1 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1
Problem 3 a. even parity (example!) b. hamming distance (example!)
- Not error correction! Suppose minimum distance is N c. N-1 d. (N-1)/2 e. G