{"componentChunkName":"component---src-templates-book-page-js","path":"/hamming/4/","result":{"data":{"mdx":{"id":"4753e2a1-1489-58ab-a11b-9bed9c4d4cc0","body":"function _extends() { _extends = Object.assign || function (target) { for (var i = 1; i < arguments.length; i++) { var source = arguments[i]; for (var key in source) { if (Object.prototype.hasOwnProperty.call(source, key)) { target[key] = source[key]; } } } return target; }; return _extends.apply(this, arguments); }\n\nfunction _objectWithoutProperties(source, excluded) { if (source == null) return {}; var target = _objectWithoutPropertiesLoose(source, excluded); var key, i; if (Object.getOwnPropertySymbols) { var sourceSymbolKeys = Object.getOwnPropertySymbols(source); for (i = 0; i < sourceSymbolKeys.length; i++) { key = sourceSymbolKeys[i]; if (excluded.indexOf(key) >= 0) continue; if (!Object.prototype.propertyIsEnumerable.call(source, key)) continue; target[key] = source[key]; } } return target; }\n\nfunction _objectWithoutPropertiesLoose(source, excluded) { if (source == null) return {}; var target = {}; var sourceKeys = Object.keys(source); var key, i; for (i = 0; i < sourceKeys.length; i++) { key = sourceKeys[i]; if (excluded.indexOf(key) >= 0) continue; target[key] = source[key]; } return target; }\n\n/* @jsxRuntime classic */\n\n/* @jsx mdx */\nvar _frontmatter = {\n  \"author\": \"Richard W. Hamming\",\n  \"bookTitle\": \"The Art of Doing Science and Engineering\",\n  \"isBook\": false,\n  \"numSections\": 34,\n  \"tags\": [\"a\"],\n  \"templateKey\": \"book-page\",\n  \"title\": \"2 Foundations of the Digital (Discrete)\"\n};\nvar layoutProps = {\n  _frontmatter: _frontmatter\n};\nvar MDXLayout = \"wrapper\";\nreturn function MDXContent(_ref) {\n  var components = _ref.components,\n      props = _objectWithoutProperties(_ref, [\"components\"]);\n\n  return mdx(MDXLayout, _extends({}, layoutProps, props, {\n    components: components,\n    mdxType: \"MDXLayout\"\n  }), mdx(ContentRef, {\n    id: 0,\n    mdxType: \"ContentRef\"\n  }, \"We are approaching the end of the revolution of going from signaling with continuous signals to signaling with discrete pulses, and we are now probably moving from using pulses to using solitons as the basis for our discrete signaling. Many signals occur in Nature in a continuous form (if you disregard the apparent discrete structure of things built out of molecules and electrons). Telephone voice transmission, musical sounds, heights and weights of people, distance covered, velocities, densities, etc. are examples of continuous signals. At present we usually convert the continuous signal almost immediately to a sampled discrete signal; the sampling being usually at equally spaced intervals in time and the amount of the signal being quantized to a comparatively few levels. Quantization is a topic we will ignore in these chapters, though it is important in some situations, especially in large scale computations with numbers.\"), mdx(ContentRef, {\n    id: 1,\n    mdxType: \"ContentRef\"\n  }, \"Why has this revolution happened?\"), mdx(ContentRef, {\n    id: 2,\n    mdxType: \"ContentRef\"\n  }, \"1. In continuous signaling (transmission) you often have to amplify the signal to compensate for natural losses along the way. Any error made at one stage, before or during amplification, is naturally amplified by the next stage. For example, the telephone company in sending a voice across the continent might have a total amplification factor of 10120. At first 10120 seems to be very large so we do a quick back of the envelop modeling to see if it is reasonable. Consider the system in more detail. Suppose each amplifier has a gain of 100, and they are spaced every 50 miles. The actual path of the signal may well be over 3000 miles, hence some 60 amplifiers, hence the above factor does seem reasonable now we have seen how it can arise. It should be evident such amplifiers had to be built with exquisite accuracy if the system was to be suitable for human use.\"), mdx(ContentRef, {\n    id: 3,\n    mdxType: \"ContentRef\"\n  }, \"Compare this to discrete signaling. At each stage we do not amplify the signal, but rather we use the incoming pulse to gate, or not, a standard source of pulses; we actually use \", mdx(\"i\", null, \"repeaters, not amplifiers\"), \". Noise introduced at one spot, if not too much to make the pulse detection wrong at the next repeater, is automatically removed. Thus with remarkable fidelity we can transmit a voice signal if we use digital signaling, and furthermore the equipment need not be built extremely accurately. We can use, if necessary, error detecting and error correcting codes to further defeat the noise. We will examine these codes later, \", mdx(\"a\", {\n    href: \"index_split_013.html#filepos295466\"\n  }, \"Chapters 10\"), \"\\u201312. Along with this we have developed the area of digital filters which are often much more versatile, compact, and cheaper than are analog filters, \", mdx(\"a\", {\n    href: \"index_split_017.html#filepos408684\"\n  }, \"Chapters 14\"), \"\\u201317. We should note here \", mdx(\"i\", null, \"transmission through space\"), \" (typically signaling) is the same as \", mdx(\"i\", null, \"transmission through time\"), \" (storage).\"), mdx(ContentRef, {\n    id: 4,\n    mdxType: \"ContentRef\"\n  }, \"Digital computers can take advantage of these features and carry out very deep and accurate computations which are beyond the reach of analog computation. Analog computers have probably passed their peak of importance, but should not be dismissed lightly. They have some features which, so long as great accuracy or deep computations are not required, make them ideal in some situations. \", mdx(\"a\", {\n    id: \"filepos60754\"\n  })), mdx(ContentRef, {\n    id: 5,\n    mdxType: \"ContentRef\"\n  }, \"2. The invention and development of transistors and the integrated circuits, ICs, has greatly helped the digital revolution. Before ICs the problem of soldered joints dominated the building of a large computer, and ICs did away with most of this problem, though soldered joints are still troublesome. Furthermore, the high density of components in an IC means lower cost and higher speeds of computing (the parts must be close to each other since otherwise the time of transmission of signals will significantly slow down the speed of computation). The steady decrease of both the voltage and current levels has contributed to the partial solving of heat dissipation.\"), mdx(ContentRef, {\n    id: 6,\n    mdxType: \"ContentRef\"\n  }, \"It was estimated in 1992 that interconnection costs were approximately:\"), mdx(ContentRef, {\n    id: 7,\n    mdxType: \"ContentRef\"\n  }, \"Interconnection on the chip \"), mdx(ContentRef, {\n    id: 8,\n    mdxType: \"ContentRef\"\n  }, \"$10\\u20135=0.001 cent\"), mdx(ContentRef, {\n    id: 9,\n    mdxType: \"ContentRef\"\n  }, \"Interchip \"), mdx(ContentRef, {\n    id: 10,\n    mdxType: \"ContentRef\"\n  }, \"$10\\u20132=1 cent\"), mdx(ContentRef, {\n    id: 11,\n    mdxType: \"ContentRef\"\n  }, \"Interboard \"), mdx(ContentRef, {\n    id: 12,\n    mdxType: \"ContentRef\"\n  }, \"$10\\u20131=10 cents\"), mdx(ContentRef, {\n    id: 13,\n    mdxType: \"ContentRef\"\n  }, \"Interframe \"), mdx(ContentRef, {\n    id: 14,\n    mdxType: \"ContentRef\"\n  }, \"$100=100 cents\"), mdx(ContentRef, {\n    id: 15,\n    mdxType: \"ContentRef\"\n  }, \"3. Society is steadily moving from a material goods society to an information service society. At the time of the American Revolution, say 1780 or so, over 90% of the people were essentially farmers\\u2014now farmers are a very small percent of workers. Similarly, before WW-II most workers were in factories\\u2014now less than half are there. In 1993, there were more people in Government (excluding the military), than there were in manufacturing! What will the situation be in 2020? As a guess I would say less than 25% of the people in the civilian work force will be handling things, the rest will be handling information in some form or other. In making a movie or a TV program you are making not so much a thing, though of course it does have a material form, as you are organizing information. Information is, of course, stored in a material form, say a book (the essence of a book is information), but information is not a material good to be consumed like food, a house, clothes, an automobile, or an airplane ride for transportation.\"), mdx(ContentRef, {\n    id: 16,\n    mdxType: \"ContentRef\"\n  }, \"The information revolution arises from the above three items plus their synergistic interaction, though the following items also contribute.\"), mdx(ContentRef, {\n    id: 17,\n    mdxType: \"ContentRef\"\n  }, \"4. The computers make it possible for robots to do many things, including much of the present manufacturing. Evidently computers will play a dominant role in robot operation, though one must be \", mdx(\"a\", {\n    id: \"filepos64446\"\n  }), \"careful not to claim the standard von Neumann type of computer will be the sole control mechanism, rather probably the current neural net computers, fuzzy set logic, and variations will do much of the control. Setting aside the child's view of a robot as a machine resembling a human, but rather thinking of it as a device for handling and controlling things in the material world, robots used in manufacturing do the following:\"), mdx(ContentRef, {\n    id: 18,\n    mdxType: \"ContentRef\"\n  }, \"A. Produce a better product under tighter control limits.\"), mdx(ContentRef, {\n    id: 19,\n    mdxType: \"ContentRef\"\n  }, \"B. Produce usually a cheaper product.\"), mdx(ContentRef, {\n    id: 20,\n    mdxType: \"ContentRef\"\n  }, \"C. Produce a different product.\"), mdx(ContentRef, {\n    id: 21,\n    mdxType: \"ContentRef\"\n  }, \"This last point needs careful emphasis.\"), mdx(ContentRef, {\n    id: 22,\n    mdxType: \"ContentRef\"\n  }, \"When we first passed from hand accounting to machine accounting we found it necessary, for economical reasons if no other, to somewhat alter the accounting system. Similarly, when we passed from strict hand fabrication to machine fabrication we passed from mainly screws and bolts to rivets and welding.\"), mdx(ContentRef, {\n    id: 23,\n    mdxType: \"ContentRef\"\n  }, \"It has rarely proved practical to produce exactly the same product by machines as we produced by hand.\"), mdx(ContentRef, {\n    id: 24,\n    mdxType: \"ContentRef\"\n  }, \"Indeed, one of the major items in the conversion from hand to machine production is the imaginative redesign of an \", mdx(\"i\", null, \"equivalent product\"), \". Thus in thinking of mechanizing a large organization, it won't work if you try to keep things in detail exactly the same, rather there must be a larger give-and-take if there is to be a significant success. You must get the essentials of the job in mind and then design the mechanization to do that job rather than trying to mechanize the current version\\u2014if you want a significant success in the long run.\"), mdx(ContentRef, {\n    id: 25,\n    mdxType: \"ContentRef\"\n  }, \"I need to stress this point; mechanization requires you produce an equivalent product, not identically the same one. Furthermore, in any design it is now essential to consider field maintenance since in the long run it often dominates all other costs. The more complex the designed system the more field maintenance must be central to the final design. Only when field maintenance is part of the original design can it be safely controlled; it is not wise to try to graft it on later. This applies to both mechanical things and to human organizations.\"), mdx(ContentRef, {\n    id: 26,\n    mdxType: \"ContentRef\"\n  }, \"5. The effects of computers on Science have been very large, and will probably continue as time goes on. My first experience in large scale computing was in the design of the original atomic bomb at \", mdx(\"a\", {\n    id: \"filepos67702\"\n  }), \"Los Alamos. There was no possibility of a small scale experiment either you have a critical mass or you do not\\u2014and hence computing seemed at that time to be the only practical approach. We simulated, on primitive IBM accounting machines, various proposed designs, and they gradually came down to a design to test in the desert at Alamagordo, NM.\"), mdx(ContentRef, {\n    id: 27,\n    mdxType: \"ContentRef\"\n  }, \"From that one experience, on thinking it over carefully and what it meant, I realized computers would allow the simulation of many different kinds of experiments. I put that vision into practice at Bell Telephone Laboratories for many years. Somewhere in the mid-tolate 1950s in an address to the President and V.Ps of Bell Telephone Laboratories I said, \\\"At present we are doing 1 out of 10 experiments on the computers and 9 in the labs, but before I leave it will be 9 out of 10 on the machines\\\". They did not believe me then, as they were sure real observations were the key to experiments and I was just a wild theoretician from the mathematics department, but you all realize by now we do somewhere between 90 % to 99 % of our experiments on the machines and the rest in the labs. And this trend will go on! It is so much cheaper to do simulations than real experiments, so much more flexible in testing, and we can even do things which cannot be done in any lab, that it is inevitable the trend will continue for some time. Again, the product was changed!\"), mdx(ContentRef, {\n    id: 28,\n    mdxType: \"ContentRef\"\n  }, \"But you were all taught about the evils of the Middle Age scholasticism\\u2014people deciding what would happen by reading in the books of Aristotle (384\\u2013322) rather than looking at Nature. This was Galileo's (1564\\u20131642) great point which started the modern scientific revolution\\u2014look at Nature not in books! But what was I saying above? We are now looking more and more in books and less and less at Nature! There is clearly a risk we will go too far occasionally\\u2014and I expect this will happen frequently in the future. We must not forget, in all the enthusiasm for computer simulations, occasionally we must look at Nature as She is.\"), mdx(ContentRef, {\n    id: 29,\n    mdxType: \"ContentRef\"\n  }, \"6. Computers have also greatly affected Engineering. Not only can we design and build far more complex things than we could by hand, we can explore many more alternate designs. We also now use computers to control situations such as on the modern high speed airplane where we build unstable designs and then use high speed detection and computers to stabilize them since the unaided pilot simply cannot fly them directly. Similarly, we can now do unstable experiments in the laboratories using a fast \", mdx(\"a\", {\n    id: \"filepos70593\"\n  }), \"computer to control the instability. The result will be that the experiment will measure something very accurately right on the edge of stability.\"), mdx(ContentRef, {\n    id: 30,\n    mdxType: \"ContentRef\"\n  }, \"As noted above, Engineering is coming closer to Science, and hence the role of simulation in unexplored situations is rapidly increasing in Engineering as well as Science. It is also true \", mdx(\"i\", null, \"computers are now often an essential component of a good design\"), \".\"), mdx(ContentRef, {\n    id: 31,\n    mdxType: \"ContentRef\"\n  }, \"In the past Engineering has been dominated to a great extent by \\\"what can we do\\\", but now \\\"what do we want to do\\\" looms greater since we now have the power to design almost anything we want. More than ever before, Engineering is a matter of choice and balance rather than just doing what can be done. And more and more it is the human factors which will determine good design\\u2014a topic which needs your serious attention at all times.\"), mdx(ContentRef, {\n    id: 32,\n    mdxType: \"ContentRef\"\n  }, \"7. The effects on society are also large. The most obvious illustration is computers have given top management the power to \", mdx(\"i\", null, \"micromanage\"), \" their organization, and top management has shown little or no ability to resist using this power. You can regularly read in the papers some big corporation is decentralizing, but when you follow it for several years you see they merely intended to do so, but did not.\"), mdx(ContentRef, {\n    id: 33,\n    mdxType: \"ContentRef\"\n  }, \"Among other evils of micromanagement is lower management does not get the chance to make responsible decisions and learn from their mistakes, but rather because the older people finally retire then lower management finds itself as top management\\u2014without having had many real experiences in management!\"), mdx(ContentRef, {\n    id: 34,\n    mdxType: \"ContentRef\"\n  }, \"Furthermore, central planning has been repeatedly shown to give poor results (consider the Russian experiment for example or our own bureaucracy). The persons on the spot usually have better knowledge than can those at the top and hence can often (not always) make better decisions if things are not micromanaged. The people at the bottom do not have the larger, global view, but at the top they do not have the local view of all the details, many of which can often be very important, so \", mdx(\"i\", null, \"either extreme gets poor results\"), \".\"), mdx(ContentRef, {\n    id: 35,\n    mdxType: \"ContentRef\"\n  }, \"Next, an idea which arises in the field, based on the direct experience of the people doing the job, cannot get going in a centrally controlled system since the managers did not think of it themselves. The \", mdx(\"i\", null, \"not invented here\"), \" (NIH) syndrome is one of the major curses of our society, and computers with their ability to encourage micromanagement are a significant factor. \"), mdx(ContentRef, {\n    id: 36,\n    mdxType: \"ContentRef\"\n  }, \"There is slowly coming, but apparently definitely, a counter trend to micromanagement. Loose connections between small, somewhat independent organizations, are gradually arising. Thus in the brokerage business one company has set itself up to sell its services to other small subscribers, for example, computer and legal services. This leaves the brokerage decisions of their customers to the local management people who are close to the front line of activity. Similarly, in the pharmaceutical area some loosely related companies carry out their work and intertrade among themselves as they see fit. I believe you can expect to see much more of this loose association between small organizations as a defense against micromanagement from the top which occurs so often in big organizations. There has always been some independence of subdivisions in organizations, but the power to micromanage from the top has apparently destroyed the conventional lines and autonomy of decision making\\u2014and I doubt the ability of most top managements to resist for long the power to micromanage. I also doubt many large companies will be able to give up micromanagement; most will probably be replaced in the long run by smaller organizations without the cost (overhead) and errors of top management. Thus computers are affecting the very structure of how Society does its business, and for the moment apparently for the worse in this area.\"), mdx(ContentRef, {\n    id: 37,\n    mdxType: \"ContentRef\"\n  }, \"8. Computers have already invaded the entertainment field. An informal survey indicates the average American spends far more time watching TV than in eating-again an information field is taking precedence over the vital material field of eating! Many commercials and some programs are now either partially or completely computer produced.\"), mdx(ContentRef, {\n    id: 38,\n    mdxType: \"ContentRef\"\n  }, \"How far machines will go in changing society is a matter of speculation\\u2014which opens doors to topics that would cause trouble if discussed openly! Hence I must leave it to your imaginations as to what, using computers on chips, can be done in such areas as sex, marriage, sports, games, \\\"travel in the comforts of home via virtual realities\\\", and other human activities.\"), mdx(ContentRef, {\n    id: 39,\n    mdxType: \"ContentRef\"\n  }, \"Computers began mainly in the number crunching field but passed rapidly on to information retrieval (say airline reservation systems), word processing which is spreading everywhere, symbol manipulation as is done by many programs such as those which can do analytic integration in the calculus far better and cheaper than can the students, and in logical and decision areas where \", mdx(\"a\", {\n    id: \"filepos76650\"\n  }), \"many companies use such programs to control their operations from moment to moment. The future computer invasion of traditional fields remains to be seen and will be discussed later under the heading of artificial intelligence (AI), \", mdx(\"a\", {\n    href: \"index_split_009.html#filepos189731\"\n  }, \"Chapters 6\"), \"\\u20138.\"), mdx(ContentRef, {\n    id: 40,\n    mdxType: \"ContentRef\"\n  }, \"9. In the military it is easy to observe (in the Gulf War for example), the central role of information, and the failure to use the information about one's own situation killed many of our own people! Clearly that war was one of information above all else, and it is probably one indicator of the future. I need not tell you such things since you are all aware, or should be, of this trend. It is up to you to try to foresee the situation in the year 2020 when you are at the peak of your careers. I believe computers will be almost everywhere since I once saw a sign which read, \\\"The battle field is no place for the human being\\\". Similarly for situations requiring constant decision making. The many advantages of machines over humans were listed near the end of the last chapter and it is hard to get around these advantages, though they are certainly not everything. Clearly the role of humans will be quite different from what it has traditionally been, but many of you will insist on old theories you were taught long ago as if they would be automatically true in the long future. It will be the same in business, much of what is now taught is based on the past, and has ignored the computer revolution and our responses to some of the evils the revolution has brought; the gains are generally clear to management, the evils are less so.\"), mdx(ContentRef, {\n    id: 41,\n    mdxType: \"ContentRef\"\n  }, \"How much the trends, predicted in part 6 above, toward and away from micromanagement will apply widely and is again a topic best left to you\\u2014but you will be a fool if you do not give it your deep and constant attention. I suggest you must rethink \", mdx(\"i\", null, \"everything\"), \" you ever learned on the subject, question every successful doctrine from the past, and finally decide for yourself its future applicability. The Buddha told his disciples, \\\"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense\\\". I say the same to you\\u2014\", mdx(\"i\", null, \"you must assume the responsibility for what you believe\"), \".\"), mdx(ContentRef, {\n    id: 42,\n    mdxType: \"ContentRef\"\n  }, \"I now pass on to a topic that is often neglected, the rate of evolution of some special field which I will treat an another example of \\\"back of the envelop computation\\\". The growth of most, but by no means all, fields follow an \\\"S\\\" shaped curve. Things \", mdx(\"a\", {\n    id: \"filepos79539\"\n  }), \"begin slowly, then rise rapidly, and later flatten off as they hit some natural limits.\"), mdx(ContentRef, {\n    id: 43,\n    mdxType: \"ContentRef\"\n  }, \"The simplest model of growth assumes the rate of growth is proportional to the current size, something like compound interest, unrestrained bacterial and human population growth, as well as many other examples. The corresponding differential equation is\"), mdx(ContentRef, {\n    id: 44,\n    mdxType: \"ContentRef\"\n  }, \"whose solution is, of course,\"), mdx(ContentRef, {\n    id: 45,\n    mdxType: \"ContentRef\"\n  }, \"But this growth is unlimited and all things must have limits, even knowledge itself since it must be recorded in some form and we are (currently) told the universe is finite! Hence we must include a limiting factor in the differential equation. Let \", mdx(\"i\", null, \"L\"), \" be the upper limit. Then the next simplest growth equation seems to be\"), mdx(ContentRef, {\n    id: 46,\n    mdxType: \"ContentRef\"\n  }, \"At this point we, of course, reduce it to a standard form that eliminates the constants. Set \", mdx(\"i\", null, \"y=Lz,\"), \" and \", mdx(\"i\", null, \"x=t/kL\"), \"2\", mdx(\"i\", null, \",\"), \" then we have\"), mdx(ContentRef, {\n    id: 47,\n    mdxType: \"ContentRef\"\n  }, \"as the \", mdx(\"i\", null, \"reduced form\"), \" for the growth problem, where the saturation level is now 1. Separation of variables plus partial fractions yields: \"), mdx(ContentRef, {\n    id: 48,\n    mdxType: \"ContentRef\"\n  }, mdx(\"i\", null, \"A\"), \" is, of course, determined by the initial conditions, where you put \", mdx(\"i\", null, \"t \"), \"(or\", mdx(\"i\", null, \" x\"), \")=0. You see immediately the \\\"S\\\" shape of the curve; at \", mdx(\"i\", null, \"t \"), \"=\\u2013oo, z=0; at \", mdx(\"i\", null, \"t\"), \"=0, z=\", mdx(\"i\", null, \"A\"), \"/(\", mdx(\"i\", null, \"A\"), \"+1); and at \", mdx(\"i\", null, \"t \"), \"=+oo, z=1.\"), mdx(ContentRef, {\n    id: 49,\n    mdxType: \"ContentRef\"\n  }, \"A more flexible model for the growth is (in the reduced variables)\"), mdx(ContentRef, {\n    id: 50,\n    mdxType: \"ContentRef\"\n  }, \"This is again a variables separable equation, and also yields to numerical integration if you wish. We can analytically find the steepest slope by differentiating the right hand side and equating to 0. We get\"), mdx(ContentRef, {\n    id: 51,\n    mdxType: \"ContentRef\"\n  }, \" Hence at the place\"), mdx(ContentRef, {\n    id: 52,\n    mdxType: \"ContentRef\"\n  }, \" we have the maximum slope\"), mdx(ContentRef, {\n    id: 53,\n    mdxType: \"ContentRef\"\n  }, \"A direction field sketch \", mdx(\"a\", {\n    href: \"#filepos83496\"\n  }, \"Figure 2.I\"), \" will often indicate the nature of the solution and is particularly easy to do as the slope depends \"), mdx(ContentRef, {\n    id: 54,\n    mdxType: \"ContentRef\"\n  }, \"Figure 2.I\"), mdx(ContentRef, {\n    id: 55,\n    mdxType: \"ContentRef\"\n  }), mdx(ContentRef, {\n    id: 56,\n    mdxType: \"ContentRef\"\n  }, \"only on \", mdx(\"i\", null, \"y\"), \" and not on \", mdx(\"i\", null, \"x\"), \"\\u2014the isoclines are horizontal lines so the solution can be slid along the \", mdx(\"i\", null, \"x\"), \"-axis without changing the \\\"shape\\\" of the solution. For a given \", mdx(\"i\", null, \"a\"), \" and \", mdx(\"i\", null, \"b there is really only one shape,\"), \" and the initial conditions determine where you look, not what you look at. When the differential equation has coefficients which do not depend on the independent variable then you have this kind of effect.\"), mdx(ContentRef, {\n    id: 57,\n    mdxType: \"ContentRef\"\n  }, \"In the special case of \", mdx(\"i\", null, \"a=b\"), \" we have\"), mdx(ContentRef, {\n    id: 58,\n    mdxType: \"ContentRef\"\n  }, \"maximum slope=1/22a.\"), mdx(ContentRef, {\n    id: 59,\n    mdxType: \"ContentRef\"\n  }, \"The curve will in this case be odd symmetric about the point where \", mdx(\"i\", null, \"z\"), \"=1/2.\"), mdx(ContentRef, {\n    id: 60,\n    mdxType: \"ContentRef\"\n  }, \"In the further special case of \", mdx(\"i\", null, \"a=b=1/2\"), \" we get the solution\"), mdx(ContentRef, {\n    id: 61,\n    mdxType: \"ContentRef\"\n  }, \"Here we see the solution curve has a finite range. For larger exponents \", mdx(\"i\", null, \"a\"), \" and \", mdx(\"i\", null, \"b\"), \" we have clearly an infinite range.\"), mdx(ContentRef, {\n    id: 62,\n    mdxType: \"ContentRef\"\n  }, \"As an application of the above consider the rate of increase in computer operations per second has been fairly constant for many years\\u2014thus we are clearly on the almost straight line part of the \\\"S\\\" curve. (More on this in the next chapter.) In this case we can more or less know the saturation point for the von Neumann, single processor, type of computer since we believe: (1) the world is made out of molecules, and (2) using the evidence from the two relativity theories, special and general, gives a maximum speed of useful signaling, then there are definite limits to what can be done with a single processor. The trend to highly parallel processors is the indication we are feeling the upper saturation limit of the \\\"S\\\" curve for single processor computers. There is also the nasty problem of heat dissipation to be considered. We will discuss this matter in more detail in the next chapter.\"), mdx(ContentRef, {\n    id: 63,\n    mdxType: \"ContentRef\"\n  }, \"Again we see how a simple model, while not very exact in detail, suggests the nature of the situation. Whether parallel processing fits into this picture, or is an independent curve is not clear at this moment. Often a new innovation will set the growth of a field onto a new \\\"S\\\" curve which takes off from around the saturation level of the old one, \", mdx(\"a\", {\n    href: \"#filepos87072\"\n  }, \"Figure 2.II\"), \". You may want to explore models which do not have a hard upper saturation limit but rather finally grow logarithmically; they are sometimes more appropriate. \", mdx(\"a\", {\n    id: \"filepos87037\"\n  })), mdx(ContentRef, {\n    id: 64,\n    mdxType: \"ContentRef\"\n  }, \"Figure 2.II\"), mdx(ContentRef, {\n    id: 65,\n    mdxType: \"ContentRef\"\n  }, \"It is evident Electrical Engineering in the future is going to be, to a large extent, a matter of: (1) selecting chips off the shelf or from a catalog, (2) putting the chips together in a suitable manner to get what you want, and (3) writing the corresponding programs. Awareness of the chips, and circuit boards which are currently available will be an essential part of Engineering, much as the \", mdx(\"i\", null, \"Vacuum Tube Catalog\"), \" was in the old days.\"), mdx(ContentRef, {\n    id: 66,\n    mdxType: \"ContentRef\"\n  }, \"As a last observation in this area let me talk about special purpose IC chips. It is immensely ego gratifying to have special purpose chips for your special job, but there are very high costs associated with them. First, of course, is the design cost. Then there is the \\\"trouble shooting\\\" of the chip. Instead, if you will find a general purpose chip, which may possibly cost a bit more, then you gain the following advantages:\"), mdx(ContentRef, {\n    id: 67,\n    mdxType: \"ContentRef\"\n  }, \"1. Other users of the chip will help find the errors, or other weaknesses, if there are any.\"), mdx(ContentRef, {\n    id: 68,\n    mdxType: \"ContentRef\"\n  }, \"2. Other users will help write the manuals needed to use it.\"), mdx(ContentRef, {\n    id: 69,\n    mdxType: \"ContentRef\"\n  }, \"3. Other users, including the manufacturer, will suggest upgrades of the chip, hence you can expect a steady stream of improved chips with little or no effort on your part.\"), mdx(ContentRef, {\n    id: 70,\n    mdxType: \"ContentRef\"\n  }, \"4. Inventory will not be a serious problem.\"), mdx(ContentRef, {\n    id: 71,\n    mdxType: \"ContentRef\"\n  }, \"5. Since, as I have been repeatedly said, technical progress is going on at an increasing rate, it follows technological obsolescence will be much more rapid in the future than it is now. You will hardly get a system installed and working before there are significant improvements which you can adapt by mere program changes \", mdx(\"i\", null, \"If\"), \" you have used general purpose chips and good programming methods rather than your special purpose chip which will almost certainly tie you down to your first design.\"), mdx(ContentRef, {\n    id: 72,\n    mdxType: \"ContentRef\"\n  }, \"Hence beware of special purpose chips!\"), mdx(ContentRef, {\n    id: 73,\n    mdxType: \"ContentRef\"\n  }, \"though many times they are essential. \"));\n}\n;\nMDXContent.isMDXComponent = true;","fields":{"slug":"/hamming/4/"},"frontmatter":{"isBook":false,"title":"2 Foundations of the Digital (Discrete)","bookTitle":"The Art of Doing Science and Engineering","numSections":34,"tags":["a"],"author":"Richard W. Hamming"}}},"pageContext":{"id":"4753e2a1-1489-58ab-a11b-9bed9c4d4cc0"}},"staticQueryHashes":["4080856488"]}