Name: ________SOLUTION______                Date: 2 October 2003

This exam is open book, open notes, and you may use a calculator.  You may not share books, or calculators.  Be careful to read the instructions, the questions, and the answers carefully.  Only these pages will be accepted, do not attach any other paper, as it will not be graded.  You should show your work as partial credit possible.

1.

(6 points) Label the diagram of the three major components of any digital computer system and the three busses connecting them

 

 

2.

(5 points) Consider the following State diagram.

How many States does it have? _______5______

 

How many inputs does the circuit have? ___1_____

 

What is the minimum number of bits required for the circuit for this state machine? ____3______

 

How many outputs does the circuit have? ______1_______

 

After 1 clock cycles, this machine could be in state B or state J. 

After 2 clock cycles In what states could this machine be? ___B, D, J_________

 

 

 

 

 

3.

(6 points) Consider the following Flow Chart.

 

 

How many times will this program read PORT E? ___172 or $AC_____

 

One of the symbols in flowchart is implements with the instruction 

stab $1004. 

What shape is that symbol? ____Rectangle_____

 

How many times will the program write to Port B? ___172 or $AC ________

 

What is the largest possible value that can be on PORT B at the end of the program? $FF or 255

 

 

4.

(18 points) Fill in the missing values for the following table (0.5 points each):

Decimal

Hexadecimal

Binary

 

0

$0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

65535

$F

F

F

F

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

$0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

2

$0

0

0

2

0

0

0

0

0

0

0

0

0

0

0

0

0

0

1

0

255

$0

0

F

F

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

1

1024

$0

4

0

0

0

0

0

0

0

1

0

0

0

0

0

0

0

0

0

0

15

$0

0

0

F

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

65534

$F

F

F

E

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

0

153

$0

0

9

9

0

0

0

0

0

0

0

0

1

0

0

1

1

0

0

1

99

$0

0

6

3

0

0

0

0

0

0

0

0

0

1

1

0

0

0

1

1

64

$0

0

4

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

127

$0

0

7

F

0

0

0

0

0

0

0

0

0

1

1

1

1

1

1

1

63

$0

0

3

F

0

0

0

0

0

0

0

0

0

0

1

1

1

1

1

1

64

$0

0

4

0

0

0

0

0

0

0

0

0

0

1

0

0

0

0

0

0

32768

$8

0

0

0

1

0

0

0

0

0

0

0

0

0

0

0

0

0

0

0

13

$0

0

0

D

0

0

0

0

0

0

0

0

0

0

0

0

1

1

0

1

10

$0

0

0

A

0

0

0

0

0

0

0

0

0

0

0

0

1

0

1

0

15

$0

0

0

F

0

0

0

0

0

0

0

0

0

0

0

0

1

1

1

1

240

$0

0

F

0

0

0

0

0

0

0

0

0

1

1

1

1

0

0

0

0


The following Multiple choice questions will be scored as: 3 points for each question that is answered correctly, -1 point for each question that is answered incorrectly, and 0 points for unanswered questions.

 

5.

For a completely specified state diagram, how many edges exit each state for a circuit with 2 inputs?

A)

0

B)

1

C)

2

D)

3

E)

4

F)

None of the Above

 

6.

For a completely specified state diagram, how many edges exit each state for a circuit with 1 output?

A)

0

B)

1

C)

2

D)

3

E)

Cannot be determined from the information given.

F)

None of the above.

 

7.

What does the PC stand for in the PC register?

A)

Politically Correct

B)

Personal Computer

C)

Program Code

D)

Program Counter

E)

Progress Count

F)

None of these choices.

 

8.

What is characteristic of the type of I/O used by the 6811?

A)

It is Memory Mapped.

B)

It is Un-Buffered.

C)

It is Parallel.

D)

It is Serial.

E)

All four of A, B, C, and D.

F)

None of the above.

 

9.

How many LED's (Light Emitting Diodes) does the 68HC11A8 have?

A)

0

B)

1

C)

2

D)

3

E)

8

F)

None of the above

 

10.

How many LCD (Liquid Crystal Display) digits does the 68HC11A8 have?

A)

0

B)

1

C)

2

D)

3

E)

3.5

F)

None of the above

 

11.

How many eight bit registers does the 68HC11A8 have?

A)

0

B)

1

C)

2

D)

3

E)

4

F)

None of the above

 

12.

The logical AND of $2F with Register A (containing $3B) is?

A)

$00

B)

$3F

C)

$2B

D)

$3B

E)

$2F

F)

$FF

 

13.

How does the 68HC11A8 determine whether a binary value is numerical data, ASCII character data, a memory address, or a machine code instruction?

A)

Based upon which register has the value

B)

The memory location where the value is stored

C)

It cannot be determined.

D)

From software instructions.

E)

From the flow chart or state diagrams.

F)

By the value itself.

 

14.

How much RAM does the single chip 68HC11A8 have?

A)

250 bytes

B)

Less than 250 bytes

C)

More than 1000 bytes

D)

2048 bytes

E)

256 bytes

F)

None of the above.

 

15.

How much EEPROM does the single chip 68HC11A8 have?

A)

Less than 250 bytes

B)

256 bytes

C)

64 bytes

D)

More than 1000 bytes

E)

4096 bits

F)

512 bits

 

16.

How much ROM does the single chip 68HC11A8 have?

A)

256 bytes

B)

64 bytes

C)

512 bytes

D)

4098 bytes

E)

8192 bytes

F)

65536 bytes

 

17.

How many address bits are in the address bus for the 68HC11A8?

A)

65536

B)

4

C)

8

D)

16

E)

32

F)

Undetermined or variable based upon amount of memory used.

 

18.

What is the address space for the single chip 68HC11A8

A)

0 to 65536

B)

0 to 16

C)

0 to 65535

D)

0 to 256

E)

$0000 to $E000

F)

$0000 to $FFFE

 

19.

Register B contains $0A.  A logical OR is performed with Register B and the value $11.  What is the result in Register B?

A)

$00

B)

$FF

C)

$0A

D)

$11

E)

$1B

F)

None of these choices

 

 

The following True/False questions are worth 2 points each.  Circle T for True and F for False for your answer.

 

20.

   T            There is an assembly code instruction for each machine code instruction.

 

21.

         F     A byte of RAM holds 1 more bit of information than a byte of ROM.

 

22.

   T            A byte is represented with two hexadecimal digits.

 

23.

          F     Indexed addressing can use any of the 16 bit registers for the index.

 

24.

          F     Register D, which has 16 bits, can be used as the index for index addressing.

 

25.

          F     Every Assembly instruction must have some text in the label field.

 

26.

   T            An entire assembly program could be written without using any label fields.

 

27.

          F     Inherent addressing instructions never use the X register as an operand.

 

28.

          F     Inherent addressing always uses the A register as an operand.

 

29.

          F     A flow chart describes the memory usage of a program.