Sachverhalt: Sachverhalt: A. Das Strafgericht Basel-Stadt erklärte X._ am 27. November 2002 der Vergewaltigung gemäss Art. 190 Abs. 1 StGB, der mehrfachen Freiheitsberaubung und Entführung gemäss Art. 183 Ziff. 1 und 2 StGB, der versuchten schweren Körperverletzung gemäss Art. 122 Abs. 3 StGB in Verbindung mit Art. 22 Abs. 1 StGB, der vollendeten und versuchten Nötigung gemäss Art. 181 StGB teilweise in Verbindung mit Art. 22 Abs. 1 StGB, des Ungehorsams gegen eine amtliche Verfügung gemäss Art. 292 StGB sowie der Widerhandlung gegen das Waffengesetz gemäss Art. 33 Abs. 1 lit. a des Waffengesetzes für schuldig und verurteilte ihn zu drei Jahren Zuchthaus, unter Anrechnung des Polizeigewahrsams und der Untersuchungshaft. Zudem ordnete es gemäss Art. 43 Ziff. 1 Abs. 1 StGB eine ambulante psychiatrische Behandlung während des Strafvollzugs an. Gegen das erstinstanzliche Urteil appellierten sowohl X._ als auch die Staatsanwaltschaft des Kantons Basel-Stadt. Mit Urteil vom 18. Februar 2004 sprach das Appellationsgericht X._ vom Vorwurf der mehrfachen Freiheitsberaubung frei. Im Übrigen bestätigte es das erstinstanzliche Urteil. Mit Urteil vom 18. Februar 2004 sprach das Appellationsgericht X._ vom Vorwurf der mehrfachen Freiheitsberaubung frei. Im Übrigen bestätigte es das erstinstanzliche Urteil. B. X._ erhebt staatsrechtliche Beschwerde und beantragt die Aufhebung des angefochtenen Entscheids und die Rückweisung der Sache an die Vorinstanz zur Neubeurteilung. Ausserdem führt er eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, der Entscheid des Appellationsgerichts sei aufzuheben und die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen, namentlich zwecks Aufschub der dreijährigen Freiheitsstrafe zu Gunsten der bereits begonnenen ambulanten Massnahme. Ausserdem führt er eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, der Entscheid des Appellationsgerichts sei aufzuheben und die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen, namentlich zwecks Aufschub der dreijährigen Freiheitsstrafe zu Gunsten der bereits begonnenen ambulanten Massnahme. C. Das Appellationsgericht ersucht um die kostenfällige Abweisung beider Beschwerden und verweist dabei im Wesentlichen auf den angefochtenen Entscheid. Eine Vernehmlassung der Staatsanwaltschaft wurde nicht eingeholt.