Dweil
1 electron per seconde = 16 atto ampere!
Stel, ik wil een geheugen uitlezen met een PIC. De adreslijnen zijn er nogal veel, en ik wil pinnen besparen op mijn PIC. Zo wil ik de adreslijnen serieel aansturen en door middel van shift registers zo de juiste data op de adreslijnen krijgen. Om mijn probleem wat te vereenvoudigen neem ik een voorbeeld met 4 adreslijnen.
Zo zou ik eerst de combinatie "0000" kunnen uitsturen, om zo adresplaats 0 te kunnen uitlezen, daarna "0001" om naar het volgende te gaan. Ik kan ook echter gewoon een enkele "1" uitsturen, omdat dan in de shift-registers ook "0001" staat. Als ik daarna nog een enkele "1" uitstuur kom ik aan adresplaats "0011". Ik wil met een zo kort mogelijke datastroom zo veel mogelijk uit kunnen lezen uit mijn geheugen.
Zo kwam ik op de stream:
0000111100010010101101
Waarmee ik opeenvolgend de volgende plaatsen uitlees:
0 1 3 7 15 14 12 8 (1) 2 4 9 5 10 (5) 11 6 13
Ik heb de 1 en 5 tussen haakjes staan omdat ik deze wel eens gehad heb. Mijn vraag is nu: Bestaat er een algoritme om zo efficient alle mogelijke combinaties gehad te hebben met een zo kort mogelijke data-"stream"?
Dweil
1 electron per seconde = 16 atto ampere!
Oh ja, een teller aansturen met een PIC is in mijn oplossing out-of-the-question, omdat ik ook willekeurige adressen moet kunnen aanspreken. Om dan met een teller naar het laatste adres in mijn geheugen te gaan is verre van efficiënt...
Als je nou al zoiets parallels zou willen gebruiken, kies dan een fatsoenlijke controller die dat ook kan.
Als je dat niet wilt, neem dan een stuk memory wat je via SPI of I2C kunt interfacen.
daar heeft maco69 wel een punt: het heeft namelijk niet zoveel zin om je data bus parallel te houden en je adres bus serieel. Heb je nog veel pinnen in gebruik. ik weet niet of snelheid een factor is...
Peter Claus
It is so simple to be happy, but it is so difficult to be simple
Ik ben akkoord met de andere mensen.
Gebruik gewoon een chip die voldoende adreslijnen heeft.
Anders gaat er CPU tijd verloren met het schuiven van de schuifregisters.
Ik vind dit ver van proper en efficiënt.
Of zoals Marco69 zegt, met bvb. I²C werken.
De juiste microcontroller voor de juiste toepassing.