Virtual University Forum

Which of the number is not a representative of hexadecimal system Select correct option: “1234” “ABCD” “1001” correct “DEFH” High level Noise Margins (VNH) of CMOS 5 volt series circuits is _____________ Select correct option: 0.3 V 0.5 V 0.9 V correct 3.3 V To get the answer “1” in Boolean addition of three variables, ________ Select correct option: All three variables must be 1 One of the variables must be 1 correct All three variables must be 0 Any two variables must be 1 The 3-variable Karnaugh Map (K-Map) has _______ cells for min or max terms Select correct option: 4 8 correct 12 16 ________ is invalid number of cells in a single group formed by the adjacent cells in K-map Select correct option: 2 correct 8 12 16 Consider A=1,B=0,C=1. A, B and C represent the input of three bit NAND gate the output of the NAND gate will be _____ Select correct option: Zero One Undefined No output as input is invalid The Binary number 1011.101

Question 1 A standard SOP form has __________ terms that have all the variables in the domain of the expression. Ans :Sum  Question 2 .Which one of the following is not a valid rule of Boolean algebra? (a) A + 1 = 1 (b) A = Ā(ans) (c) A.A = A (d) A + 0 = A Question 3 How many data select lines are required for selecting eight inputs? 1 2 3 (correct)  4 Question 4 If two adjacent 1s are detected in the input, the output is set to high.  input combinations will be 1) 0011(ans) 2) 0101 3) 1100 4) 1010 Question 5  The 4-variable Karnaugh Map (K-Map) has ______rows and ____colums 2,2 4,4, (ans) 4,2 2,4   Question 6 The boolean expression A + B' + C is a sum term(ans) a literal term a product term a complemented term  Question 7 the boolean expression AB'CD'is a sumterm a product term(ans) a literal term always 1 Question 8  Don’t care conditions are marked as ___________ in the output column of the function table 0

Question # 1 of 10 A SOP expression having a domain of 3 variables will have a truth table having ____ combinations of inputs and corresponding output values. Select correct option: 2 (Correct) 4 8 16 Question # 2 of 10 The OR Gate performs a Boolean _______ function Select correct option: Addition (Correct) Subtraction Multiplication Division Question # 3 of 10 Sum term (Max term) is implemented using ________ gates Select correct option: OR (Correct) AND NOT OR-AND Question # 4 of 10 The number “1259” may belong to _______ number system. Select correct option: Binary number system Octal or Decimal system. Decimal or Hexadecimal system Binary or Hexadecimal system (Correct) Question # 5 of 10 If two numbers in BCD representation generate an invalid BCD number then the binary ________ is added to the result Select correct option: 1001 0110 1111 (Correct) 1100 Question # 6 of 10 “1101” in signed representation is equivalent to _______

Question # 1 of 10 ( Start time: 10:43:04 PM )  Total Marks: 1 The boolean expression (A +C)(AB' +AC)(A'C' + B')can be simplified to Select correct option:  AB'  AB + A'C  A'B + BC  AB + BC Question # 2 of 10 ( Start time: 11:04:28 PM )  Total Marks: 1 How many data select lines are required for selecting eight inputs? Select correct option:  4  3  2  1 Question # 3 of 10 ( Start time: 10:44:23 PM )  Total Marks: 1 8-bit parallel data can be converted into serial data by using ________ multiplexer Select correct option:  4-to-2  4-to-4  8-to-1  8-to-4 Question # 4 of 10 ( Start time: 10:44:56 PM )  Total Marks: 1 On a Karnaugh map, grouping the 0s produces Select correct option:  a POS expression  a SOP expression  a "don't care" condition  AND-OR logic uestion # 5 of 10 ( Start time: 10:45:57 PM )  Total Marks: 1 Adjacent 1s detector circuit will have active high output for the input Select correct option

Question # 1 of 10 ( Start time: 09:06:45 PM ) Total Marks: 1 2's complement of 5 is Select correct option: 1101 1011    ok 0101 1100 Question # 3 of 10 ( Start time: 09:09:06 PM ) Total Marks: 1 The Decimal-to-BCD Encoder has _______ outputs Select correct option: 2 4 10    ok 16 Question # 4 of 10 ( Start time: 09:09:57 PM ) Total Marks: 1 In a 4-variable K-map, a 2-variable product term is produced by Select correct option: a 2-cell group of 1s a 8-cell group of 1s a 4-cell group of 1s a 4-cell group of 0s Question # 5 of 10 ( Start time: 09:11:20 PM ) Total Marks: 1 Half-Adder Logic circuit contains _____ XOR Gates. Select correct option: 0 2 4 6 Question # 6 of 10 ( Start time: 09:12:42 PM ) Total Marks: 1 Adjacent 1s detector circuit will have active low output for the input Select correct option: 1101 1010 0110 1011 Question # 7 of 10 ( Start time: 09:14:04 PM ) Total Marks: 1 A 5-variable karnaugh map has Select correct option

Question # 1 of 10 ( Start time: 05:31:52 PM )  Total Marks:  1  The Decimal-to-BCD Encoder has _______ outputs Select correct option:   2  4 Ans  10  16 Question # 2 of 10 ( Start time: 05:33:08 PM )  Total Marks:  1  Half-Adder Logic circuit contains _____ XOR Gates. Select correct option:   0  2  4  6 Question # 3 of 10 ( Start time: 05:34:31 PM )  Total Marks:  1  A 5-variable karnaugh map has Select correct option:   sixteen cells  thirty two cells  sixty-four cells  None of these Question # 5 of 10 ( Start time: 05:37:20 PM )  Total Marks:  1  8-bit parallel data can be converted into serial data by using ________ multiplexer Select correct option:   4-to-2  4-to-4  8-to-1  8-to-4 Question # 5 of 10 ( Start time: 05:37:20 PM )  Total Marks:  1  8-bit parallel data can be converted into serial data by using ________ multiplexer Select correct option:   4-to-2  4-to-4  8-to-1  8-to-4 Question # 5 of 10 ( Start time: 05:37:20 PM )  Total

Question # 1 of 10 ( Start time: 11:29:09 PM ) Total Marks: 1 Bi-stable devices remain in either of their _________ states unless the inputs force the device to switch its state Select correct option:  Ten  Eight  Three  Two Question # 2 of 10 ( Start time: 11:30:10 PM ) Total Marks: 1 In Synchronous systems, the output of all the digital circuits changes when an enable signal is applied instead of the clock signal. Select correct option:  True  False   (Page No. 228) Question # 3 of 10 ( Start time: 11:30:31 PM ) Total Marks: 1 ________ flip-flops are obsolete now. Select correct option:  Edge-triggered  Master-Slave      (Page No. 257)  T-Flipflop  D-Flipflop Question # 4 of 10 ( Start time: 11:31:21 PM ) Total Marks: 1 If a circuit suffers “Clock Skew “ problem, the output of circuit can’t be guarantied. Select correct option:  True  False Question # 5 of 10 ( Start time: 11:31:36 PM ) Total Marks: 1 Flip flops are also called _____________ Select c

The minimum time for which the input signal has to be maintained at the input of flip-flop is called ______ of the flip-flop. Set-up time Hold time 242 Pulse Interval time Pulse Stability time (PST) The glitches due to "Race Condition" can be avoided by using a ___________ Gated flip-flops Pulse triggered flip-flops Positive-Edge triggered flip-flops Negative-Edge triggered flip-flops 267 We have a digital circuit. Different parts of circuit operate at different clock frequencies (4MHZ, 2MHZ and 1MHZ), but we have a single clock source having a fix clock frequency (4MHZ), to supply the required frequency to each part of circuit, we can get help by using ___________ Using S-R Flop-Flop D-flipflop J-K flip-flop T-Flip-Flop Once the state diagram is drawn for any sequential circuit the next step is to draw Transiation table Karnaugh map Next-state table 306 Logic expression A synchronous decade counter will have _______ flip-flops 3, 7, 4, 10 For

Question # 1 of 10 ( Start time: 05:21:50 PM )  Total Marks:  1  A decade counter can be implemented by truncating the counting sequence of a MOD-20 counter.  Select correct option:   True         ok  False Question # 2 of 10 ( Start time: 05:23:10 PM )  Total Marks:  1  A decade counter is __________  Select correct option:   Mod-3 counter  Mod-5 counter  Mod-8 counter  Mod-10 counter         ok Question # 3 of 10 ( Start time: 05:24:33 PM )  Total Marks:  1  An Astable multivibrator is known as a(n) _______  Select correct option:   Oscillator         ok  Booster  One-shot  Dual-shot Question # 4 of 10 ( Start time: 05:25:47 PM )  Total Marks:  1  For a down counter that counts from (111 to 000), if current state is "101" the next state will be ________ Select correct option:   111  110  010  none of given options         ok Question # 5 of 10 ( Start time: 05:27:13 PM )  Total Marks:  1  A modulus-14 counter has fourteen states requiring

Question # 1 of 10 ( Start time: 07:19:44 PM )     Total Marks: 1 A negative edge-triggered flip-flop changes its state when ________________ Select correct option:     Enable input (EN) is set     Preset input (PRE) is set     Low-to-high transition of clock     High-to-low transition of clock        ok Question # 2 of 10 ( Start time: 07:20:42 PM )     Total Marks: 1 Flip flops are also called _____________ Select correct option:     Bi-stable multivibrators        ok     Bi-stable singlevibrators     Bi-stable dualvibrators     Bi-stable transformer Question # 3 of 10 ( Start time: 07:21:05 PM )     Total Marks: 1 ___________ is one of the examples of asynchronous inputs. Select correct option:     J-K input        ok     S-R input     D input     Clear Input (CLR) Question # 4 of 10 ( Start time: 07:21:21 PM )     Total Marks: 1 The terminal count of a 4-bit binary counter in the DOWN mode is____________ Select correct option:     0000        ok    

Question # 1 of 10 ( Start time: 07:34:41 PM )  Total Marks: 1 If S=1 and R=1, for negative edge triggered flip-flop then Q(t+1) = _________ Select correct option:  0  1  Invalid  ok  Input is invalid Question # 2 of 10 ( Start time: 07:35:41 PM )  Total Marks: 1 A decade counter is __________ Select correct option:  Mod-3 counter  Mod-5 counter  Mod-8 counter  Mod-10 counter  ok Question # 3 of 10 ( Start time: 07:36:01 PM )  Total Marks: 1 An Astable multivibrator is known as a(n) _______ Select correct option:  Oscillator  ok  Booster  One-shot  Dual-shot Question # 4 of 10 ( Start time: 07:36:27 PM )  Total Marks: 1 A synchronous decade counter will have _______ flip-flops Select correct option:  3  4  ok  7  10 Question # 5 of 10 ( Start time: 07:36:55 PM )  Total Marks: 1 The glitches due to "Race Condition" can be avoided by using a ___________ Select correct option:  Gated flip-flops  Pulse triggered flip-flops  Positive-Edge

Question # 1 of 10 ( Start time: 07:50:01 PM )  Total Marks: 1 A counter is implemented using three (3) flip-flops, possibly it will have ________ maximum output status. Select correct option:  3  7  8  ok  15 Question # 2 of 10 ( Start time: 07:50:36 PM )  Total Marks: 1 If a circuit suffers “Clock Skew “ problem, the output of circuit can’t be guarantied. Select correct option:  True  ok  False Question # 3 of 10 ( Start time: 07:50:46 PM )  Total Marks: 1 When the both inputs of edge-triggered J-K flop-flop are set to logic zero _________ Select correct option:  The flop-flop is triggered  Q=0 and Q’=1  Q=1 and Q’=0  ok  The output of flip-flop remains unchanged Question # 4 of 10 ( Start time: 07:52:11 PM )  Total Marks: 1 A positive edge-triggered flip-flop changes its state when ________________ Select correct option:  Enable input (EN) is set  Preset input (PRE) is set  Low-to-high transition of clock  ok  High-to-low transition of clock Questi

Question # 1 of 10 ( Start time: 08:03:43 PM )  Total Marks: 1 A transparent mode means _____________ Select correct option:  The changes in the data at the inputs of the latch are seen at the output  ok  The changes in the data at the inputs of the latch are not seen at the output  Propagation Delay is zero (Output is immediately changed when clock signal is applied)  Input Hold time is zero (no need to maintain input after clock transition) Question # 2 of 10 ( Start time: 08:04:16 PM )  Total Marks: 1 ____________ is said to occur when multiple internal variables change due to change in one input variable Select correct option:  Hold and Wait  Clock Skew  Race condition  ok  Hold delay Question # 3 of 10 ( Start time: 08:04:51 PM )  Total Marks: 1 The _____________ input overrides the ________ input Select correct option:  Asynchronous, synchronous  ok  Synchronous, asynchronous  Preset input (PRE), Clear input (CLR)  Clear input (CLR), Preset input (PRE)

Question # 1 of 10 ( Start time: 08:14:13 PM )  Total Marks: 1 A positive edge-triggered flip-flop changes its state when ________________ Select correct option:  Enable input (EN) is set  Preset input (PRE) is set  Low-to-high transition of clock  ok  High-to-low transition of clock Question # 2 of 10 ( Start time: 08:14:38 PM )  Total Marks: 1 In a 4-bit binary counter, the next state after the terminal count in the DOWN mode is ____________ Select correct option:  0000  ok  1111  0001  10000 Question # 3 of 10 ( Start time: 08:15:00 PM )  Total Marks: 1 In asynchronous digital systems all the circuits change their state with respect to a common clock Select correct option:  True  False  ok Question # 4 of 10 ( Start time: 08:15:35 PM )  Total Marks: 1 Divide-by-32 counter can be acheived by using Select correct option:  Flip-Flop and DIV 10  Flip-Flop and DIV 16  not confirm  Flip-Flop and DIV 32  DIV 16 and DIV 32 Question # 5 of 10 ( Start time:

Question # 1 of 10 ( Start time: 09:29:25 PM ) Total Marks: 1 A stage in the shift register consists of Select correct option: a latch a flip flop a byte of storage four bits of storage Question # 2 of 10 ( Start time: 09:30:51 PM ) Total Marks: 1 When an eight bit serial in/serial out shift register is used for a 24 micro seconds time delay, the clock frequenct must be Select correct option: 41.67 KHz 333 KHz not confirm 125 KHz 8 MHz Question # 3 of 10 ( Start time: 09:33:12 PM ) Total Marks: 1 Asynchronous mean that_____________ Select correct option: Each flip-flop after the first one is enabled by the output of the preceding flip-flop Each flip-flop is enabled by the output of the preceding flip-flop Each flip-flop except the last one is enabled by the output of the preceding flip-flop Each alternative flip-flop after the first one is enabled by the output of t Question # 4 of 10 ( Start time: 09:35:07 PM ) Total Marks: 1 Divide-by-160 counter is acheiv

Question # 1 of 10 ( Start time: 09:42:34 PM ) Total Marks: 1 When an eight bit serial in/serial out shift register is used for a 24 micro seconds time delay, the clock frequenct must be Select correct option: 41.67 KHz 333 KHz  Not Confirm 125 KHz 8 MHz Question # 2 of 10 ( Start time: 09:43:24 PM ) Total Marks: 1 A 4-bit binary up/down counter is in the binary state of zero. The next state in the DOWN mode is: Select correct option: 0001 1000 1110 1111 Question # 3 of 10 ( Start time: 09:43:53 PM ) Total Marks: 1 In moore machine the output depends on Select correct option: the current state and the output of previous flip flop only inputs the current state the current state and inputs Question # 4 of 10 ( Start time: 09:44:05 PM ) Total Marks: 1 In designing any counter the transition from a current state to the next sate is determined by Select correct option: Current state and inputs Only inputs Only current state current state and outputs Ques

Question # 1 of 10 ( Start time: 01:15:08 PM ) Total Marks: 1  Asynchronous mean that_____________  Select correct option:  Each flip-flop after the first one is enabled by the output of the preceding flip-flop  Each flip-flop is enabled by the output of the preceding flip-flop  Each flip-flop except the last one is enabled by the output of the preceding flip-flop  Each alternative flip-flop after the first one is enabled by Question # 2 of 10 ( Start time: 01:16:36 PM ) Total Marks: 1 A divide-by-10 ring counter requires a minimum of Select correct option: ten flip-flops five flip-flops four flip-flops twelve flip-flops Question # 3 of 10 ( Start time: 01:17:00 PM ) Total Marks: 1 When the number of states are reduced during the design any counter Select correct option: output changes and Input remain unchanged Input changes and output remain unchanged Input and output bith change Input and output remain unchanged Question # 4 of 10 ( Start time: 01:18:13 PM

1.The order of operands in postfix is the __________as that in the infix. different same (correct) unusual none 2.Generalized code written for a class is called? ADT function structure template (correct) 3.The next field in the last node in a singly-linked list is set to_______. 0 1 null (correct) false 4.Which operator is evaluated first in the given expression? A+B*C-D + - *(correct) all 5.We can not remove items randomly from ___________ stack (correct) queue both none 6.A queue is a ________data structure, whereas a stack is a ________data structure. FIFO, LIFO (correct) LIFO, FIFO both none 7.i Which one of the following is a post fix expression? A+B*C-D ABC*+D- (correct) AB+C*D- A+BC*D- 8.In________, a programmer uses two pointers in the node, i.e. one to point to next node and the other to point to the previous node. linked list double linked lst  (correct) array structure

Question # 1 of 10 ( Start time: 04:59:17 PM )  Total Marks:  1 To Create a ________ we link the last node with the first node in the list Double Linked list Circularly-linked list  ok Linked list None of the above Question # 2 of 10 ( Start time: 04:59:17 PM )  Total Marks:  1 New items are added at the ______ of the stack. Bottom Middle Center Top     ok Question # 3 of 10 ( Start time: 04:59:17 PM )  Total Marks:  1 Which of the following is not a data structure ? Select correct option: Linked list Stack Queue Memory cell  ans Question # 4 of 10 ( Start time: 04:59:17 PM )  Total Marks:  1 Doubly linked list always has one Null pointer True False  ok Question # 5 of 10 ( Start time: 04:59:17 PM )  Total Marks:  1 Which of the following data Structure Is non-linear type? String Lists Stacks None of given options Question # 6 of 10 ( Start time: 05:28:30 PM )  Total Marks:  1 If numbers 5, 222, 4, 48 are inserted in a queue, which one will be

Question # 1 of 10 ( Start time: 05:55:44 PM )  Total Marks:  1  Leaf node of binary search tree contains ________ Select correct option:   One Null pointer  Three Null pointers   Two Null pointers  All of the given Question # 2 of 10 ( Start time: 05:57:06 PM )  Total Marks:  1  During deletion of node from BST, if we found this node don’t have in-order successor and predecessor. It means this node is __________. Select correct option:    Left most node in the binary search tree  Right most node in binary search tree  Root node  None of given options    Question # 3 of 10 ( Start time: 05:58:28 PM )  Total Marks:  1  If we write functions for recursive and non recursive inorder traversal method of BST, what will be the difference between its functions prototypes? Select correct option:    Different return types  Different function names  Different arguments list  Nothing will be different Question # 4 of 10 ( Start time: 05:59:48 PM )  Total Marks:  1 

Binary search algorithm can not be applied to ____ Select correct option: sorted linked list sorted binary trees        ok sorted linear array pointer array During in-order traversal using recursive calls, if we found a node is NULL. It means this node will satisfy following condition. Select correct option: It will not have left child        ok It will not have right child It will not have both left and right children None of given options Identify the data structure which allows deletions at both ends of the list but insertion at only one end. Select correct option: Input-restricted deque Output-restricted deque Priority queues        ok A BST generated from the data in ascending order is ____________. Select correct option: Linear Nonlinear Balanced        ok Un sorted In a program a reference variable, say x, can be declared as Select correct option: int &x ;        ok int *x ; int x ; None of the given options he depth of a complete bina

Question # 1 of 10 ( Start time: 06:39:58 PM ) Total Marks: 1 The _________ of a binary tree is the maximum level of its leaves (also called the depth). Select correct option: Level Width Height        ok None of the above Question # 2 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1 If we write functions for recursive and non recursive inorder traversal method of BST, what will be the difference between its functions prototypes? Select correct option: Different return types Different function names Different arguments list Nothing will be different    ok Question # 3 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1 binary tree whose every node has either zero or two children is called _________ Select correct option: Complete binary tree Binary search tree        ok Strictly binary tree None of above Question # 4 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1 Which one of the following calling method does not change the original value of the argument in

Question # 1 of 10 ( Start time: 06:53:05 PM ) Total Marks: 1 Which data structure allows deleting data elements from front and inserting at rear? Select correct option: Stacks Queues        ok Deques Binary search tree Question # 2 of 10 ( Start time: 06:53:42 PM ) Total Marks: 1 To represent hierarchical relationship between elements, which data structure is suitable? Select correct option: Dequeue Priority Stack Tree        ok Question # 3 of 10 ( Start time: 06:54:16 PM ) Total Marks: 1 Identify the data structure which allows deletions at both ends of the list but insertion at only one end. Select correct option: Input-restricted deque Output-restricted deque Priority queues        ok None of above Question # 4 of 10 ( Start time: 06:54:38 PM ) Total Marks: 1 Suppose there is a BST with elements, 13,3,14,1,4,18 and 2. Now if the method insert(4) is called, which message will be displayed? Select correct option: Node is inserted in root Node is ins

Question # 1 of 10 ( Start time: 07:00:53 PM ) Total Marks: 1 Which of the following statement is false? Select correct option: Arrays are dense lists and static data structure data elements in linked list need not be stored in adjecent space in memory        ok pointers store the next data element of a list linked lists are collection of the nodes that contain information part and next pointer Question # 2 of 10 ( Start time: 07:01:32 PM ) Total Marks: 1 Which one is not the property of binary tree? Select correct option: Every node in binary tree should have maximum two children. Only one node should have two parents.        ok Sibling nodes should have same parent. None of given options. Question # 3 of 10 ( Start time: 07:01:53 PM ) Total Marks: 1 Deleting a _____ node in BST is a _______ case Select correct option: Root, simplest Left child, simplest        ok Right child, simplest Leaf, simplest Question # 4 of 10 ( Start time: 07:02:24 PM ) Total Mark

Question # 1 of 10 ( Start time: 07:06:22 PM ) Total Marks: 1 Sub-tree of binary search tree should be ________. Select correct option: Binary tree Binary search tree        ok Complete binary tree None of given options Question # 2 of 10 ( Start time: 07:06:47 PM ) Total Marks: 1 Leaf node of binary search tree contains ________ Select correct option: One Null pointer        ok Three Null pointers Two Null pointers All of the given Question # 3 of 10 ( Start time: 07:07:42 PM ) Total Marks: 1 Which of the following data structure is linear type? Select correct option: Stack List Queue All of above        ok Question # 4 of 10 ( Start time: 07:08:01 PM ) Total Marks: 1 In a program a reference variable, say x, can be declared as Select correct option: int &x ;    ok int *x ; int x ; None of the given options Question # 5 of 10 ( Start time: 07:08:12 PM ) Total Marks: 1 The depth of a binary tree is Select correct option: Total number of nodes

Question # 1 of 10 ( Start time: 08:29:53 PM ) Total Marks: 1 Which of the following is NOT true regarding the maze generation? Select correct option: Randomly remove walls until the entrance and exit cells are in the same set Removing a wall is the same as doing a union operation Do not remove a randomly chosen wall if the cells it separates are already in the same set None of the give n Question # 2 of 10 ( Start time: 08:31:02 PM ) Total Marks: 1 The main reason of using heap in priority queue is Select correct option: improve performance code is readable less code heap can't be used in priority queues Question # 3 of 10 ( Start time: 08:33:57 PM ) Total Marks: 1 The expression if ( ! heap->isEmpty() ) checks Select correct option: Heap is empty Heap is full Heap is not empty Not a valid expression Question # 4 of 10 ( Start time: 08:34:20 PM ) Total Marks: 1 Which of the following statement is NOT correct regarding Table ADT? Select correct opt