. . .
: کارشناسی --- - - - - டிய கள்: مرکز آزمون و سنجش حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : یک ۱ عن-وان درس : منطق، منطق ریاضی رشته تحصیلی /کد درس : ریاضی (محض )، ریاضی (کاربردی ) ۱۱۱۱۰۵۷ - ، علوم کامپیوتر(چند بخشی )۱۱۱۵۱۷۳ ۱- زوج مرتب < (( و تا ک برابر است با: o f o . Y. .Y - {{x},{x, y) } {{y},{x, y) } {{x},{y}} {x, y) ' ۲- کدامیک از اعداد زیر می تواند طول یک ف. د. سی. باشد ؟ z . f * . Y. * . Y ャ.い
۳- فرض کنید C یک ف.د.سی. و C تعداد موضعهایی باشد که رابط های دوتایی N/ و ۷ و 2- و «-> در CY ظاهر می شوند، در این صورت تعداد موضعهایی که نمادهای جمله ای در C۶ ظاهر شوند برابر است با: ዞC , f C — , . Y. C Y C十1.1 ۴- فرض کنیم U = R و . (ه}=B در صورتی که اگر C از B با عمل ۱ + S (۴ ) = x پدید آمده باشد، در این صورت C کدامست ؟ R : f B . Y. Z . Y N U{e} ... )
۵- فرض کنید C از مجموعه {B = {a,b با عمل دوتایی f و عمل یک تایی یا پدید آمده باشد. تعداد اعضای C کدامست؟
人.* z . Y * . Y. ャ.い ۶- اگر تابع بولی دو موضعی B چنان باشد که F) = F و B (X و B (T" ,T) =T آنگاه کدام ف.د.سی. B را
مشخص می کند؟ ({Tو X E{F)
α-» β" α|β" αλβ αν β.) ۷- ارزشی عبارت (P لاپا- (P لاپا- ( O و -P))) کدام است ؟
۱. معادل با ارزش P است.
۲. معادل با ارزش 0 است.
Т Ү
F. : :
صفحه ۱ از ۴
γ«Υ «/Υ «Υ ΥΥΔΥ
= نیمسال دوم ۹۱-۱۳۹۰***
. . .
藥 = دانشگاه پیام نور کارشناسی --- - - - டிய கள்: مرکز آزمون و سنجش حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک عن-وان درس : منطق، منطق ریاضی
رشته تحصیلی /کد درس : ریاضی (محض )، ریاضی (کاربردی ) ۱۱۱۱۰۵۷ - ، علوم کامپیوتر(چند بخشی )۱۱۱۵۱۷۳
^LΣ:α =A 一 کدام یک از گزینه های زیر معادل است؟ ΣΗ β«-9α 。ャ ΣΗ α->β ... ) ΣΗ αν β" ΣΗ-α->β"
۹- اگر ف.د.س، C تنها دارای نمادهای ربطی ۸ و ۷ و T--- باشد و "oy نتیجه تعویضی ۸ و ۷ و جایگزینی هر نماد جمله ای با نفی آن باشد، در این صورت :
-10l== Cl" " α|==Ια" α = α" α" = α." ۱۰- کدامیک از مجموعه رابطهای زیر تمام است؟
{|} f {入。一>} . Y. {入,v} Y {– } . \ ۱۱- تعداد رابط های سه تایی برابر است با:
YO2 . * 人).* * キ.Y 人.1 ۱۲- ترجمه جمله " تمام سیبها خوب هستند کدام است؟
HV(AV –> BV) V VV(AV –> BV.) :)
HV (AV, A BV.) * VV (AV, A BV.) V ۱۳- فرمولهای بسیط ف. د. سی هایی هستند که دارای؛
۱. نمادهای ربطی نیستند ۲. نمادهای سوری نیستند
۳. نمادهای ربطی و سوری نیستند. ۴. نمادهای محمولی 11 موضعی و T1 نیستند.
۱۴- کدام عبارت در تعریف آزاد بودن متغیر x در ف. د. سی C، نادرست است؟ ۱. متغیر A در فرمول بسیط C آزاد است (2=> X در C رخ دهد. ۲. متغیر x در TT CA آزاد است «=> X در C آزاد باشد. ۳. متغیر x در (زا و- O) آزاد است => x در OW یا ز/ آزاد باشد
۴. متغیر x در 7x OY\ آزاد است لا=> X در C آزاد باشد.
γ«Υ «/Υ «Υ ΥΥΔΥ
نیمسال دوم ۹۱-۱۳۹۰ صفحه ۲ از ۴***
= دانشگاه پیام نور کارشناسی
. . . 藥 مرکز آزمون و سنجش
حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست
تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک عن-وان درس : منطق، منطق ریاضی رشته تحصیلی /کد درس : ریاضی (محض )، ریاضی (کاربردی ) ۱۱۱۱۰۵۷ - ، علوم کامپیوتر(چند بخشی )۱۱۱۵۱۷۳ ۱۵- از «- ن/۸ C - کوتاهنوشت کدام ف. د. س زیر است؟
(((-α) Λβ) -> γ) ((-(αλβ))-» γ)
((-ια) Λ (β) -» γ)) (-((αλβ) -» γ)) ۱۶- اگر VY Cy} = p , (ز/ «ب- VY (Cy} در این صورت p کدام است؟
Vχ β f β . Y. α-» β. ᎤᏃ .Ꮑ ۱۷- فرض کنید f یک نماد تابعی Ii موضعی باشد. در این صورت (/) K برابر است با:
In 1十7? .Y l - J1 . Y \ . )
T | -VAZ p آزاد نباشد آنگاه |T و از در هیچ فرمولی در T|- اگر مي -
۲. اگر p - ۶ز :IT آنگاه (p، چی- T- (y . SLLS AAAAAA AAAA SGSGSGSGS AAAAA AAAA G SLS0S LLS0S LLS0 T S t
Γ, ψΗ-φ <= Γ, φΗ- ψ
۱۹- فرض کنید نماد ثابت C در 2/ و // و T ظاهر نشود و نیز // - T: g در این صورت کدام گزینه صحیح است؟ Γ:Vχ φΗ ψ T;='x (p |-- y/ ..." Γ: Vχ ψ Η φ Γ:Ξx ψ Η φ
۲۰- کدام گزینه نادرست است؟
. اگر 3/ چا- Cy - آنگاه 3/ Vx چ- Vr oy -
α-» β – Vχα-» Vχ β.
|- Ex (Px –» VxPx ) .
{Qx , Vy (Qy –> VzPz)} – VxPx *
ャ
r
سوالات تشریحی
- اگر 2 = 2E، آنگاه یک زیر مجموعه متناهی X، مانند ت2 وجود دارد به طوری که 2 = 2E. ۱،۴۰ نمره
γ«Υ «/Υ «Υ ΥΥΔΥ نیمسال دوم ۹۱-۱۳۹۰ = صفحه ۳ از ۴***
. . .
: کارشناسی --- - - - டிய கள்: مرکز آزمون و سنجش حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عن-وان درس : منطق، منطق ریاضی
رشته تحصیلی /کد درس : ریاضی (محض )، ریاضی (کاربردی ) ۱۱۱۱۰۵۷ - ، علوم کامپیوتر(چند بخشی )۱۱۱۵۱۷۳
۲- نشان دهید که هیچ قطعه آغازی سره یک ترم خود ترم نیست. ۱،۴۰ نمره ۳- نشان دهید که Vy Ex p وی- E r Vy p = ۱،۴۰ نمره فرض کنید S.S توابعی از V در ا" باشد که به ازای همه متغیرهایی در صورت وجود) که در ف، دانش سی 2 آزادند، هم مقدارند. نشان دهید که =s MDS,]<== 0|S|. ۵- نشان دهید اگر ITH- p آنگاه T = p. ۱،۴۰ نمره
γ«Υ «/Υ «Υ ΥΥΔΥ
نیمسال دوم ۹۱-۱۳۹۰ صفحه ۴ از ۴





***