Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.1 6/24/83; site ut-ngp.UUCP Path: utzoo!watmath!clyde!burl!ulysses!mhuxr!ihnp4!houxm!whuxl!whuxlm!akgua!sdcsvax!dcdwest!ittvax!decvax!genrad!panda!talcott!harvard!seismo!ut-sally!ut-ngp!vomlehn From: vomlehn@ut-ngp.UUCP (vomlehn) Newsgroups: net.arch Subject: Multi-valued logic Message-ID: <1384@ut-ngp.UUCP> Date: Wed, 27-Feb-85 13:08:53 EST Article-I.D.: ut-ngp.1384 Posted: Wed Feb 27 13:08:53 1985 Date-Received: Sun, 3-Mar-85 03:29:52 EST Organization: U.Texas Computation Center, Austin, Texas Lines: 53 I don't know about the 8087 using multi-valued logic internally, but I do know that there are some memory chips do. Dynamic memory cells are implemented as capacitors (basically) which don't care too much whether they hold one of two voltage values or one of four (which means you can store two bits in one cell). By spacing the four voltages sufficiently far apart you can get the same noise immunity without doubling the size of the cell. The circuitry needed to distinguish the four voltage levels apart and to generate them is roughly twice as complex, but only needs to appear once in each column of memory cells. Since there may be a few hundred cells in a column, this is a very small overhead to pay. One application of multi-valued logic which I have never heard of is voltage- multiplexing pins. One of the major problems facing chip manufacturers is having to use an ever-increasing number of pins on their chips. There are chips now having 160+ pins. This increases the difficulty of producing the chip by a fair margin. Some chip makers time-multiplexed pins, so that the same set of pins may have address information during one time interval and data information during the next. If the pins were voltage-multiplexed a given pin would only contain data, but it would contain the data for two logical data lines. For example, take a given data pin, with two logical data lines: Logical line 1 Logical line 2 Value on pin -------------- -------------- ------------- false false 0 volts false true 1 volt true false 2 volts true true 3 volts With this scheme the number of data and address pins could easily be halved. The time overhead for time-multiplexing is non-trivial, since you have to switch the lines twice to perform a given task, resulting in twice the settling delays and the need to decode which information is to be processed. By voltage-multiplexing there may be a small overhead due to feeding two logical lines into an interface circuit to result in one of four voltage values on a pin and more overhead to break four voltage values into two logical lines, but this overhead would be much smaller than that for time-multiplexing. With some clever design, the multiplexing might be done with no time cost if the circuit can do some processing with multi-valued logic. The key disadvantage to this scheme is that it introduces a need for a new type of "glue" chip - one which can take voltage-multiplexed values and break them into their constituent logical values and another which reverses the process, but these chips would be pretty trivial. I'd guess that they would be no more complex than the average 7400-series chip and have a comparable cost. If a chip maker comes out with a line of components which all use the same voltage-multiplexing technique, no glue chips would be needed when inter- connecting these chips and the corresponding reduction in pins and traces on the printed circuit board would pay off pretty quickly. David M. VomLehn vomlehn@ut-ngp.ARPA ...decvax!ihnp4!ut-ngp!vomlehn