# Answers by SHUBHAM SHASTRI

1
A micro programmed control unit uses one address instruction for control word sequencing. Based on the behaviour of control signals,the control signal field is divided into 6 groups. Each group contains mutually exclusive control signals. The following table gives ... 16 How many bits are saved in control field with respect to horizontal micro programming What is max degree of parallelism
1 vote
2
a) s1-wait(p) , s2-wait(q) , s3-wait(q) , s4-wait(p) b) s1-wait(p) , s2-wait(q) , s3-wait(p) , s4-wait(q) c) s1-wait(q) , s2-wait(p) , s3-wait(p) , s4-wait(q) d) none of above
1 vote
3
4
The Highest Normal Form of the Following Relation? R(ABCDE) FD={AB$\rightarrow$C,DE$\rightarrow$C,B$\rightarrow$D} EDIT :- Decompose it into BCNF if possible
1 vote
5
How many chips of 512K * 8 are required for constructing 4M * 32 memory?
6
1 vote
7
Consider a hypothetical CPU which supports 16 bit instruction, 64 registers and 1 KB memory space. If there exist 12 2-address instruction which uses register reference and 12 1-address memory reference instructions how many O-address instructions are possible?
8
A B C 1 1 1 1 1 0 2 3 2 2 3 2 FIND NON-TRIVIAL DEPENDENCY
1 vote
9
! In the box it is DQ0Q1Q2Q3. option is a) 3 b) 4 c) 6 d) 7
1 vote
10
after execution of 15p and 18 v operations semaphore value is same as execution of A. 3P C.12P&15V B.3V C. Both B&C what is the solution
11
Simplify the following Boolean function F together with the don't-care conditions d; then express the simplified function in sum of minterms. F(A, B, C, D) = $\sum$(0, 6, 8, 13, 14) d(A, B, C, D) = $\sum$ (2, 4, 10)
12
13
14
Consider we have an instruction Load 1000. Given Memory and Register R1 as Follows. What is the actual value Loaded in the accumulator ? A. 1000 1400 1300 1000 B. 1400 1300 1000 1000 C. 1000 1300 1400 1000 D. 1300 1000 1400 1000
1 vote
15
The UNIX I-node contains 8-direct disk block addresses, a single indirect and a double indirect entry for a disk block of size 2KB and 16 bit disk block addresses, the maximum file size supported will be: a) 2.0 G b)2.01 M c)2.018 M d) 2.018 G
1 vote
16
I have a doubt it may be stupid though. know that if ∑m (1,3,5,6) then its equivalent POS form is = πM (0,2,4,7) But my doubt is say i need to represent 7, in SOP i write ABC in POS i write (A'+B'+C') ∑m (1,3,5,6) = A'B'C + A'BC+AB'C+ABC' if i take complement ... 3,5,6) then why we say that SOP is complement of POS and why ∑m (1,3,5,6) != πM(1,3,5,6) ? as according to above they seems to be equal.
17
18
Maximum allocation available A B C D A B C D A B C D p0 6 0 1 2 4 0 0 1 3 2 1 1 p1 2 7 5 0 1 1 0 0 p2 2 3 5 6 1 2 5 4 p3 1 6 5 3 0 6 3 3 p4 1 6 5 6 0 2 1 2 What is the total number of instances of each resource type?Find a safe sequence of given system
19
20
21
How many 512×8 RAM chips are needed to provide a memory capacity of 2048 bytes
22
23
1 vote
24
25
F(W,X,Y,Z) = m(0,2,5,7,8,10,12,14,15) how many essential prime implicants will be there 3 or 2 ?
L(G)={$a^mb^n$|m>n>=1} is the language context free?