NYU - Extended Bridge to CS  - Homework 1  - Solved

Question        1:                    

A.      Convert       the         following            numbers             to            their      decimal               representation.                Show        your      work.                    

1.       100110112         =
        

2.       4567       =
        

3.       38A16     =                             

4.       22145    =                             

                

B.      Convert       the         following            numbers             to            their      binary  representation:                                

1.       6910        =
        

2.       48510=
             

3.       6D1A16 =                             

                

C.       Convert       the         following            numbers             to            their      hexadecimal      representation:                        

1.       11010112            =
        

2.       89510     =                             

            

            

Question        2:                    

Solve     the         following,           do           all           calculation         in            the         given     base.      Show    your      work.                                

1.          75668     +             45158    =             
           

2.          101100112          +             11012    =             
           

3.          7A6616   +             45C516  =             
           

4.          30225     -              24335      =             

            

            

Question        3:                    

A.      Convert       the         following            numbers             to            their      8-bits    two’s     complement        representation.                Show    your      work.                    1. 12410                =
        

2.       -12410   =
        

3.       10910     =                             

4.       -7910      =                             

                

B.      Convert       the         following            numbers             (represented     as            8-bit      two’s     complement)   to        their      decimal               representation.                Show    your      work.                    

1. 000111108                   bit                   2’s                   comp         =                     2. 111001108      bit                   2’s                   comp         =                     3. 001011018      bit                   2’s                   comp         =                     

4. 100111108                   bit                   2’s                   comp         =                     

            

            

                                

Question           4:            

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.2.4,     sections               b,            c              

2.       Exercise      1.3.4,     sections               b,            d             

                

Question           5:            

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.2.7,     sections               b,            c              

2.       Exercise      1.3.7,     sections               b             –             e              

3.       Exercise      1.3.9,     sections               c,             d             

                

Question           6:            

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.3.6,     sections               b             -              d             

2.       Exercise      1.3.10,  sections               c              –             f              

                

Question           7:                            

Solve     Exercise              1.4.5,     sections               b             –             d,            from     the         Discrete               Math zyBook:               

                

Question           8:            

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.5.2,     sections               c,             f,             i               

2.       Exercise      1.5.3,     sections               c,             d             

                

Question           9:            

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.6.3,     sections               c,             d             

2.       Exercise      1.7.4,     sections               b             -              d             

                

Question           10:         

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.7.9,     sections               c              -              i               

2.       Exercise      1.9.2,     sections               b             -              i               

                

Question           11:         

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.10.4,  sections               c              -              g              

2.       Exercise      1.10.7,  sections               c              -              f              

3.       Exercise      1.10.10,                sections               c              –             f              

                

Question           12:         

Solve     the         following            questions            from     the         Discrete               Math     zyBook:               

1.       Exercise      1.8.2,     sections               b             –             e              

2.       Exercise      1.9.4,     sections               c              -              e