Not sure if this would be much help but there's a thread on Forum.Microchip called DS18B20 Temperature Readings? that contains source code for a 12F675 and DS18B20 test circuit. Please note that the 12F675 is running on the 4.0-MHz INTOSC (1.0-usec instruction cycles).
Download Maxim Application Note 2420 from Dallas/Maxim website.
It shows all the required ASM routines (they use a pic16f628 with a 4Mhz clock but you should be able to adapt them for the 16f84 and 2Mhz fairly easily).