Aspire Faculty ID #19323 · Topic: UGC NET Computer Science Dec 2018 (Paper II) · Just now
UGC NET Computer Science Dec 2018 (Paper II)

Which of the following statements are true?

$(i)$ Every logic network is equivalent to one using just NAND gates or just NOR gates.
$(ii)$ Boolean expressions and logic networks correspond to labelled acyclic digraphs.
$(iii)$ No two Boolean algebras with $n$ atoms are isomorphic.
$(iv)$ Non-zero elements of finite Boolean algebras are not uniquely expressible as joins of atoms.

Choose the correct answer from the code given below:

Solution

Statement $(i)$ is true.

NAND and NOR gates are functionally complete gates.

So, every logic network can be represented using only NAND gates or only NOR gates.

Statement $(ii)$ is true.

Boolean expressions and logic networks can be represented using labelled acyclic digraphs.

Statement $(iii)$ is false.

Any two Boolean algebras with the same number of atoms are isomorphic.

Statement $(iv)$ is false.

In a finite Boolean algebra, every non-zero element can be uniquely expressed as a join of atoms.

Therefore, only $(i)$ and $(ii)$ are true.

Previous 10 Questions — UGC NET Computer Science Dec 2018 (Paper II)

Nearest first

Next 10 Questions — UGC NET Computer Science Dec 2018 (Paper II)

Ascending by ID
1
The relation $\leq$ and $<$ on a Boolean algebra are defined as: $x\leq y$ if and only if $x\vee y=y$ $x<y$ means…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
2
The Boolean expression $\overline{A}\cdot B+A\cdot \overline{B}+A\cdot B$ is equivalent to:
Topic: UGC NET Computer Science Dec 2018 (Paper II)
3
In PERT/CPM, the merge event represents _____ of two or more events.
Topic: UGC NET Computer Science Dec 2018 (Paper II)
4
Use Dual Simplex Method to solve the following problem: Maximize $z=-2x_1-3x_2$ subject to: $x_1+x_2\geq 2$ $2x_1+x_2\l…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
5
In computers, subtraction is generally carried out by:
Topic: UGC NET Computer Science Dec 2018 (Paper II)
6
Consider the following Boolean equations:$(i)\ wx+w(\overline{x}+y)+x(\overline{x}+y)=x+wy$$(ii)\ (w\overline{x}(y+x\ov…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
7
Consider the graph shown below : Use Kruskal's algorithm to find the minimum spanning tree of the graph. The weigh…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
8
Consider the following statements: $(i)$ Auto increment addressing mode is useful in creating self-relocating code. $(i…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
9
A computer uses a memory unit with $256K$ words of $32$ bits each. A binary instruction code is stored in one word of m…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
10
Consider the following x86 assembly language instructions: MOV AL, $153$ NEG AL The contents of the destination registe…
Topic: UGC NET Computer Science Dec 2018 (Paper II)
Ask Your Question or Put Your Review.

loading...