Sure they are. Otherwise truth tables in data sheets would be huge and largely useless. Consider the truth table for like a something with eight inputs, do we really want to wade through a 256-entry truth table.Your truth table is incomplete. With 2 variables, you have 4 possible combinations; and don't cares aren't valid for inputs.
Here's the truth table for the 74LS90 counter from TI:

Ideally, any given combination of inputs will be covered by exactly one row in the table. But as long as every row that covers it has consistent outputs, that's okay.
For instance, in the above table if all four of those inputs are LO, all of the last four rows apply, but in all four instances, the output does the same thing.