1
GATE CSE 1997
MCQ (Single Correct Answer)
+2
-0.6
For a database relation $$R(a,b,c,d),$$ where the domains of $$a, b, c, d$$ include only atomic values, only the following functional dependencies and those that can be inferred from them hold:
$$a \to c\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,b \to d$$
This relation is
A
In $$1$$ $$NF$$ but not in $$2$$ $$NF$$
B
In $$2$$ $$NF$$ but not in $$3$$ $$NF$$
C
In $$3$$ $$NF$$
D
None of the above
2
GATE CSE 1997
MCQ (Single Correct Answer)
+2
-0.6
Consider the logic circuit shown in Figure below. The functions $${f_1},$$ $${f_2}$$ and $$f$$ (in canonical sum of products form in decimal notation) are: GATE CSE 1997 Digital Logic - Boolean Algebra Question 44 English

$${f_1}\left( {w,\,x,\,y,\,z} \right) = \sum {8,9,10} $$
$${f_2}\left( {w,\,x,\,y,\,z} \right) = \sum {7,8,12,13,18,15} $$
$$f\left( {w,\,x,\,y,\,z} \right) = \sum {\left( {8,9} \right)} $$

The function $${f_3}$$ is

A
$$\sum {9,\,10} $$
B
$$\sum 9 $$
C
$$\sum {1,8,9} $$
D
$$\sum {8,10,15} $$
3
GATE CSE 1997
MCQ (Single Correct Answer)
+1
-0.3
Let $$^ * $$ be defined as $${x^ * }y = \overline x + y,$$ Let $$z = {x^ * }y.$$ Value of $${z^ * }x$$ is
A
$$\overline x + y$$
B
$$x$$
C
$$0$$
D
$$1$$
4
GATE CSE 1997
MCQ (Single Correct Answer)
+2
-0.6
Let $$f\left( {x,y,z} \right) = \overline x + \overline y x + xz$$ be a switching function. Which one of the following is valid?
A
$$\overline y x$$ is a prime implicates of $$f$$
B
$$xz$$ is a minters of $$f$$
C
$$xz$$ is an implicant of $$f$$
D
y is a prime applicant of $$f$$