The first statement is evaluated as Catalog_Id eq 123
OR (Catalog_Id eq 456 and CatalogType eq 1)
The second statement is evaluated as (Catalog_Id eq 123 or Catalog_Id eq 456)
AND CatalogType eq 1
These are two every different statements. Check out Adobe's Operator precedence and evaluation ordering