edited by
4,943 views
5 votes
5 votes

In the given network of AND and OR gates $f$ can be written as

  1. $\text{X}_0\text{X}_1\text{X}_2 \dots \text{X}_n + \text{X}_1\text{X}_2 \dots \text{X}_n + \text{X}_2\text{X}_3 \dots \text{X}_n + \dots + \text{X}_n$
  2. $\text{X}_0\text{X}_1 + \text{X}_2\text{X}_3+ \dots \text{X}_{n-1}\text{X}_n$
  3. $\text{X}_0+\text{X}_1 + \text{X}_2+ \dots +\text{X}_n $
  4. $\text{X}_0\text{X}_1 + \text{X}_3  \dots \text{X}_{n-1}+ \text{X}_2\text{X}_3 + \text{X}_5 \dots \text{X}_{n-1} + \dots +\text{X}_{n-2} \text{X}_{n-1} +\text{X}_n$
edited by

2 Answers

Best answer
11 votes
11 votes
$(X_0X_1+X_2)X_3+X_4)X_5+\cdots+X_N$

    $=(X_0X_1X_3+X_2X_3+X_4)X_5+\cdots+X_N$

    $=X_0X_1X_3X_5+X_2X_3X_5+X_4X_5+\cdots+X_N$

    $=X_0X_1X_3X_5\cdots X_{N-1}+X_2X_3X_5\cdots X_{N-1}+X_4X_5X_7\cdots X_{N-1}+\cdots + X_N$
edited by
Answer:

Related questions

9 votes
9 votes
1 answer
1
go_editor asked Jun 12, 2016
3,877 views
The output $\text{Y}$ of the given circuit$1$$0$$\text{X}$$\text{X}'$
7 votes
7 votes
1 answer
2
go_editor asked Jun 12, 2016
4,481 views
The logic operations of two combinational circuits in Figure-I and Figure -II areentirely differentidenticalcomplementarydual
5 votes
5 votes
4 answers
3
go_editor asked Jun 12, 2016
2,852 views
Which of the following is not a valid rule of $\textsf{XOR}?$$\textsf{0 XOR 0 = 0}$$\textsf{1 XOR 1 = 1}$$\textsf{1 XOR 0 = 1}$$\textsf{B XOR B = 0}$
9 votes
9 votes
4 answers
4
go_editor asked Jun 12, 2016
4,814 views
In the expression $\overline{\text{A}}(\overline{\text{A}}+\overline{\text{B}})$ by writing the first term $\text{A}$ as $\text{A + 0}$, the expression is best simplified...