clearing bits far away from computation Tachyon Administrator Posts: 194 Threads: 23 Joined: Mar 2013 01-25-2017, 02:24 PM (This post was last modified: 01-25-2017, 02:28 PM by Tachyon.) (03-27-2016, 01:44 PM)Bob Jenkins Wrote: (10-11-2015, 06:58 AM)Tachyon Wrote: I'm not sure what you mean by "swapping bits", but writing a bit requires $\log_e(2)k_BT$ joules per bit, and is an irreversible process. Replacing (x,y) with (x, y XOR x) is reversible. It is its own reverse, because doing it twice yields (x, y XOR x XOR x) == (x, y). Yes, and to perform the XOR operation you must perform a write, which consumes energy as noted above. Your "reversible" operation has consumed energy to perform the two writes. If it didn't, then you didn't actually perform the XOR (which is typically done by an XOR gate). (03-27-2016, 01:44 PM)Bob Jenkins Wrote: So this is a reversible process: (x, y) -> (x, x XOR y) -> (x XOR x XOR y, x XOR y)==(y, x XOR y) -> (y, x XOR y XOR y)==(y, x). That's swapping bits. If you want zeros in the second bit, it's enough to be able to irreversibly clear the first bit. This might be logically reversible, but it still consumes energy for each op. « Next Oldest | Next Newest »

 Messages In This Thread clearing bits far away from computation - by Bob Jenkins - 06-05-2015, 06:26 PM RE: clearing bits far away from computation - by Drashner1 - 06-06-2015, 11:08 AM RE: clearing bits far away from computation - by Bob Jenkins - 06-06-2015, 04:44 PM RE: clearing bits far away from computation - by Drashner1 - 06-07-2015, 09:07 AM RE: clearing bits far away from computation - by Bob Jenkins - 06-07-2015, 02:14 PM RE: clearing bits far away from computation - by Drashner1 - 06-08-2015, 07:38 AM RE: clearing bits far away from computation - by Rynn - 06-07-2015, 08:56 PM RE: clearing bits far away from computation - by stevebowers - 06-08-2015, 08:54 PM RE: clearing bits far away from computation - by Bob Jenkins - 06-09-2015, 12:43 PM RE: clearing bits far away from computation - by Bob Jenkins - 06-09-2015, 01:25 PM RE: clearing bits far away from computation - by Drashner1 - 06-09-2015, 01:32 PM RE: clearing bits far away from computation - by Drashner1 - 06-12-2015, 02:07 PM RE: clearing bits far away from computation - by Bob Jenkins - 06-18-2015, 01:47 PM RE: clearing bits far away from computation - by Drashner1 - 06-19-2015, 01:12 PM RE: clearing bits far away from computation - by Bob Jenkins - 07-04-2015, 05:06 PM RE: clearing bits far away from computation - by Bear - 07-05-2015, 01:50 AM RE: clearing bits far away from computation - by Bob Jenkins - 07-05-2015, 03:53 AM RE: clearing bits far away from computation - by Bear - 07-05-2015, 12:12 PM RE: clearing bits far away from computation - by Bob Jenkins - 07-06-2015, 05:31 AM RE: clearing bits far away from computation - by stevebowers - 07-05-2015, 08:10 AM RE: clearing bits far away from computation - by Bob Jenkins - 07-05-2015, 09:59 AM RE: clearing bits far away from computation - by stevebowers - 07-05-2015, 11:11 AM RE: clearing bits far away from computation - by Drashner1 - 07-05-2015, 11:22 AM RE: clearing bits far away from computation - by Bear - 07-06-2015, 07:29 AM RE: clearing bits far away from computation - by Bob Jenkins - 07-07-2015, 03:11 PM RE: clearing bits far away from computation - by stevebowers - 07-08-2015, 02:58 AM RE: clearing bits far away from computation - by Bob Jenkins - 10-07-2015, 04:41 PM RE: clearing bits far away from computation - by Bear - 10-08-2015, 04:05 AM RE: clearing bits far away from computation - by Tachyon - 10-11-2015, 06:58 AM RE: clearing bits far away from computation - by Bob Jenkins - 03-27-2016, 01:44 PM RE: clearing bits far away from computation - by Bob Jenkins - 01-06-2017, 01:59 PM RE: clearing bits far away from computation - by Tachyon - 01-25-2017, 02:24 PM RE: clearing bits far away from computation - by Bear - 03-27-2016, 04:21 PM RE: clearing bits far away from computation - by stevebowers - 01-11-2017, 04:38 AM

Forum Jump:

Users browsing this thread: 1 Guest(s)