1. Есть книга Гаврилов Сапоженко Задачи и упражнения по дискретной математике.
Вроде хорошая

Теория, примеры и задачки есть.
2. Есть книга Игошин Задачи и упражнения по математической логике (не смотрите на название) - тут задачи про булевы функции тоже есть. Книга довольно простая (мы по ней в универе занимались). Теория в аналогичной отдельной книге.
3. А также еще много разных книг по дискретке (и не только)
тут.