Нарисуйте цифровую временную диаграмму XNOR


12

Ниже приведена (схематическая) цифровая временная диаграмма для логического элемента XNOR .

    ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐       
A ──┘ └─┘ └─┘     └─┘ └─┘ └─┘   └──
  ┌───┐ ┌───┐ ┌─┐ ┌─────┐   ┌─┐ ┌─┐ 
B ┘   └─┘   └─┘ └─┘     └───┘ └─┘ └
    ┌─────┐   ┌─┐   ┌─┐   ┌───┐   
X ──┘     └───┘ └───┘ └───┘   └────

Ваша цель состоит в том, чтобы воспроизвести это точно так, как изображено.

Правила:

  • Вы можете либо распечатать его, либо вернуть многострочную строку;

  • Допускается произвольное количество переходов и / или начальных переносов;

  • Разрешается использовать пробел (но не ведущий!);

  • Если вы не можете использовать расширенные символы рисования блоков ASCII, вы можете заменить их эквивалентами Юникода (без потери байтов).

Это поэтому выигрывает самый короткий ответ в байтах.

Бинарное Представление

Для вашего удобства двоичное представление диаграммы выше выглядит следующим образом:

INP A=0101011101010110
INP B=1101101011100101
  ___
X=A⊕B=0111001001001100

Пример вывода

введите описание изображения здесь

Примечание

Работая над этим вопросом, я реализовал для него два разных решения bash, одно из которых имеет длину 122 символа / байт (как показано выше), а другое - ровно 100 байт.

Я не планирую публиковать их (поскольку я обычно не публикую ответы на свои вопросы), так что это просто для справки.

Я также считаю, что, по крайней мере, возможны решения, не превышающие 100 байт.


2
Это ворота
XNOR

@ Qwerp-Derp Да, может быть , это :)
дирижабль

2
Вместо предложения (0 == 0) == 0 не будет B или X начинаться и заканчиваться на 1?
Роман Чиборра

@Roman Czyborra Не уверен, что я понимаю идею, не могли бы вы подробнее остановиться на этом?
Цеппелин

1
@zeppelin Посмотрите прямо на начало шаблона - первые пару пикселей. А, В и Х там все низко. То же самое верно в конце. Почему это так? (Я считаю, что это вопрос Романа).
Исаак

Ответы:


5

05AB1E , 101 байт + 5 байт UTF-8 = 116 байтов всего = 106 байт

(ВЕРСИЯ LEGACY 05AB1E, НЕ ДОЛЖНА НА TIO)

•=(Ín§Àoà`œ¯_eè8y1ÜŸ,Ú®:¹$:,õKA–x[Âì0ãXÔfz}y×ì¹Ï½uEÜ5äÀTë@ºQÈ™ñó:ò…Eä•6B"102345"" ┌─┐└┘"‡6ävyN" A B X"èì}»

Попробуйте онлайн!

Сжатие:

•=(Ín§Àoà`œ¯_eè8y1ÜŸ,Ú®:¹$:,õKA–x[Âì0ãXÔfz}y×ì¹Ï½uEÜ5äÀTë@ºQÈ™ñó:ò…Eä• 
# Pattern, converted to base-6 in base-6=214.

111023102310222223102310231022231112251425142511111425142514251114221022231022231023102222231110231023151114251114251425111114222514251411102222231110231110231110222311111225111114222514222514222511142222
# Actual base-6 pattern.

1110231023102222231023102310222311
1225142514251111142514251425111422
1022231022231023102222231110231023
1511142511142514251111142225142514
1110222223111023111023111022231111
1225111114222514222514222511142222
#Pattern split into chunks of 34.

   ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐  
 ──┘ └─┘ └─┘     └─┘ └─┘ └─┘   └──
 ┌───┐ ┌───┐ ┌─┐ ┌─────┐   ┌─┐ ┌─┐
 ┘   └─┘   └─┘ └─┘     └───┘ └─┘ └
   ┌─────┐   ┌─┐   ┌─┐   ┌───┐    
 ──┘     └───┘ └───┘ └───┘   └────
# Pattern after replacing 0,1,2,3,4,5 with appropriate blocks.

Конверсия:

6B                                   # Convert back to base-6.
  "102345"" ┌─┐└┘"‡                  # Replace numbers with appropriate counterparts.
                   6ä                # Split into 6 equal parts (the rows).
                     vy           }  # For each row (chunk).
                       N" A B X"èì   # Push label at index [i], prepend to line.
                                   » # Print all separated by newlines.

Использование кодировки CP-1252 .


Вам разрешается считать каждый символ рисования юникода как всего 1 байт для выполнения этой задачи (см. «Правила»), поэтому ваш ответ в соответствии с этим имеет длину 106 байт. Обоснование состоит в том, что эти символы Юникода могут быть заменены однобайтовыми символами, например, в CP437 или IBM850, но их может быть сложнее отобразить.
Цеппелин

Я согласен с Zeppelin. Принимая во внимание концессию, указанную в правилах, она будет составлять 106 байтов.
Уровень Река Св

Альтернативный метод, который работает только в новой версии 05AB1E с использованием встроенного Åв(я также обновил совет генератора ASCII-art с этим): 106 байт
Кевин Круйссен

4

Жевательная резинка , 76 байт

00000000: 92d6 3000 5431 1505 1403 50e8 4e0a aafc  ..0.T1....P.N...
00000010: 9f62 15e6 a3ff 61fa dc05 e06d 8b66 cbc7  .b....a....m.f..
00000020: e6b6 cff8 519a b85a 3eb6 b67d 95c0 0feb  ....Q..Z>..}....
00000030: 35b5 521d 7f7e 68af a916 fa20 d999 564d  5.R..~h.... ..VM
00000040: 1f03 d559 59ed 265c f243 42be            ...YY.&\.CB.

Попробуйте онлайн!

Используются символы рисования прямоугольников из альтернативного набора символов VT100, которые TIO не может продемонстрировать. Запустите в терминале UNIX для достижения наилучших результатов. Мой терминал преобразует ACS в UTF-8 при копировании и вставке, так что вы можете увидеть эффект здесь.

anders@change-mode:/tmp$ bubblegum xnor.zlib
    ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐
A ──┘ └─┘ └─┘     └─┘ └─┘ └─┘   └──
  ┌───┐ ┌───┐ ┌─┐ ┌─────┐   ┌─┐ ┌─┐
B ┘   └─┘   └─┘ └─┘     └───┘ └─┘ └
    ┌─────┐   ┌─┐   ┌─┐   ┌───┐
X ──┘     └───┘ └───┘ └───┘   └────
▒┼␍␊⎼⎽@␌␤▒┼±␊-└⎺␍␊:/├└⎻$ 

Ну, вызов не сказал, что мы должны вывести терминал из режима ACS, прежде чем вернуться в оболочку. Удачи с этим.


3

Рубин, 113 байт

считать напечатанные символы одним байтом в соответствии с разрешением задачи (я был удивлен, обнаружив, что на самом деле это 3 байта).

6.times{|i|s=' A B X'[i]
'D]zunIWkF]nIRukFH'.bytes{|b|s+='   ┌─┐───┘ └'[(b*2>>i/2*2&6)-i%2*6,2]}
s[1]=' '
puts s}

6 строк вывода поддаются кодированию 6 битов на каждый символ магической строки. Но символы магической строки фактически кодируют для каждого перехода таким образом:

least significant bit 0 New value for A  
                      1 Current value for A
                      2 New value for B
                      3 Current value for B
                      4 New value for X
                      5 Current value for X
most significant bit  6 Always 1 (to remain in printable range)

Это декодируется, чтобы найти 2 символа, которые должны быть напечатаны для каждого перехода (первый из которых - либо пробел, либо горизонтальная линия). 8-символьные строки для верхнего и нижнего рядов перекрываются: последние два символа для верхнего ряда 11две горизонтальные линии, что соответствует тому, что необходимо для первых двух символов нижнего ряда 00. 8 символов для нижнего ряда переносятся: это последние 6 и первые 2 символа строки символов.

Код без правил

6.times{|i|s=' A B X'[i]               #iterate through 6 lines of output. Set s to the 1st character.
  'D]zunIWkF]nIRukFH'.bytes{|b|        #for each byte in the magic string
     s+='   ┌─┐───┘ └'[(b*2>>i/2*2&6)- #add 2 bytes to s, index 0,2,4, or 6 of the symbol string depending on relevant 2 bits of the magic string.
     i%2*6,2]                          #if the second (odd) row of a particular graph, modify index to -6,-4,-2, or 0 
  }                                    #(ruby indices wrap around. mystring[-1] is the last character of the string.)
  s[1]=' '                             #replace intitial ─ of the curve with space to be consistent with question
  puts s                               #output line
}

На самом деле это 129 байтов, 113 символов.
Волшебная Урна Осьминога

1
@carusocomputing Я вижу, вы сделали тот же комментарий на большинство ответов здесь. Пожалуйста, обратитесь к первой строке моего ответа и к правилу 4 ОП: If you can not use the extended ASCII box-drawing characters, you may substitute them for the unicode equivalents (at no byte penalty)Мы все оценили наши ответы в соответствии с правилами.
Уровень River St

2

PowerShell, 255 символов, 265 байтов (UTF-8)

$a='    012 012 0111112 012 012 01112
A 113 413 413     413 413 413   411
  01112 01112 012 0111112   012 012
B 3   413   413 413     41113 413 4
    0111112   012   012   01112
X 113     41113 41113 41113   41111'
0..4|%{$a=$a-replace$_,('┌─┐┘└'[$_])};$a

Это работает на моем компьютере, но, похоже, неправильно анализирует байты на TIO ...

снимок экрана

Это $aбудет многострочная строка, заполненная числами и пробелами, затем циклы 0..4|%{...}. На каждой итерации мы получаем -replaceсоответствующую цифру $_с соответствующим символом '┌─┐┘└'[$_]и сохраняем ее обратно $a. Затем мы просто оставляем $aна конвейере и вывод неявный.


Вы можете считать символы юникода как отдельные байты в соответствии с
заданием

2

JavaScript (ES6), 163 158 154 байта

NB: подсчет символов UTF-8 в байтах в соответствии с разрешением задачи.

_=>[..." A B X"].map((c,i)=>c+" "+[...Array(33)].map((_,j)=>j%2?" ─"[p^i&1]:" ┐┌─└┘ "[p+(p=[27370,42843,12878][i>>1]>>j/2&1)*2+i%2*3]).join``,p=0).join`
`

демонстрация

Сохранено 4 байта благодаря Нейлу


j%2?" ─"[p^i&1]:" ┐┌─└┘ "[p+(p=[27370,42843,12878][i>>1]>>j/2&1)*2+i%2*3]экономит 3 байта.
Нил

Да, и измените 17 на 33 тоже.
Нил

Еще раз, 152 символа, 164 байта.
Волшебная Урна Осьминога

2

C 213 205 байтов

Для разнообразия, размер программы на C в этом случае не совсем смешной по сравнению с другими языками.

#define X(a) u[i]=C[a],l[i++]=C[(a)+4]
p(n,c){char u[34],l[34],*C=" ┐┌──└┘ ",i=0;while(i<34)X(n&3),n>>=1,X((n&1)*3);printf("  %.33s\n%c %.33s\n",u,c,l);}main(){p(0xD5D4,'A');p(0x14EB6,'B');p(0x649C,'X');}

Разобравшись, определите расширенный и прокомментируйте:

p(n,c){
    // u is the upper line of the graph, l the lower line
    char u[34],l[34],*C=" ┐┌──└┘ ",i=0;
    while(i<34)
        u[i]=C[n&3],            // using the two LSBs to set the transition char depending on the current and next state
        l[i++]=C[(n&3)+4],      // do for both upper and lower lines
        n>>=1,                  // shift bits right to go to next state
        u[i]=C[(n&1)*3],        // using only the LSB to set the "steady" char depending on current state only
        l[i++]=C[((n&1)*3)+4];  // do for both upper and lower lines
    printf("  %.33s\n%c %.33s\n",u,c,l);
}
main() {
    // Call p for each graph
    // Constants are chosen so the display is consistent with the request.
    // Each bit represents a state, but the order is reversed
    // (leftmost is put on lowest significant bit, after a 0)
    p(0xD5D4,'A');p(0x14EB6,'B');p(0x649C,'X');
}

Примечание: строка C не должна содержать символы Юникода. Все отображаемые символы должны быть обычными старыми 8-битными символами (но они могут быть выбраны в расширенном диапазоне). В общем, достоверность вывода зависит от вашей кодовой страницы.


1

tcl, 221 символ, 299 байтов

lmap {b _ n u A V} {"   " ┌─────┐ ┌───┐ └───┘ ┌─┐ └─┘} {puts "[set S \ $b][set m $A\ $A] $_ $m $n
A ──┘ [set w $V\ $V][set s \ $S]$w $V$b└──
  $n $n $A $_$b$m
B ┘$b$V$b$w$s$u $V └
$S$_$b$A$b$A$b$n
X ──┘$s$u $u $u$b└────"}

можно запустить на: http://rextester.com/live/VVQU99270


228 символов, однако это 306 байтов.
Волшебная Урна Осьминога

@carusocomputing: Какой онлайн-инструмент вы используете для подсчета байтов вместо символов? Ткс заранее.
sergiol

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.