A historic bill to carve out Telangana state out of Andhra Pradesh was on Tuesday passed by Lok Sabha amid din and strong protests by members from Seemandhra region, including ministers.