جزوه ماشین آلات ساختمانی
نمادهای گرافیکی مورد استفاده برای –: برای هر گیت در شکل 5.1 نشان داده شدهاند. نمودارهای زمان بندی پاسخ ایده آل هر گیت ً 
-(* )
* () () () ؟
:
() * 〖()〗() * 〖()〗() 〖()〗() 〖()〗؟ ؟
* :
() /= () /= () + = * ^- + = = = ؟
* : () () ؟
:
() * 〖()〗() * 〖()〗() * 〖())〗() 〖()〗() 〖()〗: () () () () : ÷ * () () :
() () //؟
() () ؟
:
() () () () () () :
() () () () () () () () () () () () – () – () – () – () – () – () – () – * –: ++-(+).
() (+) + (+) () (+) + (-)
() (-) + (+) () (-) + (-)
++-(+) + (-)، (-) + (+) (-) + (-) 〖(+)〗() 〖(+)〗-〖()〗() :
() (+) + (+) () (+) + (-)
() (-) + (+) () (-) + (-)
:
() * () () () -() () () «» (در فصل بعدی معرفی شد، نام او را بر خود دارد.)
29.1* کد اسکی زیر را رمزگشایی کنید:
1010011 1110100 1100101 1110110 1100101 0100000 1001010 1101111 1100010 1110011
30.1 عبارت زیر، زیر رشته ای از کاراکترهای ASCII است که الگوهای بیتی آن ها برای فشردگی به هگزادسیمال تبدیل شده است: 73 F4 E5 76 E5 4A EF 62 73. از هشت بیت در هر جفت رقم، بیت سمت چپ یک بیت توازن است. بیت های باقیمانده کد اسکی هستند.
(الف) رشته را به شکل بیتی تبدیل کنید و کد ASCII را رمزگشایی کنید.
(ب) توازن مورد استفاده را تعیین کنید: فرد یا زوج؟
31.1 * چند کاراکتر چاپی در ASCII وجود دارد؟ چه تعداد از آن ها کاراکترهای خاص هستند (نه حروف یا اعداد)؟
32.1* چه بیتی باید مکمل شود تا یک حرف ASCII از بزرگ به کوچک و بالعکس تغییر کند؟
33.1* وضعیت یک ماشین آلات ساختمانی 12 بیتی 100010010111 است. محتوای آن در صورتی که نشان دهنده موارد زیر باشد چیست؟
(الف) سه رقم ؟
() -؟
() –؟
() ؟
- ، ً ً ∈∉: = {}*= () ∈ * ∈∉ * :
-= {⋯} + ∈∈+ = – – = -∈-∉* * -* ∈ : + = {⋯,—⋯} * ∈ ∈ : +، = (-) + (-) = * * + :
+ ، ≠= /(/= ).
+ :
() () + -() :
() + () ) + + = + = () = = () + + = + () = () + (+ ) = () + ().
() + + () = (+ ).(+ ).
∈ ‘ ∈ () () + ‘ = () ‘ = ∈ ≠()، :
() + (+ () = (+ ).(+ ) ) ()، + ً ً () () ً ارزشی بر روی مجموعه ای از دو عنصر، B = {0، 1}، با قوانینی برای دو عملگر دودویی + و . همانطور که در جداول عملگر زیر نشان داده شده است، تعریف شده است (قانون عملگر مکمل برای تأیید اصل 5 است.):
این قوانین دقیقاً مشابه عملیات AND، OR و NOT هستند که در جدول 8.1 تعریف شده اند. اکنون باید نشان دهیم که فرضیه-های هانتینگتون برای مجموعه B = {0,1} و دو عملگر دودویی + و . معتبر هستند.
بسته بودن ساختار نسبت به دو عملگر از ماشین آلات ساختمانی مشخص است، زیرا نتیجه هر عملیات یا 1 یا 0 است و ∈ () + = + = + = ;
() = = = + () (+ ) = () + () (+ ) () + () :
() + () () + ‘ = + ‘ = +=+’ = + = () ‘ = ^’= = ^’= =