Recent questions tagged descriptive

1 votes
1 answer
61
1 votes
1 answer
62
How many minimum number of $\text{NOR}$ gates are required to implement the function $F=A^{\prime} B^{\prime} C^{\prime}+A B C^{\prime}$
1 votes
0 answers
64
Given a truth table of the full adder for three inputs. Draw a full adder circuit with a decoder and two $\text{OR}$ gates.$$\begin{array}{|c|c|c|c|c|}\hline \mathrm{X} &...
1 votes
1 answer
65
Simplify the Boolean function $F=W^{\prime} X^{\prime} Y^{\prime}+W X^{\prime} Y^{\prime}+W^{\prime} X Y Z^{\prime}+X^{\prime} Y Z^{\prime}$
1 votes
1 answer
66
Find the number of binary tree(s) with $3$ nodes (i.e., $\text{A, B,}$ and $\text{C})$ which when traversed by pre-order gives the sequence $\textbf{C B A}$. You also nee...
1 votes
2 answers
67
If the maximum height of a binary tree is $\mathrm{N},$ then how many number of nodes will there be?
1 votes
0 answers
69
If the prefix traversal order of a tree is $*+\mathbf{a} \mathbf{b}-\mathbf{c} \mathbf{d}$. Then, find the equivalent postfix order of the that tree.
2 votes
0 answers
70
1 votes
0 answers
72
Consider the following graph.How many nodes (apart from $s$) does the Breadth First Search algorithm discover before discovering $t$ when starting from $s$.
0 votes
1 answer
74
0 votes
0 answers
78
Deduce that if $N, H, K$ are normal subgroups of a group $G$ such that $$ N \bigcap H=N \bigcap K=H \bigcap K=\left\{e_{G}\right\} $$ and $G=H K$, then $N$ is an Abelian ...
0 votes
0 answers
79
Consider the following state diagram of a sequential circuit, where each of a, b, c, d, e, f and g represents a state. Represent thestate diagram with minimum number of s...
1 votes
3 answers
81
What does the following function compute for $x \neq 0?$float isi1(float x, int y) { if (y==0) { return 1; } else if (y>0) { return isi1(x,-y); } else { return isi1(x, y+...
0 votes
0 answers
83
Let $\left\{a_{n}\right\}$ be a decreasing sequence such that $\displaystyle{}\sum_{n=1}^{\infty} a_{n}$ is convergent. Prove that the sequence $\left\{n a_{n}\right\}$ g...
0 votes
1 answer
84
Consider an $n \times n$ matrix $A=I_{n}-\alpha \alpha^{T}$, where $I_{n}$ is the identity matrix of order $n$ and $\alpha$ is an $n \times 1$ column vector such that $\a...
1 votes
0 answers
85
Let $A$ and $B$ be two invertible real matrices of order $n$. Show that $\det(x A+(1-x) B)=0$ has finitely many solutions for $x.$
0 votes
0 answers
86
Show that for every $\theta \in\left(0, \frac{\pi}{2}\right),$ there exists a unique real number $x_{\theta}$ such that $$ (\sin \theta)^{x_{\theta}}+(\cos \theta)^{x_{\t...
0 votes
0 answers
89
Solve the differential equation $$ x^{2}\left(x^{2}-1\right) \frac{d y}{d x}+x\left(x^{2}+1\right) y=x^{2}-1 . $$
0 votes
0 answers
90
Let $f$ be a real valued function on $\mathbb{R}$. If for all real $x$, $$ f(x)+3 f(1-x)=5 $$ holds, then show that $f$ is a constant function.