Sachverhalt: A. Die Eidgenössische Spielbankenkommission (ESBK) legte X._ zur Last, er habe als Geschäftsführer und Präsident des Verwaltungsrats der Y._ AG in 15 Lokalen (Gaststätten und Spielsalons) in verschiedenen Orten in der Schweiz im Januar 2006 beziehungsweise in der Zeit von August bis November 2006 insgesamt 16 im Eigentum der Y._ AG stehende Glücksspielautomaten des Typs "Crazy Changer" betrieben. Dadurch habe er sich der Widerhandlungen gegen das Spielbankengesetz im Sinne von Art. 56 Abs. 1 lit. a SBG schuldig gemacht, weshalb die Automaten gestützt auf Art. 69 StGB einzuziehen und die von der Y._ AG durch den Betrieb der Automaten erlangten Einnahmen von insgesamt Fr. 12'577.40 gestützt auf Art. 70 StGB einzuziehen seien respektive, soweit nicht mehr vorhanden, hiefür gemäss Art. 71 StGB auf eine Ersatzforderung des Staates zu Lasten der Y._ AG im entsprechenden Betrag zu erkennen sei. Die Automaten des Typs "Crazy Changer" habe X._ nach seinen Ideen von einem Unternehmen in Grossbritannien erstellen lassen, in die Schweiz eingeführt und in verschiedenen Lokalen aufgestellt und betrieben. B. B.a Die ESBK sprach X._ mit Strafbescheid vom 24. Oktober 2007 der mehrfachen Organisation von Glücksspielen und des gewerbsmässigen Betriebs von Glücksspielautomaten des Typs "Crazy Changer" (Art. 56 Abs. 1 lit. a SBG) schuldig und verurteilte ihn zu einer Busse von 16'000 Franken. B.b Mit Einziehungsbescheid vom gleichen Tag ordnete die ESBK die Einziehung der beschlagnahmten sowie der sich noch im Besitz der Y._ AG befindlichen Automaten des Types "Crazy Changer" zum Zweck der Vernichtung an. Zudem zog sie den in den beschlagnahmten Automaten sichergestellten Kasseninhalt von total Fr. 1'165.50 ein und verpflichtete die Y._ AG, dem Bund eine Ersatzforderung in der Höhe von Fr. 12'577.40 zu bezahlen. B.c X._ und die Y._ AG erhoben gegen den Strafbescheid und gegen den Einziehungsbescheid Einsprache. Sie beantragten, die Einsprachen in Anwendung von Art. 71 VStrR als Begehren um gerichtliche Beurteilung zu behandeln. Diesem Antrag wurde entsprochen. C. Die 2. Strafkammer des Obergerichts des Kantons Bern sprach X._ mit Urteil vom 12. April 2011 in Bestätigung des Entscheids des a.o. Gerichtspräsidenten 19 des Gerichtskreises VIII Bern-Laupen vom 11. Juni 2010 der Widerhandlungen gegen das Spielbankengesetz (Art. 56 Abs. 1 lit. a SBG) schuldig, mehrfach begangen in der Zeit von Januar 2006 bis November 2006 durch Organisation von Glücksspielen und gewerbsmässigen Betrieb von Glücksspielautomaten des Typs "Crazy Changer". Sie verurteilte ihn zu einer Busse von 4'000 Franken respektive, bei schuldhafter Nichtbezahlung, zu einer Ersatzfreiheitsstrafe von 40 Tagen. Sie verpflichtete die Y._ AG zur Bezahlung einer Ersatzforderung von Fr. 3'000.--. Sie ordnete an, dass die Y._ AG für die Automaten des Typs "Crazy Changer" eine neue Software herzustellen habe, damit die Geräte nur noch als Geldwechselautomaten zu verwenden seien. Für den Fall der Nichteinhaltung dieser Auflage seien die Automaten einzuziehen und zu vernichten. D. X._ und die Y._ AG führen Beschwerde in Strafsachen mit den Anträgen, X._ sei von Schuld und Strafe freizusprechen und es sei folglich auf die Einziehung der Automaten sowie auf die Ersatzforderung zu Lasten der Y._ AG zu verzichten. E. Die Generalstaatsanwaltschaft des Kantons Bern hat auf Vernehmlassung verzichtet. Die ESBK stellt in ihrer innert erstreckter Frist eingereichten Vernehmlassung den Antrag, die Beschwerde sei abzuweisen und das angefochtene Urteil zu bestätigen. Sie setzt sich in ihrer Stellungnahme auch mit dem in der Zwischenzeit ergangenen Bundesgerichtsentscheid 6B_466/2011 vom 16. März 2012 kritisch auseinander. X._ und die Y._ AG halten in ihrer Replik am Antrag auf Freispruch vom Vorwurf der Widerhandlung gegen das Spielbankengesetz im Sinne von Art. 56 Abs. 1 lit. a SBG fest. Sie weisen darauf hin, dass der vorliegend zu beurteilende Sachverhalt im Wesentlichen mit dem im Entscheid 6B_466/2011 vom 16. März 2012 beurteilten Sachverhalt übereinstimmt.