August 2023

Let 𝐺 be an arbitrary group. Consider the following relations on 𝐺

Let 𝐺 be an arbitrary group. Consider the following relations on 𝐺

Q. Let 𝐺 be an arbitrary group. Consider the following relations on 𝐺: 𝑅1: βˆ€π‘Ž, 𝑏 ∈ 𝐺, π‘Ž 𝑅1𝑏 if and only if βˆƒπ‘” ∈ 𝐺 such that π‘Ž = π‘”βˆ’1𝑏𝑔 𝑅2: βˆ€π‘Ž, 𝑏 ∈ 𝐺, π‘Ž 𝑅2𝑏 if and only if π‘Ž = π‘βˆ’1 Which of the above is/are equivalence relation/relations? (A) 𝑅1

Let 𝐺 be an arbitrary group. Consider the following relations on 𝐺 Read More »

Consider Z = X – Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in 𝑛 bits. To avoid overflow, the representation of Z would require a minimum of

Consider Z = X – Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in 𝑛 bits. To avoid overflow, the representation of Z would require a minimum of

Q. Consider Z = X – Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in 𝑛 bits. To avoid overflow, the representation of Z would require a minimum of: (A) 𝑛 bits (B) 𝑛 βˆ’ 1 bits (C) 𝑛 + 1 bits (D) 𝑛 + 2

Consider Z = X – Y, where X, Y and Z are all in sign-magnitude form. X and Y are each represented in 𝑛 bits. To avoid overflow, the representation of Z would require a minimum of Read More Β»

If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ?

If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ?

Q. If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ? (A) 𝐿 β‹… 𝐿𝑅 = {π‘₯𝑦 | π‘₯ ∈ 𝐿, 𝑦𝑅 ∈ 𝐿} (B) {𝑀𝑀𝑅 | 𝑀 ∈ 𝐿} (C) Prefix (𝐿) = {π‘₯ ∈ π›΄βˆ—|βˆƒπ‘¦ ∈ π›΄βˆ— such that π‘₯𝑦 ∈ 𝐿}

If 𝐿 is a regular language over Ξ£ = {π‘Ž, 𝑏}, which one of the following languages is NOT regular ? Read More Β»

Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴|.

Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴|

Q. Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴|. I.Β Β Β Β Β Β Β Β Β Β  |𝐴| = 𝑛2π‘›βˆ’1 II.Β Β Β Β Β Β Β Β  |𝐴| = βˆ‘π‘›π‘˜=1Β Β Β Β  π‘˜(𝑛) Β Β Β Β Β Β Β Β Β Β  Which of the above statements is/are TRUE?   (A) Only I (B) Only II   (C) Both I and II

Let π‘ˆ = {1,2, … , 𝑛}. Let 𝐴 = {(π‘₯, 𝑋)|π‘₯ ∈ 𝑋, 𝑋 βŠ† π‘ˆ}. Consider the following two statements on |𝐴| Read More Β»

The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0

The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0

Q. The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0. What is the range of addresses (in hexadecimal) of the memory system that can get enabled by the chip select (CS) signal? (A) C800 to

The chip select logic for a certain DRAM chip in a memory system design is shown below. AssumeΒ thatΒ the memory system has 16 address lines denoted by A15 to A0 Read More Β»

A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address

A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address

Q. A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor? (A) 24

A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a 32-bit address Read More Β»

Scroll to Top