Simple Circuits 1

Given is this circuit with inputs X1, X2, X3, X4 and output Y:

Calculate the output Y for the following values of the inputs:

Simple Circuits 2

Given is this circuit with inputs X1, X2, X3, X4 and output Y:

For the following two questions, only enter a sequence of four 0s and/or 1s, without spaces or commas.

E.g.,

Give an input sequence for X1,X2,X3,X4 that results in Y=0:

Give an input sequence for X1,X2,X3,X4 that results in Y=1:

Two's Complement

Given are two unsigned 7-bit binary numbers:

x = 0110101

y = 1101011

Calculate x-y

using 8-bit two's complement binary numbers.

The first row is pre-filled with the binary representation of

Enter the result written as a decimal number:

Character encodings

Complete the questions below based on the following encoding table.

The table contains 128 different characters, numbered from 0 to 127. Note how the characters of the English alphabet are not listed in the usual order.

However, the order of lower-case and upper-case characters is the same: The table lists the lower-case characters first (starting with e, s, m, ...), followed by some symbols and then the upper-case characters (E, S, M, ...).

For each character, you are given its hexadecimal code. For example, the character ] has hex code 10.

  !  00             j  20           5  40             …  60
  @  01             o  21           6  41             æ  61
  #  02             f  22           7  42             “  62
  $  03             v  23           8  43             ‘  63
  %  04             w  24           9  44             «  64
  ^  05             l  25           0  45             »  65
  &  06             i  26           E  46             ™  66
  *  07             t  27           S  47             £  67
  (  08             k  28           M  48             ¢  68
  )  09             q  29           G  49             €  69
  -  0a             a  2a           R  4a             ∞  6a
  +  0b             z  2b           B  4b             §  6b
  =  0c             d  2c           Y  4c             ¶  6c
  {  0d             c  2d           U  4d             •  6d
  }  0e             h  2e           X  4e             ª  6e
  [  0f             "  2f           P  4f             º  6f
  ]  10             <  30           N  50             ≠  70
  ∫  11             >  31           J  51             ±  71
  \  12             ,  32           O  52             ‡  72
  :  13             .  33           F  53             |  73
  ;  14             /  34           V  54                74
  e  15             ?  35           W  55             ¯  75
  s  16             `  36           L  56             ˘  76
  m  17             ~  37           I  57             ¿  77
  g  18             ≤  38           T  58             Ú  78
  r  19             ≥  39           K  59             Æ  79
  b  1a             ÷  3a           Q  5a             µ  7a
  y  1b             0  3b           A  5b             ©  7b
  u  1c             1  3c           Z  5c             ®  7c
  x  1d             2  3d           D  5d             ¬  7d
  p  1e             3  3e           C  5e             √  7e
  n  1f             4  3f           H  5f             ≈  7f

Encoding and number systems

Convert the letters of the word "Swan

" into the corresponding character codes from the table above. The final letter has already been converted for you.

You can look up the hexadecimal code in the table. Then convert the code into the different number representations (decimal, binary, octal) by hand.

Enter each number without leading zeros, and without type indicators such as 0x or 0b.

Decoding

Decode the following 4-letter word. Each character is given in binary notation. Convert the binary to hexadecimal and then look up the character in the encoding table above.

Two's Complement

Given are two unsigned 7-bit binary numbers:

x = 0101001

y = 1010101

Calculate x-y

using 8-bit two's complement binary numbers.

The first row is pre-filled with the binary representation of

Enter the result written as a decimal number:

Simple Circuits 1

Given is this circuit with inputs X1, X2, X3, X4 and output Y:

Calculate the output Y for the following values of the inputs:

Simple Circuits 2

Given is this circuit with inputs X1, X2, X3, X4 and output Y:

For the following two questions, only enter a sequence of four 0s and/or 1s, without spaces or commas.

E.g.,

Give an input sequence for X1,X2,X3,X4 that results in Y=0:

Give an input sequence for X1,X2,X3,X4 that results in Y=1:

Two's Complement

Given are two unsigned 7-bit binary numbers:

x = 0101001

y = 1010101

Calculate x-y

using 8-bit two's complement binary numbers.

The first row is pre-filled with the binary representation of

Enter the result written as a decimal number:

Character encodings

Complete the questions below based on the following encoding table.

The table contains 128 different characters, numbered from 0 to 127. Note how the characters of the English alphabet are not listed in the usual order.

However, the order of lower-case and upper-case characters is the same: The table lists the upper-case characters first (starting with M, Q, J, ...), followed by some symbols and then the lower-case characters (m, q, j, ...).

For each character, you are given its hexadecimal code. For example, the character ] has hex code 2a.

  !  00             P  20           5  40             …  60
  @  01             Y  21           6  41             æ  61
  #  02             G  22           7  42             “  62
  $  03             D  23           8  43             ‘  63
  %  04             N  24           9  44             «  64
  ^  05             +  25           0  45             »  65
  &  06             =  26           m  46             ™  66
  *  07             {  27           q  47             £  67
  (  08             }  28           j  48             ¢  68
  )  09             [  29           f  49             €  69
  -  0a             ]  2a           a  4a             ∞  6a
  M  0b             ∫  2b           i  4b             §  6b
  Q  0c             \  2c           e  4c             ¶  6c
  J  0d             :  2d           t  4d             •  6d
  F  0e             ;  2e           o  4e             ª  6e
  A  0f             "  2f           s  4f             º  6f
  I  10             <  30           k  50             ≠  70
  E  11             >  31           z  51             ±  71
  T  12             ,  32           u  52             ‡  72
  O  13             .  33           v  53             |  73
  S  14             /  34           x  54                74
  K  15             ?  35           h  55             ¯  75
  Z  16             `  36           c  56             ˘  76
  U  17             ~  37           r  57             ¿  77
  V  18             ≤  38           w  58             Ú  78
  X  19             ≥  39           b  59             Æ  79
  H  1a             ÷  3a           l  5a             µ  7a
  C  1b             0  3b           p  5b             ©  7b
  R  1c             1  3c           y  5c             ®  7c
  W  1d             2  3d           g  5d             ¬  7d
  B  1e             3  3e           d  5e             √  7e
  L  1f             4  3f           n  5f             ≈  7f

Encoding and number systems

Convert the letters of the word "Lynx

" into the corresponding character codes from the table above. The final letter has already been converted for you.

You can look up the hexadecimal code in the table. Then convert the code into the different number representations (decimal, binary, octal) by hand.

Enter each number without leading zeros, and without type indicators such as 0x or 0b.

Decoding

Decode the following 4-letter word. Each character is given in binary notation. Convert the binary to hexadecimal and then look up the character in the encoding table above.

A CPU follows the ___________________ cycle in order to execute a program.

A(n) “________” is a combinational circuit that adds two bits together producing the result in “a single output bit and a carry”. 

The instructions that a particular type of CPU understands are called the Instructions set Architecture (ISA)