Lower bounds for De-Morgan formulae