논리소자만으로 모든걸 표현할수있다는 증명이있음?

[익명(175.201)]

컴퓨터는 논리소자로 만들어졌는데

이 논리소자는 0과1의 진리표로 이루어짐

이런 진리표의 조합이 모든것을 표현할수있다는 증명같은게 있음??

[익명(218.209)]

병신

[익명(175.201)]

??왜임

[익명(61.85)]

위키세계어 라고 유명한 수학자 있는데 그 분한테 물어보세여

[ㅁㅈㅀ(163.152)]

튜링머신

[11(218.39)]

무한개의 01이면 표현 못할수가없잖아

[익명(175.201)]

그럼, 진리표에서 입력과 출력간의 관계도 0과 1로 나타내거나 할수있는것임?

[익명(121.133)]

얘~ 학부과정에 논리설계?? 비슷한과목없니? 진리표거리니 당연히 배웠을거같은데 지금 컴퓨터로 하고있는건 다 나타내지니까 구현이 된거잖니~