Some posters here say the ticket machines at CDG work with non-chip CCs; others say they don't. Otherwise you can go to the counter and buy them from an agent with either euros or a credit/debit card with or without chip.
I think you can only buy the 5€ Navigo from an agent anyway so save yourself potential frustration at the machine and go straight to the guichet.