The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Answers by akshat sinha
User akshat sinha
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User akshat sinha
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+1
vote
1
GATE2008IT42
The two numbers given below are multiplied using the Booth's algorithm. Multiplicand : $0101$ $1010$ $1110$ $1110$ Multiplier: $0111$ $0111$ $1011$ $1101$ How many additions/Subtractions are required for the multiplication of the above two numbers? $6$ $8$ $10$ $12$
answered
Jan 5, 2019
in
Digital Logic

4.6k
views
gate2008it
digitallogic
boothsalgorithm
normal
0
votes
2
Kenneth Rosen Edition 6th Exercise 1.1 Question 20 (Page No. 18)
Write each of these statements in the form if p, then q in English. [Hint: Refer to the list of common ways to express conditional statements] I will remember to send you the address only if you send me an email ... have a valid password to log on to the server. You will reach the summit unless you begin your climb too late.
answered
Dec 7, 2018
in
Mathematical Logic

367
views
kennethrosen
discretemathematics
mathematicallogic
+2
votes
3
GATE200539
Suppose there are $\lceil \log n \rceil$ sorted lists of $\lfloor n /\log n \rfloor$ elements each. The time complexity of producing a sorted list of all these elements is: (Hint:Use a heap data structure) $O(n \log \log n)$ $\Theta(n \log n)$ $\Omega(n \log n)$ $\Omega\left(n^{3/2}\right)$
answered
Sep 2, 2018
in
Algorithms

7.5k
views
gate2005
algorithms
sorting
normal
0
votes
4
GATE199101iii
Consider the number given by the decimal expression: $16^3*9 + 16^2*7 + 16*5+3$ The number of $1’s$ in the unsigned binary representation of the number is ______
answered
May 13, 2018
in
Digital Logic

1.4k
views
gate1991
digitallogic
numberrepresentation
normal
+3
votes
5
GATE199101iii
Consider the number given by the decimal expression: $16^3*9 + 16^2*7 + 16*5+3$ The number of $1’s$ in the unsigned binary representation of the number is ______
answered
May 13, 2018
in
Digital Logic

1.4k
views
gate1991
digitallogic
numberrepresentation
normal
+2
votes
6
GATE20001.6
The number $43$ in $2's$ complement representation is $01010101$ $11010101$ $00101011$ $10101011$
answered
May 12, 2018
in
Digital Logic

3.2k
views
gate2000
digitallogic
numberrepresentation
easy
+6
votes
7
GATE20002.10
The simultaneous equations on the Boolean variables $x, y, z$ and $w$, $x + y + z = 1 $ $xy = 0$ $xz + w = 1$ $xy + \bar{z}\bar{w} = 0$ have the following solution for $x, y, z$ and $w,$ respectively: $0 \ 1 \ 0 \ 0$ $1 \ 1 \ 0 \ 1$ $1 \ 0 \ 1 \ 1$ $1 \ 0 \ 0 \ 0$
answered
May 12, 2018
in
Digital Logic

2.1k
views
gate2000
digitallogic
booleanalgebra
easy
+10
votes
8
GATE20002.11
Which functions does NOT implement the Karnaugh map given below? $(w + x) y$ $xy + yw$ $(w + x) (\bar{w} + y) (\bar{x} + y)$ None of the above
answered
May 12, 2018
in
Digital Logic

1.8k
views
gate2000
digitallogic
kmap
normal
+2
votes
9
GATE200609, ISRO200935
A CPU has $24$$bit$ instructions. A program starts at address $300$ (in decimal). Which one of the following is a legal program counter (all values in decimal)? $400$ $500$ $600$ $700$
answered
Apr 19, 2018
in
CO and Architecture

4.7k
views
gate2006
coandarchitecture
machineinstructions
easy
isro2009
+3
votes
10
GATE2005IT12
The numbers $1, 2, .\dots n$ are inserted in a binary search tree in some order. In the resulting tree, the right subtree of the root contains $p$ nodes. The first number to be inserted in the tree must be $p$ $p + 1$ $n  p$ $n  p + 1$
answered
Jan 15, 2018
in
DS

3.3k
views
gate2005it
datastructures
normal
binarysearchtree
+12
votes
11
GATE200639
We consider the addition of two $2's$ complement numbers $ b_{n1}b_{n2}\dots b_{0}$ and $a_{n1}a_{n2}\dots a_{0}$. A binary adder for adding unsigned binary numbers is used to add the two numbers. The sum is denoted by $ c_{n1}c_{n2}\dots c_{0}$ ... $ c_{out}\oplus c_{n1}$ $ a_{n1}\oplus b_{n1}\oplus c_{n1}$
answered
Jan 12, 2018
in
Digital Logic

6.9k
views
gate2006
digitallogic
numberrepresentation
normal
+1
vote
12
Digital Logic  Need help simplifying Boolean expression with DeMorgan's theorem.
answered
Dec 28, 2017
in
Digital Logic

309
views
digitallogic
booleanalgebra
digitalcircuits
logic
+2
votes
13
GATE1999218, ISRO200846
Raid configurations of the disks are used to provide Faulttolerance High speed High data density (A) & (B)
answered
Dec 5, 2017
in
Operating System

4k
views
gate1999
operatingsystem
disks
easy
isro2008
50,737
questions
57,324
answers
198,412
comments
105,178
users