not knowing/ not having known作状语有区别吗?

not knowing/ not having known作状语有区别吗?
看见一个句子:
Not having known her address,i might as well telephone her to come over.
另外看见一个题目：
_____ her adderss,we couldn't get in touch with her.
A.Knowing not B.Not knowing C.Having not known D.Not having known
答案给的是B,如何理解,（一本资料上出现的,糊涂了）请教了!
（另外一个参考句子：Not recognizing the voice,he refused to give the person his address.
）
我知道doing和having done作状语时,前与谓语动词（几乎）同时发生,后者表之前发生,但这里前两个句子如何理解时间的先后?