There is also \upbracefill (and \downbracefill) which uses \leaders to build an extending brace. For example, \hbox to 5cm{\upbracefill} would "fill" that five centimeter length with the brace. The \upbracefill starts math-mode, and when already in math-mode with the array, I need to escape the array's math-mode for those columns (lest TeX gets into display-math-mode). I use primitives for this here because I don't know the LaTeX equivalents.
After \omitting the column definition(s), I need to reinstate the \strut on the line, so that the brace-row doesn't touch the previous \hrule. I use a slightly smaller \mathstrut for this. I am also \omitting the first couple of columns for the brace-row and \ell-row because otherwise the vertical rules would extend to the last two rows.
\documentclass{article}
\begin{document}
\[
\begin{array}{|c|c|c|c}
p
& q
& p\lor{}q
& p\land{}q \\
\hline
0 & 0 & 0 & 0 \\
0 & 1 & 1 & 0 \\
1 & 0 & 1 & 0 \\
1 & 1 & 1 & 1 \\
\hline
\omit & \omit & \omit\span\omit\mathstrut\upbracefill \\
\omit & \omit & \multicolumn{2}{c}{\scriptstyle\ell} \\
\end{array}
\]
\end{document}

(One could also use \multispan<no of cols> <col contents> to emit \omit\span\omit..., so the first row could be \multispan2 & \multispan2\mathstrut\upbracefill.)
\documentclassand the appropriate packages so that those trying to help don't have to recreate it. – Peter Grill Jul 8 '12 at 2:15