Personal computer's digital-logical foundations include logical variables, functions, and propositions for evaluating logical statements. These concepts are crucial in computer architecture as they determine the behavior of electrical signals in the hardware.