Test: Synchronous & Asynchronous Circuits
10 Questions MCQ Test GATE Computer Science Engineering(CSE) 2023 Mock Test Series | Test: Synchronous & Asynchronous Circuits
| 1 Crore+ students have signed up on EduRev. Have you? |
be a switching function. Which one of the following is valid?
be a switching function. Which one of the following is valid?f(x,y,z) = x' + y'x + xz
An implicant of a function is a product term that is included in the function. so x', y'x and xz ,all are implicants of given function.
A prime implicant of a function is an implicant that is not included in any other implicant of the function.
option a) y'x is not a prime implicant as it is included in xz [ xy'z+ xyz]
option d) y is not a prime implicant as it include in both x' and xz.
a product term in which all the variables appear is called a minterm of the function
Which are the essential prime implicants of the following Boolean function?
answer - A
using K map f = ac' + a'c
A main memory unit with a capacity of 4 megabytes is built using 1M x 1-bit DRAM chips. Each DRAM chip has 1K rows of cells with 1K cells in each row. The time taken for a single refresh operation is 100 nanoseconds. The time required to perform one refresh operation on all the cells in the memory unit is
There are 4*8 = 32 DRAM chips to get 4MB from 1M x 1-bit chips. Now, all chips can be refreshed in parallel so do all cells in a row. So, the total time for refresh will be number of rows times the refresh time
A ROM is used to store the Truth table for a binary multiple unit that will multiply two 4-bit numbers. The size of the ROM 
that is required to accommodate the Truth table is 
. Write the values of M and N.
A is 4 bit binary no A4A3A2A1
B is 4 bit binary no B4B3B2B1
M is result of multiplication M8M7M6M5M4M3M2M1 [check biggest no 1111 x 1111 =11100001]
So 4 bit of A 4 bit of B
input will consist of 8 bit need address 00000000 to 11111111 = 28 address
output will be of 8 bits
so memory will be of 
M = 256 , N = 8
A ROM is used to store the table for multiplication of two 8-bit unsigned integers. The size of ROM required is
When we multiply two 8 bit numbers result can go up to 16 bits. So, we need 16 bits for each of the multiplication result.
Number of results possible = 28 ⨯ 28 = 216 = 64 K as we need to store all possible results of multiplying two 8 bit numbers. So, 64 K ⨯ 16 is the answer.
What is the minimum size of ROM required to store the complete truth table of 
multiplier?
multiplying 2 8 bit digits will give result in maximum 16 bits
total number of multiplications possible = 28 x 28
hence space required = 64K x 16 bits
The amount of ROM needed to implement a 4 - bit multiplier is
A ROM cannot be written. So, to implement a 4 bit multiplier we must store all the possible combinations of 
input bits and output bits giving a total of 
. So, (D) is the answer.
Which of the following input sequences for a cross-coupled R-S flip-flop realized with two NAND gates may lead to an oscillation?
For R-S flip flop with NAND gates (inputs are active low) 11-no change 00-indeterminate..............so option A may make the system oscillate as "00" is the final input. In option D, after "00" flipflop output may oscillate but after "11", it will be stabilized.
The below figure shows four D-type flip-flops connnected as a shift register using an XOR gate. The initial state and three subsequent states for three clock pulses are also given.
The state 
after the fourth clock pulse is
Consider the circuit given below with initial state 
. The state of the circuit is given by the value 
Which one of the following is correct state sequence of the circuit?
|
150 docs|215 tests
|
|
Use Code STAYHOME200 and get INR 200 additional OFF
|
Use Coupon Code |
|
150 docs|215 tests
|
Download free EduRev App
Related content with Test: Synchronous & Asynchronous Circuits
|
|
|
Related tests with Test: Synchronous & Asynchronous Circuits
|
|
|
|
|
|
© EduRev
|
Education Revolution
|
Follow Us
|
