Faculty of Engineering & Architecture

Department of Computer Engineering

BIF283, CEN385 – Computer Organization

NAME SURNAME : ____________________ Date: Dec 4, 2013

NUMBER : ____________________ Duration: 60 minutes
STD’S SIGNATURE : ____________________ Exam Hall: E 110 A

WARNING! Any student violating Epoka University Exam Rules will be subject to an
official report and severe penalty decision from the Disciplinary Board of Epoka
University including non-acceptance of exam paper and a suspension of 1 or 2
academic semesters of the students.

MIDTERM

The following table shows the instruction set of a homemade computer

called CEN3andBIF2 which has an 8 bit processor with one register.
Consider the program given below. What are the memory contents of the
computer after the program is run once? (10 points) Note: Memory
addresses and the values are in DECIMAL notation.
Instruction
Instruction Meaning
Number
Load the contents of address X into
0001 Load X
register.
0010 Store X Store the contents of AC at address X.
Add the contents of address X to AC and
0011 Add X
store the result in AC.

0100 Subtract the contents of address X from

Subt X
AC and store the result in AC.

Program Code
00010011 Memory Address Value Before Value After
00110100 1 3
01000001 2 9
00100101 3 10
4 5
5 0

Use the instruction list given in the previous question. Write the
assembly language equivalent of the following machine language
instructions: (5 points)

 00110111
 00100001

Which of the followings give the memory hierarchy in order? (5 points)

 Register, virtual memory, main memory (RAM), cache, hard disk
 Register, cache, main memory (RAM), hard disk, virtual memory
 Faculty of Engineering & Architecture
Department of Computer Engineering
BIF283, CEN385 – Computer Organization

 Main memory (RAM), hard disk, register, cache, virtual memory

 Register, cache, hard disk, main memory (RAM), virtual memory

Create the truth table of the given function. (10 points)

F(A, B, C) = A'B'C' + A'BC + A'BC'

C B A F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

The following bytes were originally encoded using even parity. In

which of them do you know that an error has occurred? (5 points)
 0 0 1 1 1 1 1 1
 1 0 0 0 1 1 1 0
 1 1 1 0 1 0 1 1
 1 1 0 1 0 1 0 1

True / False (each is 1 point)

 The best architecture for evaluating postfix notation is the stack-
based architecture. T/F
 Accumulator architectures use sets of general purpose registers to
store operands. T/F
 Digital computers contain circuits that implement Boolean
functions. T/F
 General purpose hardware can do different tasks, given correct
control signals. T/F
 RAM is an acronym for random access memory. Random access means
that memory contents can be accessed directly if you know its
location. T/F
 A fetching unit determines which of instruction is to be executed.
T/F
 N-fold increase in processing power of a CPU does not necessarily
result in an N-fold increase in throughput. T/F
 All programming languages (C, C++, Java…) must be translated into
machine code. T/F
 Address decoders with n inputs can select any of 2n locations T/F
 To provide the best performance at the lowest cost, memory is
organized in a hierarchical fashion. T/F

A digital computer has a memory unit with 20 bits per word. The
instruction set consists of 100 different operations. All instructions
have an operation code part (OPCODE) and an address part (allowing for
 Faculty of Engineering & Architecture
Department of Computer Engineering
BIF283, CEN385 – Computer Organization

only one address). Each instruction is stored in one word of memory.

(10 points)
 How many bits are needed for the OPCODE?
 How many bits are left for the address part of the instruction?

Which of the following gives abstract computer level hierarchy in a

correct order? (5 points)
 User level, Operating System, Assembly Language, Digital Logic
Instruction Set.
 Digital Logic, Instruction Set, Operating System, Assembly
Language, User level.
 Digital Logic, Assembly Language, Instruction Set, User level,
Operating System.
 Digital Logic, User level, Assembly Language, Instruction Set,
Operating System.

The resulting function F(All) is calculated by XOR ing all the answers
given by Arnold, Sylvester, and Eliza. What is Arnold planning to do
this weekend? (10 points. No partial answer is accepted.)

Activity at the weekend Arnold Sylvester Eliza F(All)

Go to mount DAJTI and skiing. No Yes Yes

Watch Milan – Real Madrid
Yes No No
match on TV.
Study Midterm exams at home. No Yes No