Boolean Algebra is related to digital electronics in several different ways. For example, consider this circuit.

First look at this circuit's truth table.

         _   _
 A B C | A | A * B | A * C | D
-------------------------------
 0 0 0 | 1 |   0   |   0   | 0
 0 0 1 | 1 |   0   |   0   | 0
 0 1 0 | 1 |   1   |   0   | 1
 0 1 1 | 1 |   1   |   0   | 1
 1 0 0 | 0 |   0   |   0   | 1
 1 0 1 | 0 |   0   |   1   | 1
 1 1 0 | 0 |   0   |   0   | 1
 1 1 1 | 0 |   0   |   1   | 1

Looking at the truth table, notice that D is true only when A or B is true. The first two lines of the truth table D is 0. But as soon as B becomes true, the rest of the table is true. When B isn't true anymore, A is and it's still a true output. Therefore, the Boolean Algebra formula is probably D=A+B.

The N-FETs of the transistor level schematic can also be helpful.  Remember that the condition that must be met is the same for a NOR as it is an OR, only the output changes.  Therefore, for our test, let's assume it is an inverted output.

From a current flow point of view, A is in two different paths. When A and C are both on (the middle path), path A was already on. It doesn't really matter what C is, since it requires a signal that ends up shorting that path out. As for the right path, when A is off then inverted A is on. Then the only requirement is B. Therefore, D is connected to ground if A is on, or if B is on. Again, the formula is probably D=A+B.

And finally, the Boolean Algebra manipulation.

          _
 D = A + (A * B) + (A * C)           [given formula]
      _
 D = (A * B) + A + (A * C)           [A + B = B + A]
      _
 D = (A * B) + (A * (1 + C))
                   [A * (B + C) = (A * B) + (A * C)]
      _
 D = (A * B) + (A * 1)                   [1 + A = 1]
      _
 D = (A * B) + A                         [1 * A = A]
          _
 D = A + (A * B)                     [A + B = B + A]
          _
 D = (A + A) * (A + B)
                   [A + (B * C) = (A + B) * (A + C)]

 D = 1 * (A + B)                         [A + A = 1]

 D = A + B                               [1 * A = A]

From investigating the circuit's truth table, and the transistor schematics, it is possible to figure out the formula. Using the Boolean Algebra rules, it is possible to prove the investigation was correct. The circuit becomes a 2 input OR gate (notice, it's not a NOR).

Since it is only possible to make a NOR gate, it's output can be the input of an INVERTER to generate an OR function.






contact iclayoutonline create manager account

All web content ©1999-2002, ICLayoutOnline Incorporated, all rights reserved. Website best viewed with Internet Explorer. Objects may shift with Netscape...