SJCIT Question Bank

Estd: 1986

Department of Information Science and Engineering

Tutorial I
SUBJECT TITLE Digital Design and Computer Organization(BCS32)
Module -1
Bloom’s
Q. No. Questions COs
LL
1 Simplify the following logic expressions Karnaugh map f(w,x,y,z) =
∑ m (1,3,4,5,7) + d(10,11,12,13,14,15) and design the logic circuit using L3 CO1
NAND gate only
2 Simplify following logical expression using K map and design using
i) the universal gates ii)NAND only iii) NOR only CO1
L3
f(A,B,C,D) = ABC + ACD + BC+C1D
3 a.)Find the minimal SOP expression of the following Boolean expressions
using K-Map f(A,B,C,D) = ∑ m (1,4,5,6,7,9,10,11,13) L3 CO1
b).Find the minimal POS expression of the following Boolean expressions
using K-Map f(A,B,C,D) = π M (1,2,5,,7,8,10,12,14)
4 Design a digital system that has 4 inputs, the output will be low only when
the majority of the inputs are high. Provide the L3 CO1
a) Truth table b) Boolean expression in ∑ m and  M forms
c) Simplify using K-Map d)Write the Verilog code for the logic circuit
5 Design a digital system, using NAND gate only, that takes the name of the
months of the year as input and produces 1 as output only when the month
L3 CO1
has 31 days and 0 otherwise. Consider 0001 as January month and ignore
the first and last three input combinations (0000,1101, 1110, 1111) as
don’t cares.
6 Obtain the minimum product of sum with a karnaugh map
F(w,x,y,z)=x1z1 +wyz+w 1 y 1z1+x 1 y L3 CO1
7 Find the minimum sum of products for each function using K map
a)f1(a,b,c)=m0+m2+m5+m7 L3 CO1
b)f2(d,e,f)=∑(0,1,2,4)
c)f3(r,s,t)=rt1+r1s1+r 1s

Page | 1
SJCIT Question Bank

8 Identify the prime implicants and essential prime implicants of the

following functions L3 CO1
i)F(a,b,c,d)=∑(1,3,4,5,10,11,12,13,14,15)
ii)F(w,x,y,z)=∑(0,1,2,5,7,8,10,15)
9 Minimize the following logic expression
F(a,b,c,d)=∑(0,1,2,3,7,12,13,14,15)+dc(8) then obtain minimal SOP and
POS
L3 CO1
i)Design the logic circuit using basic gate
ii)Design the logic circuit using only NAND gates
iii) Design the logic circuit using only NOR gates
iv)Write the Verilog code for the logic circuit
.
Module -3
Q. Bloom’s
Questions COs
No. LL
1 With a neat sketch illustrate the interaction between processor and
memory/ with a neat diagram describe the basic operational concepts of a L2 CO3

computer ,Give operating steps

2 Explain Byte Addressability, Big-Endian and Little-Endian assignment.
And solve following problem. Consider a computer has byte addressable
memory organized in 32 bit words according to the big endian scheme. A
program reads ASCII character entered at a keyboard and store them in L3 CO6
successive byte location starting at location 1000.show the contents of the
two memory words at location 1000 and 1004 after the name
“Johnson”has been entered
(ASCII code J=4AH,o=6FH,h=68Hn=6EH,s=73)
3 Mention four types of operations to be performed by instructions in a
computer. Explain with basic types of instruction formats to carry out L2
R=A*B +C*D CO6

4 What is basic performance equation? illustrate the parameter which

CO6
effect the performance of a compute L2

5 Define Addressing mode, Illustrate generic Addressing mode with L2 CO6

suitable examples
6 Write an assembly level language program for to find sum of test1 ,sum L2 CO6
of test2 and sum of test 3 marks of a class of n students
7 Register R1 and R2 of a computer contains the decimal values 1200 and

Page | 2
SJCIT Question Bank

4600,what is the effective address of the operand in each of the

following instruction
a) Load 20(R1),R5 b) Move #3000,R5
c) Store R5,30(R1,R2) d) Add -(R2),R5
e) Subtract (R1)+,R5
8 Analyze the concept of program execution in straight line sequence and
branching with help of suitable program

Page | 3