Difference between revisions of "CSC103 Homework 1 2013"

From dftwiki3
Jump to: navigation, search
(Created page with "--~~~~ ---- <tanbox> This homework assignment is''' due''' on '''Tuesda Sept. 17th, at 9:00 a.m'''. Please print it or write it on paper, and bring it to class on the due...")
 
(Question #2)
Line 81: Line 81:
 
  ...
 
  ...
  
Continue on until you have 20 consecutive numbers of a system in base 4.
+
Continue on until you have 20 consecutive numbers of a system in base 6.
  
 
<br />
 
<br />
 
<br />
 
<br />
 +
 
=Question #3=
 
=Question #3=
  

Revision as of 10:46, 12 September 2013

--D. Thiebaut (talk) 07:25, 10 September 2013 (EDT)



This homework assignment is due on Tuesda Sept. 17th, at 9:00 a.m. Please print it or write it on paper, and bring it to class on the due date. No late assignments will be accepted.




Question #1

Count in binary and write down the first 35 numbers of the series. In other words, complete the second column in the list below.

Decimal      Binary
0                 0
1                 1
2                10
3                11
4                ...
5
6
7
8
9
10
11
12
13
14
15
16
17
18 
19
20
21 
22
23
24
25
26
27
28
29
30
31
32
33
34

Perform the following additions in binary:


    10110 + 10011 =

    11110 + 10110 =



Question #2

Assume that we live in a universe where everybody has only 3 fingers. Just as we did in class for a counting system with 2 digits (binary code), we invent a system for counting with only 6 digits (3 fingers + 3 fingers): 0, 1, 2, 3, 4, and 5.

  • Write the first 30 numbers of a system with 6 digits. To help you out, I will start with the first 9 numbers of the series:
0
1
2
3
4
5
10
11
12
...

Continue on until you have 20 consecutive numbers of a system in base 6.



Question #3

Perform the addition of the following numbers in base 4.


    1003 + 2301 = 

    2232 + 3101 = 




Question #4

What is the truth table for this boolean function? You may want to refer to the "ice cream" example in the instructor's notes posted in the weekly schedule):

       f = ( a and b ) or ( a and not c )  or not b

The result should be a truth table where the last column contains all the possible values (T or F) that the function f can take for all the combinations of a, b and c.