0

How can you implement the following function with only four NOR gates and inverters:

F = w’xz + w’yz + x’yz’ + wxy’z

d = wyz

greybeard
  • 2,249
  • 8
  • 30
  • 66

1 Answers1

0

First get the Karnaugh map:

w’x z + w’ yz +  x’yz’ + wxy’z
a       b         c        e

wx\yz 00  01  11  10

            ----   c
00    0   0 | 1| |1 |
            | b| ----
        ----|----
01    0 |a1 | 1|| 0
        ----|--|-
            ---
11    0   1e  0   0 
                 
                 ---
10    0   0   0  |1 |

Then get the Product Of Sums:

wx\yz 00  01  11  10

    |      |
    |      |
00  | 0   0|   1   1 
    --------
            
  ------         -------
01    0|  1    1 | 0
       |         |   A
       |      ---|
11    0|  1   |0|| 0 
  ------      |C|--------
   --------   | |  
10 |  0   0|  |0|  1
   |       |  ---
   |       |
   |  B    |
 
(x'+z)(x+y)(w'+y'+z')
  A      B       C

Then reduce to utilize the available d =wyz pin, and to get the requested 4 nors:

=( (x'+z)(x+y) (w'+y'+z'))''
=(((x'+z)(x+y))(w'+y'+z'))''
=(((x'+z)(x+y))'+(w'+y'+z')')'
=(((x'+z)(x+y))'+(wyz))'
=(((x'+z)(x+y))'+d)'
=(((x'+z)'+(x+y)')+d)'
=(((x'+z)'+(x+y)')''+d)'
         ^      ^ ^    ^  4 nors
     ^             ^      2 inverters
Andrew
  • 1
  • 4
  • 19
  • I see `d` used for two different things: wxy’z and wyz - unfortunate. Four 2-input NORs, and some inverters/inversions (NORs would do as well as NANDs). – greybeard Feb 27 '22 at 11:21
  • @greybeard I changed one d to e; the OP asked for NANDs, but, yes, NORs could be used as inverters but OP mentioned inverters ("with only four NOR gates and inverters" -- no mention of NANDs). :-) – Andrew Nov 14 '22 at 16:24
  • In the sum of products, e should be xy'z - er - wait, that's from the spec. – greybeard Nov 14 '22 at 16:37
  • huh? I changed the duplicate d = wxy’z to e = wxy’z; d = wyz is from the OP. (I also changed B = x+y' to B = x+y.) – Andrew Nov 14 '22 at 17:57
  • (`e = wxy’z [is] from the OP` that's what I worded *that's from the spec*. The shorter term is from ogling the map, not having seen the question in 9 months.) – greybeard Nov 14 '22 at 21:23