Страшные вещи рекомендуются, особенно учитывая что человек спросил про логику высказываний, а даже не логику предикатов и не уточнил про классическую он ведёт речь или интуиционистскую. Может стоит начать с того, что логику высказываний можно записать как бинарные функции над бинарными переменными в бинарную переменную. То есть речь об алгебре, в классическом виде – о булевой алгебре. Потом можно поговорить об отрицаниях отрицания, и алгебрах Гейтинга. Алгебры конечно можно записать категорно, но вряд ли что-то сильно выигрывается от перехода на более высокий уровень абстракции в данном случае. Человек может не знает даже что такое семантика, если говорит о том как импликацию записать.