Product-of-Sums expressions can be implemented using ___________

Which of the following are true? (i) A programming language option does not permit global variables of any king and has no nesting of procedures/functions, but permits recursion can be implemented with static storage allocation (ii) Multi-level access link (or display) arrangement is needed to arrange activation records-only if the programming language being implemented has nesting of procedures/function (iii) Recursion in programming languages cannot be implemented with dynamic storage allocation (iv) Nesting of procedures/functions and recursion require a dynamic heap allocation scheme and cannot be implemented with a stack-based allocation scheme for activation records (v) Languages which permit a function to return a function as its result cannot be implemented with a stack-based storage allocation scheme for activation records.

A

(ii) and (v) only

B

(i), (iii) and (iv) only

C

(i), (ii) and (v)

D

(ii), (iii) and (v) only

A queue is implemented using a non-circular singly linked list. The queue has a head pointer and a tail pointer, as shown in the figure. Let n denote the number of nodes in the queue. Let enqueue be implemented by inserting a new node at the head, and dequeue be implemented by deletion of a node from the tail. Which one of the following is the time complexity of the most time-efficient implementation of enqueue and dequeue, respectively, for this data structure?

A

θ(1), θ(1)

B

θ(1), θ(n)

C

θ(n), θ(1)

D

θ(n), θ(n)

_____________ expressions can be implemented using either (1) 2-level AND-OR logic circuits or (2) 2-level NAND logic circuits.

A

POS

B

Literals

C

SOP

D

POS

Which of the following statements can be considered as strengths of EVS? I. The contents of EVS are organized thematically II. Contents of the EVS are not drawn from the children’s own environment III. Provide scope for children’s expressions – Oral and written and other creative expressions etc

A

Both I and III

B

I, II and III

C

Both I and II

D

Both II and III

When designing a circuit to emulate a truth table, both Product-of-Sums (POS) expressions and Sum-of-Products (SOP) expressions can be derived from?

A

k-map

B

NAND gate

C

NOR gate

D

X-NOR gate

Which of the following statements about Regular Expression is/are incorrect? A. The union of two regular expressions is also a regular expression B. The concatenation of two regular expressions is also a regular expression C. The iteration of a regular expression is also a regular expression

A

Only C

B

Only A

C

Both A and C

D

A, B and C

Study following expressions and recognise the structure of the unfamiliar language. Use two assumptions that : there are no exceptions to the rule and only those rules apply which may be derived from given expressions. po nayot means She eats everything. su ?yot means You will eat. ki ?yotna means I will eat nothing leyot rah yotle su means Are you eating a lot or a little ? ?’nafor ak means Demand everything. Select the option that expresses “Will she eat a lot ?” in this language.

A

po yotle

B

?leyot po

C

?yotle po

D

po ?leyot

Which of the following expressions will definitely be true if the expressions ‘Z > R’ are true?

A

R > M = S > N ≥ D > Z

B

K = R > S ≥ N ≤ D < Z

C

K > R = S < N ≤ D ≤ Z

D

Z ≥ M ≥ S ≥ N < R < D

E

K = Z > S ≥ N ≤ D = R

The addition of two binary variables A and B results in a SUM and a CARRY output. Consider the following expressions for SUM and CARRY outputs. (a) SUM \( = A \cdot B + \;\overline {AB} \) (b) SUM = A⋅B̅ + A̅ ⋅ B (c) CARRY = A⋅B (d) CARRY = A + B Which of the following expressions are correct?

A

(a) and (c)

B

(b) and (c)

C

(d) and (b)

D

(a) and (d)

In which of the given expressions does the expressions S > B and X > D definitely hold true?

A

X > M ≥ S < O = D ≤ B < R

B

X > M ≥ S > O = D ≤ B < R

C

X > M ≥ S > O = D ≥ B < R

D

X > M ≥ S ≤ O = D ≤ B < R

E

X ≥ M ≥ S ≥ O = D ≥ B < R

Product-of-Sums expressions can be implemented using ___________

Related Questions