最少需要服刑一年零九个月。

因为我国法律规定，犯罪分子在判刑后，可以通过减刑和假释致使刑罚消灭。判处管制、拘役、有期徒刑的，减刑后实际执行的刑期不能少于原判刑期的二分之一。三年半就是42个月，一半就是21个月，即一年九个月。