1 (134)

Prévia do material em texto

Step 1 of 2 4.025E The function of n-input OR gate with variables can be written as follows, Consider when n=5, then the function can be written as follows, (1) The function of 2-input OR gate with variables can be written as follows, The enclosed number of each pair of bracket shown in above function gives the number of OR gate used in the function. Consider when n=5, then the function can be written as follows, = Hence, (2) Compare equations (1) and (2). Both the functions yield the same value. It is observed that for n=5, we need four 2-input OR gate. Similarly for n=6, we need five 2-input OR gate. Thus in general we can say that, n-input OR gate can be replaced by (n-1) 2- input OR gate. Step 2 of 2 The function of n-input NOR gate with variables can be written as follows, Consider when n=5, then the function can be written as follows, (3) The function of 2-input NOR gate with variables can be written as follows, The enclosed number of each pair of bracket shown in above function gives the number of NOR gates used in the function. Consider when n=5, then the function can be written as follows, = = Simplify further. Hence, (4) Compare equations (3) and (4), the function F yields different values. Thus, an n-input NOR gate cannot be replaced by (n-1) 2- input NOR gate.